【PHP开源代码栏目提醒】:网学会员鉴于大家对PHP开源代码十分关注,论文会员在此为大家搜集整理了“当今世界最受人们重视的十大经典算法 pdf - 培训资料”一文,供大家参考学习
free license您还未登录登录注册帮助CSDN首页资讯论坛博客下载搜索更多公告第三届中国云计算大会??7.5折票价抢购中意见反馈官方博客 当今世界最受人们重视的十大经典算法作者:July、二零一一年三月七日。
???????????????????????????????????????????????????? 当今世界已经被发现或创造的经典算法数不胜数。
如果一定要投票选出你最看重的十大算法你会作何选择列 最近有人在StackExchange上发起了提问向网友们征集当今世界最为经典的十大算法。
众人在一大堆入围算法中进行投票最终得出了呼声最高的以下十个算法。
来自圣经的十大算法 发起人的描述《来自圣经的证明》收集了数十个简洁而优雅的数学证明迅速赢得了大批数学爱好者的追捧。
如果还有一本《来自圣经的算法》哪些算法会列入其中呢现在朋友们以下是数十种候选算法如果你觉得它是当今世界最经典的算法就请您为它投 当今世界最受人们重视的十大经典算法 收藏 结构之法 算法之道本BLOG第一期全部博文集锦CHM文件已上传了资源。
登录注册博客首页全站搜索空间博客好友相册留言用户操作留言 发消息 加为好友 v_JULY_vIDv_JULY_v共215384次访问排名535好友721人关注者1042人。
精选微软等公司数据结构算法面试100题系列经典算法研究系列红黑树系列之作者本人July 。
c/c/vcdatafree license一票..... 最终产生了下面得票数最高的十大经典算法投票数统计截止到2011年3月7日第十名Huffman coding霍夫曼编码 霍夫曼编码Huffman Coding是一种编码方式是一种用于无损数据压缩的熵编码权编码算法。
1952年David A. Huffman在麻省理工攻读博士时所发明的并发表于《一种构建极小多余编码的方法》A Method for the Construction of Minimum??Redundancy Codes一文。
第九名Binary??Search??二分查找 在一个有序的集合中查找元素可以使用二分查找算法也叫二分搜索。
二分查找算法先比较位于集合中间位置的元素与键的大小有三种情况假设集合是从小到大排列的 1.键小于中间位置的元素则匹配元素必在左边如果有的话于是对左边的区域应用二分搜索。
2.键等于中间位置的元素所以元素找到。
3.键大于中间位置的元素则匹配元素必在右边如果有的话于是对右边的区域应用二分搜索。
另外当集合为空则代表找不到。
第八名Miller??Rabin作的类似的试验测试 这个想法是利用素数的性质如使用费马大定理的小概率寻找见证不数素数。
如果没有证据是足够的随机检验后发现这一数字为素数。
第七名Depth??First??Search、Breadth??First??Search深度、广度优先structuresand Algorithms。
v_JULY_v的文章原创 66 篇翻译 4 篇转载 0 篇评论 1282 篇订阅我的博客 v_JULY_v的公告【一】、版权所有侵权必究。
本人对本博客所有任何内容和资料享有版权。
若需转载请注明出处。
谢谢。
【二】、本BLOG算法交流①群69809881。
算法导论习题交流②队75673770。
欢迎有兴趣者加入。
谢谢。
【三】、任何人有任何问题欢迎博客上留言或来信指导。
同时欢迎各位提供好的面试题。
本人邮箱zhoulei0907yahoo.cn。
谢谢。
free license搜索 它们是许多其他算法的基础。
关于深度、广度优先搜索算法的具体介绍请参考此文教你通透彻底理解BFS和DFS优先搜索算法。
第六名Gentrys Fully Homomorphic Encryption Scheme绅士完全同态加密机制算法。
此算法很漂亮它允许第三方执行任意加密数据运算得不到私钥不是很了解。
第五名Floyd??Warshall all??pairs最短路径算法 关于此算法的介绍可参考我写的此文几个最短路径算法比较http://blog.csdn.net/v_JULY_v/archive/2011/02/12/6181485.aspx。
d: 二维数组. dij最小花费、或最短路径的邻边。
for k from 1 to n: for i from 1 to n: for j from 1 to n: dij mindij dik dkj 第四名Quicksort快速排序 快速排序算法几乎涵盖了所有经典算法的所有榜单。
它曾获选二十世纪最伟大的十大算法参考这细数二十世纪最伟大的10大算法。
关于快速排序算法的具体介绍请参考我写的这篇文章一之续、快速排序算法的深入分析。
文章分类100个vc小项目开发Algorithms后续Algorithms习题Algorithms系列c/cCode Librarydata structuresDesign PatternsGame DevelopGossip 闲扯Image ProcessingInterview questionLinux0.11内核源码MathematicsMS 100 answersMS 100 classifyMS 100 commentsMS 100 one KeysMS 100 originalMy translationsfree license第三名BFPRT 算法 1973 年Blum、Floyd、Pratt、Rivest、Tarjan集体出动合写了一篇题为 “Time bounds for selection” 的
论文给出了一种在数组中选出第 k 大元素的算法俗称中位数之中位数算法。
依靠一种精心设计的 pivot 选取方法该算法从理论上保证了最坏情形下的线性时间复杂度打败了平均线性、最坏 On2 复杂度的传统算法。
一群大牛把递归算法的复杂度分析玩弄于骨掌股掌之间构造出了一个当之无愧的来自圣经的算法。
我在这里简单介绍下在数组中选出第k大元素的时间复杂度为ON的算法 类似快排中的分割算法每次分割后都能返回枢纽点在数组中的位置s然后比较s与k的大小若大的话则再次递归划分arrays..n小的话就递归arrayleft...s??1 //s为中间枢纽点元素。
否则返回arrays就是partition中返回的值。
//就是要找到这个s。
找到符合要求的s值后再遍历输出比s小的那一边的元素。
各位可参考在算法导论上第九章中以期望线性时间做选择一节中我找到了这个 寻找数组中第k小的元素的平均时间复杂度为ON的证明上述程序的期望运行时间最后证明可得On且假定元素是不同的。
第二名Knuth??Morris??Pratt字符串匹配算法 关于此算法的介绍请参考此文六、教你从头到尾彻底理解KMP算法。
KMP算法曾经落选于二十世纪最伟大的十大算法但人们显然不能接受如此漂亮、高效的KMP算法竟然会落选。
所以此次最终投票产出生KMP算法排到了第二名。
Network ProgramProgrammers wayRed??black treeSource Analysisunix/linuxVC/MFCwindowsGoogle or baidubaidu 搜????结构之法My BLOGGoogle搜????结构之法My BLOGlinux0.11内核源码系列第一篇:memory.cYouDao Or Googlegoogle translate有道 translate本博客被推荐的文章世界七大数学难题二之续、彻底理解Dijkstra算法十、从头到尾彻底理解傅里叶变换算法、上free license第一名Union??find 严格地说并查集是一种数据结构它专门用来处理集合的合并操作和查询操作。
并查集巧妙地借用了树结构使得编程复杂度降低到了令人难以置信的地步用上一些递归技巧后各种操作几乎都能用两行
代码搞定。
而路径压缩的好主意更是整个数据结构的画龙点睛之笔。
并查集的效率极高单次操作的时间复杂度几乎可以看作是常数级别但由于数据结构的实际行为难以预测精确的时间复杂度分析需要用到不少高深的技巧。
并行查找最终占据了此份榜单的第一名。
补充前三名的投票数只相差4票8票。
所以这个排名日后还会不断有所变化。
但不管最终结果怎样这前十名的算法已经基本敲定了。
原投票网址http://cstheory.stackexchange.com/questions/189/algorithms??from??the??book。
?????????????????????????????????????????????????????????????????????????????????????????????????????????????????? 怎么样上文那些算法你是否熟悉如果现在我给你一个投票权你会把票投给哪一个算法列ok咱们也来一次投票吧请把你的意见决定权写在本文下面的评论里我把已经产生的前十名的算法再写在下面方便投票第十名Huffman coding霍夫曼编码。
第九名Binary Search 二分查找。
第八名Miller??Rabin作的类似的试验测试。
第七名Depth First Search深度优先搜索。
第六名绅士完全同态加密机制第五名Floyd??Warshall all??pairs最短路径算法。
第四名Quicksort快速排序。
第三名BFPRT 算法。
十、从头到尾彻底理解傅里叶变换算法、下图算法领域10大经典算法当今世界最受人们重视的十大经典算法微软等数据结构算法面试第1??80题微软等结构算法面试第61??80题教你通透彻底理解BFS和DFS优先搜索算法数字图像处理领域的二十四个典型算法及vc实现、上数学建模十大算法漫谈数据挖掘领域十大经典算法初探精通八大排序算法系列一、快速排序精通八大排序算法系列一之续、快速排序算法的深入分析红黑树算法的实现与剖析细数二十世纪最伟大的10大算法经典算法研究系列:五、红黑树评微软等数据结构算法面试100题博客链接80后领军人物??韩寒CSDN上 的专家们CSDN??博客订阅排行free license第二名Knuth??Morris??Pratt字符串匹配算法。
第一名Union??find。
为了让大家有更多的选择我再贴出其它几种同样经典但暂时未能排进上述榜单前十名的候选算法十一、Cooley??Tukey FFT算法。
快速傅里叶变换算法。
关于傅里叶变换算法的介绍请参考此文十、从头到尾彻底理解傅里叶变换算法、上。
十二、linear programming线性规划。
十三、Dijkstra算法。
具体介绍参考此文二之续、彻底理解Dijkstra算法。
十四、Merge Sort。
归并排序。
十五、Ford–Fulkerson算法。
网络最大流算法。
十六、辗转相除法。
在数学中辗转相除法又称欧几里得算法是求最大公约数的算法即求两个正整数之最大公因子的算法。
此算法作为TAOCP第一个算法被阐述足见此算法被重视的程度。
它是已知最古老的算法 其可追溯至3000年前。
辗转相除法首次出现于欧几里得的《几何原本》第VII卷命题i和ii中而在中国则可以追溯至东汉出现的《九章算术》。
扩展的辗转相除法则构造性地证明了对任意整数a和b 存在一对x、y使得 ax by gcda b 。
十七、RSA加密演算法。
一种加密算法日后再做详细介绍。
十八、遗传算法。
可参考本人写的关于GA 算法的这篇文章七、遗传算法??透析GA本质。
还犹豫什么列快投上您宝贵的一票吧。
每人限投一票如果你认为那个算法是最为经典的算法您就在下面的评论里写上它的序号及算法名称。
当然如果上文中不曾出现你认为最经典的算法你也可以写在评论里为你钟爱的它CSDN??博客订阅排行Dreamer’s BlogMy 迷你 BLOG伯乐在线刘未鹏??C的罗浮宫刘未鹏??CSDN镜像博客周鸿祎本BLOG RSS订阅潘爱民陈皓专栏????空谷幽兰心如皓月陈硕的Blog博主被推荐的帖子六个经典算法研究A.红黑树等算法微软等100题系列V0.1版维护地址教你透彻了解红黑树程序员的美极致与疯狂精选微软等公司算法面试前40题金山卫士源码共享程序员面试题精选程序员面试题精选1红黑树系列free license投上一票。
而后我将考虑您的意见把您钟爱的算法也作为一种候选算法添补上去。
:D。
最后我们自己来做一份十大经典算法的排名榜单也让世界各地的人看看我们中国人的意见。
怎么样还犹豫什么列赶紧评论、赶紧投票吧... 版权声明原创作品允许转载转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。
否则将追究法律责任。
发表于 2011年03月07日 10:03:00 评论 46 举报 收藏旧一篇:数字图像处理领域的二十四个典型算法及vc实现、第二章v_JULY_v 发表于Sun Mar 6 21:36:20 2011 举报回复我本人为第十六辗转相除法投上一票。
。
panda818 发表于Sun Mar 6 22:39:15 2011 举报回复回复 v_JULY_v同意啊。
。
gcd算法 因为我是搞密码的tangwenxue925 发表于Mon Mar 7 05:58:15 2011 举报回复回复 v_JULY_v算法很巧妙一步一图一
代码R??B Tree教你透彻了解红黑树红黑树的c源码实现与剖析红黑树算法的实现与剖析经典算法研究系列一、A搜索算法七、遗传算法 透析GA本质三、dynamic programming九续、sift算法的编译与实现九、图像特征提取与匹配之SIFT算法二续、彻底理解Dijkstra算法二、Dijkstra 算法初探五续、教你透彻了解红黑树五、红黑树算法的实现与剖析八、再谈启发式搜索算法六、教你从头到尾彻底理解KMP算法十、从头到尾彻底理解傅里叶变换算法、上十、从头到尾彻底理解傅里叶变换算法、下四、BFS和DFS优先搜索算法精通八大排序算法系列free licenseXzoth 发表于Sun Mar 6 23:34:26 2011 举报回复第一名并查集算法第二段里面的说明是否翻译得有点太那个了……看不懂chjttony 发表于Sun Mar 6 23:55:25 2011 举报回复lzc52151 发表于Mon Mar 7 01:43:23 2011 举报回复我投并查集一票.algorithm__ 发表于Mon Mar 7 03:59:14 2011 举报回复我有三个候选算法第二、KMP第四、快速排序第十六辗转相除法。
不过只有一票就投给第四快速排序。
。
lazertech 发表于Mon Mar 7 12:10:52 2011 举报回复回复 v_JULY_v很好的信息 谢谢huangruogu 发表于Mon Mar 7 12:11:39 2011 举报回复回复 v_JULY_v看不大懂哦v_JULY_v 发表于Sun Mar 6 23:45:50 2011 举报回复回复 Xzothi am sorry。
已经修正。
非常感谢。
v_JULY_v 发表于Mon Mar 7 02:14:38 2011 举报回复回复 lzc52151thanks。
:D。
v_JULY_v 发表于Mon Mar 7 06:32:34 2011 举报回复回复 algorithm__恩。
还有很多的经典算法未在上文中提及...精通八大排序算法系列一、快速排序算法一之续、快速排序算法的深入分析二、堆排序算法微软面试100题答案第19、56题第42题答案V0.2版第1??20题答案答案V0.3版第21??40题答案答案V0.4版第41??60题答案网友思路回复地址微软面试100题下载答案V0.4版第41??60题答案全部100题原题下载答案V0.2版第1题??20题答案答案V0.3版第21??40题答案微软面试100题相关微软100题全部100题微软100题前面80题微软100题永久维护微软100题相关链接free licenselsh6688 发表于Mon Mar 7 05:09:51 2011 举报回复看过了 最好是实现一下hgdsnow 发表于Mon Mar 7 05:48:40 2011 举报回复晕....晕....hgdsnow 发表于Mon Mar 7 05:48:55 2011 举报回复看过了看过了....hgdsnow 发表于Mon Mar 7 05:49:09 2011 举报回复算法太多了...hgdsnow 发表于Mon Mar 7 05:49:24 2011 举报回复也是好东东davidce 发表于Mon Mar 7 05:50:30 2011 举报回复回复 algorithm__恩。
还有很多的经典算法未在上文中提及...v_JULY_v 发表于Mon Mar 7 08:58:14 2011 举报回复回复 lsh6688非常好的建议。
v_JULY_v 发表于Mon Mar 7 06:31:48 2011 举报回复回复 hgdsnow不明白了你当真看过在哪看过....微软100题第一篇帖子微软100题第三篇帖子微软100题第二篇帖子微软100题资源下载微软100题郑重声明我的地盘baidu 搜????结构之法My BLOGGoogle搜????结构之法My BLOGMY Tencent 微博My 迷你 Blog哪吒网????第一时间订阅我的博客本BLOG RSS订阅闲情瞎逛Google学术King of codersMatrix67??算法SEO 论坛TagsCoud
开源中国数学之美李开复??weibofree licensepsusong 发表于Mon Mar 7 06:18:56 2011 举报回复做个标记有空的时候逐个学习一遍。
jiuwulang 发表于Mon Mar 7 06:45:11 2011 举报回复看不懂呀BuleRiver 发表于Mon Mar 7 06:59:52 2011 举报回复我为遗传算法投上一票yanshazi 发表于Mon Mar 7 07:25:35 2011 举报回复我投并查集简单但被广泛使用highfly4008 发表于Mon Mar 7 07:28:36 2011 举报回复呵呵投票给二分算法。
。
。
。
guiji922 发表于Mon Mar 7 07:47:25 2011 举报回复v_JULY_v 发表于Mon Mar 7 07:20:41 2011 举报回复回复 BuleRiver恩。
非常感谢。
:D。
v_JULY_v 发表于Mon Mar 7 07:34:25 2011 举报回复回复 yanshazi多谢。
:Dv_JULY_v 发表于Mon Mar 7 07:34:43 2011 举报回复回复 highfly4008thanks。
:D。
王菲的微博??veggieg百度文库维基百科网络编程????论坛帖子虎扑体育友人博客cppyinHikariMatrix67mimo9527onezerossaturnman何海涛的专栏梦想天窗资料链接Chrome源码剖析模式识别与人工智能研学论坛????人工智能维基百科????算法分类计算机科学存档free license算法学习中starsling 发表于Mon Mar 7 07:52:28 2011 举报回复我投最短路径算法实用AllenEcho 发表于Mon Mar 7 08:46:42 2011 举报回复我投给深度、广度优先算法liyongjin2009 发表于Mon Mar 7 09:20:39 2011 举报回复第七名。
写错了。
写成了Binary Search。
应该是Breadth??first searchcsucyb 发表于Mon Mar 7 09:38:07 2011 举报回复纯粹支持v_JULY_v 发表于Mon Mar 7 08:49:36 2011 举报回复回复 starsling:D。
v_JULY_v 发表于Mon Mar 7 08:49:47 2011 举报回复回复 AllenEchov_JULY_v 发表于Mon Mar 7 09:22:27 2011 举报回复回复 liyongjin2009额是的是的。
笔误已修正。
非常感谢。
:D。
liyongjin2009 发表于Mon Mar 7 10:49:01 2011 举报回复回复 v_JULY_v还是错了....2011年03月32011年02月142011年01月192010年12月182010年11月92010年10月7free licenselittlejordan1111 发表于Mon Mar 7 17:32:36 2011 举报回复 学习学习。
。
。
。
。
lfsf802 发表于Mon Mar 7 18:59:12 2011 举报回复mingtian123guohou 发表于Mon Mar 7 19:06:46 2011 举报回复friendlytkyj 发表于Mon Mar 7 19:46:35 2011 举报回复了解了.janeqi1987 发表于Mon Mar 7 20:01:30 2011 举报回复谢谢很好的信息zxs421819166 发表于Mon Mar 7 20:43:31 2011 举报回复希望可以亲手实现它们mide_c 发表于Mon Mar 7 21:37:01 2011 举报回复只会其中的第十、第九、第七、第五、第四。
lander871207 发表于Mon Mar 7 21:37:59 2011 举报回复free license了解jiang091355 发表于Mon Mar 7 21:42:26 2011 举报回复学过几个算法还是很好用发表评论表 情评论内容用 户 名登录 注册匿名用户 发表评论热门招聘职位【诺姆四达EHR】高薪诚聘软件系统工程师、JAVA工程师、数据库工程师、测试工程师【E人E本】热招各类开发人才Android、java、
PHP更多职位点击进入free license【中国知网】高薪诚聘精英技术人才【广东美成达】移民公司诚聘ASP.net程序员【热聘】搜狐畅游全国热招开发工程师【《七雄争霸》研发商北京游戏谷】诚聘JAVA、C技术专家及各类游戏精英【华北计算技术研究所】急聘Java开发、系统架构、需求分析【西安瑞祺科技】诚聘JAVA软件工程师【雅邦网络】诚聘网站项目经理、JAVA技术总监、JAVA开发、网站测试工程师【科锐】诚招IT中高级人才抢工作机会赢IPAD啦【imo】??国际风投福利租房奖金期权不加班调休邀你共创互联网的奇迹【YOHO新力传媒】高薪诚聘各类网站人才 北京南京【诺姆四达EHR】高薪诚聘软件系统工程师、JAVA工程师、数据库工程师、测试工程师【E人E本】热招各类开发人才Android、java、
PHP更多职位点击进入【中国知网】高薪诚聘精英技术人才【广东美成达】移民公司诚聘AS公司简介招贤纳士广告服务银行汇款帐号联系方式版权声明法律顾问问题报告北京创新乐知信息技术有限公司 版权所有 京 ICP 证 070598 号世纪乐知北京网络技术有限公司 提供技术支持江苏乐知网络技术有限公司 提供商务支持 Email:webmastercsdn.netCopyright ?? 1999??2010 CSDN.NET All Rights Reserved
上一篇:
开题报告(林河清)
下一篇:
关于大学英语教学