原创 定點小數補碼錶示法介紹[轉載]

補碼錶示法,是用機器數的最高一位代表符號,以下各位給出數值按2取模結果的表示方法,其定義爲      [X]補= (2.10)   例如:      X=+0.1011, [X]補=01011      X=-0.1011, [

原创 linux 讀寫鎖

This is the mail archive of the [email protected] list for the glibc project. Index Nav: [Date In

原创 linux 察看進程內存使用情況【轉】

動態查看一個進程的內存使用 [c-sharp] view plaincopyprint? 1、top命令   top -d 1 -p pid [,pid ...]  //設置爲delay 1s,默認是delay 3

原创 cut 命令【轉】

cut命令是用來剪下文本文件裏的數據,文本文件可以是字段類型或是字符類型。下面給出應用實例:     /> cat /etc/passwd    

原创 glibc內存碎片【轉】

發信人: pennyliang (pennyliang), 信區: SearchEngineTech 標  題: Re: 轉自樑總blog 發信站: 水木社區 (Thu Jul  2 21:16:22 2009), 站內 內存碎片也叫

原创 memcached源碼分析之線程模型 【轉】

memcahced啓動時線程處理的流程 memcached的多線程主要是通過實例化多個libevent實現的,分別是一個主線程和n個workers線程 無論是主線程還是workers線程全部通過libev

原创 最大子序列、最長遞增子序列、最長公共子串、最長公共子序列、字符串編輯距離【轉載】

最大子序列、最長遞增子序列、最長公共子串、最長公共子序列、字符串編輯距離 最大子序列 最大子序列是要找出由數組成的一維數組中和最大的連續子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2},它的和是8,達到最大

原创 Catalan數

轉自【 http://blog.csdn.net/wuzhekai1985】  Catalan Number滿足下列遞推公式: 令h(0)=1,h(1)=1,catalan數滿足遞推式: h(n)= h(0)*h(n-1)+h(1)

原创 特徵選擇算法-Relief(轉)

【轉載】數據挖掘之—基於ReliefF和K-means算法的醫學應用實例(轉自: http://www.cnblogs.com/asxinyu/archive/2013/08/29/3289682.html)   數據挖掘方法

原创 尋找醜數

尋找醜數(Ugly Number)【轉載】 我們把只包含因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因爲它包含因子7。習慣上我們把1當做是第一個醜數。求按從小到大的順序的第1500

原创 Memcached中item鎖的粒度【轉】

      在多線程環境中,對於memcached中的item操作,應該對它加鎖,如果加所有的item都加一個全局鎖,這樣對於一把鎖來控制所有hash桶中的item,粒度實在是太大了,一個桶的插入刪除操作會阻塞另一個桶的操作。如果鎖粒度很

原创 memcached 之hashtable【轉】

      memcached中hashtable部分的源碼主要分佈在assoc.h/c、hash.h/c中,總得來說代碼比較簡單,這裏就稍微介紹一下。         hashtable通常包括哈希函數和解決衝突的方法兩個最主要的因素,

原创 斐波那契數列算法分析[轉載]

斐波那契數列算法分析(轉自:http://www.cnblogs.com/CCBB/archive/2009/04/25/1443441.html) 背景: 假定你有一雄一雌一對剛出生的兔子,它們在長到一個月大小時開始交配,在第二月結束

原创 awk簡明教程【轉載】

轉自: http://coolshell.cn/articles/9070.html 有一些網友看了前兩天的《Linux下應該知道的技巧》希望我能教教他們用awk和sed,所以,出現了這篇文章。我估計這些80後的年輕朋友可能對awk/se

原创 Memcached源碼分析之內存管理 【轉】

使用命令 set(key, value) 向 memcached 插入一條數據, memcached 內部是如何組織數據呢   一 把數據組裝成 item memcached 接受到客戶端的數據後, 把數據組裝成 item, item 的