其他

快速排序及其相關應用（中位元，第幾大數等等）為何稱其快速排序，理由很簡單，只因為其平均速度是所有排序中最快的。先給下快速排序的代碼。int partition(int* R,int low ,int high){    int t = R[low];    while(low<high)    {        while((low<high)&&(R[high]>=t))            high--;        R[low] = R[high]; 

交易隔離等級：一個事務對資料庫的修改與並行的另一個事務的隔離程度。兩個並發事務同時訪問資料庫表相同的行時，可能存在以下三個問題：1、幻想讀：事務T1讀取一條指定where條件的語句，返回結果集。此時事務T2插入一行新記錄，恰好滿足T1的where條件。然後T1使用相同的條件重新查詢，結果集中可以看到T2插入的記錄，這條新紀錄就是幻想。2、不可重複讀取：事務T1讀取一行記錄，緊接著事務T2修改了T1剛剛讀取的記錄，然後T1重新查詢，發現與第一次讀取的記錄不同，這稱為不可重複讀取。3、髒讀：事務T1

一、fork入門知識      一個進程，包括代碼、資料和分配給進程的資源。fork（）函數通過系統調用建立一個與原來進程幾乎完全相同的進程，也就是兩個進程可以做完全相同的事，但如果初始參數或者傳入的變數不同，兩個進程也可以做不同的事。    一個進程調用fork（）函數後，系統先給新的進程分配資源，例如儲存資料和代碼的空間。然後把原來的進程的所有值都複製到新的新進程中，只有少數值與原來的進程的值不同。相當於複製了一個自己。      我們來看一個例子： #include <unistd.

    最近一次重裝系統後，Xtreme ToolkitPro（v11.2.1）的協助文檔，用嚮導部署整合到MSDN，瞬間完成，然後提示成功，感覺就不對勁。    開啟MSDN查看，果然沒有起作用。試了幾次都這樣。    今天就使用英文Google了一下，嗨，終於找到瞭解決方法。    網頁地址：http://www.codeproject.com/KB/winhelp/msdnintegrator.aspx    這個一看就知道怎麼做了。    不過就是需要一個MSDN

        假設這樣的情景：        一個exe載入了兩個dll（dll1和dll2，並使用隱式載入）。dll和dll2都同時向外匯出一個函數：        int add(int a, int b);        如果在exe中調用了add函數，那麼它調用的會是哪個dll的add函數呢？       

樹狀數組是一個查詢和修改複雜度都為log(n)的資料結構，假設數組a[1...n]，那麼查詢a[1] + …… + a[i]　的時間是log層級的，而且是一個線上的資料結構，支援隨時修改某個元素的值，複雜度也為log層級。 來觀察一下這個圖：coordsize="21600,21600" o:spt="75" o:preferrelative="t" path="m@4@5l@4@11@9@11@9@5xe"filled="f"

/**//*N後問題*/#include <stdio.h>#include <math.h>#define MAX 101int total = 0;char m[MAX][MAX]; int is_ok(int s,int i,int *a)...{    int j ;    for(j=1 ; j< s ; j++)    if( (abs(i-a[j]) == abs(s-j)) || (i == a[j])) /**//*按行填入，所以只要檢查列和斜列是

將整數轉換成字串，例如，-123變為“-123”這個是2013年IBM校園招聘的筆試題目，是一個非常基礎的題目。但是，有幾點非常容易出現錯誤，本人筆試的時候，這個基礎題目寫錯了，所以沒有進入IBM的面試。可見，平時的練習十分的重要，學習演算法的時候，一定要經過實踐的檢驗。1、傳入函數的指標參數，一定要做正確性檢測。2、對於負數的處理，很容易被忽略掉，因為-1 % 10 =

原文地址：http://xagawa.net/bib-lattice/?FHEsFully HomomorphicOnes †↑Before Gentry'sFHE †[BGN][GHV10-EC] Craig Gentry, Shai Halevi, Vinod Vaikuntanathan: ASimple BGN-Type Cryptosystem from LWE. EUROCRYPT 2010↑PreLWE †[Gen09-STOC] C. Gentry. “Fully

    原文地址：http://technet.microsoft.com/en-us/sysinternals/bb896657.aspx    最近在看《windows核心編程》，上面簡單的提及了如何使用WinObj查看當前系統中的核心對象。我在網上找到了WinObj的介紹，翻譯出來一下，翻譯的不好，請各位多多指教。1、介紹    WinObj是關注安全的系統管理員必備的工具，它也可以協助程式開發人員解決核心對象相關的bug，通過WinObj我們可以輕鬆的查看系統當前的核心對象以及命名空間。

我11年初買的是索尼的VPCEA38EC。最近看微軟的優惠升級了win8專業版。看沒想到的是，升級後發現視頻只有映像，沒有聲音。上網一看，這種問題很多人都遇到了。而我這款筆記本的ATI顯卡，說的是索尼定製版，官方也不支援更新了。——我鬱悶。網上有人說的方法，比如這個，我試了不管用。我在微博上嚷嚷了一聲，並@索尼中國。沒想了人家回複了，給了一個連結和客服電話（其實這些我沒想找，都是官網的協助和400客服）。今天早上到公司的也早，就用公司固話打了過去。剛好人家是9點上班。先是一個男的接通了，說了問題

 1760: 最大數字子串Time Limit: 1500 ms    Memory Limit: 10000 kB   Judge type: Multi-casesTotal Submit : 177 (35 users)   Accepted Submit : 53 (31 users)   Page View : 651 Font Style: Aa Aa Aa

[ Source : NKPC ] 1002: [NKPC1]Lucy的難題 Time Limit: 1500 ms    Memory Limit: 10000 kB   Total Submit : 1807 (301 users)   Accepted Submit : 288 (173 users)   Page View : 5112 Font Style: Aa Aa Aa

開發的一個app，幾個測試帳號在PC用戶端和網頁上都可以正常登陸，但某些帳號在Win8平板上時而返回“帳號或密碼不正確”，時而又正確。多次輸入，“確保”（呵呵，因為真沒確保住，後面便知）使用者名稱和密碼沒有輸錯。第一反應是伺服器返回結果有問題，但為什麼PC和網頁上一直都好好的，而平板上同一個帳號時而對時而不對？於是運行模擬器調試，終於發現了關鍵所在。例如對於帳號“10000@qq.com”在平板上輸入後顯示的是“10000＠qq.com”。看見了吧，是兩個不同的at。⊙﹏⊙b汗為什麼pc上沒有問

原文地址：http://blog.sina.com.cn/s/blog_455245fc01000a43.html今天想寫個程式，需要對話方塊在螢幕的右下角。懶得想就去網上搜搜，不過卻沒找到什麼好的。大部分都是給個函數MoveWindow，或者SetWindowPos卻不給大家寫用法。比如怎麼的到對話方塊的大小等等！反正就是不方便向我一樣新手學習。    所以我今天就獻醜了，把這寫出來。雖然沒什麼難度，高手可不要鄙視阿！希望對別人有協助。因為我是在一個帶定時器的對話方塊Ontimer函數中調用另

/**//*中序表達轉換成後序運算式的方法：從左至右讀取該中弱序運算式：1.若是運算元，則直接輸出.2.若是運算子：(1)若該運算子為"(",則直接入棧.(2)若該運算子為")",則取出堆棧中的運算子，直到"("時.(3)其它： 按優先順序比較，如果大於或等於堆棧中當前的運算則壓入棧中，否則直接輸出.(4)檢查棧是否非空，如果非空，則輸出所有值，直到空為止.*/#include <stdio.h>#include <stdlib.h>#include <string

/*奇怪的電梯(normal)Time Limit:1000MS  Memory Limit:65536KTotal Submit:200 Accepted:63 Description 呵呵，有一天我做了一個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓(1<=i<=N)上有一個數字Ki(0<=Ki<=N)。電梯只有四個按鈕：開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如：3 3 1 2 5代表

        這兩天看一個別人寫的代碼，在一個視圖中需要用到尋找對話方塊。於是在View類裡定義了一個CFindReplaceDialog的指標：CFindReplaceDialog *m_pFRDlg;        然後在需要使用尋找功能的時候，用下面的代碼響應：void CTestSdiView::OnFindReplace() { // TODO: Add your command handler code here if (m_pFRDlg == NULL) {

/**//*對一個給定的自然數M，求出所有的連續的自然數段（連續個數大於1），這些連續的自然數段中的全部數之和為M。例子：1998+1999+2000+2001+2002 = 10000，所以從1998到2002的一個自然數段為M=10000的一個解。        輸入格式 Input Format     包含一個整數的單獨一行給出M的值（10 <= M <= 2,000,000）        輸出格式 Output Format     每行兩個自然數，給出一個滿足條件的連續

/*最大子段和問題:對於一個序列： -6,9,8,-10,100,-99其中：最大子段和為：100 子段長度為：10*/#include <stdio.h>#include <stdlib.h>#define MAX 101    int main(void){    int i,j,k,n,max=0,sum=0;    int sj=0 , sk = 0,st=0 ;    int a[MAX]={0} ;    scanf("%d",&n);    for(