牛客网计算机历年考研复试上机题

约数的个数 #include <cstdio> int main () { int n; scanf("%d", &n); in...

2018-06-28 20:15:43

阅读数:60

评论数:0

北大POJ百练做题记录

1002:方便记忆的电话号码 #include <cstdio> #include <cstring> #include <map&amp...

2018-06-28 20:14:35

阅读数:24

评论数:0

《王道论坛考研机试指南》第三章【数论】

数位拆解 进制转换 最大公约数 最小公倍数 素数筛法 分解素因数 二分求幂 高精度整数 数位拆解 特殊除法 #include <cstdio> using namespace std; int main() { int a, b; ...

2018-06-27 23:13:51

阅读数:25

评论数:0

《王道论坛计算机考研机试指南》第七章【动态规划】

递推求解 最长递增子序列(LIS) 最长公共子序列 动态规划问题分析举例 背包 0-1背包 完全背包 多重背包 一、递推求解 N阶楼梯上楼问题 #include<cstdio> using namespace std; int F[91]; ...

2018-06-26 00:21:23

阅读数:17

评论数:0

《王道论坛计算机考研机试指南》第六章【搜索】

枚举 广度优先搜索(BFS) 递归 递归的应用 回溯法枚举 图的遍历 深度优先搜索(DFS) 一、枚举 百鸡问题 #include <iostream> #include <cstdio> usin...

2018-06-25 01:44:27

阅读数:20

评论数:0

《王道论坛计算机考研机试指南》第二章【经典入门】

排序 日期类问题 Hash应用 排序 #include <iostream> #include <algorithm> using namespace std; bool cmp(int x, int ...

2018-06-20 15:19:12

阅读数:145

评论数:0

北大POJ题目练习

图论 Stockbroker Grapevine #include <iostream> #include <cstdio> using namespace std; int ans[101][101]; ...

2018-06-18 14:51:16

阅读数:45

评论数:0

《王道论坛计算机考研机试指南》第五章【图论】

并查集 最小生成树(MST) 最短路径) 并查集 int findRoot(int x) { if (Tree[x] == -1) return x; else { int tmp = findRoot(Tree[x]); ...

2018-06-18 00:59:54

阅读数:35

评论数:0

《王道论坛计算机考研机试指南》第四章【数据结构】代码

一、栈的应用 括号匹配问题 #include <iostream> #include <cstdio> #include <stack> using nam...

2018-06-17 15:57:07

阅读数:72

评论数:0

牛客网历年计算机考研复试上机题在线练习

成绩排序 #include <iostream> #include <algorithm> #include &am...

2018-06-17 13:27:25

阅读数:119

评论数:0

牛客网二叉树编程题

树的高度 #include <iostream> #include <vector> using namespace std; int main() { int n, ...

2018-06-17 00:10:04

阅读数:27

评论数:0

二叉树编程题总结

求二叉树的最远两个结点的距离 由前序遍历和中序遍历重建二叉树 判断一棵树是否是完全二叉树 求二叉树两个节点的最近公共祖先 将二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向 求二叉树的最远两个结点的距离 短短的代码中其实涉及到了三道题目: ...

2018-06-16 16:02:15

阅读数:28

评论数:0

《程序设计实习》之【容器适配器】

容器适配器 stack 容器适配器 可以用某种顺序容器来实现(让已有的顺序容器以栈/队列的方式工作) 1) stack: 头文件<stack> 栈 – 后进先出 2) queue: 头文件<queue&g...

2018-06-16 10:47:49

阅读数:14

评论数:0

《程序设计实习》之【STL-map和multimap】

预备知识:pair模板 muiltmap map 预备知识:pair模板 template<class _T1, class _T2> struct pair { typedef _T1 first_type; typedef ...

2018-06-16 10:04:57

阅读数:16

评论数:0

《程序设计实习》之【STL-set和multiset】

关联容器 multiset 关联容器 set, multiset, map, multimap 内部元素有序排列,新元素插入的位置取决于它的值,查找速度快 除了个容器都有的函数外,还支持以下成员函数 成员函数 作用 find 查找等于某个元素的值(x小于...

2018-06-15 23:51:41

阅读数:15

评论数:0

《程序设计实习》之【STL-函数对象】

[函数对象] (#函数对象) [函数对象的应用] (#函数对象的应用) [STL中的函数对象类模板] (#STL中的函数对象类模板) 函数对象 若一个类重载了运算符(),则该类的对象就成为函数对象。 class CMyAverage { //函数对象类 public: ...

2018-06-15 19:23:37

阅读数:14

评论数:0

《程序设计实习》之【STL-list和deque】

list容器 deque容器 list容器 双向链表#include<list> 在任何位置插入/删除都是常数时间 不支持根据下标随机存取元素 具有所有书序容器都有的成员函数 还支持8个成员函数 成员函数 ...

2018-06-15 14:34:54

阅读数:15

评论数:0

《程序设计实习》之【STL-vector】

vector的成员函数 二维动态数组 vector 可边长的动态数组 必须包含头文件#include<vector 支持随机访问迭代器 根据下标随机访问某个元素时间为常数 在尾部添加速度很快 在中间插入慢 所有STL算法都能对vector操作 vector的成...

2018-06-15 13:52:57

阅读数:17

评论数:0

《程序设计实习》之【C++标准模板库STL概述】

STL概述 泛型程序设计 C++语言的核心优势之一就是便于软件的重用 C++中有两个方面体现重用: 面向对象的思想:继承和多态,标准类库 泛型程序设计(generic programming) 的思想: 模板机制,以及标准模板库 STL 泛型程序设计简单地说就是使用模板的程序设计法。...

2018-06-10 14:04:17

阅读数:17

评论数:0

C++ 输入输出

与输入输出流操作相关的类 istream是用于输入的流类,cin就是该类的对象 ostream是用于输出的流类, cout就是该类的对象 ifstream是用于从文件读取数据的类 ofstream是用于向文件写入数据的类 iostream是既能用于输入,又能用于输出的类 fstrem是既能...

2018-06-10 11:22:00

阅读数:23

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