Time of Update: 2018-12-03
http://blog.csdn.net/huang12315/article/details/6455090int getNext(char *str,int *next){int len=strlen(str);int index=0;int k=-1;next[0]=k;int max=0;//kmp演算法求next值,取得最大的字串while (index<len){if (k==-1 ||
Time of Update: 2018-12-03
最近在網上看到關於lexxe的介紹. 澳大利亞華人、計算語言學博士喬鴻亮最近發明了第三代搜尋引擎lexxe,其特徵是“語言計算”。 “語言計算”(linguisticcom-puting)的優勢是具備人工智慧,識別不同類型語句,進行文法分析,判斷使用者意圖,從而提供直接有效答案。 在地址欄欄中直接輸入www.lexxe.com不能訪問,只留下一段話。由於訪問人數增多,伺服器只每天定時開放。在google裡面搜尋了一下,找到了lexxe裡面的連結,還可以訪問。地址是http:/
Time of Update: 2018-12-03
傳說中的套圈法。演算法思想的樸素表達對於歐拉圖,從一個節點出發,隨便往下走(走過之後需要標記一下,下次就不要來了),必然也在這個節點終止(因為除了起始節點,其他節點的度數都是偶數,只要能進去就能出來)。這樣就構成了一個圈,但因為是隨便走的,所以可能會有些邊還沒走過就回來了。我們就從終止節點逆著往前尋找,直到找到第一個分叉路口,然後從這個節點出發繼續上面的步驟,肯定也是可以找到一條回到這個點的路徑的,這時我們把兩個圈連在一起。當你把所有的圈都找出來後,整個歐拉迴路的尋找就完成了。尋找歐拉迴路時,起
Time of Update: 2018-12-03
上學期學習離散數學的時候當時做了些最短路的題,不過都很皮毛,這學期學資料結構剛好學到了,再次總結和整理一下。首先複習一次dijkstra演算法。複雜度是n平方,用的是動態規劃的思想,用一個數組L[i]來表示源點到i點的最短路徑,我用map[i][j]表示從頂點i到頂點j的距離,然後將頂點劃分成兩部分,一部分是已經求出從源點到該點最短路徑的點,一部分是還不知道最短路徑的點,用P[i]為true來表示這個點還不知道最短路徑是多少。然後外層迴圈依次選點,內層首先找到離這點最近且不知道源點到該點最短路的
Time of Update: 2018-12-03
11月17日下完班,匆匆的趕到武昌火車站,踏上成都到上海的k353次列車,開始了這次上海之行.在火車上顛簸了20個小時,到達了上海站.本可以在4年前踏上這片土地的,對上海的嚮往讓我在下火車之前有種莫名的激動.下了車有7年死黨小豬前來接站,出了站上地鐵一陣狂擠,找了個地方吃飯順便買了張地圖,地圖5塊,吃飯50多我一個人吃的,上海的物價還真是貴啊!!吃完一個人在街上逛了一下,等小豬下班,感覺老外特多.但ppmm並不多見,可能是沒去對地方吧.等小豬下班了,一路直奔複旦大學,正逢下班高峰期,又是一路狂擠
Time of Update: 2018-12-03
題目都是人出的,沒有不能解決的題目快排的非遞迴很簡單template<typename Comparable>void quicksort2(vector<Comparable> &vec,int low,int high){ stack<int> st; if(low<high){ int mid=partition(vec,low,high); if(low<mid-1){
Time of Update: 2018-12-03
1. Stop complaining!別發牢騷! 2. You make me sick!你真讓我噁心! 3. What's wrong with you?你怎麼回事? 4. You shouldn't have done that!你真不應該那樣做! 5. You're a jerk!你是個廢物/混球! 6. Don't talk to me like that!別那樣和我說話! 7. Who do you think you are?你以為你是誰? 8. What's your
Time of Update: 2018-12-03
各個使用者的硬體可能是不同的, 不同的機器對資料存放區時其位元組順序是不一樣的, 那麼硬體已經決定了資料的存放結構不一樣,為了保證各個硬體之間能夠正確交換資料, 所有在網路上傳播的資料就應該是同樣的儲存結構, 各個硬體都提供對應本機器的轉換函式.假設又這樣兩台機器,分別名為 A,B; 對於一個整數4,再A,B機器種儲存的結構分別是A ---- 0000 0100B ---- 0100
Time of Update: 2018-12-03
bt搜尋引擎:http://www.ioou.com/http://www.moresou.com金融資訊搜尋引擎:http://www.macd.cn/工作搜尋引擎:http://www.meibu.com/http://www.deepdo.com/http://www.globehr.com/遊戲搜尋:http://www.souyo.com/程式碼搜尋引擎:http://koders.com/http://www.codase.com/圖書搜尋:http://www.duxiu.com/
Time of Update: 2018-12-03
隨便取一個 0 到 1 之間的數,再加上另一個 0 到 1 之間的隨機數,然後再加上一個 0 到 1 之間的隨機數⋯⋯直到和超過 1 為止。一個有趣的問題:平均需要加多少次,才能讓和超過 1 呢?答案是 e 次。為了證明這一點,讓我們先來看一個更簡單的問題:任取兩個 0 到 1 之間的實數,它們的和小於 1 的機率有多大?容易想到,滿足 x+y<1 的點 (x, y) 佔據了正方形 (0, 1)×(0, 1) 的一半面積,因此這兩個實數之和小於 1 的機率就是 1/2
Time of Update: 2018-12-03
coordsize="21600,21600" o:spt="75" o:preferrelative="t" path="m@4@5l@4@11@9@11@9@5xe"filled="f" stroked="f">height:61.5pt'>o:title="" />/*---------------------------------------------------------------------一般的M抽頭FIR Filter C虛擬碼輸入 : x[]
Time of Update: 2018-12-03
在linux下編譯一個項目,用到了boost的一些類用下面的方法編譯g++ main.cpp impurity.cpp tuple.cpp boosted_classify.cpp forest.cpp -lboost_thread -lpthread -O4 -o rtrank一直提示 cannot find -lboost_thread系統是安裝過boost庫的,所以這隻是路徑問題,要告訴編譯器boost庫的具體位置g++ main.cpp impurity.cpp tuple.cpp
Time of Update: 2018-12-03
http://shawonline.blog.51cto.com/304978/199674find 按檔案修改時間尋找檔案---(+n)----------|----------(n)----------|----------(-n)--- (n+1)*24H前| (n+1)*24H~n*24H間 |n*24H內-ctime -n 尋找距現在 n*24H 內修改過的檔案-ctime n 尋找距現在 n*24H 前, (n+1)*24H 內修改過的檔案-ctime
Time of Update: 2018-12-03
代碼:%% Author: Administrator%% Created: 2011-5-15%% Description: TODO: Add description to test1-module(test1, [Name]).%%%% Include files%%%%%% Exported Functions%%-export([aaa/0, main/0]).%%%% API Functions%%main()-> io:format("aaaaa~n"), THIS:aaa(
Time of Update: 2018-12-03
首先明白幾個定理:連通分量:無向圖 G 的一個極大連通子圖稱為 G 的一個連通分量(或連通分支)。連通圖只有一個連通分量,即其自身;非連通的無向圖有多個連通分量。強連通圖:有向圖 G=(V,E) 中,若對於V中任意兩個不同的頂點 x 和 y ,都存在從x 到 y 以及從 y 到 x 的路徑,則稱 G 是強連通圖(Strongly Connected Graph)。相應地有強連通分量(Strongly Connected
Time of Update: 2018-12-03
從架構原理上來說,VOIP同IP是骨子裡一根筋,一模一樣!但從實現方式上來說就會有多的區別:1、傳統的IP電話與VOIP的成本主要取決於到終端使用者的最後一公裡的硬體成本:傳統的基於PSTN 的電路交換的IP 只有中心段是在internet上傳輸,而各終端都還只是在PSTN 上傳輸。各電訊廠商在當初架設PSTN
Time of Update: 2018-12-03
在google的巨手伸向專業搜尋市場,雅虎,微軟也對此領域虎視耽耽的時刻,我們本土原有的專業搜尋引擎該何去何從?這些專業引擎相比之下,規模較小,雖然佔有一定市場,但是一旦google等巨頭真正進入此領域,這些小引擎的市場佔有率將會迅速縮減乃至消失。這決不是危言聳聽,套用一句流行的話:一切皆有可能!google不管如何標榜技術,如何標榜自由,都無法抗拒成為一個徹底商業化的公司,最終成為金錢和利益的追逐者,畢竟,"利益最大化"是市場經濟中全世界公認的遊戲規則。雅虎,微軟亦不會游離這個規則。
Time of Update: 2018-12-03
http://geek100.com/2390今天給筆記本裝了Ubuntu 13.04. 用慣了windows, 再用Ubuntu挺新鮮的, 最明顯的感覺是Ubuntu的字型更好看.關於Ubuntu雙系統的硬碟安裝, 網上教程一堆, 但裡面很多內容都過時了, 還有一些關鍵步驟都沒交代清楚, 今天在在這裡梳理一下安裝過程:一. 安裝背景筆記本已安裝win7, 準備安裝Ubuntu 13.04, 並把硬碟空出了一個50G的分區.二. 安裝過程1. 預留空白分區開始程式 –> 在 ‘電腦’
Time of Update: 2018-12-03
JTidy提供了一個語法檢查器和標籤補償器,能夠對各種亂七八糟的html進行修複,使之符合xhtml標準。其一些常用的參數設定:setAltText(java.lang.String altText)加上預設的alt屬性值setBreakBeforeBR(boolean breakBeforeBR) 在換行之前加一空行setCharEncoding(int charencoding) 已廢棄setConfigurationFromFile(java.lang.String filename)
Time of Update: 2018-12-03
BTS Patch想法和實現目的: 不重啟BTS(系統是VxWorks on PowerPC)動態調用一個新函數,替換原來的舊函數,以達到Patch的功能。如能實現至少能在debug的時候起作用,不用編譯整個應用程式,不用重新啟動系統,節省時間。(在nortel交換器上有該功能,現想在基站、即BTS上實現)原理: 在舊函數,即想被替換的函數的開始地址插入一個jump指令,無條件跳轉到新的函數起始位置,執行新函數,從而達到patch的功能。Limitation: static變數