隨筆分類(7)

隨筆檔案(4)

文章分類

最新評論

1.?re: Aho-Corasick算法實踐
評論內(nèi)容較長,點擊標題查看
--Ring
2.?re: 編程之美----尋找出現(xiàn)頻率超過一半的數(shù)[未登錄]
@春秋十二月
手誤，確實是n(n-2)
--yefeng
3.?re: 編程之美----尋找出現(xiàn)頻率超過一半的數(shù)[未登錄]
在《算法引論》中查找眾數(shù)一節(jié)，講解了這種線性時間算法的實現(xiàn)，不管眾數(shù)是否存在。提個小問題，P1 - P0 = (2m - n)/n(n - 1) > 0，分母應該是n(n-2)吧
--春秋十二月
4.?re: 編程之美----尋找出現(xiàn)頻率超過一半的數(shù)[未登錄]
@ithaca
我的解釋有什么問題嗎？
--yefeng
5.?re: 編程之美----尋找出現(xiàn)頻率超過一半的數(shù)[未登錄]
看來你還沒整明白count是干什么用的。。。
--ithaca
6.?re: min(x,y)高效算法
@TTEE
那應該是編譯器把if else方法優(yōu)化了。
--欲三更
7.?re: min(x,y)高效算法
事實證明，這種算法效率最差，比if else慢50%以上。
--TTEE
8.?re: min(x,y)高效算法[未登錄]
在vc下測試，右移32位，就是本身值。記得書上說，有些編譯器，在移位時，先對其取32的模。
--leo
9.?re: min(x,y)高效算法
評論內(nèi)容較長,點擊標題查看
--夜風
10.?re: min(x,y)高效算法
評論內(nèi)容較長,點擊標題查看
--夜風
11.?re: min(x,y)高效算法[未登錄]
評論內(nèi)容較長,點擊標題查看
--a
12.?re: min(x,y)高效算法
評論內(nèi)容較長,點擊標題查看
--dshe
13.?re: min(x,y)高效算法
評論內(nèi)容較長,點擊標題查看
--夜風
14.?re: min(x,y)高效算法
@哎喲,還要用戶名2
效果一樣，多一位少一位不影響
--夜風
15.?re: min(x,y)高效算法
@fuwutu
不知道你的理由是什么？沒有出現(xiàn)0的情況，不過少個括號倒是個問題，我忘記了&優(yōu)先級低于+號，已經(jīng)修正，謝謝關注
--夜風
16.?re: min(x,y)高效算法
@matrix42
既然是求差值，那z顯然需要一個有符號的整型，對有符號整型右移，是算術(shù)移位
--夜風
17.?re: min(x,y)高效算法
如果z < 0，z>>32得到的是FFFFFFFF

有符號數(shù)右移有邏輯移位和算數(shù)移位兩種阿，與編譯器具體實現(xiàn)有關，你能保證移位結(jié)果就一定是FFFFFFFF啊？？？
--matrix42
18.?re: min(x,y)高效算法
z>>31
--哎喲,還要用戶名2
19.?re: min(x,y)高效算法
CMOVxx指令就可以了.
--哎喲,還要用戶名
20.?re: min(x,y)高效算法
評論內(nèi)容較長,點擊標題查看
--J
21.?re: min(x,y)高效算法
牛鼻哄哄的算法敢驗證一下再發(fā)上來嗎？
z = x - y
m = (z >> 32) & z + y;
C++里這m鐵定賦為0了。
--fuwutu
22.?re: 虛擬鍵盤(軟鍵盤)設計要點
寫的挺好的支持原創(chuàng) 樓主費心了
--李佳
23.?re: 虛擬鍵盤(軟鍵盤)設計要點
學習
--zhaoyg
24.?re: 虛擬鍵盤(軟鍵盤)設計要點
學習技術(shù)！！
--淘寶皇冠店
25.?re: 虛擬鍵盤(軟鍵盤)設計要點
@OwnWaterloo
1.kbcwait4ibe是驅(qū)動級別的哦，正打算開始研究驅(qū)動呢。。。
2.哦，是的，倒是沒注意這個。。。但這命名還真是個傷腦筋的問題呢！
--夜風
26.?re: 虛擬鍵盤(軟鍵盤)設計要點
1.要搜kbcwait4ibe，不要搜"虛擬鍵盤"。
2.以下劃線開始的標識符是C/C++語言所保留的啊，同學們……
--OwnWaterloo
27.?re: 虛擬鍵盤(軟鍵盤)設計要點
學習。。。
--expter

常用鏈接

留言簿(1)

隨筆分類(7)

隨筆檔案(4)

文章分類

最新評論

閱讀排行榜

評論排行榜