摘要：QuickSort 1.综述 ​ 快速排序的思想和归并排序有一点类似，都是采用分治的思想，区别在于快速排序的关键在于 pivot 将整个序列区分成为比他大\比他小的两部分，而归并则是把序列分成了两个有序的序列。 ​ 快速排序的核心可以归结为以下几句话： 选择一个点作为 pivot(一般是最左边的点) 阅读全文

摘要：链表的操作复习 1.链表的建立，查找与删除 #include<Windows.h> #include<cstdio> using namespace std; struct Node{ int data; Node*next; }; //建立一个长度为n的非递减变量 Node* Build(Node 阅读全文

摘要：MergeAndCount_Fighting strength vs Equipment 1.Discription： If you play games, you will know the importance of your equipment. However, your equipment 阅读全文

摘要：归并排序的C++代码实现 1.原理 ​ 分治法，没什么好说的。需要注意的是写代码的时候。只要默念:分治左、分治右，归并，就可以了。额外的空间开销是不可避免的。时间复杂度 O(n*log n)。基本是排序算法中最稳定和鲁棒的了。可以通过几乎所有的 OJ。 2.C++代码实现 #pragma warni 阅读全文