快速排序及其相關應用(中位元,第幾大數等等)為何稱其快速排序,理由很簡單,只因為其平均速度是所有排序中最快的。先給下快速排序的代碼。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 =
最近,使用php產生XML檔案,結果,訪問XML檔案時出現以下錯誤:無法顯示 XML 頁。 使用 XSL 樣式表無法查看 XML 輸入。請更正錯誤然後單擊 重新整理按鈕,或以後重試。 應有分號。處理資源 'http://127.0.0.1/phprss3/XML/index_1.xml' 時出錯。第 103 行,位置: 46 <link>http://127.0.0.1/pw8/read.php?tid=4&a=0</link>-------------
UniCode 下 CString 轉 char*
MFC支援有很多種字元和字串資料型別,在此將他們整理一下以便記憶。1. char wchar_tchar 這個不用說了是標準c的字元類型,8bit wchar_t 用來儲存UNICODE字元集的類型,16bit 2. CHAR WCHAR TCHARCHAR 與小寫char等價 typedef char CHAR; WCHAR 也可以認為它與wchar_t等價 #ifndef _MAC
(轉載) 本人用grub引導的雙系統,一次不知怎麼回事開機就直接進入grub,黑乎乎的螢幕上只有grub提示符,很是不爽啊。很多人都出現過類似問題,網上提供的解決方案一般都是如下:grub>root (ha0,0) grub>rootnoverify (ha0,0) grub>chainloader +1grub>boot
From:http://www.xiaozhou.net/ReadNews.asp?NewsID=248各種關於檔案的操作在程式設計中是十分常見,如果能對其各種操作都了如指掌,就可以根據實際情況找到最佳的解決方案,從而在較短的時間內編寫出高效的代碼,因而熟練的掌握檔案操作是十分重要的。本文將對Visual C++中有關檔案操作進行全面的介紹,並對在檔案操作中經常遇到的一些疑難問題進行詳細的分析。 1.檔案的尋找
原文地址: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
GetKeyState、GetAsyncKeyState、GetKeyboardState函數的區別:1、BOOL GetKeyboardState( PBYTE lpKeyState );獲得所有的256個鍵(鍵盤按鍵、滑鼠按鍵等等)的狀態,lpKeyState是指向一個256bit的數組,存放所有鍵的狀態。2、SHORT GetAsyncKeyState( int vKey
同事小張今天上午遇到了一個問題: 程式是一個多文檔的,其中有一個CListView和一個PropertyGrid(屬性窗格)。當在list中點擊某行的時候,需要在屬性窗格中顯示當前選中的item對應的資料的屬性。 可是有個問題,癥狀如下: 響應LButtonDown(): 第一次單擊的時候,在屬性窗格中並沒有內容。但第二次單擊的時候,屬性窗格中顯示的是第一次選中的行,第三次單擊的時候,屬性窗格顯示的是第二次選中的行……
原文地址:http://technet.microsoft.com/en-us/sysinternals/bb896657.aspx 最近在看《windows核心編程》,上面簡單的提及了如何使用WinObj查看當前系統中的核心對象。我在網上找到了WinObj的介紹,翻譯出來一下,翻譯的不好,請各位多多指教。1、介紹 WinObj是關注安全的系統管理員必備的工具,它也可以協助程式開發人員解決核心對象相關的bug,通過WinObj我們可以輕鬆的查看系統當前的核心對象以及命名空間。
從 PUDN 上下載了讀取 EXCEL 檔案的程式,剛開始編譯不通過,主要是因為迴圈變數定義位置的問題,好解決! 但編譯通過後,運行程式即出現錯誤:ExcelAccess.exe 中的 0x1026ed6a (msvcr90d.dll) 處未處理的異常: 0xC0000005: 讀取位置 0x00000000 時發生存取違規出錯的代碼如下:[cpp] view plaincopyLPLOGFONT CPPToolTip::GetSystemToolTipFont() const {
原文地址:http://blog.sina.com.cn/s/blog_455245fc01000a43.html今天想寫個程式,需要對話方塊在螢幕的右下角。懶得想就去網上搜搜,不過卻沒找到什麼好的。大部分都是給個函數MoveWindow,或者SetWindowPos卻不給大家寫用法。比如怎麼的到對話方塊的大小等等!反正就是不方便向我一樣新手學習。 所以我今天就獻醜了,把這寫出來。雖然沒什麼難度,高手可不要鄙視阿!希望對別人有協助。因為我是在一個帶定時器的對話方塊Ontimer函數中調用另
這兩天看一個別人寫的代碼,在一個視圖中需要用到尋找對話方塊。於是在View類裡定義了一個CFindReplaceDialog的指標:CFindReplaceDialog *m_pFRDlg; 然後在需要使用尋找功能的時候,用下面的代碼響應:void CTestSdiView::OnFindReplace() { // TODO: Add your command handler code here if (m_pFRDlg == NULL) {