优秀程序员必须掌握的32种算法.docx
《优秀程序员必须掌握的32种算法.docx》由会员分享,可在线阅读,更多相关《优秀程序员必须掌握的32种算法.docx(4页珍藏版)》请在优知文库上搜索。
1、导读:奥地利符号计算探讨所ResearchInstituteforSymbo1.icComputation.简称RISC)的ChriStOPhKOUtSChan博士在自己的页面上发布一篇文章,提到他做一个调查,参加者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,依据英文名称字母依次排序.1、A-搜寻算法图形搜寻算法,从给定起点到给定终点计算出路径.其中运用r一种启发式的估算,为每个节点估算通过该节点的最佳路径,并以之为各个地点排定次序。算法以得到的次序访问这些节点.因此,A搜寻灯法是最佳优先搜寻的范例“2,集束搜寻(又名定向搜寻,BeamSearch)最佳优先
2、搜寻算法的优化运用后发式函数评估它检查的每个节点的实力.不过,集束搜寻只能在每个深度中发觉最前面的m个最符合条件的节点,m是固定数字一集束的宽度。3、二分查找(BinarySearCh)在线性数组中找特定值的算法,每个步骤去掉一半不符合要求的数据“4、分支界定算法(BranChandBOUnd)在多种最优化问题中找寻特定最优化解决方案的算法,特殊是针对离散、组合的最优化“5,Buchberger算法一种数学算法,可将其视为针对单变量最大公约数求解的欧几里得克法和线性系统中而斯消元法的泛化。6,数据压缩一实行特定编网方案,运用更少的字节数(或是其他信息承载单元)对信息编码的过程,又叫来源编码.7
3、、Diffie-He1.1.man密钥交换算法一一种加密协议,允许双方在事先不/解对方的状况下,在担心全的通信信道中,共同建立共享密钥。该密钥以后可与一个对称密码一起,加密后续通讯.8、DijkStra算法一针对没有负值权重边的有向图,计算其中的单一起点最短算法。9、离散微分算法(Discretedifferentiation)10、动态规划算法(DynamiCProgramming)展示相互覆盖的子问题和最优子架构算法11、欧几里得算法(Euc1.ideana1.gorithm)计算两个整数的最大公约数.最古老的算法之一,出现在公元前300前欧几里得的儿何除本.12、期望-最大算法(EXPe
4、CtatiOn-maximizationa1.gorithm.又名EM-Training)在统计计算中,期里最大算法在概率模型中找寻可能性最大的参数估算值,其中模型依靠于未发觉的潜在变黄。EM在两个步骤中交替计算:,第一步是计算期里,利用对隐藏变量的现有估计值,计算:其最大可能估计值:其次步是最大化,最大化在第一步上求得的最大可能值来计算参数的值.13、快速傅里叶变换(FaStFOUriertransform.FFT)计克离散的傅里叶变换(DFT)及其反转“该算法应用范围很广,从数字信号处理到解决偏微分方程,到快速计算大整数乘积.14、梯度下降(GradientdeSCent)种数学上的最优化
5、兑法.15、哈希算法(Hashing)16、堆排序(Heaps)17、KaratSUba乘法一须要完成上千位整数的乘法的系统中运用,比如计算:机代数系统和大数程序库,假如运用长乘法,速度太慢.该算法发觉1962年。18、1.1.1.算法(1.enStra-1.enStra-1.OVaSZ1.atticereduction)以格规约(IamCe)基数为输入,输出短正交向量基数“1.1.1.算法在以下公共密钥加密方法中有大量运用:背包加密系统(knapsack),有特定设置的RSA加密等等。19,最大流量算法(MaXimUmf1.ow)该免法试图从一个流量网络中找到最大的潦。它优势被定义为找到这样
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 优秀 程序员 必须 掌握 32 算法