原创 php thrift
./bootstrap.sh./configure --with-qt4=no --with-qt5=no --with-csharp=no --with-erlang=no --with-perl=no --with-dart=no -
2018-08-30 15:29:46
原创 vim
set ts=2 set sw=2 set number = set nu set nowrap set autoindent = set ai -R -b -p[N] Open N tab pages
2018-08-30 15:29:46
原创 docker入門
Ubuntu Xenial 16.04 (LTS)apt-get update apt-getinstall apt-transport-https ca-certificates apt-key adv --keyserver hkp:
2018-08-30 15:29:45
原创 迴文
1.不連續的子串 翻轉一次，轉化爲求最長公共子序列（LCS），代碼略，O(n^2) 2.連續的子串 ①枚舉start、end，判斷是否迴文，O(n^3) ②枚舉中點（分奇偶情況），向兩邊延伸，O(n^2) ③後綴樹，此處不予討論 ④man
2018-08-30 15:29:45
原创 python xmlrpc
server.py #!/usr/bin/python3.4 from xmlrpc.server import SimpleXMLRPCServer def is_even(n): return n % 2 == 0 serve
2018-08-30 15:29:45
原创 thrift簡單實例
eclipse：jar依賴 libthrift-0.9.3.jar slf4j-api-1.7.21.jar slf4j-log4j12-1.7.21 log4j-1.2.17.jar caculator.thrift namespace
2018-08-30 15:29:45
原创 thrift servr
1.同步阻塞 CaculatorService.Processor<CaculatorServiceHandler> processor = new CaculatorService.Processor<CaculatorS
2018-08-30 15:29:45
原创 hadoop
java /etc/profile export JAVA_HOME=/usr/local/share/jdk export JRE_HOME=${JAVA_HOME}/jre export CL
2018-08-30 15:29:45
原创 rpcgen
cal.x program CALCULATOR{ version CALVERS { int SQUARE(int) = 1; } = 1; } = 99; rpcgen cal.x cal_clnt.c cal_svc
2018-08-30 15:29:45
原创 KMP
KMP算法是一種改進的字符串匹配算法 KMP的核心在於NEXT數組。 初始化next數組很巧妙，用next自己匹配自己，使得複雜的從m*m下降到m 求next數組和kmp匹配的函數有相似之處 暴力搜索複雜度m*n，KMP爲m+n，效率
2018-08-30 15:29:44
原创 揹包問題
來自著名的揹包九講，算是筆記吧。 n件物品，揹包體積V、質量U，物品體積a[i]、質量b[i]、價值c[i]，求最大價值。 1. 01揹包 一種物品只有一件，可選可不選 f[i][v] = max(f[i-1][v], f[i-1][v-
2018-08-30 15:29:44
原创 mapreduce編程
wordcount 測試：文件1 4.3m，文件100 430m；不設置combiner，設置combiner 單機環境 1.java eclipse，maven一直沒有成功，工程手動添加依賴 hadoop-common-2.7.3.j
2018-08-30 15:29:44
原创 MST——Kruskal
最小生成樹的另一個算法，需要用到sort排序，而且這個sort有點兒繞。而且需要檢測連通的話需要多一些操作。 const int maxn = 110; const int maxm = 10010; const int max_int
2018-08-30 15:29:44
原创 MST——Prime
和Dijkstra算法非常非常像，只有一點點不同，數組d的含義變了，之前是到s的距離，現在是到集合的距離，也是貪心算法。同樣可以檢測到不連通的情況。 const int maxn = 110; const int max_int = ~
2018-08-30 15:29:44
原创 博弈論——2
去火柴問題，取完爲敗 題目1：今有若干堆火柴，兩人依次從中拿取，規定每次只能從一堆中取若干根，可將一堆全取走，但不可不取，最後取完者爲勝，求必勝的方法。 題目2：今有若干堆火柴，兩人依次從中拿取，規定每次只能從一堆中取若干根，可將一堆全
2018-08-30 15:29:44