原创 將任意數字轉化爲對應gbk輸出的程序
#include <stdio.h> #include <stdlib.h> int main () { int i; char
原创 從信息的角度看數字的表示和分割(敗者樹多路時的層數,樹狀數組求和時的次數,skiplist層數的確定)
從信息的角度看數字的表示和分割(敗者樹多路時的層數,樹狀數組求和時的次數,skiplist層數的確定) 當用二進制表示數字時,除了進位關係外,還可以獲得一些更弱但更有意義的聯繫存在。比如思考一個任意的數字它的二進制中1的分佈情況,從人的思
原创 紅黑樹用來存儲單個漢字GBK編碼
#include <stdio.h> #include <stdlib.h> #include <string.h> #define
原创 hash存儲,序列化和調整大小平衡
#include <cstdio> #include <cstring> #include "hashdict.h" template<cla
原创 讓emacs完美顯示中文
(set-language-environment 'Chinese-GB)
原创 linux 動態庫和靜態庫的編譯
g++ -shared -fpic -o libeaconfig.so eaconfig.cpp g++ -o t mytest
原创 用awk進行動態計算
[boris@localhost ~]$ (echo "1&20" | awk -F "&" '{print $1+ $2}'
原创 關於樹的最少節點數
關於樹的最少節點數 對於AVL樹,因爲定義的限制,需要滿足如下關係a(n)=a(n-1)+a(n-2)+1存在,所以採用差分的方法是可以推出最後的
原创 emacs 執行數學計算函數fib
(defun fib (n) (if (eq n 1)
原创 sed 過濾字符文本 (一行行的)
前面寫過用sed對整個文件過濾的,代碼很簡單。 現在這個是能夠取出其中的一行行來過濾的,爲了獲取更多的相關信息。 注意列表中的空格先變爲_,然後再變回來,不然會出錯。 #/bin/sh i=$( grep "chenbing"
原创 經過自動壓力測試的紅黑樹(刪除功能完備)
#include <stdio.h> #include <stdlib.h> #define COUNT 10000 #define
原创 能夠處理衝突的散列表(中文文本匹配)
#include <cstring> #include <algorithm> #include "tries.h" #include "dic
原创 grep與sed,awk語義中的共同部分(篩掉特定字符串)
awk '$0 !~/printf/' my.c.temp sed '/printf/d' my.c.temp grep -v pri
原创 emacs 統計字符的個數
(defun countword () (interactive ) (let (( number 0)) (goto
原创 grep與sed,awk語義中的共同部分
sed -n '/print/p' my.c.temp awk '/print/' my.c.temp grep print my.c