1、A搜索算法——图形搜索算法,从给定起点到给定终点计算出路径。其中使用了一种启发式的估算,为每个节点估算通过该节点的最佳路径,并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此,A*搜索算法是最佳优先搜索的范例。
2、集束搜索(又名定向搜索,Beam Search)——最佳优先搜索算法的优化。使用启发式函数评估它检查的每个节点的能力。不过,集束搜索只能在每个深度中发现最前面的m个最符合条件的节点,m是固定数字——集束的宽度。
3、二分查找(Binary Search)——在线性数组中找特定值的算法,每个步骤去掉一半不符合要求的数据。
4、分支界定算法(Branch and Bound)——在多种最优化问题中寻找特定最优化解决方案的算法,特别是针对离散、组合的最优化。
5、Buchberger算法——一种数学算法,可将其视为针对单变量最大公约数求解的欧几里得算法和线性系统中高斯消元法的泛化。
6、数据压缩——采取特定编码方案,使用更少的字节数(或是其他信息承载单元)对信息编码的过程,又叫来源编码。
7、Diffie-Hellman密钥交换算法——一种加密协议,允许双方在事先不了解对方的情况下,在不安全的通信信道中,共同建立共享密钥。该密钥以后可与一个对称密码一起,加密后续通讯。
8、Dijkstra算法——针对没有负值权重边的有向图,计算其中的单一起点最短算法。
9、离散微分算法(Discrete differentiation)
10、动态规划算法(Dynamic Programming)——展示互相覆盖的子问题和最优子架构算法
11、欧几里得算法(Euclidean algorithm)——计算两个整数的最大公约数。最古老的算法之一,出现在公元前300前欧几里得的《几何原本》。
12、期望-最大算法(Expectation-maximization algorithm,又名EM-Training)——在统计计算中,期望-最大算法在概率模型中寻找可能性最大的参数估算值,其中模型依赖于未发现的潜在变量。EM在两个步骤中交替计算,第一步是计算期望,利用对隐藏变量的现有估计值,计算其最大可能估计值;第二步是最大化,最大化在第一步上求得的最大可能值来计算参数的值。
13、快速傅里叶变换(Fast Fourier transform,FFT)——计算离散的傅里叶变换(DFT)及其反转。该算法应用范围很广,从数字信号处理到解决偏微分方程,到快速计算大整数乘积。
14、梯度下降(Gradient descent)——一种数学上的最优化算法。
15、哈希算法(Hashing)
16、堆排序(Heaps)
17、Karatsuba乘法——需要完成上千位整数的乘法的系统中使用,比如计算机代数系统和大数程序库,如果使用长乘法,速度太慢。该算法发现于1962年。
18、LLL算法(Lenstra-Lenstra-Lovasz lattice reduction)——以格规约(lattice)基数为输入,输出短正交向量基数。LLL算法在以下公共密钥加密方法中有大量使用:背包加密系统(knapsack)、有特定设置的RSA加密等等。
19、最大流量算法(Maximum flow)——该算法试图从一个流量网络中找到最大的流。它优势被定义为找到这样一个流的值。最大流问题可以看作更复杂的网络流问题的特定情况。最大流与网络中的界面有关,这就是最大流-最小截定理(Max-flow min-cut theorem)。Ford-Fulkerson 能找到一个流网络中的最大流。
20、合并排序(Merge Sort)
21、牛顿法(Newton's method)——求非线性方程(组)零点的一种重要的迭代法。
22、Q-learning学习算法——这是一种通过学习动作值函数(action-value function)完成的强化学习算法,函数采取在给定状态的给定动作,并计算出期望的效用价值,在此后遵循固定的策略。Q-leanring的优势是,在不需要环境模型的情况下,可以对比可采纳行动的期望效用。
23、两次筛法(Quadratic Sieve)——现代整数因子分解算法,在实践中,是目前已知第二快的此类算法(仅次于数域筛法Number Field Sieve)。对于110位以下的十位整数,它仍是最快的,而且都认为它比数域筛法更简单。
24、RANSAC——是“RANdom SAmple Consensus”的缩写。该算法根据一系列观察得到的数据,数据中包含异常值,估算一个数学模型的参数值。其基本假设是:数据包含非异化值,也就是能够通过某些模型参数解释的值,异化值就是那些不符合模型的数据点。
25、RSA——公钥加密算法。首个适用于以签名作为加密的算法。RSA在电商行业中仍大规模使用,大家也相信它有足够安全长度的公钥。
26、Schönhage-Strassen算法——在数学中,Schönhage-Strassen算法是用来完成大整数的乘法的快速渐近算法。其算法复杂度为:O(N log(N) log(log(N))),该算法使用了傅里叶变换。
27、单纯型算法(Simplex Algorithm)——在数学的优化理论中,单纯型算法是常用的技术,用来找到线性规划问题的数值解。线性规划问题包括在一组实变量上的一系列线性不等式组,以及一个等待最大化(或最小化)的固定线性函数。
28、奇异值分解(Singular value decomposition,简称SVD)——在线性代数中,SVD是重要的实数或复数矩阵的分解方法,在信号处理和统计中有多种应用,比如计算矩阵的伪逆矩阵(以求解最小二乘法问题)、解决超定线性系统(overdetermined linear systems)、矩阵逼近、数值天气预报等等。
29、求解线性方程组(Solving a system of linear equations)——线性方程组是数学中最古老的问题,它们有很多应用,比如在数字信号处理、线性规划中的估算和预测、数值分析中的非线性问题逼近等等。求解线性方程组,可以使用高斯—约当消去法(Gauss-Jordan elimination),或是柯列斯基分解( Cholesky decomposition)。
Strukturtensor算法——应用于模式识别领域,为所有像素找出一种计算方法,看看该像素是否处于同质区域( homogenous region),看看它是否属于边缘,还是是一个顶点。
30、合并查找算法(Union-find)——给定一组元素,该算法常常用来把这些元素分为多个分离的、彼此不重合的组。不相交集(disjoint-set)的数据结构可以跟踪这样的切分方法。合并查找算法可以在此种数据结构上完成两个有用的操作:
I、查找:判断某特定元素属于哪个组。
II、合并:联合或合并两个组为一个组。
31、维特比算法(Viterbi algorithm)——寻找隐藏状态最有可能序列的动态规划算法,这种序列被称为维特比路径,其结果是一系列可以观察到的事件,特别是在隐藏的Markov模型中。

优秀程序员必须知道的32个算法,提高你的开发效率相关推荐

  1. C语言中如何把位赋值给字节,优秀程序员必须知道的20个位运算技巧

    一提起位运算,人们往往想到它的高效性,无论是嵌入式编程还是优化系统的核心代码,适当的运用位运算总是一种迷人的手段,或者当您求职的时候,在代码中写入适当的位运算也会让您的程序增加一丝亮点,最初当我读&l ...

  2. 程序员必须知道的10大算法(转)

    算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见.事实上,快速排序通 ...

  3. 程序员必须知道的HTML常用代码有哪些?

    HTML即超文本标记语言,是目前应用最为广泛的语言之一,是组成一个网页的主要语言.在现今这个HTML5华丽丽地占领了整个互联网的时候,如果想要通过网页抓住浏览者的眼球光靠因循守旧是不行的,程序猿们需要 ...

  4. 有理想的程序员必须知道的15件事

    作为程序员,要取得非凡成就需要记住的15件事. 1.走一条不一样的路 在有利于自己的市场中竞争,如果你满足于"泯然众人矣",那恐怕就得跟那些低工资国家的程序员们同场竞技了. 2.了 ...

  5. 程序员必须知道的15件事(转)

    1.走一条不一样的路 在有利于自己的市场中竞争,如果你满足于"泯然众人矣",那恐怕就得跟那些低工资国家的程序员们同场竞技了. 2.了解自己的公司 以我在医院.咨询公司.物流企业以及 ...

  6. 程序员必须知道的Oracle索引知识

    关系数据库的精髓就是通过关系表进行规范化的数据存储,通过各种表连接技术和各种类型的索引技术来进行信息的检索和处理.合理的索引是保证各种操作快速.高效的关键.据统计,与数据库有关的性能问题,70%是因为 ...

  7. 新人程序员必须知道的,不然等你回过神来的时候,一切已晚矣。

    引言 看到这个标题的时候,相信大部分人的第一反应一定是:卧槽!标题党来了! 是的,你猜对了,-_-. 其实之所以写这篇文章,是因为有一个读者,遇到了人生中一次比较重要的抉择,因而来咨询LZ,而LZ恰好 ...

  8. 程序员必须知道的:除了那些离职的神理由

    又到了过年,一年的工作让有些人开始对自己的工作逐渐的不满,新的一年希望有一个新的工作环境.这个时间就会有一部分的朋友开始想要准备辞职了,每年的离职报告大家的理由都会给人一种啼笑皆非的感觉.程序员,一个 ...

  9. 程序员必须知道的25个网站

    一.技术提升 GitHub 程序员托管代码的平台,很多开发者都会在上面找各种各样的开源项目来学习.阿里.腾讯.字节跳动.美团.Google.Micosoft等国内外大厂都有自己的Github开源库. ...

最新文章

  1. mysql数据库管理文件_数据库管理中文件的使用_MySQL
  2. 推荐一款.NET Core开源爬虫神器:DotnetSpider
  3. iphone储存空间系统怎么清理_iPhone储存空间里其他占了几十GB,怎样彻底删除它?...
  4. CyaSSL 2.4.6 发布,SSL 加密库
  5. tensorflow numpy版本匹配_在Matlab中使用tensorflow (1)
  6. 二分法其实很简单,为什么老是写不对!!!
  7. tensorflow函数介绍(3)
  8. UART接口基本知识
  9. JavaScript实现飞机大战小游戏
  10. 拳皇重生服务器维护,用Kaillera打造拳皇等街机服务器教程
  11. kali 安装星火应用商店(半成品
  12. git出现error: invalid object for ‘xxxxx‘
  13. css如何改变视频大小,调整视频的大小取决于屏幕尺寸少用CSS
  14. 2023 华为 Datacom-HCIE 真题题库 08/12--含解析
  15. java开发一年的心得体会
  16. 文件上传漏洞之——远程文件包含漏洞(RFI)
  17. java jms 消息服务_Java消息服务JMS详解
  18. Impala入门笔记---比Hive强大
  19. Java习题练习:拉马车
  20. Spring Boot之jdbc数据操作06

热门文章

  1. 腾讯面试:bitmap统计元素出现次数,使用较少内存
  2. redis源码客户端和服务端通信过程
  3. 用XFTP向Linux上传文件时出现Permission is not allowed
  4. oracle之TNS:无监听程序解决办法
  5. python四十八:多态
  6. 七牛云:调用七牛OCR接口,几行代码识别身份证信息
  7. CentOS6.9中搭建FTP服务器
  8. SWIFT问题很大,第4家受害银行浮出水面
  9. Python数据可视化2.6 一些最好的可视化实践
  10. POJ3268 Silver Cow Party(最短路径)