其他

//我都不敢相信，這是World Finals 1994的第二題，就是簡單的LIS做法，只不過需要注意的地方確實很多，需要很細心， //而且需要有耐性去讀懂題目！這題用二分+DP，0MS過了，資料還是比較弱的了！//求解LIS的兩種方法都寫了，第一種的效率明顯要比第二種的效率要高，第一種時間複雜度為O(n^2),第二種時間複雜度為O(nlgn)! #include <iostream>#include <memory.h> using namespace std;int

HTTP Request header當今web程式的開發技術真是百家爭鳴，ASP.NET, PHP, JSP，Perl, AJAX 等等。 無論Web技術在未來如何發展，理解Web程式之間通訊的基本協議相當重要, 因為它讓我們理解了Web應用程式的內部工作. 本文將對HTTP協議進行詳細的執行個體講解，內容較多，希望大家耐心看。也希望對大家的開發工作或者測試工作有所協助。使用Fiddler工具非常方便地捕獲HTTP Request和HTTP Response,  關於Fiddler工具的用法，

   awk -v rand_str=$RANDOM '     47     BEGIN{m_num=ARGV[2]; s_num=ARGV[3]; srand(rand_str);     48     #蓄水池抽樣選前s_num個     49     for(i=1;i<=m_num;i++){A[i]=i};     50     for(i=s_num+1; i<=m_num;i++)     51     {---     52          M=int(rand(

signals和slots機制是QT的根本。      slots和c++的成員函數(member function)幾乎一樣的，它們能定義為virtual,能overloaded，能定義為public，protected或private。能和c++其他成員函數一樣  被直接調用，參量(paramters)能定義為任何類型，他與其它成員函數不同的是它能串連signal，當signal發射(emitted)時，它能自動調用。      它們格式一般為：        

bs 是扇區大小 bs=1024 指大小為1K count為扇區數量dd if=/dev/zero of=/home/swap bs=1024 count=500000 表示建立一個大小為500M 的檔案 /home/swap 用空值填充.如果你要建立一個16G則可以1 dd if=/dev/zero of=/home/swap bs=1024 count=16384000 //建立檔案,此時的swap檔案存放在home的目前的目錄下.2 mkswap /home/swap

1.安裝fusion。內建的README檔案有詳細步驟說明。在第二步時如果你使用的Fedora就在/etc/rc.d/rc.local最後添加一行: /sbin/modprobe fusion 。在第四步時把MODE值改為"0666"這樣所有使用者就都可以使用了。2.編譯Debug版本的DirectFB。DirectFB原始碼也在 /home/xxx/DirectFB-1.1.1/下。  ./configure --prefix=/home/xxx/DirectFB-1.1.1/

因為最近在項目中用到了RSS頻道,所以今天就花了點時間寫了一個JS來解析RSS頻道的類,說白了就是JS解析XML檔案而已,呵呵.我的這個JS類提供解析XML返回JSON對象,便於操作結果集.目前只支援RSS2.0規範的解析,不過我這個JS類也很簡單的,只擷取title和link欄位，其他的就不管了,呵呵,所以對RSS1.0和RSS0.9規範應該都是可以支援的,以後再有時間完善吧.另外,本來是想在web頁面上直接存取RSS頻道地址來的,可忘記了AJAX是不允許跨域訪問的,所以也就只能在後台寫一程式

