为什么不算法?常用算法概要大纲!


为什么不去重视下算法?
  1. 因为平时工作基本用不上;(不重视)
  2. 算法太枯燥;(没耐心)
  3. 算法难学;(智商余额不足)
但是你得改。本文列举几个常用算法概要大纲! 现在的高级语言,给我们带来了许多的开发的方便,但是也更让我们更傻瓜了。 甚至在99%的工作中,我们完全不了解算法,就可以把工作做好,顶多要多做的一件事就是,在不知道怎么办的时候,到网上去搜索下该语言的工具类库就好了。 然而,如果没有这些工具类库的情况下,你怎么办呢? 在解决问题的时候,如果只能想到使用工具类库去解决问题,甚至都不知道其实现原理,那么这些知识是多么的脆弱,多么的死板? 其实,到高手过招的时候,都是比的数据,比的算法。 所以,切莫沉溺工具类,而应该真正去掌握算法,至少常用的算法能够熟记于心,手到擒来! 下面列举几个常用算法的方向,作为研究的方向。 1. 常用排序算法 1.1. 冒泡排序(Bubble Sort) 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 1.2. 选择排序(Selection Sort) 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 1.3. 插入排序(Insertion Sort) 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 1.4. 希尔排序(Shell Sort) 1959年Shell发明,第一个突破O(n2)的排序算法,是简单插入排序的改进版。它与插入排序的不同之处在于,它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。 1.5. 归并排序(Merge Sort) 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。 1.6. 快速排序(Quick Sort) 快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。 1.7. 堆排序(Heap Sort) 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 1.8. 堆排序(Heap Sort) 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 1.9. 桶排序(Bucket Sort) 桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。桶排序 (Bucket sort)的工作的原理:假设输入数据服从均匀分布,将数据分到有限数量的桶里,每个桶再分别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排)。 1.10. 基数排序(Radix Sort) 基数排序是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位。有时候有些属性是有优先级顺序的,先按低优先级排序,再按高优先级排序。最后的次序就是高优先级高的在前,高优先级相同的低优先级高的在前。 具体算法示例请参考(超祥细): https://www.cnblogs.com/onepixel/articles/7674659.html 2. 常用查找算法 2.1. 顺序查找 顺序查找又称为线性查找,是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构。该算法的时间复杂度为O(n)。 2.2. 二分查找 二分查找(Binary Search),是一种在有序数组中查找某一特定元素的查找算法。查找过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则查找过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种查找算法每一次比较都使查找范围缩小一半。 2.3. 插值查找 插值查找是根据要查找的关键字key与查找表中最大最小记录的关键字比较后的 查找方法,其核心就在于插值的计算公式 (key-a[low])/(a[high]-a[low])*(high-low)。 2.4. 二叉树查找算法 二叉查找树是先对待查找的数据进行生成树,确保树的左分支的值小于右分支的值,然后在就行和每个节点的父节点比较大小,查找最适合的范围。 这个算法的查找效率很高,但是如果使用这种查找方法要首先创建树。 2.5. 平衡查找树之2-3查找树(2-3 Tree) 2.6. 平衡查找树之红黑树(Red-Black Tree) 整个树完全黑色平衡,即从根节点到所以叶子结点的路径上,黑色链接的个数都相同(2-3树的第2)性质,从根节点到叶子节点的距离都相等)。 2.7. B树和B+树(B Tree/B+ Tree)
2.8. 分块查找

分块查找又称索引顺序查找,它是顺序查找的一种改进方法。
      算法思想:将n个数据元素"按块有序"划分为m块(m ≤ n)。每一块中的结点不必有序,但块与块之间必须"按块有序";即第1块中任一元素的关键字都必须小于第2块中任一元素的关键字;而第2块中任一元素又都必须小于第3块中的任一元素。

      2.9. 哈希查找

          哈希的思路很简单,如果所有的键都是整数,那么就可以使用一个简单的无序数组来实现:将键作为索引,值即为其对应的值,这样就可以快速访问任意键的值。这是对于简单的键的情况,我们将其扩展到可以处理更加复杂的类型的键。

      详细信息请参考: https://www.cnblogs.com/yw09041432/p/5908444.html

  3. 加密算法

    常见的加密算法可以分成三类,对称加密算法,非对称加密算法和Hash算法。
    常见的对称加密算法:DES、3DES、DESX、Blowfish、IDEA、RC4、RC5、RC6和AES
    常见的非对称加密算法:RSA、ECC(移动设备用)、Diffie-Hellman、El Gamal、DSA(数字签名用)
    常见的Hash算法:MD2、MD4、MD5、HAVAL、SHA、SHA-1、HMAC、HMAC-MD5、HMAC-SHA1
    详情可参考: https://www.cnblogs.com/colife/p/5566789.html

  4. 图论算法

    Dijkstra算法
    Floyd算法
    Prim算法
    Kruskal算法

    可简单参考: https://www.cnblogs.com/wangmengmeng/p/5277225.html

  5. 并行算法

           并行算法就是用多台处理机 联合求解问题的方法和步骤,其执行过程是将给定的问题首先分解成若干个尽量相互独立的子问 题,然后使用多台计算机同时求解它,从而最终求得原问题的解。

           百科解释: https://m.baidu.com/sf_bk/item/并行算法/967188?fr=aladdin&ms=1&rid=10850472149522734565

  6. 随机化算法

             参考: https://www.jianshu.com/p/dec9a453573f

  7. 动态规划算法

    动态规划算法的基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解。依次解决各子问题,最后一个子问题就是初始问题的解。

    https://blog.csdn.net/baidu_37107022/article/details/73188963
    https://blog.csdn.net/baidu_37107022/article/details/73189125
    https://blog.csdn.net/baidu_37107022/article/details/78253222?utm_source=blogxgwz0

  8. 计算几何的算法

  9. 厄米变形模型

  10. 随机森林算法

      

       不重视算法,不代表不会算法,其实真正遇到问题时,我们仍然是会想各种办法解决的,所以从本质上我们都在使用算法。但是,算法的是很烧脑的东西,很多巨人的智慧结晶,只有不断地学习他们的知识,应用到工作中,才会事半功倍。

       其实算法作为一个开发人员的基本功,是一定要引起重视的,否则最后就只会轮为一个业务的工具。

       只有立足于算法之上,才能走得远,站得高。

原文地址:https://www.cnblogs.com/yougewe/p/9807528.html