yefeng
夜风'blog
C++博客
首页
新随笔
聚合
管理
posts - 4, comments - 27, trackbacks - 0
Please use the form below if you have any comments, questions, or suggestions.
Name
Email
*
*
Subject
Message
请输入验证码:
请输入验证码
*
私人留言
<
2024年12月
>
日
一
二
三
四
五
六
24
25
26
27
28
29
30
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
31
1
2
3
4
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
(7)
C/C++技术(2)
Mozilla研究
RDP协议实现
windows程序设计(1)
zlib
编程之美心得(1)
编译技术(1)
算法(2)
杂谈
随笔档案
(4)
2012年5月 (1)
2011年8月 (1)
2009年12月 (1)
2009年10月 (1)
文章分类
c++技术感悟
windows程序设计
编译技术
最新评论
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
阅读排行榜
1. min(x,y)高效算法(14483)
2. Aho-Corasick算法实践(6244)
3. 虚拟键盘(软键盘)设计要点(4645)
4. 编程之美----寻找出现频率超过一半的数(2282)
评论排行榜
1. min(x,y)高效算法(16)
2. 虚拟键盘(软键盘)设计要点(6)
3. 编程之美----寻找出现频率超过一半的数(4)
4. Aho-Corasick算法实践(1)