虎口脱险

前言在很多场景下都要对数据进行排序，在数据量很大的情况下对于算法性能的要求就会比较高，了解并掌握常用的排序算法及应用场景可以让我们编写出更高效的代码。这里通过一些的例子介绍一些常见的排序算法。排序模板以下所有排序都实现Example接口，该接口代码如下：/** * 排序算法模板类 * @author: Charviki * @create: 2019-09-05 21:44 **...

实例代码for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { for (int k = j + 1; k < n; k++) { count++; } }}以上代码中，求count++语句的执行次数。其实这段代码中求count++...

前言  在介绍union-find算法前，先引入一个场景。输入有N个整数对，对于每一个整数对，判断p,q是否是同一个连通分量（直接或间接相连）。如果是，则不对该整数对做处理，进行下一个整数对的判断。如果不是，则使p,q所在的连通分量合并（即把p,q直接或间接相连）。可以参考下图，我们将直接或间接相连的元素组成的集合称为一个连通分量（如图中的0,5,6）。当输入为0和6，通过图我们可以看出0和6是...

题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。可参考下图：解题思路有两种：哈希表和快慢指针。假设已有链表节点实现：class ListNode { int val; ListNode next; ListNode(int x...

在介绍KMP算法之前，先尝试解决一道题目：给出一个主串abcdabcba和模式串bcba，请确认模式串是主串的字串。在主串和模式串规模较小的情况下，我们可以很快看出模式串在主串的位置。但当转换成计算机语言，又该如何实现呢？现有主串和模式串如下：暴力匹配法一种最简单的思路就是依次按位比较，即我们所说的暴力匹配法。依次按位匹配，当出现不匹配项时：[外链图片转存失败,源站可能有防盗链机制,...