原创 中文分詞算法
中文分詞算法現在一般分爲三類:基於字符串匹配,基於理解,基於統計的分詞。基於字符串匹配分詞:機械分詞算法。將待分的字符串與一個充分大的機器詞典中的詞條進行匹配。分爲正向匹配和逆向匹配;最大長度匹配和最小長度匹配;單純分詞和分詞與標註過
原创 爲何有些雲比其他雲更可信
(本文原文爲英文“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” 這些字符串常量是不能改變的,如果試圖改變指針所指向的內容是錯誤的 因爲字符串常量是存在靜態內存區的,不可以改變 字符串