1、 海量日誌數據，提取出某日訪問百度次數最多的那個IP。 首先是這一天，並且是訪問百度的日誌中的IP取出來，逐個寫入到一個大文件中。注意到IP是32位的，最多有個2^32個IP。同樣可以採用映射的方法，比如模1000，把整個大文件映射爲
該算法號稱是一種衝破二次時間屏障的算法，它通過比較相距一定間隔的元素來工作，每一趟比較所用的距離隨着算法的進行而減小，直到只比較相鄰一趟的元素爲止， 由於增量一直在減小，因此這個排序也稱作縮減增量排序. 如果使用增量n，則在使用n一趟排序
下過中國象棋的朋友都知道，雙方的“將”和“帥”相隔遙遠，並且它們不能照面。在象棋殘局中，許多高手能利用這一規則走出精妙的殺招。假設棋盤上只有“將”和“帥”二子（爲了下面敘述方便，我們約定用A表示“將”，而B則表示“帥”）： A、B
KMP算法是一個非常經典的字符串匹配的算法，它講的是，我們給定兩個字符串str1與str2，長度分別問N和M,實現一個算法，如果字符串str1,包含str2，則返回str2在str1中的開始位置，不包含則返回-1。題意很容易理解，
BM算法全稱爲Boyer-Moore算法，與KMP算法相似是一種精確地模式匹配算法。一般來說比KMP算法更加高效。 與KMP算法比較 相似點：都是尋找模式串自身的規律，在匹配失效時獲得最大的跳轉距離；
/* depth-first traversal * two methods: recursive and non-recursive * Graph is stored in an adjacency matrix */ #in
/* implement a memory allocation scheme by using algorithms first-fit, next-fit, and best-fit * freelist爲空閒區鏈表的頭，它的下一個
