![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
warmeyes
大学生一枚啊~毕生理想就是成为一个很厉害很厉害的程序猿,但是本科还不是计算机专业的~个人奋斗吧,本科院校普通211,希望能通过自己的努力改变命运吧~
展开
-
C++:散列(数字)简单实现
主要利用bool函数,将出现的数字通过数组下标的方式给予true;最后查询一下现有数组的,所以查询数字为下标的数组内储存的为false还是true即可,整体算法复杂度非常低O(n+m),的确是简单题的最优解法,防止大量查询时,利用二次遍历所造成的时间复杂度过高而超时~代码如下:#include<cstdio>const int maxn = 100010;bool ha...原创 2019-01-15 19:34:32 · 468 阅读 · 0 评论 -
C++:斐波那契数列
#include<cstdio>int f(int n){ if(n == 0||n == 1) return 1; else return f(n-1)+f(n-2);}int main(){ int n; scanf("%d",&n); printf("%d\n",f(n));...原创 2019-01-15 21:21:37 · 7522 阅读 · 0 评论 -
C++:全排列
#include<cstdio>const int num = 100;int hashtable[num];int complete[num];int n;void make(int number){ if(number == n+1) { for(int i = 1; i <= n; i++) { ...原创 2019-01-15 21:40:08 · 259 阅读 · 0 评论 -
PAT B1020-算法笔记顺序P118
1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么...原创 2019-01-15 22:33:54 · 254 阅读 · 2 评论 -
PAT B1023-算法笔记顺序P121
1023 组个最小数 (20 分)给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、...原创 2019-01-15 22:42:03 · 242 阅读 · 0 评论 -
PAT B1014
1014 福尔摩斯的约会 (20 分)大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同...原创 2019-01-21 21:20:46 · 297 阅读 · 0 评论 -
PAT B1040/A1093-算法笔记顺序P147
1040 有几个PAT (25 分)字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。现给定字符串,问一共可以形成多少个 PAT?输入格式:输入只有一行,包含一个字符串,长度不超过105,只包含 P、A、T 三种字母。输出格式:...原创 2019-01-22 09:40:34 · 175 阅读 · 0 评论 -
PAT B1042/A1101
1045 快速排序 (25 分)著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?例如给定 $N = 5$, 排列是1、3、2、4、5。则:1 的左边没有元素,右边的元素都比它大,所以它可能是主元; ...原创 2019-01-22 11:39:27 · 247 阅读 · 0 评论