隨筆分類(7)

隨筆檔案(4)

文章分類

最新評論

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

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

常用鏈接

留言簿(1)

隨筆分類(7)

隨筆檔案(4)

文章分類

最新評論

閱讀排行榜

評論排行榜