勿忘初心

快速排序是最快的通用内部排序算法，比归并排序（nlogn）速度更快，虽然复杂度都是nlogn，而且归并排序需要n的辅助空间，快速排序不需要。。。快速排序的实现也是分治。。。就是前面一个指针，后面一个指针。。。手敲快排：void qsort(int s[],int left,int right){ if(left < right) { //swap（s[left],s[(left

这道题目我是暴力做出来的，复杂度是n^3，因为数组做多有700组，大约可以用这个复杂度，虽然严格来说500多才是正常的，每次都是选择两个坐标然后确定一条直线，然后遍历一下其他点，用叉积形式判一下是否在一条直线上就ok啦，网上说可以用极角排序来解，复杂度是n^2logn然而我看了看并没有想学的欲望。。。以后再学吧，，,还用到了sscanf函数，看别人这样用的，就是在一个数组里匹配想要的类

今天配置vim没有成功，老是显示什么error，唉，其实之前成功过的，只不过是重装了dev，然后就变了，可能环境变量的问题，但是我都改了的啊，以后再调吧。。。这道题其实不是我想出来的看的题解，又看题解了。。。好吧，既然看了题解就得好好掌握才是。用到了我刚刚在c++ primer里面学的string类，挺好用的，以后我准备写程序尽量用c++内容，多练练。。又加深理解了qsort调用的

这道题是我第一次算出来应该用什么复杂度写的题，或许是这一章刚介绍过，500000的数据必须用nlogn，所以我就想到了二分，它的复杂度是logn，再对n个数据进行遍历，正好是nlogn，前两次TLE了，然后我就对我的做法没信心了。。。看到一篇博客上说就应该这种方法，然后我就坚定的改自己的算法去了，哈哈，专注度没有达到五颗星，最多三颗。。。思路：我用的是结构体保存的，先对每一对序