LINUX上Squid代理的安裝和密碼配置
本文簡單記錄下代理軟件Squid的安裝和配置過程，方便以後查閱。
關鍵詞: LINUX Squid 安裝 賬號 密碼
1. 安裝:
yum install...
作者：丹陽
基於Hadoop MapReduce的矩陣乘法實現
本文簡單介紹一種最基本的矩陣乘法的實現方法。
設有矩陣A(M×N)和矩陣B(N×K)，令C=A*B, 那麽矩陣C(M×K)的元素為：
其中Cik是C的第i行第k列的元素;Aij是...
Linux自動密碼登陸利器sshpass
通過ssh登陸其他機器時，需要手動輸入密碼，批量操作多台機器時，非常不便；而借助expect來設置自動輸入密碼，實現起來也略顯複雜。
sshpass可以非常方便...
C函數qsort在多線程下core dump分析【轉】
Glibc 2.9.93 qsort多線程下core dump分析
1 問題：
一個C實現的32位多線程服務在啟動時core dump. 該服務運行了一年多，而此問題僅出現了一次，是一個比較...
Lucene Similarity (Lucene 文檔評分score機製詳解) [轉載]
文檔的分值代表了該文檔在特定查詢詞下對應的相關性高低，他關聯著信息檢索向量空間模型中的向量夾角的接近度。一個文檔越與查詢詞相關，得分越高。分值計算...
樸素貝葉斯分類
摘要：樸素貝葉斯分類/文本分類
本文轉自：http://www.cnblogs.com/zhangchaoyang/articles/2586402.html ，有例子+簡單公式推導，介紹樸素貝葉斯的好文章...
可以求最小值的棧的實現（C語言）（原創）
問題：實現一個棧，要求含有函數push, pop, min，並且他們的時間複雜度都是O(1)。
解決思路：如圖1所示，在普通棧的基礎上，增加當前最小節點的指針curren...
二叉搜索樹的平衡調整策略
一般的二叉搜索樹(BST)在插入和刪除數據的時候，直接在一定的位置添加和刪除節點，沒有應用使樹
平衡的調整策略，樹的高度不能得到有效控製，在極端的數據下...
平衡二叉搜索樹（AVL）的實現（C語言）（原創）
本文內容是關於：平衡二叉搜索樹，AVL Tree。
在《二叉搜索樹(BST)的實現（C語言）》一文中，我們給出了一般二叉搜索樹(BST)的實現。
BST在麵對一些特...
基於哈夫曼(haffuman)算法的文件壓縮的實現（C語言）（原創）
本文首先簡要闡述哈夫曼算法的基本思想，然後介紹了使用哈夫曼算法進行文件壓縮和解壓縮的
處理步驟，最後給出了C語言實現的文件壓縮和解壓縮的源代碼。
哈...
41個字說明白mapreduce
下麵這段，不多評論了，簡明扼要地道出了mapreduce的基本原理。
Goal: count the number of books in the library.
Map: You count up shelf #1, I cou...
優先隊列(priority_queue)的C語言實現(原創)
優先隊列（priority_queue)和一般隊列(queue)的函數接口一致，不同的是，優先隊列每次出列的是整個隊列中
最小（或者最大）的元素。
本文簡要介紹一種...
Latex在線公式編輯推薦
本文主題：介紹Latex公式編輯，公式轉成圖片，在線編輯公式。
戳這裏:Latex公式在線編輯或轉圖片地址
Latex是一種強大的編輯排版係統，常用於學術...
LIBSVM的JAVA實例
本文簡要介紹一個 LIBSVM 的JAVA實例，附完整項目源碼(大俠 arnaudsj 出品)。
項目結構如下圖所示：
項目文件...
simhash算法的原理
第 一次聽說google的simhash算法[1]時，我感到很神奇。傳統的hash算法隻負責將原始內容盡量均勻隨機地映射為一個簽名值，原理上相當於偽 隨...
字符串哈希(HASH)函數【來自GLIB】
看了一下GLIB中的GHashTable的源碼，比較有用的字符串哈希函數如下：
/**
* Author:puresky
* Date: 2010/12/21
* Purpose: str_hash
*/
#include ...
KMP算法的原理及實現【附C語言源碼】（原創）
KMP算法是一種線性時間複雜的字符串匹配算法，它是對BF算法（Brute-Force，最基本的字符串匹配算法的）改進。
對於給的的原始串S和模式串P，需要從字符串S...