posts - 4, comments - 27, trackbacks - 0

2012年5月23日

编程之美----寻找出现频率超过一半的数

posted @ 2012-05-23 00:39 夜风阅读(2305) | 评论 (4) | 编辑收藏

2025年2月

日

一

二

三

四

五

六

26

27

28

29

30

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

1

2

3

4

5

6

7

8

常用链接

留言簿(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

阅读排行榜

评论排行榜