![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
white_zzZ
这个作者很懒,什么都没留下…
展开
-
快速排序
(1)排序思路1、先从数列中取出一个数作为基准数2、分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边3、再对左右区间重复第二步,直到各区间只有一个数(2)表格流程介绍概括来说两个流程:挖坑填数+分治第一步:以第一个数为基准元素,尾指针从后往前扫描,找到第一个比基准元素小的数,调换位置第二步:头指针从前往后扫描,找到比尾指针位置元素大的第一...转载 2020-01-29 01:01:55 · 114 阅读 · 0 评论 -
归并排序
今天在别人的博客看到一篇非常好的归并排序的解释,而且带上图解和动图,代码非常清晰简介https://www.jianshu.com/p/33cffa1ce613(1)归并排序流程(2)合并两个(3)代码public static void mergeSort(int[] arr) { sort(arr, 0, arr.length - 1);}public stat...转载 2020-01-29 00:36:09 · 103 阅读 · 0 评论 -
图中连通块的个数:并查集
图的连通性问题在地图上有...转载 2020-01-27 23:50:44 · 1593 阅读 · 0 评论 -
一个数 m 开 n 次方
今天在牛客上刷到的一道题目题目:在没有任何数学库函数的情况下,求一个数 m 开 n 次方的结果。思路:用逼近法,无限逼近x,使得x的n次方无限接近于m(至于接近多少自己定义)代码:#include <bits/stdc++.h>using namespace std;const double eps=1e-16;//10的-16次方long double n,m;i...原创 2020-01-27 22:58:54 · 2950 阅读 · 5 评论