关注「码哥字节」设置星标，接收最新技术干货提升自我。前面我们学习了时间复杂度 O 的经典排序算法：冒泡排序、插入排序、选择排序，今天我们来学习时间复杂度为 O 的归并排序，这种排序思想也更加常用。归并排序和快速排序都用到了 分治思想 。自上而下的递归；自下

克鲁斯卡尔算法：Kruskal算法是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪心算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图

还有就是kmp算法，KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。在算法中，要注意对后继字符的比较以及模式窜向右移动等操作。然后，还是要多打打代码练习，要把学过的知识灵活运用。

int[] arr;this.arr = arr;MergeSort(0,this.arr.length-1);MergeSort(left,(left+right)/2);MergeSort((left+right)/2+1,right);Merge(l

贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。问题的最优子结构性质是该问题可用贪心算法或动态规划

磁头移动到指定磁道上需要的时间。伹此算法由于未对寻道进行优化，致使平均寻道时间可能较长。图6-30示出了有9个进程先后提出磁盘I/O请求时，按FCFS算法进行调度的情况。这样，平均寻道距离为55.3条磁道， 与后面即将讲到的几种调度算法相比，其平均寻道距离

在谈 AC 自动机之前，我们需要学习一些预备知识，请你先详细阅读本博客的前两部分。BF算法，即暴风算法，是普通的模式匹配算法，不是要匹配字符吗？那我一个一个直接匹配不就好啦。BF算法的思想就是将目标串 S 的第一个字符与模式串 T 的第一个字符进行匹配，若

　　一、所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。在各个领域中考虑到数据的各种限制和规范，要得到一个符

1）以某一个点开始，寻找当前该点可以访问的所有的边；2）在已经寻找的边中发现最小边，这个边必须有一个点还没有访问过，将还没有访问的点加入我们的集合，记录添加的边；3）寻找当前集合可以访问的所有边，重复2的过程，直到没有新的点可以加入；4）此时由所有边构成的

　　冒泡排序是一种简单的排序算法。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。　　表现最稳定的排序算法之一，因为无论什么数据进去都是O的时间复杂度，所以用到它

于是，这两个人这两份调料是永远吃不上了。另种典型的死锁情形是这样:线程A获 得了锁1,线程B获得了锁2,这时线程A调用lock试图获得锁2,结果是需要挂起等待线程B释放锁2,而这时线程B也调用lock试图获得锁1,结果是需要挂起等待线程A释放锁1,于是线程

在密码学中，恺撒密码是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向後（或向前）按照一个固定数目进行偏移後被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推。这个加密方法是以恺撒的