Preparing for Merge Sort 思路 手动模拟样例一后惊奇的发现了一个规律 这组样例一共有两个队列输出，我们发现任意时刻每组数据都满足一个条件，最末尾的数字是严格按照单调递减的顺序的。我们每一次添加数字的操作，都是从下向上寻找最后一个小于当前要添加数字的队列编号。 这一操作是不是很 ...
分类：
其他好文 时间：
2020-05-05 20:27:48
阅读次数：
63
题目： 解答： 先排序，然后设定返回值为最大，用双指针求得结果。 1 class Solution { 2 public: 3 int smallestDifference(vector<int>& a, vector<int>& b) 4 { 5 sort(a.begin(),a.end()); ...
分类：
编程语言 时间：
2020-05-05 20:11:14
阅读次数：
61
正如类可以是泛型的，方法也可以是泛型的。 对参数化类型进行操作的静态工具方法通常都是泛型的。 集合中的所有“算法”方法（如 binarySearch 和 sort ）都是泛型的。 // Uses raw types - unacceptable! [Item 26] public static Se ...
分类：
其他好文 时间：
2020-05-05 20:08:50
阅读次数：
93
内容小结： 第四章学习了串、数组、广义表等，其中包括： 1.串： ①串的定义：注意空串(Ø)和空格串(“ ”)的区别。 ②串的存储结构：分为顺序存储和链式存储，其中： i. 顺序存储又分为定长顺序存储和堆式顺序存储，前者为静态存储，相当于一维数组，而后者为动态存储； ii. 链式存储：每个结点可以存 ...
分类：
其他好文 时间：
2020-05-05 20:07:59
阅读次数：
63
Linux常用命令 一、控制台相关命令 控制台命令就是指通过字符界面输入的可以操作系统的命令。我们现在要了解的是基于Linux操作系统的基本控制台命令。不同于图形模式的一种类似文本编辑器的运行命令的环境。在远程登陆控制或是操作没有图形环境的Linux系统时，控制台命令就有很大的用途了，建议大家一定要 ...
分类：
系统相关 时间：
2020-05-05 19:53:42
阅读次数：
121
前言 首先我们玩的是比较经典的选择排序选择排序也是我们本系列的第一个 O(n^2) 算法很多人认为最优的算法是 O(n log n) 级别的算法 这样就衍生出了一个问题 为什么要学习 O(n^2) 级别的算法？ 基础： O(n^2) 相对而言比较基础，由简入难。很多时候我们做项目，或者是做其他业务的 ...
分类：
编程语言 时间：
2020-05-05 18:24:58
阅读次数：
81
给定一个长度为 $ n $ 的 $ 1-n $ 的全排列，第 $ i $ 个数表示站在第 $ i $ 位的学生的编号
给定 $ m $ 对 $ (u,v) $，如果编号 $ u $ 的学生在编号 $ v $ 的学生前面一位，则可以将他们的位置互换，问最后一个学生能向前移动多少位 ...
分类：
其他好文 时间：
2020-05-05 10:53:20
阅读次数：
68
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类：
其他好文 时间：
2020-05-05 00:55:22
阅读次数：
72
PAT甲级： 1089 Insert or Merge (25分) 题干 According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorte ...
分类：
其他好文 时间：
2020-05-05 00:32:19
阅读次数：
62
一、二叉查找/搜索/排序树BST (binary search/sort tree) 或者是一棵空树； 或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； 若它的右子树上所有结点的值均大于它的根节点的值； 它的左、右子树也分别为二叉排序树。 二、平衡二叉树（ ...
分类：
其他好文 时间：
2020-05-04 21:26:00
阅读次数：
67
