一、用途 广度优先算法是为了解决两样东西之间的最短距离，其中最短距离的含义很多，如： 编写国际跳棋AI，计算最少走多少步就可获胜 编写拼写检查器， 计算最少编辑多少个地方就可将错拼的单词 ...

前言　 　前面差不多学习了插入排序、选择排序、冒泡排序、归并排序。这些排序除了归并排序在时间上消耗为：θ(nlgn)外，其余排序时间消耗都为:θ(n2). 接下来要讲的就是两种比较优雅的比较排序 ...

什么是大O表示法 大O表示法可以告诉我们算法的快慢。 大O比较的是操作数，它指出了算法运行时间的增速。 O(n) 括号里的是操作数。 举例 画一个16个格子的网格，下面分别列举几种不同 ...

贪心算法算是我系统性接触的第一个算法，在学习的过程中页也看了一些书籍和示例，接下来介绍贪心的概念以及一个例子： 　　贪心算法主要的思想是局部最优解。贪心算法在目前已有的信息上做出局部最优解，同时做出 ...

算法的原理： 　　对于辗转相除法：i和j的最大公约数，也就是i和j都能够除断它。换句话讲，就是i比j的n倍多的那个数k(i = j*n + k，即i % j = k)应该也是最大公约数的倍数。所以就 ...

大家好，今天这篇文章同样来自于大家的提问。之前有一个小伙伴在留言当中问我，说自己想要从事算法工程师的工作，但是不知道应该从哪里入手，请问我应该怎么办。 这其实是一个老生常谈的话题，也是一个很大 ...

算法之逆序对 逆序对问题 ​ 假设A[1..n]是一个有n个不同数的数组。若i<j且A[i]>A[j],则对偶(i, j)称为A的一个逆序对(inversion)。 列 ...

测试算法时，经常使用随机数，针对排序算法测试，建立一个名字空间SortTestHelper 生成随机数组时，三个参数分别为元素个数，元素下限和元素上限。 在这个函数中，默认rangR ...

目录 一、视频讲解插入排序 二、插入排序的思想 三、插入排序的动画演示及思路分析 动画演示： 思路分析：以7,3,22,15,8为例 ...

工欲善其事必先利其器 可千万别小看了这本入门书籍的选择， 可能它可以决定一部分， 你能否坚持对数据结构和算法的学习 目录 一、漫画算法 小灰的算法之旅 二、算法 ...