雙緩衝是畫圖時一個常用的技術，它的基本原理是在其中一個緩衝中作圖，完成後提交顯示，同時在另一塊緩衝中繼續作圖，這樣兩塊緩衝交替畫圖-顯示，實現了兩者的同步進行，提高了效率。      在DirectFB中,一個緩衝實際就是一塊記憶體。DFB支援兩種緩衝分配方式:(1)使用者自己分配，並在createSurface是將該記憶體位址傳遞給DFB，這種方式需要在createSurface時指定DSCAPS_PREMULTIPLIED屬性(2）DFB自動分配，大部分使用者使用這種方式。      Dir

 題目：輸入一個字串，輸出該字串中字元的所有組合。舉個例子，如果輸入abc，它的組合有a、b、c、ab、ac、bc、abc。開始我的思路 是遞迴，但是具體如何作，沒想出來。後面看濤哥日誌中一個網友回複，將字串看成01組成數字串，為1則有字母，這樣就是判斷從1到2^n的數字裡面哪些位為1，則對應為字串代碼簡單：#include "stdio.h"#include "math.h"#include "string.h"int main(){int len ;int i,j;int

 接著上一節，我們看看輸入裝置的事件是怎樣從硬體傳到DFB的終端使用者的。下面的代碼是DFB使用者處理外設事件的一種方法：  DirectFBInit(&argc, &argv )；DirectFBCreate(&dfb )；dfb->EnumInputDevices( dfb,enum_input_device, &devices);//枚舉得到系統存在並被DFB支援的所有外設，每找到                                    

#include <stdio.h>#include <unistd.h>#include <directfb/directfb.h>static IDirectFB *dfb = NULL;static IDirectFBSurface *primary = NULL;static IDirectFBSurface *tux = NULL;static int screen_width = 0;static int screen_height =

題目：把一個數組最開始的若干個元素搬到數組的末尾，我們稱之為數組的旋轉。輸入一個排好序的數組的一個旋轉，輸出旋轉數組的最小元素。例如數組{3, 4, 5, 1, 2}為{1, 2, 3, 4, 5}的一個旋轉，該數組的最小值為1。思路：最簡單的思路當然就是o(n)時間遍曆數組，如果數組中出現分界點，即前面大後面小，則為該最小值代碼#include "stdio.h"int main(){//int data[] = {3, 4, 5, 1, 2};int data[] = {1, 0, 1, 1

//和2533是同一類的題目，都是簡單的LIS題目，這題用二分+DP比較好，因為資料比較大！容易逾時！ #include <iostream>using namespace std;long num[100001], tmp[100001]; int main(){ int n, i, j, len, left, right, mid; while (cin >> n){ for (i = 0; i < n; i++){

//求最長遞增子序列的方法有很多，下面就我接觸到的三種方法來寫一下實現代碼：第一種方法是DP，//第二種是DP+二分尋找，第三種是轉換為求LCS的方法！而第二種的時間複雜度佔優勢：O(nlogn)! //第一種方法的DP代碼： #include <iostream>using namespace std;const int MAX = 100000;int dp[MAX];int main(){ //n為元素的個數 int i, j, tmp, n, num[10000

Links for gnome-commonDebian Resources:Bug ReportsDeveloper Information (PTS)Debian ChangelogCopyright FileDebian Patch TrackingDownload Source

編譯動態庫需要加上“-shared”選項。編譯動態庫d1.so時，如果用到了動態庫d2.so的內容，只需要將d2.so的標頭檔目錄（-I）加進去即可，不需要具體的實現代碼，這樣基本上實現了d1和d2的獨立化。在編譯可執行體時，必須將所有的庫(-L和-l)都加進來，並且相關的標頭檔目錄(-I)也得加進來，此外還得加入“-ldl”參數。如果庫之間有依賴關係，還得加入“-rdynamic”參數，該參數將所有的符號都加入到動態符號表裡，這樣被包含的庫可以用到包含的庫的符號。對於dlopen開啟的動態庫用

轉載地址：http://blog.csdn.net/dotphoenix/archive/2009/11/03/4762623.aspxDirectFB 中一些主要資料類型之間的關係層(Layers)表示一塊兒獨立的映像緩衝區。大多數的嵌入式裝置都有多個層。他們由硬體使用合適的alpha值來blending，然後顯示。表面

DFB啟動並執行時候，用help可以看到。DirectFB options:  system=<system>                Specify the system (FBDev, SDL, etc.)  fbdev=<device>                 Open <device> instead of /dev/fb0  busid=<id>                     Specify the bus

void *dlopen(const char *filename, int flag);其中flag有：RTLD_LAZY RTLD_NOW RTLD_GLOBAL，其含義分別為：RTLD_LAZY:在dlopen返回前，對於動態庫中存在的未定義的變數(如外部變數extern，也可以是函數)不執行解析，就是不解析這個變數的地址。RTLD_NOW：與上面不同，他需要在dlopen返回前，解析出每個未定義變數的地址，如果解析不出來，在dlopen會返回NULL，錯誤為：: undefined

ASCII（American Standard Code for Information Interchange，美國資訊互換標準代碼）是基於拉丁字母的一套電腦編碼系統。它主要用於顯示現代英語和其他西歐語言。它是現今最通用的單位元組編碼系統，並等同於國際標準ISO/IEC 646。目錄[隱藏]字元集簡史ASCII國際問題擴充ASCII雙位元組字元集鍵盤常用ASCII碼ASCII碼的演算法： 美國資訊交換標準代碼 ( American Standard Code for