拱墅区yycg

先是在网上看，找了一个AxMath用，结果显示为419错误，而且还无法关掉错误框。然后想想还是下mathtype吧，结果找到正版的下载，却依旧是不能用，安装都安装不了，于是又去找，最后感谢知乎答主@熊小康的分享，可以安装成功，一瞬间的事情，可是启动后又显示权限不支持，找不到原因…

基本思想：采用分治策略，将问题分解成小问题，然后递归求解，然后再将各个部分的答案修补在一起。 共合并了7次，最后一次就是合并两个有序数组，左右分别两个指针，如果某个序列已经填完，酒直接把另一个序列剩余元素全部填入。

基本思想：通过一趟排序将待排序的数据分成两个部分，其中一个部分的数据要比另一部分的所有数据小，然后利用该思想，对这两个部分的数据进行快排，即递归的进行快排。空间换时间，所以速度更快。

本质上也是插入排序：也称缩小量排序，针对arr={2,3,4,5,6,1}这种需要插入的数是较小数时，后移的次数明显增多，效率低。 基本思想：把元素按下标的一定增量分组，对每组数据直接使用插入排序算法排序，随着增量的逐渐减小，每组包含的元素的个数越来越多，当增量为1时，终止算法…

把n个待排序的元素看成是一个有序表和一个无序表，开始时有序表只包含一个元素，无序表中包含一个元素，无序表中包含(n-1)个元素。排序过程中，每次从无序表中取出第一个元素，将其与有序表的元素依次比较，将其插入到有序表中的适当位置，使之成为新的有序表。

第一次从arr[0]~arr[n-1]中选择最小值与arr[0]交换；第二次从arr[1]~arr[n-1]中选择最小值与arr[1]交换；......；第(n-1)次从arr[n-2]~arr[n-1]中选择最小值与arr[n-2]交换，总共进行(n-1)次。如：

对待排序序列从前向后(从下标较小的元素开始)，依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前往后移动。如：

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头节点。 找到倒数第n个节点，然后删除即可。

输入一个链表，输出该链表中倒数第K个节点。 链表中倒数第K个节点也就是正数第(L-K+1)个节点。 首先两个节点/指针，一个节点node1先开始跑，指针node1跑到(k-1)个节点后，另一个节点node2开始跑，当node1跑到最后时，node2所指的节点就是倒数第K个节点也…