原创 中文分詞算法

  中文分詞算法現在一般分爲三類:基於字符串匹配,基於理解,基於統計的分詞。基於字符串匹配分詞:機械分詞算法。將待分的字符串與一個充分大的機器詞典中的詞條進行匹配。分爲正向匹配和逆向匹配;最大長度匹配和最小長度匹配;單純分詞和分詞與標註過

原创 爲何有些雲比其他雲更可信

  (本文原文爲英文“Why and how some cloud can be more trustworthy than the other”,作者於2010年10月29日發表於EMC Community Network: https

原创 二叉樹的遞歸算法

dth:100%;"> 很多數據結構的書中,都會詳細的談論很多數據結構,比如,線形表,樹,圖...而實際項目中,最常用的莫過於數組和鏈表,以及樹(最多的還是二叉樹),但是這些代碼中多以僞代碼居多,並且代碼不完整,缺少註釋。最近對數據結

原创 C++內存管理詳解

踏入C++中的雷區——C++內存管理詳解       這篇文章回答了我之前的一個問題,就是分配內存用malloc好,還是用new好,今天跑程序的時候,發現malloc老是失敗,氣得不行,最後看到了這篇文章,原來如此,以後堅決用new

原创 重讀經典-《Effective C++》Item2:儘量以const,enum,inline替換#define

本博客(http://blog.csdn.net/livelylittlefish )貼出作者(三二一@小魚)相關研究、學習內容所做的筆記,歡迎廣大朋友指正!   1. 宏定義   #define ASPECT_RATIO 1

原创 C++中的接口與實現

C++中的接口與實現         所謂接口繼承,就是派生類只繼承函數的接口,也就是聲明;而實現繼承,就是派生類同時繼承函數的接口和實現。        我們都很清楚C++中有幾個基本的概念,虛函數、純虛函數、非虛函數。      

原创 二叉樹的非遞歸算法總結

    二叉樹的非遞歸算法,採用棧實現,本文給出了從設置棧到利用棧的完整代碼,其中二叉樹的後序遍歷需要採用標誌位,這樣纔可以有序的變非線性的結構爲線性結構,二叉樹生成的過程沒有考慮平衡性的影響。期待下一步實現平衡二叉樹遍歷的實例。    

原创 單鏈表的逆向反轉(V1.0)

鏈表的逆轉算法是常規招聘中的考題,比較靈活,現在給出整個實現的代碼,僅供各位參考~~~~~~~~~ 該算法暫時只考慮了實現功能,未進行優化,未釋放指針。 該算法主要的思想是:設置三個節點分別指向原來鏈表的前三個節點,然後依次移動三個指針,

原创 JDK源碼分析之Set類詳解

JDK源碼分析Set類,因爲Set類是經常要用到的,那我們知道JDK源碼中Set類在其中不可以有相同的元素,那麼判斷這個元素是否相同是如何實現的呢,我們看下下面這張圖:    對JDK源碼分析之Set類在這張類圖上,首先我們看見一

原创 最長遞增子序列 O(NlogN)算法

今天回顧WOJ1398,發現了這個當時沒有理解透徹的算法。看了好久好久,現在終於想明白了。試着把它寫下來,讓自己更明白。最長遞增子序列,Longest Increasing Subsequence 下面我們簡記爲 LIS。排序+LCS算法

原创 Linux程序設計——用getopt處理命令行參數

Linux下很多程序甚至那些具有圖形用戶界面(graphical user interface,GUI)的程序,都能接受和處理命令行選項。對於某些程序,這是與用戶進行交互的主要手段。具有可靠的複雜命令行參數處理機制,會使得您的應用程序更好

原创 Memcached源碼分析(線程模型)

http://www.iteye.com/topic/344172 目前網上關於memcached的分析主要是內存管理部分,下面對memcached的線程模型做下簡單分析  有不對的地方還請大家指正,對memcahced和libeven

原创 Java Collection 容器類分析與示例

      Java中的Collection是最基本的集合接口,一個Collection代表一組Object,即Collection的元素(Elements)。一些Collection允許相同的元素而另一些不行。一些能排序而另一些不行。J

原创 動態規劃 矩陣鏈乘法

    Description 給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。如何確定計算矩陣連乘積的計算次序,使得依此次序計算矩陣連乘積需要的數乘次數最少。  Input 有N個矩陣連乘,用

原创 字符串常量與字符串變量

定義:在一個雙引號“ ”內的字符序列或者轉義字符序列稱爲字符串常量 例如:“HI HI!”  “a”  “\n\t” 這些字符串常量是不能改變的,如果試圖改變指針所指向的內容是錯誤的 因爲字符串常量是存在靜態內存區的,不可以改變 字符串