原创 鍵樹的c++代碼實現
建樹時使用的是Ukkonens算法.因爲看的都是英文資料，所以很喫力。加上這個算法很複雜，偶看了好幾天。主要是在後綴鏈上老是出問題。對於後綴鏈，我覺得有幾點比較重要，可以幫助你理解建樹的過程。總結如下： (1)suffix link只能在
2020-06-10 15:46:50
原创 小白系列-免費廣告路由器web認證設置(2)
要設置認證頁面圖片，需要到後臺註冊一個帳號，綁定路由器。 路由器管理後臺網址 http://115.29.12.130/router 第一步：自動獲取一個路由器ID(上一篇文章中的路由器ID也要改成自動獲取的), 然後保存 第
2018-08-25 23:13:38
原创 100億個32位整數中放到一個文件中，找出任一個重複出現的數
問題描述是這樣的： 在一個文件中存放有100億個整數，每個整數都是32位，因爲32位整數最多表示40億，所以其中一定有重複出現的數。快速找到這樣的任意一個數即可。 思路如下： 32個bit可以分爲兩段，高16bit看做前綴，那麼這其中至
2018-08-25 23:13:38
原创 一個M * N的方格，從左下角走到右上角有多少種走法？
每次只能往右走，或者往上走。 這個題目其實是一個組合問題。對方向編號，向上是0，向右是1，那麼從左下角走到右上角一定要經過M 個1和N個0。這個題目可以轉化爲從M+N個盒子中挑出M個盒子有多少種方法。 就是C(M+N, M), 或者C
2018-08-25 23:13:38
3
原创 小白系列-免費廣告路由器web認證設置(1)
最近廣告路由器很火啊，在網上翻了半天教程，今天對接成功了web認證後臺。 大概整理一下，其實按着步驟來， 也就是1分鐘就能對接好。 自己從0開始摸索的話，很多概念不清除，會浪費了很多時間。 這裏以wifidog爲例，只要設置好下面幾個項
2018-08-25 23:13:36
原创 正確的二分查找算法
雖然很早就接觸二分查找算法，但是要寫個正確的二分查找還是很費功夫的。 //二分查找。 在num數組中查找key, 若成功，返回下標。若失敗，返回-1。參數len從0開始計。 第一版有問題的代碼如下： int bsearch1(int*
2018-08-25 23:13:36
3
原创 centos 5.3 上安裝 emacs 23.2
centos 上用yum install 安裝emacs, 默認選擇版本是21.3, 把握原來的配置拿過來，speedbar的內容爲空，死活搞不定。後來參考stackoverflow上的方法安裝了emacs 23.2後問題解決，網址爲 h
2018-08-25 23:13:36
原创 gcc編譯過程概述
本文對gcc 編譯器如何工作做一個概要描述. 更爲詳細的信息請參考編譯器手冊。 當我們進行編譯的時候,要使用一系列的工具,我們稱之爲工具鏈.其中包括:預處理器CPP,編譯器前端gcc/g++,彙編器as,連接器l
2018-08-25 23:13:36
原创 貨船裝箱問題的遞歸和非遞歸實現
#include <stdio.h> #include <string.h> //箱子數目 #define BOXNUM 5 //貨船容量 #define MAXLOAD 21 //箱子重量 int box[BOXNUM]=
2018-08-25 23:13:34