re: 字符串中查找字符串的算法 zuhd 2008-12-15 09:40
我以為是KMP
我喜歡reference,也有很好的理由使用它們代替pointer
============================================
如果你的目的是代替的話,你會發現有很多地方是不愉快的
吃飯就用筷子,架電線就用電線桿,不能亂用,盡管理論上可以用
猜測的成分太多了,friend function好像不是翻成朋友函數,叫友元吧
re: 初級PHP注入筆記--by __ay zuhd 2008-12-08 10:34
能讓你這么容易注入的估計都是沒做過濾的。。。。
re: linux在終端模式顯示進度 zuhd 2008-12-08 09:42
你不會只為了實現這個功能,讓主線程sleep(1)吧。。。。。
re: 楊輝三角算法集錦 zuhd 2008-11-28 11:48
看了你的Fun_1,Fun_2,我就不想朝下看了
re: 數據結構復習筆記 zuhd 2008-11-25 09:34
歸納也是一種能力,贊
re: Visual C++ 6 令我很暈 zuhd 2008-11-14 10:49
遇到這樣的問題,千萬不要懷疑MS出了問題,這樣只會浪費時間,冷靜的去google就能解決了
re: 三言兩語Sigslot zuhd 2008-11-14 10:48
作者能解釋下信號槽有什么用嗎?
re: jabberd2的內存池 zuhd 2008-11-14 10:45
這個池能否實現分配不等大小的內存,能否對碎片進行整理?否則和boost沒有什么區別
比如:
輸入:3,5,7,4,0,1
我可以得到這樣的數組3,4,0,1,5,7返回4,即在第4個位子的‘5’把數組分為兩部分。同時我也可以返回3,0,1,4,5,7返回3,即在第3個位子的‘4’把數組分為這樣的兩部分。等等
這樣的返回值都能滿足你的需求啊
@Wang Feng
我說的是partation這個函數,如果要求程序輸出“以ans為界,把數組分為兩個部分,前邊部分數值都是不大于arr[ans]的,后邊的部分的數值都是不小于arr[ans]的”,那么結果不是唯一的
@Wang Feng
我有個疑問,就是如果僅滿足“以ans為界,把數組分為兩個部分,前邊部分數值都是不大于arr[ans]的,后邊的部分的數值都是不小于arr[ans]的”,程序的運行結果可以有很多種啊,你的給出的結果的依據是什么呢?
9 int partation( int* arr, int low, int high )
10 {
11 int ans = low - 1;
12 for ( int i = low; i < high; ++i )
13 {
14 if ( arr[i] < arr[high] )
15 {
16 swap( arr[i], arr[++ans] );
17 }
18 }
19 swap( arr[++ans], arr[high] );
20 return ans;
21 }
==========================================
覺得你上面這段代碼好奇怪啊,這個函數的目的是“找到第一個比最后一個數大的數"嗎?如果是這樣,我覺得沒有必要這么寫,我想功能可能不只是這些
能說說這個函數的作用嗎?
int partation( int* arr, int low, int high )
沒看明白
re: 通過虛函數表訪問私有虛函數 zuhd 2008-11-04 15:31
re: 通過虛函數表訪問私有虛函數 zuhd 2008-11-04 15:15
看了那篇文章,好像只要是虛函數,就可以通過虛表的指針獲得,至于每個函數在虛表中的偏移量,我也沒有理解
re: ccache發布0.4版本 zuhd 2008-11-03 09:52
我最近也在想設計一個內存管理器,可以和你交流一下嗎?能否給個qq
re: 通用網絡消息包 zuhd 2008-09-16 10:32
可以嘗試重載》和《哦,只要知道數據的長度就可以用memcpy了,不過像vector這樣的就要把長度也序列化進去了,取出來的時候就直接放在對應的結構體了,非常方便,兩邊的對稱也很有美感
re: 垃圾收集的那點事(E) zuhd 2008-09-16 10:04
寫的不錯,云風這段代碼是用c實現的,讀起來確實有點晦澀,作者分析的精神很贊!
這個和QQ框架的設計差別在什么地方?DB沒有分級,感覺這樣的設計沒法滿足100w的需求,業內的框架好像都是這樣的