Time of Update: 2018-07-25
回溯法求解八皇后問題 n皇后問題:n皇后問題是指在一個n*n的國際象棋棋盤上放置n個皇后,使得這n個皇后兩兩不在同一行,同一列,同一條對角線上,求合法的方案數。 如下圖是N=5的情況,其中圖(a)是一個合法的方案,而圖(b)由於有兩個皇后在同一條對角線上,因此不是合法的方案。 (a)
Time of Update: 2018-07-25
a = a^b;b = a^b;a = a^b; 這樣就可以不藉助第三個變數實現兩個數的交換。 基於如下幾個性質: 任意變數x與自身異或結果為0,即:x^x = 0 任意變數x與0進行異或運算,結果不變,即:x^0 = x 異或運算的結合性:a^b^c = (a^b)^c = a^(b^c) 異或運算的交換性:a^b = b^a 再來解釋上面的交換為什麼可行: a = a^b b = a^b --> b = (a^b)^b = a^(
Time of Update: 2018-07-25
1. const string text = @"Historically, the world of data and the world of objects" + 2 @" have not been well integrated. Programmers work in C# or Visual Basic" + 3 @
Time of Update: 2018-07-25
http://blog.sina.com.cn/s/blog_62ff35cc010190wi.html 今天發現了一個很好用的快捷建,ctrl+R,ctrl+E這兩個按鍵組合,可以自動產生屬性中的get和set方法。和java文法不同的是,除了get/set方法的寫法上,還有.net中既有field又properity. field 是私人欄位,內部使用,變數名前要有下畫線。 properity是公開的屬性,外部可見,變數名前沒有下畫線。 &
Time of Update: 2018-07-25
本文講解SGI STL空間配置器的第二級配置器。 相比第一級配置器,第二級配置器多了一些機制,避免小額區塊造成記憶體的片段。不僅僅是片段的問題,配置時的額外負擔也是一個大問題。因為區塊越小,額外負擔所佔的比例就越大。 額外負擔是指動態分配記憶體塊的時候,位於其頭部的額外資訊,包括記錄記憶體塊大小的資訊以及記憶體保護區(判斷是否越界)。要想瞭解詳細資料,請參考MSVC或者其他malloc實現。 SGI STL第二級配置器具體實現思想 如下: 如果要分配的區塊大於1
Time of Update: 2018-07-25
代碼一氣呵成,但啟動並執行時候會出現_CrtIsValidHeapPointer的異常,跟進去調了一上午的Bug,終於搞定 跟蹤定位到 _CrtIsValidHeapPointer ,注意到 g 8h"@dbgheap.c 檔案中 _CrtIsValidHeapPointer 處注釋: /* * If this ASSERT fails,
Time of Update: 2018-07-25
1 導言 在軟體開發週期中,測試和修正缺陷(defect,defect與bug的區別:Bug是缺陷的一種表現形式,而一個缺陷是可以引起多種Bug的)的時間遠多於寫代碼的時間。通常,debug是指發現缺陷並改正的過程。修正缺陷緊隨debug之後,或者說二者是相關的。如果代碼中存在缺陷,我們首先要識別造成缺陷的根本原因(root cause),這個過程就稱作調試(debugging)。找到根本原因後,就可以修正缺陷。 那麼如何調試代碼呢。Visual
Time of Update: 2018-07-25
在使用VS2013、VS2015時,運行網站,瀏覽器頁面都會自動載入如下代碼(Browser Link ): <!-- Visual Studio Browser Link --><script type="application/json" id="__browserLink_initializationData">
Time of Update: 2018-07-25
雙色漢諾塔問題:圓盤最初是混合顏色的從小到大排好的,現在要求根據其顏色分開到兩個柱子上分別從小到大排好。三色漢諾塔問題可與此類似,分別是排到三個柱子上。 與漢諾塔問題類似,稍作一點改動,假設柱子的編號為ABC,共有n個圓盤(n為偶數) 1.將最上面的n-1個圓盤從A移動到B上面 2.將底部那個圓盤從A移動到C 3.將B柱上的n-2個圓盤移動到A上,從而形成了第二個圖那樣的情景 因此,可以根據一個遞迴的解法來解決此問題
Time of Update: 2018-07-25
一,使用CFileDialog檔案對話方塊 對話方塊僅僅是為了獲得將要開啟檔案或儲存檔案的名稱和路徑,當然還會有檔案的尾碼過濾器。代碼如下: /*開啟檔案對話方塊*/CString filter;//MFC的字串類filter = "文字文件(*.txt)|*.txt||";//檔案名稱過濾器CFileDialog dlg(TRUE, NULL, NULL, OFN_HIDEREADONLY, filter);//設定為TRUE為開啟檔案對話方塊if (dlg.
Time of Update: 2018-07-25
1.棧 1.1 棧的定義 棧是一種特殊的線性表。其特殊性在於限定插入和刪除資料元素的操作只能線上性表的一端進行。如下所示: 結論:後進先出(Last In First Out),簡稱為LIFO線性表。 棧的基本運算有六種: 構造空棧:InitStack(S)、 判棧空: StackEmpty(S)、 判棧滿: StackFull(S)、 進棧: Push(S,x)、可形象地理解為壓入,這時棧中會多一個元素 退棧:
Time of Update: 2018-07-25
1: fprintf() #include <stdio.h> int fprintf( FILE *stream, const char *format, ... ); fprintf()函數根據指定的format(格式)發送資訊(參數)到由stream(流)指定的檔案.因此fprintf()可以使得資訊輸出到指定的檔案.比如 char name[20] = "Mary";
Time of Update: 2018-07-25
最近看了一些關於中國象棋的實現書籍,裡面講述了如何開發一個完整的中國象棋遊戲,看了裡面的內容,感覺裡面的內容特別巧妙的,比如書中提到了用位棋盤來表示中國象棋的棋盤以及一些精妙的走棋演算法。基於這些,自己也嘗試的開發了一個中國象棋。 我是在Linux Mint 17.1 32位作業系統下面開發的,用的是Qt Creator
Time of Update: 2018-07-25
1、可以在grub介面選擇第二項修複,但沒有grub可以參考: 1)重啟ubuntu,隨即長按shirft進入grub菜單; 2)選擇recovery mode,按"e"鍵進入編輯頁面; 3)將ro single替換為rw singleinit=/bin/bash;(ubuntu10.10 不用改,改不了) 4)按ctrl+x進入單一使用者模式,目前使用者即為root;(普通使用者登入也行) 5)到/etc目錄下修改sudoers許可權:chmod 0440 sudoers,
Time of Update: 2018-07-25
高品質C++編程指南中指出當數組作為函數的參數進行傳遞時,該數組自動退化為同類型的指標,這句話針對一維數組是正確的(目前個人認為是正確的),但是對於多維陣列,這顯然不完全正確。C語言之所以把數組形參當作指標是出於效率考慮,如果把一個數組全部拷貝這樣勢必帶來效能上的損失。所以目前無論你在函式宣告中像'void func1(char a[])'這樣寫,還是像'void func1(char *a)',編譯器都會把它看成後者的形式。所以對於一個常考的筆試題目:Void f(char
Time of Update: 2018-07-25
偵錯工具的時很多時候都想知道自己寫的程式啟動並執行效率,也就是說因該得到這段程式啟動並執行時間,我下面介紹這個函數就可以完成這個功能,她就是:GetTickCount() 下面是MSDN上的解釋: GetTickCount The GetTickCount function retrieves the
Time of Update: 2018-07-25
在我們的系統中,USB主機就是用來對隨身碟進行讀寫操作,因此在設計和構架上就完全圍繞這個目的而進行。整個系統所涉及到的內容比較多,按照嵌入式系統開發的一般原則,採用層次化的體繫結構,將系統按照功能劃分為若干層次,每一層完成相應的功能。 根據系統的業務需要,系統總體構架如下: 9 業務應用程式層 8 檔案操作API層 7 檔案系統層
Time of Update: 2018-07-25
SVN表徵圖含義 灰色向右箭頭:本地修改過藍色向左箭頭:SVN上修改過灰色向右且中間有個加號的箭頭:本地比SVN上多出的檔案藍色向左且中間有個加號的箭頭:SVN上比本地多出的檔案灰色向右且中間有個減號的箭頭:本地刪除了,而SVN上未刪除的檔案藍色向左且中間有個減號的箭頭:SVN上刪除了,而本地未刪除的檔案紅色雙向箭頭:SVN上修改過,本地也修改過的檔案
Time of Update: 2018-07-25
vc有什麼api算1970年的毫秒數轉換到目前時間,比如java有 SimpleDateFormat.format可以將一個LongLong型的值,比如說1306334020009轉為2011年5月X日,X時,X分的格式。 void MillisecondSince1970ToSystemTime(LONGLONG nMillisecond, SYSTEMTIME *lpstTime){LARGE_INTEGER liTime;liTime.QuadPart =
Time of Update: 2018-07-25
下面是對QualComm 8x50 上MMC host controller 驅動的初始化流程分析. 分析基於kernel 2.6.29 版本 (主要的代碼為 driver/mmc/msm_sdcc.c 和 msm_sdcc.h 以及 arch 下的代碼) 1. MMC 中涉及的匯流排類型 MMC 目錄中的代碼主要涉及到三種匯流排, 一種是platform bus, MMC host