考研机试指南
暴走的二萌
这个作者很懒,什么都没留下…
展开
-
计算机考研机试指南(一)
### 编程笔记 cha 2-1 排序 排序算法 1. 排序(牛客网) #include <iostream> #include <algorithm> using namespace std; /* 题目:排序 思路:1--n冒泡排序、选择排序、快排 */ void bubbleSort(int a[],int n){ int t...原创 2019-05-01 15:08:14 · 1717 阅读 · 0 评论 -
贪心算法
贪心算法 Fatmouse’Trade #include <iostream> #include <algorithm> #include <string.h> #include <string> #include <stdio.h> #include <iomanip> using namespace std; /*...原创 2019-05-01 15:18:47 · 132 阅读 · 0 评论 -
机试练习
机试练习 深搜+回溯 背包问题 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <vector> #include <stack> #include <map> #include <string> #include原创 2019-05-01 15:18:36 · 189 阅读 · 0 评论 -
机试指南 cha6 搜索
机试指南 cha6 搜索 枚举 百鸡问题 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <vector> #include <queue> #include <map> #include <string> #de原创 2019-05-01 15:18:20 · 153 阅读 · 0 评论 -
机试指南 cha 5 图论
机试指南 cha 5 图论 并查集 畅通工程 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <math.h> #include <string.h> using namespace std; /* 并查集 畅通工程:所有顶点之间均可连...原创 2019-05-01 15:17:24 · 149 阅读 · 0 评论 -
机试指南 cha4 数学问题
机试指南 cha4 数学问题 % #include <iostream> #include <stdio.h> #include <stdlib.h> #include <math.h> using namespace std; // 还是A+B : 注意是末尾K位而不是第K位 /* pow()的返回值为double类型,有时会出现返回...原创 2019-05-01 15:16:43 · 222 阅读 · 0 评论 -
机试指南 cha 3 二叉排序树
机试指南 cha 3 二叉排序树 二叉排序树 #include <iostream> #include <stdio.h> #include <algorithm> #include <queue> #include <stack> #include <math.h> #include <string> #原创 2019-05-01 14:43:18 · 151 阅读 · 0 评论 -
机试指南 cha 3 二叉树
机试指南 cha 3 二叉树 已知前序和中序求后序遍历 #include <iostream> #include <stdio.h> #include <algorithm> #include <queue> #include <stack> #include <math.h> #include <string&原创 2019-05-01 15:15:24 · 134 阅读 · 0 评论 -
机试指南 cha3 哈夫曼
机试指南 cha3 哈夫曼 自己写了一版代码+数据结构书上的标准代码 #include <iostream> #include <string.h> #include <stdio.h> #include <stdlib.h> using namespace std; /* 1. 哈夫曼编码-顺序存储方式 2. 优先队列存储——堆存储 *...原创 2019-05-01 15:15:09 · 172 阅读 · 0 评论 -
计算机机试指南 cha3.1 栈的应用
机试指南 cha 3 栈的应用 括号匹配问题 #include <iostream> #include <stdio.h> #include <algorithm> #include <queue> #include <stack> #include <math.h> #include <string>原创 2019-05-01 15:14:46 · 243 阅读 · 1 评论 -
计算机考研机试指南(五)
编程日记 cha2-05 查找 找x #include <iostream> #include <algorithm> #include <string.h> #include <stdio.h> #include <iomanip> using namespace std; /* 题目:找x 用时:tomat...原创 2019-05-01 14:39:53 · 593 阅读 · 0 评论 -
计算机考研机试指南(四)
#### 编程日记 cha2-04 排版题 输出梯形(oj无) #include <iostream> #include <algorithm> #include <string.h> #include <stdio.h> #include <iomanip> using namespace std; /* 题目:输出...原创 2019-05-01 15:09:15 · 469 阅读 · 0 评论 -
计算机考研机试指南(三)
编程日记 cha2-3 Hash的应用 统计同成绩学生人数 #include <iostream> #include <algorithm> #include <string.h> #include <stdio.h> using namespace std; /* 题目:统计同成绩学生人数 用时: 思路:hash...原创 2019-05-01 15:09:02 · 469 阅读 · 0 评论 -
计算机考研机试指南(二)
编程笔记 cha2-2 日期类问题 日期差值 #include <iostream> #include <algorithm> #include <string.h> #include <stdio.h> #define isRein(x) ((x%100!=0)&&(x%4==0)) || (x%400 ==0)?1:0...原创 2019-05-01 15:08:37 · 418 阅读 · 0 评论 -
机试-搜索专题
机试-搜索专题 深搜 堆和栈的区别: https://www.cnblogs.com/myblesh/archive/2012/03/14/2396409.html 定义全局变量或者自己malloc,栈的空间是有限的。 背包问题 #include <iostream> #include <stdio.h> #include <stdlib.h>...原创 2019-05-01 15:20:01 · 157 阅读 · 0 评论