其他

海盜的難題(Ian Stewart)    數學的邏輯有時會導致看來十分怪異的結論。一般的規則是，如果邏輯推理沒有漏洞， 那麼結論就必定站得住腳，即使它與你的直覺矛盾。 1998年9月，加利福尼亞州帕洛阿 爾托的Stephen M. Omohundro寄給我一道難題，它恰好就屬於這一類。這難題已經流傳 了至少十年，但是Omohundro對它作了改動，使它的邏輯問題變得分外複雜了。    先來看看此難題原先的形狀。10名海盜搶得了窖藏的100塊金子，並打算瓜分這些戰利

1 我用的是M9，資源：http://hi.baidu.com/unreal3/item/d69c5938c5d1e9403175a1162 安裝好後，建立一個程式包（檔案》建立》程式包），然後可以在編輯框中輸入函數命令，點擊右上方“運行程式包”即可運行。3

-----Edit by ZhuSenlin HDU方法一：利用私人靜態成員變數static Singleton m_Instance實現1） 因為只有一個執行個體，所以我們不能把建構函式借口暴露給使用者（否則使用者可以建立很多個）。所以採用一個靜態成員函數static Singleton* GetInstance();來擷取執行個體。2）

已經過完了30周歲的生日，如果從零開始做3D引擎，會不會太晚……我在一家遊戲公司就職，一直想從事有挑戰性的工作，近期和老闆商量，希望做3D引擎的研發工作，老闆同意了。我是希望能做出一款舉世聞名的引擎，之前有Quantumas的曇花一現，但是到目前還是沒有一款國人的引擎能夠排上世界前列。可能有人說我是“熱血有志青年”，也可能有人覺得就是“頭腦發熱白癡”，我知道3D引擎的開發實在太難了，涉及到的知識特別繁雜，窮一人畢生之力可能也無法面面俱到，但是我還是想試一試。我現在還不是一個牛人，欠缺的東西還很多

 曾經裝了winxp64 + nvidia driver19*.* + VS2008（sp1），感覺很卡，所以一直用cuda2.2.最近裝了win7，發現對190以上版本的驅動相容性很好，就裝了cuda2.3，本來想體驗一下VS2010

無論是否喜歡短碼編程，我覺得熟悉一些常用的位元運算都會讓你如虎添翼。最早我在學習C語言的時候，知道了對2的冪模數可以用位與的方式。後來看了《hacker's delight》，發現裡面有那麼多神奇的位元運算，現在整理一下（陸續更新）。 1> 對2的冪模數    設求m%n，n是2的冪，則 m%n == m&(n-1) 2> 析出x最右側的1位（0111 1000 --> 0000 1000）    x&-x    註：    a>

我也蠢蠢欲動，寫個素數篩法。有一些問題必須先儲存一個素數表，然後查表。這時就要用到素數篩。具體的篩法見代碼，具體原理這兩篇文章有很好的介紹：http://blog.aikilis.com/1299.htmlhttp://blog.aikilis.com/1287.htmlMy Code主要是用bit做合數標記，在素數範圍較大時能夠有效地節省記憶體。#include <stdio.h>#include <math.h>#define MAXN 1000000int

-----Edit by ZhuSenlin

很早就申請過git賬戶，可是一直不太會用，今天嘗試了幾個命令。我發現理解原理很重要，之前使用的是svn，對於git的原理不瞭解，所以看命令說明非常蒙。如果有人和我一樣，那麼強烈建議看看參考資料[1]，裡面淺顯的講解了git倉庫的含義。主要就是區分工作樹和倉庫的含義，並且倉庫是對等的地位，沒有誰的倉庫更重要。mkdir test // 建立一個本地目錄，也叫工作樹cd testgit init // 建立倉庫，這時會產生.git檔案夾touch

今天看到CSDN的一個討論帖：討論如何隱藏DLL標頭檔細節的作法。http://bbs.csdn.net/topics/390414874說實話，我之前也有過類似的疑問，也沒有特別好的想法，後來工作一直沒有遇到過這個需求，就漸漸忘記了，其實某一次在miko的blog裡面看到過pimpl的說法，但是還沒有深刻理解，今天通過這個問題和查閱一些資料，終於瞭解了。下面的觀點基本上都是翻譯自[1]，似乎在《Effective

