![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
gaochao1995
这个作者很懒,什么都没留下…
展开
-
快速排序(Quicksort)
时间负责度N*logN 快速排序的要点:(j要先动,再动i) 1.随意找到一个基准数,通常选从左边第一个数arr[1] 2.比较:两个下标i(从左开始)和j(从右开始),首先从j开始,找到比基准数小的为止,如果arr[j] > arr[1],那么j--,直到找到arr[j] 然后从i这边找到比基准数大的为止,如果arr[i] arr[1], i停下 3. 然后交换arr[i]和原创 2014-12-25 17:31:08 · 532 阅读 · 0 评论 -
并查集
并查集可以用来判断一个图是否有回路,就是判断两个点是否有共同的祖先,因为如果两个点有共同的祖先,说明他们有回路 1.初始化一个数组 f[1]=1 f[2]=2 f[3]=3 f[4]=4 f[5]=5 f[6]=6原创 2014-12-25 18:08:38 · 315 阅读 · 0 评论