![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 88
粥十元的赚赚要努力奔跑
社会很现实,末位淘汰
展开
-
算法笔记-数学问题
数学问题数字黑洞6174补充最大公约数/最小公倍数最大公约数最小公倍数分数的四则运算分数化简分数输出 数字黑洞6174 #include <cstdio> #include <algorithm> using namespace std; bool cmp(int a, int b){ return a>b; } void to_array(int n, int num[])//此时的存入顺序不重要,因为后面都是要重新排序的 { for(int i=0;i&l原创 2021-05-09 17:01:03 · 157 阅读 · 0 评论 -
算法笔记-快速排序衍生
ch4two pointers快速排序随机选择算法 two pointers 快速排序 问题:将一个无序数组排序,要求时间复杂度优于O(n2)O(n^2)O(n2) 思路:先定位主元位置,主元左侧元素全部小于主元,右侧元素全部大于主元 //实质上是递归,只不过要先找到主元,根据它把数组分成两部分 int Partition(int A[], int left, int right){ int temp=A[left]; while(left<right)//left,right两步走 { w原创 2021-05-03 22:06:08 · 86 阅读 · 0 评论