posts - 4, comments - 27, trackbacks - 0

2012年5月23日

編程之美----尋找出現頻率超過一半的數

posted @ 2012-05-23 00:39 夜風閱讀(2341) | 評論 (4) | 編輯收藏

2011年8月22日

min(x,y)高效算法

posted @ 2011-08-22 23:58 夜風閱讀(14569) | 評論 (16) | 編輯收藏

2009年12月6日

Aho-Corasick算法實踐

posted @ 2009-12-06 22:51 夜風閱讀(6353) | 評論 (1) | 編輯收藏

2009年10月18日

虛擬鍵盤(軟鍵盤)設計要點

posted @ 2009-10-18 23:19 夜風閱讀(4756) | 評論 (6) | 編輯收藏

僅列出標題

<

2025年9月

>

日

一

二

三

四

五

六

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

常用鏈接

留言簿(1)

隨筆分類(7)

隨筆檔案(4)

文章分類

最新評論

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

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品