![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
请多指教^_^
这个作者很懒,什么都没留下…
展开
-
素数打表
思路:筛选法,比较简单,直接上代码。。代码:#include<cstdio>#include<iostream>using namespace std;bool a[10000];void calculate(){ int i, j; for (i = 2; i < 10000; ++i) { a[i] = true; } for (...原创 2020-04-30 16:12:02 · 147 阅读 · 0 评论 -
string类几个函数小结
1.at函数:s.at(n)功能是访问string类的的第n个元素并返回。代码:#include<iostream>#include<string>using namespace std;int main(){ int i; char ch; string s("abcdefg"); for (i = 0; i < s.size(); ++i...原创 2020-05-07 18:05:40 · 237 阅读 · 0 评论 -
优先队列易忘点
重载函数相关点:(只针对大顶堆的优先队列)#include<iostream>#include<queue>using namespace std;struct node{ int x; bool operator < (const node b)const { return x > b.x; }};priority_queue<node> p;int main(){ ios::sync_with_stdio(fals原创 2020-06-25 22:18:02 · 86 阅读 · 0 评论 -
Codeforces Round #615 (Div. 3)D. MEX maximizing(取模找最小值)
D. MEX maximizingtime limit per test3 secondsmemory limit per test256 megabytesRecall that MEX of an array is a minimum non-negative integer thatdoes not belong to the array. Examples:for the array [0,0,1,0,2] MEX equals to 3 because numbers 0,1 and原创 2020-06-23 16:33:44 · 172 阅读 · 0 评论 -
二叉树遍历搜索(典例集)
L2-004 这是二叉搜索树吗? (25分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正整数 N(≤1000)。随后一行给出 N 个整数键值,其间以空格分隔。原创 2020-06-13 16:25:33 · 235 阅读 · 0 评论 -
L3-001 凑零钱 (30分)
L3-001 凑零钱 (30分)韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有10 4 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤10 4 )是硬币的总个数,M(≤10 2 )是韩梅梅要付的款额。第二行给出 N枚硬币的正整数面值。数字间以空格分隔。输出格式: 在一行中输出硬币的面值 V 1原创 2020-06-19 16:26:09 · 246 阅读 · 0 评论 -
L3-002 特殊堆栈 (30分)
L3-002 特殊堆栈 (30分)堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元素键值的中值。给定N 个元素,如果 N 是偶数,则中值定义为第 N/2 小元;若是奇数,则为第 (N+1)/2 小元。输入格式:输入的第一行是正整数 N(≤10 5 )。随后 N 行,每行给出一句指令,为以下 3 种之一:Push keyPopPeekMe原创 2020-06-19 16:20:25 · 1175 阅读 · 0 评论 -
组合数知识汇总
组合数打表: 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84原创 2020-06-14 11:18:57 · 295 阅读 · 0 评论