可以发现，无论原本平面上的点是长成啥样、原本排列是长成啥样，我们都可以构造出一种方案，如下。 分析平面上的点的位置显然比分析排列要复杂得多，所以我们不妨从排列入手，做这么两件事： 1. 所有 $a_i = i$ 的点都可以被忽略掉（显然）。2. 把 $i \to a_i$ 连边，排列会被划分为若干个 ...
分类：
其他好文 时间：
2021-05-24 03:35:16
阅读次数：
0
ECMAScript: 通常用于指代标准本身，一个由 ECMA International 进行标准化，TC39 委员会进行监督的语言。 JavaScript：ECMAScript 标准的各种实现的最常用称呼。这个术语并不局限于某个特定版本的 ECMAScript 标准，并且可能被用于任何不同程度的 ...
分类：
其他好文 时间：
2021-05-24 03:08:39
阅读次数：
0
实例对象和new 1. 对象是单个实物的抽象， 是一个容器，封装了属性和方法。 2. 生成一个对象需要一个模板，javascript语言用构造函数（constructor） 作为对象的模板。 3. new命令是执行构造函数，返回对象实例。 new命令本身可以执行构造函数，所以后面的构造函数可以带括号 ...
分类：
移动开发 时间：
2021-05-24 02:55:39
阅读次数：
0
2.查看文件夹占用磁盘空间大小 du -sh 文件夹名称 1 查看当前目录下所有子目录的大小，并从小到大排序： du -sh ./*|sort -h linux -- 查看磁盘空间的大小 Ubuntu 查看磁盘空间大小命令 df -h Df命令是linux系统以磁盘分区为单位查看文件系统，可以加上参 ...
分类：
系统相关 时间：
2021-05-24 02:55:03
阅读次数：
0
#快速排序模板 快速排序算法的证明与边界分析 算法证明 算法证明使用算法导论里的循环不变式方法 快排模板(以j为分界) 快排属于分治算法，分治算法都有三步： 分成子问题 递归处理子问题 子问题合并 void quick_sort(int q[], int l, int r) { //递归的终止情况 ...
分类：
编程语言 时间：
2021-05-24 02:54:07
阅读次数：
0
什么是json？如何理解json这种数据格式？ 百度百科解释： JSON(JavaScript Object Notation, JS 对象简谱) 是一种轻量级的数据交换格式。它基于 ECMAScript (欧洲计算机协会制定的js规范)的一个子集，采用完全独立于编程语言的文本格式来存储和表示数据。 ...
分类：
Web程序 时间：
2021-05-24 02:39:56
阅读次数：
0
前言 当一个接口发送请求有返回结果后，如何知道返回的结果符合预期？可以在 postman 里面的 Tests 写脚本断言符合结果符合预期。 Tests 是接口返回 response 之后的脚本操作，可以使用 JavaScript 为 Postman API 请求编写 Tests 脚本。 Tests编 ...
分类：
其他好文 时间：
2021-05-24 02:30:25
阅读次数：
0
Insertion sort Attempt#1 每次将元素A[j]插入它之前的有序序列A[1 .. j-1]中，插入方式是与前一个相邻元素两两比较并交换直到到达正确位置 Complexity 显然复杂度主要来自于 compare 和 swap ： 平均情况下，比较和交换均需要 Θ（n2），虽然可以 ...
分类：
其他好文 时间：
2021-05-24 02:26:31
阅读次数：
0
使用canvas rotate实现一个旋转的矩形，并且以矩形的中心为原点，围绕原点旋转： <canvas id="canvas" width="800" height="400"></canvas> <script type="text/javascript"> var canvas = docum ...
分类：
其他好文 时间：
2021-05-24 02:25:51
阅读次数：
0
如果在一个页面上引入了多个jquery , 并且不能去掉的时候 , 或者$函数和自己的函数冲突的时候 可以使用这样的方式来解决 在引入jquery的后面加入 , 类似下面这样 <script src="https://cdn.jsdelivr.net/npm/jquery/dist/jquery.m ...
分类：
编程语言 时间：
2021-05-24 01:58:21
阅读次数：
0
