![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
陆果_
这个作者很懒,什么都没留下…
展开
-
算法——归并排序
递归 #include<cstdio> #include<algorithm> #include<iostream> using namespace std; const int maxn = 100; int a[maxn]= {0}; void merge1(int a[],int l1,int r1,int l2,int r2) { //两...原创 2019-05-06 17:41:15 · 178 阅读 · 0 评论 -
PAT A1089 Insert or Merge (25 point(s))
题目大意: 题目给出两个数组a1和a2,a1是初始数组,a2是经过若干次插入排序或者归并排序后得到的数组。让你判断a2是经过哪种排序得到的,并且输出下一趟排序后的结果。 注意: 如果对插入排序和归并排序掌握得不好,这题就要GG。 插入排序的特点是:第n趟排序结束后,前 i 个元素有序,后 n-i 个元素保持不变。 归并排序(2路)的特点是:第i次排序结束后,每n/(2^i)个子列内部是有序的...原创 2019-05-07 21:46:46 · 137 阅读 · 0 评论 -
算法相关_快排递归+随机数
题目要求 给出一个无序数组,要求把数组分成数组A1和数组A2,并满足两个数组元素个数差最小,元素和sum差最大 思想 随机排序思想:以n/2为基准,用快速排序划分数组。 代码: #include<cstdio> #include<cstdlib> #include<ctime> #include<iostream> #include<a...原创 2019-05-12 11:53:19 · 280 阅读 · 0 评论 -
算法:进制转换
10进制转D进制 do { arr[t++] = N % D; N /= D; }while(N != 0); D进制转10进制 for(int i = 0; i < t; i++) { N = N * D + arr[i]; } ...原创 2019-06-19 17:15:32 · 151 阅读 · 0 评论 -
数学问题
1. 求素数 第一种:枚举判断 O(n*√n) // 列举100以内的素数 #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int maxn = 110; int num[maxn] = {0}, numP = 0; bool isPrim...原创 2019-06-16 16:05:46 · 114 阅读 · 0 评论 -
质因子分解 PAT A1059 Prime Factors (25 point(s))
题目要求如下: Sample Input: 97532468 Sample Output 97532468=2^211171011291 注意点: findprime和isprime函数要熟练 注意特例:num==1的情况 注意存在质因子>sqrt的情况,就是num本身了 #include<cstdio> #include<iostream&g...原创 2019-06-20 23:03:09 · 103 阅读 · 0 评论 -
算法:随机数
repost from C++产生随机数转载 2019-06-26 22:26:45 · 178 阅读 · 0 评论 -
简易计算器_中缀表达式转后缀表达式 (STL应用)&&(包含英文括号,有错误请打我)
//样例输入 //30 / 90 - 26 + 97 - 5 - 6 - 13 / 88 * 6 + 51 / 29 + 79 * 87 + 57 * 92 //0 //样例输出 //12178.21 #include<cstdio> #include<string> #include<map> #include<queue> #include&l...原创 2019-08-03 12:18:46 · 181 阅读 · 0 评论