免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
1234
最近访问板块 发新帖
楼主: xtthnfr
打印 上一主题 下一主题

[算法] 我对算法的一点感触 [复制链接]

论坛徽章:
0
31 [报告]
发表于 2007-09-06 17:04 |只看该作者
算法与兵法

将军说:兵法很重要,有了它才能决胜千里。

小兵说:也读过兵法,总觉得太高深,实际工作中和敌人对砍才是主要工作,练好武术,增强体质才是王道。

将军说:你这样人为就不对了,兵法是战争的艺术呀。

小兵说:不要把兵法抬得那么高,和敌人对砍,就看谁狠,刀法才是最重要。

将军: 。。。。你。。。, 没有兵法的妙用, 你深陷重围, 光对砍有什么用?

小兵:哼! 没有我们下面人的对砍工夫, 你兵法也没什么用吧?

将军: 千军易得,一将难求。 之所以难求, 就是因为深刻理解兵法的将军很少。没有睿智的战略眼光,没有对兵法的灵活运用,百万大军也只不过是乌合之众。

小兵:拿破仑也说过,不想当将军的士兵不是好士兵, 但你没有扎实的对砍技术,怎么又能成为好士兵呢? 不是好士兵又怎么能成为将军呢?

论坛徽章:
0
32 [报告]
发表于 2007-09-06 17:07 |只看该作者
妙哉

原帖由 doctorjxd 于 2007-9-6 17:04 发表
算法与兵法

将军说:兵法很重要,有了它才能决胜千里。

小兵说:也读过兵法,总觉得太高深,实际工作中和敌人对砍才是主要工作,练好武术,增强体质才是王道。

将军说:你这样人为就不对了,兵法是战争 ...

论坛徽章:
0
33 [报告]
发表于 2007-09-07 17:05 |只看该作者
前面某某说的MD5 做128bit的hash本身还是不错的,但是随后说处理一下变成34bit,这个就太可能冲突了
还是另一位说的BloomFilter好,利用概率原理,能把位密度弄到超级大,而冲突机会还是很小

不过,实际运行中的排重,没有必要几十亿网页重新排一遍吧?
在来一个url检查一次的情况下,做索引文件就有余了,这时候的瓶颈必然是网络通讯。

我怎么总觉得BloomFilter好是好,就是有点高不成低不就的。

论坛徽章:
0
34 [报告]
发表于 2007-09-07 17:28 |只看该作者
原帖由 MMMIX 于 2007-8-31 19:35 发表

不要动不动就把算法抬那么高 :em11:

关于算法的重要性,楼主只说过“在搜索引擎领域里面,算法往往很重要。”,不知道你激动个啥???

论坛徽章:
0
35 [报告]
发表于 2007-09-07 19:42 |只看该作者
原帖由 jlogzl 于 2007-9-6 15:13 发表
个人对于算法的看法是:
人机部分以人为本,机器处理部分以效率为本。


人机部分非常难做,我以前写的程序,效率不是问题,但是客户普通反映用起来不方便.,客户更在意的是方便他使用,慢一点他倒能够忍受.甚至于追加硬件他也很高兴掏钱:em11: :em11: :em11: :em11: :em11: :em11: :em11: :em11: :em11:

论坛徽章:
0
36 [报告]
发表于 2007-09-07 23:07 |只看该作者
同意lz的观点!
算法就是要解决实际中存在的问题而存在的!
不要为算法而算法,这样在实际工作中很不经济!
比如:你开发的软件用时一个月,用户对速度满意。
那你又何必绞尽脑汁花费两个月来开发出用户并不在意的“更好”的软件?

经济社会,就要有经济眼光!
够用就成!

论坛徽章:
0
37 [报告]
发表于 2007-09-07 23:53 |只看该作者
嘿,关于这个问题,小弟在分词词典存取时设计了一套自称为 XDB 的东西, 就是 Hash + Btree 的结构, 感觉还不错, 用来代替 gdbm, cdb ...

有兴趣参见:
http://bbs.chinaunix.net/viewthr ... 9&highlight=cdb

论坛徽章:
0
38 [报告]
发表于 2007-09-08 05:01 |只看该作者
同意LZ对算法的理解,但是不同意把如何认识算法的重要性这样一个学术或者技术的问题和个人的生存状态相联系:
当然,那些还没解决生存问题的程序员们,能把老板交代的工作完成了,是第一重要的,算法离他们还太远。

这样好像谁要是不承认算法的重要性就是生存问题还没有解决的人。这是不光明磊落的态度。

[ 本帖最后由 tom_xx_hu@yahoo 于 2007-9-8 05:02 编辑 ]
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP