随笔分类 -  算法&思想——排序

摘要:快速排序(Quicksort) 1.定义 快速排序是对冒泡排序的一种改进算法。 2.基本思路 快速排序的思路大概就是在冒泡排序的基础之上增添了二分的思想。 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序, 阅读全文
posted @ 2020-02-18 21:59 End_donkey 阅读(184) 评论(0) 推荐(0) 编辑
摘要:题意 dfs骗了30分,一开始想的距离正解差一点啊,贪心加dp就可以过的水题,真正太蒻了 解析 代码 cpp include using namespace std; struct node{ int x; int y; }a[210]; int m,n,k; int f[210][210]; bo 阅读全文
posted @ 2019-08-27 10:35 End_donkey 阅读(218) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示