A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key ...
分类：
其他好文 时间：
2018-08-23 19:27:15
阅读次数：
125
题意： 给一个串S， 多次询问k和m，求S的所有长度为k的不同子串中，字典序为排第m的串的最早出现位置 简化问题： 如果没有长度k的限制，并且没有不同子串的限制要怎么做。要字典序第m大，容易想到用后缀数组，因为它就是将n个后缀按字典序排好的，设f(i) = 排名<=i的所有后缀的所有前缀的个数和，假 ...
分类：
编程语言 时间：
2018-08-23 02:09:28
阅读次数：
181
1.自定义排序，两个字符串提取出全字符和全数字的子段，如果全字符的子段相等，比较得到的数字大小。 1 #include <set> 2 #include <map> 3 #include <queue> 4 #include <deque> 5 #include <stack> 6 #include ...
分类：
编程语言 时间：
2018-08-20 15:35:16
阅读次数：
196
56. Merge Intervals https://www.youtube.com/watch?v=6tLHjei-f0I 这个就是 sweep line Time nlogn sorting and o(n) for merge So nlogn in total Space o(n) if ... ...
分类：
其他好文 时间：
2018-08-10 15:50:01
阅读次数：
122
1、冒泡算法。 冒泡算法是最基础的一个排序算法，每次使用第一个值和身后相邻的值进行比较，如果是升序将大数向左边交换，降序则向右边交换。最终将大数移动到一边，最终排成一个序列：public class Sorting { public void BubbleSorting() { int[] arr ... ...
分类：
编程语言 时间：
2018-08-05 20:27:12
阅读次数：
172
题目描述 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two ad ...
分类：
编程语言 时间：
2018-07-30 13:25:00
阅读次数：
110
排序与搜索 排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。 排序算法的稳定性 稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表 ...
分类：
编程语言 时间：
2018-07-26 22:13:27
阅读次数：
175
题目描述 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two ad ...
分类：
编程语言 时间：
2018-07-21 22:43:03
阅读次数：
251
在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。 拓扑排序常用的两个方法 1、减治技术 所以拓扑排 ...
分类：
编程语言 时间：
2018-07-20 23:36:01
阅读次数：
231
hackerrankWeek of Code 31 A.Beautiful Word B.Accurate Sorting C.Zero-One Game D.Spanning Tree Fraction E.Colliding Circles F.Nominating Group Leaders ...
分类：
其他好文 时间：
2018-06-28 22:48:08
阅读次数：
189