-----Edit by ZhuSenlin HDU設計萬用字元匹配演算法，其中*號可以匹配任意多個字元，？號可以匹配任意一個字元。例如12345和12*、12*？以及12*4？等都匹配。函數原型為：bool match(const char* str, const char* strpattern); 分析：利用動態規劃來解決。此題類似與LCS問題。假設字串A[i]代表前i+1個子字串，B[j]代表前j+1個子字串，那麼A[i]與B[j]是否匹配可以由A[i-1],B[j-1];A[[i-1]

簡單工廠，Factory 方法，抽象工廠都屬於設計模式中的建立型模式。其主要功能都是協助我們把對象的執行個體化部分抽取了出來，最佳化了系統的架構，並且增強了系統的擴充性。本文是本人對這三種模式學習後的一個小結以及對他們之間的區別的理解。簡單工廠 簡單原廠模式的工廠類一般是使用靜態方法，通過接收的參數的不同來返回不同的對象執行個體。不修改代碼的話，是無法擴充的。Factory 方法 Factory

50、一道SPSS筆試題求解題目：輸入四個點的座標，求證四個點是不是一個矩形關鍵點：1.相鄰兩邊斜率之積等於-1，2.矩形邊與座標系平行的情況下，斜率無窮大不能用積判斷。3.輸入四點可能不按順序，需要對四點排序。求縱座標最大的點T,最小的點B,橫座標小的L,大的R。判斷向量TL,TR的數量積，向量BL,BR的數量積，向量TL,BL的數量積51、矩陣式螺旋輸出深度優先遍曆,不斷左轉或右轉52、求兩個或N個數的最大公約數和最小公倍數。gcd53、最長遞增子序列題目描述：設L=是n個不同的實數的序列，

urrower-Wheeler變換　　1994年 Michael Burrows 和 David Wheeler在《A Block-sorting Lossless Data Compression Algorithm》一文中共同提出了一種全新的通用資料壓縮演算法，Burrows-Wheeler Transformation。   

最近在看《深入理解電腦系統》，真的很不錯，讓我對CPU又有了更深的瞭解。我們都知道，實際上我們用進階語言編寫的程式，被編譯成可執行程式，存放可執行程式的檔案實際就是一些機器碼，可以被硬體執行。在這一步，我們稱其為機器指令（Machine

KEYBOARD - SET TYPEMATIC RATE AND DELAYAH = 03hAL = subfunction00h set default delay and rate (PCjr and some PS/2)01h increase delay before repeat (PCjr)02h decrease repeat rate by factor of 2 (PCjr)03h increase delay and decrease repeat rate (PCjr)0

之前使用python提交資料到伺服器時都是採用內建的urllib庫。前一段時間登入某Cas系統時，總是莫名的失敗。失敗的原因好像是cookie的問題，各個頁面需要共用cookie。嘗試了多個給urllib設定cookie的方法，還是沒能成功。後來，試了pycurl，竟然成功了，那就使用pycurl吧。（很抱歉，我沒能追查出為什麼採用urllib2沒有成功，也沒有徹底研究出為何pycurl能夠成功）pycurl官方下載連結我沒有開啟，本人通過該連結下載。另外，本人使用的是python2.7。首先,

    題目：數組中有三個數只出現一次，其它的數恰好出現兩次，找出這三個數。     先考慮“只有兩個數出現一次”的情況：可以找到一種方法，將數組劃分為兩部分，且讓這兩個數分別在不同部分，這樣每部分所有數的異或值，恰好分別等於這兩個數。一種簡單的分法就是，先計算出這兩個數的異或值M（等價於求數組中所有數的異或值），求出M值的二進位表示中的最低位1（其它位的1也可以，只不過麻煩點）在 +k位，然後根據 +k位是否為1，將原數組分為兩部分。        回到原題，假設這三個不同的數是：A、B、C，

        我們有很多瓶無色的液體，其中有一瓶是毒藥，其它都是蒸餾水，實驗的小白鼠喝了以後會在5分鐘後死亡，而喝到蒸餾水的小白鼠則一切正常。現在有5隻小白鼠，請問一下，我們用這五隻小白鼠，5分鐘的時間，能夠檢測多少瓶液體的成分？          解析：為了方便分析，我們先以三隻老鼠為例來匯出一般式。         首先，我們給每個瓶子進行從1~n編號，給每個老鼠從0~k進行編號（這裡k=3-1=2）         將k+1個老鼠按其序號對應至位元的每一位，如下        

 作業系統是redhat x86_64需要準備gcc原始碼包gcc-4.6.0.tar.bz2http://gcc.gnu.org orftp://gcc.gnu.org 首先準備三個庫，這三個庫都是高精度大數計算庫。gmp-5.0.2 or higherhttp://gmplib.org/mpc-0.9 or higherhttp://www.multiprecision.org/index.php?prog=mpcmpfr-3.0.1 or