- 博客(11)
- 收藏
- 关注
RSS订阅原创 2014年普及组初赛题解C++
1。选择题断电后会丢失数据的存储器是()ROM RAM 光盘 硬盘解析随机存取存储器（random access memory，RAM）又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存或内存。它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。只读存储器（read only memory），英文简称ROM。ROM所存数据，一般是装入整机前事先写好的，整机工作过程中只能读出，而不像随机存储器那样能快速地、方便地加以改写。计算机中的ROM主
2020-08-19 11:15:28
601
原创 C++:NOIP2011
本次考试没有什么难题，大体整理一下吧真希望现在是2011年。。。。。11．广度优先搜索时，需要用到的数据结构是（ ）。6．寄存器是（ ）的重要组成部分。18．1956年（ ）授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。物理学奖得主放在信息学考试里考，nb...
2020-08-17 14:46:12
296
原创 C++:2010普及组初赛题解
考点：图的相关知识解析：A有向图要是构成环，没有入度为0的点，无法进行拓扑排序，故A错误B有向图中有可能一个点引道另外多个点，因此有多种可能，故B错误C有向图中可能有多个入度为0 的点，其中只有一个的位置在开头，那么剩下的那个就会在入度为1之后，故B错误。D正确答案：D考点：运算符的运用解析：注意向下的尖括号是数学中或（||）的表示。这题思路为假设PQ两值的不同情况。PQ11100001然后带入表达式中进行判断，题不难，只是乱。答.
2020-08-17 11:59:50
399
原创 Kingsman C++:二分算法框架【干货】【重点】
整数二分模板一右边绿色表示所有符合条件的值所在的区间，待查找的V为第一个符合条件的值。bool check(int x) {/* ... */} // 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用：int bsearch(int l, int r){ while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid;
2020-08-14 15:15:11
200
原创 Kingsman C++哈希表知识点
一般哈希(1) 拉链法 int h[N], e[N], ne[N], idx; // 向哈希表中插入一个数 void insert(int x) { int k = (x % N + N) % N; e[idx] = x; ne[idx] = h[k]; h[k] = idx ++ ; } // 在哈希表中查询某个数是否存在 bool find(int x) {
2020-08-14 15:11:18
106
原创 Kingsman C++:STL各种容器讲解
一、vectorvector, 变长数组，倍增的思想size() 返回元素个数empty() 返回是否为空clear() 清空front()/back()push_back()/pop_back()begin()/end()[]支持比较运算，按字典序二、pairpair<int, int>first, 第一个元素second, 第二个元素支持比较运算，以first为第一关键字，以second为第二关键字（字典序）三、stringstring，字符串size
2020-08-14 14:54:02
125
原创 欧拉函数知识kingsman C++
int phi(int x){ int res = x; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { res = res / i * (i - 1); while (x % i == 0) x /= i; } if (x > 1) res = res / x * (x - 1); return res;.
2020-08-13 15:37:21
98
原创 质数知识Kingsman C++
试除法判定质数bool is_prime(int x){ if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) return false; return true;}试除法分解质因数性质x中最多只包含一个大于sqrt(x)的质因子反证法如果包含两个大于sqrt(x)的质因子a和b，那么a×b>n。因此，可以对大于
2020-08-13 15:32:48
76
原创 Kingsman C++背包问题系统题解
背包问题系统题解一、01背包问题（背包问题根源）二、完全背包问题三、多重背包问题四、多重背包问题的优化一、01背包问题（背包问题根源）描述一个小偷进入超市，带一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是blablaba，求背包最大价值输入第一行：两个整数，M(背包容量，M≤200M≤200M≤200)和N(物品数量，N≤30)；第2到N+1行：每行二个整数，表示每个物品的重量和价值。输出仅一行，一个数，表示最大总价值。代码如下所示，可参考注释加以理解#includ
2020-08-12 16:01:30
169
原创 Kingsman C++背包问题系统解析
背包问题系统题解一、01背包问题（背包问题根源）二、完全背包问题三、多重背包问题四、多重背包问题的优化一、01背包问题（背包问题根源）描述一个小偷进入超市，带一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是blablaba，求背包最大价值输入第一行：两个整数，M(背包容量，M≤200M≤200M≤200)和N(物品数量，N≤30)；第2到N+1行：每行二个整数，表示每个物品的重量和价值。输出仅一行，一个数，表示最大总价值。代码如下所示，可参考注释加以理解#includ
2020-08-12 15:59:20
172
原创 Kingsman C++：系统分析背包问题题型
背包问题系统题解一、01背包问题（背包问题根源）二、完全背包问题三、多重背包问题四、多重背包问题的优化一、01背包问题（背包问题根源）描述一个小偷进入超市，带一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是blablaba，求背包最大价值输入第一行：两个整数，M(背包容量，M≤200M≤200M≤200)和N(物品数量，N≤30)；第2到N+1行：每行二个整数，表示每个物品的重量和价值。输出仅一行，一个数，表示最大总价值。代码如下所示，可参考注释加以理解#includ
2020-08-12 15:14:25
326
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人