摘要：
题目描述：将一个链表排序时间要求nlogn空间要求常数时间题目分析：对于时间要求O(nlogn)简单排序肯定不行了，对于满足时间要求的排序，堆排序 快速排序 归并排序 都是可以的不过，堆排序要在链表中跳转比较大对于快速排序，最坏情况下复杂度 O(n*n)代码：快排，TLE 1 void qsort(... 阅读全文
摘要：
题目描述：给出平面内的n个点，求最多有多少各点在同一条直线上题目分析：同一条直线上的点，任意两个点之间对应相同的斜率这样我们固定一个点s（我们称为起始点），求出其他所有点与起始点构成向量的斜率那么这些斜率中相同的，他们对应的点与起始点在同一条直线上为了，能快速找到重复次数最多的斜率，我们对斜率排序，... 阅读全文