链表是灵活运用指针的一个重要的工具，在初学链表的时候，经常会有所遗落而使得形成的链表无法正常运作，在此写下对本人启发很大的几个模板并且总结一些自己经常出问题的注意事项 一、这是一个合并两个升序的链表为另一升序链表的实现在制作的过程中，我考虑的方法是——见缝插针：这类合并就是在思考过程中就是将类似于从 ...
分类：
其他好文 时间：
2020-02-16 14:47:41
阅读次数：
69
排序查询 通过 ORDER BY 子句，可以将查询出的结果进行排序(排序只是显示方式，不会影响数据库中数据的顺序) ASC: 升序，默认值 DESC: 降序 单列排序 只按某一个字段进行排序，单列排序。 SELECT 字段名 FROM 表名 WHERE 字段=值 ORDER BY 字段名 [ASC| ...
分类：
数据库 时间：
2020-02-15 09:49:28
阅读次数：
74
int[] a = { 1, 5, 8, 3, 7, 4, 6, 2, 0, 9 }; Array.Sort(a); 使用 System.Array 中每个元素的 System.IComparable 实现，对整个一维 System.Array 中的元素进行排序。（默认升序） Array.Rever ...
分类：
编程语言 时间：
2020-02-15 09:43:24
阅读次数：
71
TreeMap中的元素默认按照keys的自然排序排列。（对Integer来说，其自然排序就是数字的升序；对String来说，其自然排序就是按照字母表排序） 由于Map中存放的元素均为键值对，故每一个键值对必然存在一个映射关系。 Map中采用Entry内部类来表示一个映射项，映射项包含Key和Valu ...
分类：
编程语言 时间：
2020-02-14 22:13:16
阅读次数：
104
"luogu" 下面令$n,q$同阶 先考虑暴力做法,询问是要对两个位置集合,选两个元素出来,求最小的差的绝对值.因为对于一个元素,一定选另一个集合中和他位置最近的前后两个元素最优,所以暴力是让集合为升序排列,再维护两个指针,一开始指向集合第一个元素,这同时维护之前扫过的元素中两个集合的最后一个元素 ...
分类：
其他好文 时间：
2020-02-13 21:02:55
阅读次数：
72
越大的元素会经由交换慢慢"浮"到数列的顶端，故名"冒泡排序"，每趟都会将当前序列的最大元素放在后面，且冒泡排序分从大到小和从小到大两种排序方式。它们的唯一区别就是两个数交换的条件不同，从大到小排序是前面的数比后面的小的时候交换， 而从小到大排序是前面的数比后面的数大的时候交换。下面是冒泡排序升序的解 ...
分类：
编程语言 时间：
2020-02-13 18:53:47
阅读次数：
66
AcWing 92. 递归实现指数型枚举 "题目链接" 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（ ...
最开始想的方法用一个vector存下这颗树的中序遍历，然后看这个vector是否严格升序。这里空间复杂度高了，实际上在递归遍历 二叉树的时候，设定好每个节点的上界和下界，在界限内就ok了，正常递归就可以了。 AC代码： class Solution { public: // 加一个界限 bool i ...
分类：
其他好文 时间：
2020-02-12 18:50:54
阅读次数：
73
假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O ...
分类：
编程语言 时间：
2020-02-12 10:28:39
阅读次数：
68
"Link" 存在一个$m$的period$\Leftrightarrow$存在一个长度为$n m$的border。 因此对于字符串$s$，我们处理出它的border集合（包含$n$），并将其升序排序。 假设$s$的border集合为$a_1,\cdots,a_m$。 那么我们有一个很自然的想法： ...
分类：
其他好文 时间：
2020-02-11 11:51:28
阅读次数：
107
