原创 第十六~第二十章:全排列,跳臺階,奇偶排序,第一個只出現一次等問題

  第十六~第二十章:全排列,跳臺階,奇偶排序,第一個只出現一次等問題 作者: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分鐘內打完,甚至關掉顯示器都可以把程序打