原创 『算法』求串s和串t的最大公約子串
～“持而盈之；揣而銳之” 題目： 試設計一個算法，求串S和串T的最大公約子串；要求： 1） 不使用高級函數 2） 可以求出首個最大公約串（最左） 3） 最好也可以求出所有最大公約
2020-06-16 02:26:48
原创 一道微軟面試題的解答
瀏覽某網站時候看都如下一道（微軟）面試題： ★假設你有一個用1001個整數組成的數組，這些整數是任意排列的，但是你知道所有的整數都在1到1000（包括1000）之間。此外，除一個數字出現兩 次外，其他所有數字只出現一次。假設你只能對這
2020-02-20 14:31:54
原创 排序算法集合（1）-Python實現的堆排序
最近自己動手實現了各種排序算法，有冒泡、插入、快速排序、二叉樹排序等等，覺得快速排序的效率（對於一般的亂序而言）的確無可匹敵。當然，堆排序也很酷。不過前幾個使用c#實現的，而堆排序是用python實現的，沒辦法做benchma
2020-02-20 14:31:54
原创 排序算法集合（2）-C#實現的插入排序
插入排序算法請參考：http://baike.baidu.com/view/1193395.htm?func=retitle int[] insert_sort(int[] target) {
2020-02-20 14:31:54
原创 每日一題系列 - Compacting Stickers （ACM競賽題）
題目選自：http://acm.pku.edu.cn/JudgeOnline/problem?id=1653。 Compacting Stickers Description The text on a sticker cons
2018-08-26 21:02:42
原创 敏捷開發原則
～學點新東西 敏捷開發原則 1.儘早的，經常性的進行交付。努力在項目剛開始的幾周內交付一個具有基本功能的系統，然後努力堅持每兩週就交付一個功能漸增的系統。 2.團隊努力保持軟件結構的靈活性。這樣能夠歡迎需求的變化（變化可以爲客
2018-08-26 21:02:42
3
原创 產生死鎖的必要條件
～爲了便於收藏，讓我轉貼吧 產生死鎖的原因 產生死鎖的主要原因可歸結爲以下兩點。 （1）競爭資源 （2）進程推進順序不當 產生死鎖的必要條件 （1）互斥條件 一個資源在一段時間內只能被一個進程所使用，具有排它性。 （
2018-08-26 21:02:41
原创 排序算法集合（3）- 快速排序原理及C#實現
快速排序的思想是： 1）初始輸入值是一串亂序的數字S={s1, s2...sn} 2）選取某個邏輯位置的值爲“中間值”（m），然後經過用S中的其他元素跟m比較：比m大的元素都調整到在“中間值”之前，其餘的放置在“中間值”之後 -->現在，
2018-08-26 21:02:41
原创 Setup Network for Bochs Virutal Mchine (Windows)
在windows平臺上，使用bochs虛擬機，安裝了debian linux 系統， 這時候如果想讓虛擬機通過宿主機訪問網絡，這樣做可以實現： 1. 安裝WinPcap (http://www.winpcap.org/install/bi
2018-08-26 21:02:41
原创 每日一題系列 - 全排列算法python實現
題目： 給定整數n, 實現[1,n)的所有冪等實現, 不限順序。例如n=4 123 132 213 231 312 321 答案： 調用MM(n)，可以的到該排列組合的list集合。代碼如下： def Mideng(li):
2018-08-26 21:02:41
原创 8086 彙編指令速查手冊
一、數據傳輸指令 它們在存貯器和寄存器、寄存器和輸入輸出端口之間傳送數據. 1. 通用數據傳送指令. MOV 傳送字或字節. MOVSX 先符號擴展,再傳送. MOVZX 先零擴展,再傳送. PUSH 把字壓入堆棧. POP 把
2018-08-26 21:02:41
1
原创 排序算法集合（4）- Python實現的N路歸併排序算法
閒來無事，寫個N路歸排序並算法吧。不過該算法“分”的時候的確是N路遞歸的，但是“並”的時候，其實是2路在並，可以說是個僞N路歸併算法。好在可以用，自娛自樂而已。 ps, 該算法還內嵌了冒泡排序算法，作爲遞歸末端組內排序的算法。比如n=
2018-08-26 21:02:40
2
原创 每日一題系列 - 二叉樹節點求共同祖先
每天，自我肯定？還是自我否定？” 『每日一題』 題目取自清華大學《數據結構》題集，嚴蔚敏，米寧， 吳偉民 已知在二叉鏈表中，root爲根節點， p^和q^爲二叉樹中兩個節點，試編寫求距離他們最近的共同祖先的算法。 ==
2018-08-26 21:02:40
原创 《德川家康》完整版的下載
今天在造訪偉大的www.infoxa.com時，看到了山岡莊八《德川家康》完整版的電子版，目前只有一部分，先謝謝了！ 以前在網上看到的《德川家康》是個txt版的精簡的內容，類似於對原著的描述，很多典故一筆帶過，沒有展開，比如武田信玄
2018-08-26 21:02:39
10