原创 第十六~第二十章:全排列,跳臺階,奇偶排序,第一個只出現一次等問題
第十六~第二十章:全排列,跳臺階,奇偶排序,第一個只出現一次等問題 作者:July、2011.10.16。 出處:http
原创 桶排序
從《基於比較的排序結構總結 》中我們知道:全依賴“比較”操作的排序算法時間複雜度的一個下界O(N*logN)。但確實存在更快的算法。這些算法並不
原创 第一章、左旋轉字符串
第一章、左旋轉字符串 作者:July,yansha。 時間:二零一一年四月十四日。
原创 從B樹談到R樹之B樹的c實現
從B樹談到R樹之B樹的c實現 作者:weedge,July。編程藝術室出品。 前言 代碼大全的作者Steve McConnell曾稱,他所見識的任何一本書都不是某
原创 教你初步瞭解KMP算法
分類: 01.Algorithms(研究)2011-01-01 17:14 13722人閱讀 評論(40) 收藏 舉報 教你初步瞭解KMP算法 作者: July 、saturn
原创 提取某日訪問次數最多的那個IP
海量數據日誌中,提取出某日訪問次數最多的那個IP。 思路:對於海量數據的處理,主要採取的策略就是分而治之,即縮減問題的規模,將一個大的問題劃分成若干等價的小問題。然後解決這
原创 彙編語言
對於計算機軟件專業的學生,適當的學習一些彙編語言知識,我認爲很重要,有助於你對於計算機底層工作的瞭解,幫助你更好的理解計算機高級語言,彙編原理,也對於學習操作系統很有幫助... 以下內容均爲個人整
原创 從B樹、B+樹、B*樹談到R 樹
第一節、B樹、B+樹、B*樹 1.前言: 動態查找樹主要有:二叉查找樹(Binary Search Tree),平衡二叉查找樹(Balanced Binary Search Tree),
原创 部分面試題解題思路
解題筆記(2)——部分面試題解題思路 分類: 解題筆記2011-07-11 15:30 699人閱讀 評論(4) 收藏 舉報 這幾天在網上看到一篇關於算法面試題的博客,歸納的很好,有
原创 linux 截取文件名字
for var in `ls *.png`; do mv "$var" `echo "$var" |awk -F '_' '{print $1"_"$2"_"$3".png"}'`;done
原创 IOS NavigationController
在NavigationController這個棧控制器中的所有的ViewController都可以通過屬性navigationController來獲取這個棧控制器對象 主頁push進TabBar,TabBar每一個選項卡都對應一個Ta
原创 後綴樹和後綴數組 [3 兩個字符串的最長公共子串]
後綴樹和後綴數組 [3 兩個字符串的最長公共子串] 8.4 兩個字符串的最長公共子串 兩個串的最長公共字串是相對於多個串要簡單一點,不需要二分A。只需要判斷相鄰兩個Height是不是分屬兩個字符串即可。 8.4.1 實例
原创 從Trie樹(字典樹)談到後綴樹
從Trie樹(字典樹)談到後綴樹 作者:July、yansha。 出處:http://blog.csdn.net/v_JULY_v 。 引言 常關注本blog的讀者
原创 iOS中使用block傳值
用此方法傳值可以替代委託了。具體例子 MainView.h #import<UIKit/UIKit.h> @interface MainView : UIViewController { IBOutlet UIButto
原创 學習算法之路(轉)
學習算法之路(轉) 第一階段:練經典常用算法,下面的每個算法給我打上十到二十遍,同時自己精簡代碼, 因爲太常用,所以要練到寫時不用想,10-15分鐘內打完,甚至關掉顯示器都可以把程序打