- 博客(352)
- 资源 (46)
- 问答 (11)
- 收藏
- 关注
RSS订阅原创 STL函数库的讲解(6)---queue
q.push(x);入队, 将x 接到队列q的末端。q.pop();出队,弹出队列q的第一个元素，注意，并不会返回被弹出元素的值。q.front();访问队首元素， 即最早被压入队列q的元素。q.back();访问队尾元素，即最后被压入队列的元素。q.empty();判断队列空 , 当队列空时，返回true。q.size();访问队列中的元素个数。deque队列名；定义双向队列deque::iterator pos;定义pos的迭代器入队, 将x 接到队列q的前端。
2023-01-19 16:44:45
544
原创 STL函数库的讲解(5)---set
但是正如刚刚所说的，如果一个集合没有顺序，那么我们在遍历这个集合的时候存在着困难，因此，我们还是会按照顺序来整理元素（set会自动帮你排序和去重，从小到大），但是大家要注意了，这个和集合的特点本身并不冲突。无序性 表示一个集合当中的元素没有顺序，就像班级调座位一样，谁都可以坐前排，谁都可以坐后排，是平等地位的。互异性 表示一个集合当中所有元素都是不一样的，不存在在一个集合中，出现两个一模一样的元素。确定性 表示一个元素要么在这个集合内，要么不在。//集合a的最后一个元素的下一个位置，就没有的意思。
2023-01-18 19:30:46
413
原创 STL函数库的讲解(4)---stack
s.push(x);入栈, 将x 接到栈s的顶端。s.pop();出栈,弹出栈顶端s的第一个元素，注意，并不会返回被弹出元素的值。s.top();访问栈顶端元素， 即最早被压入栈s的元素。s.empty();判断栈是否为空 , 当栈空时，返回true。s.size();访问栈中的元素个数。
2023-01-18 19:29:22
388
原创 STL函数库的讲解(3)---map
1、必须先添加map头文件，即#include ，同时必须要有“using namespace std”。2、定义一个map的方法为：map name;其中，typename1是映射前的类型（键key），typename2是映射后的类型（值value），name为映射的名字。例如：普通int数组a就是map a。而如果是字符串到整型的映射，就使用string和int建立映射，即map a。
2023-01-16 12:14:33
279
原创 STL函数库的讲解(2)---vector
其中，0≤index≤v.size()-1，v.size()表示 vector 中元素的个数。(1)a.insert(t1,2)//在数组下标为t1的位置插入一个元素2，其他元素向后移一位。(5)vector().swap(a);(3)a.erase(t1,t2+1)//删除t1~t2区间内的元素，其余元素向前移动。(2)a.erase(t1)//删除第t1个位置的元素，其他元素向前移动一位。(4)reverse(t1,t2+1)//反转t1~t2区间内的元素。
2023-01-15 09:22:07
351
原创 【C++天梯计划】1.15 线段树(Segment Tree)
线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，基本能保证每个操作的复杂度为O(lgN)。线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。
2023-01-04 15:07:55
489
1
原创 【C++天梯计划】1.14 区间最值算法(RMQ)
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j
2022-12-24 21:32:33
1046
1
原创 【C++天梯计划】1.13 广搜(BFS)(search widely)
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。
2022-12-17 20:36:35
1768
原创 【C++天梯计划】1.12 高精度算法(High Accuracy Algorithm)
高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，将这个数字拆开，拆成一位一位的，或者是四位四位的存储到一个数组中， 用一个数组去表示一个数字，这样这个数字就被称为是高精度数。
2022-12-10 21:50:35
1126
原创 洛谷P4799 世界冰球锦标赛
传送门译自 CEOI2015 Day2 T1「Ice Hockey World Championship」给出 Bobek 的预算和每场比赛的票价，试求：如果总票价不超过预算，他有多少种观赛方案。如果存在以其中一种方案观看某场比赛而另一种方案不观看，则认为这两种方案不同。第一行，两个正整数 NN 和 M(1 \leq N \leq 40,1 \leq M \leq 10^{18})M(1≤N≤40,1≤M≤1018)，表示比赛的个数和 Bobek 那家徒四壁的财产。第二行，NN 个以空格分隔的正整数，均
2022-12-05 20:09:19
249
原创 【C++天梯计划】1.11 图论(graph theory)
图论是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。
2022-12-02 22:16:04
822
原创 【C++天梯计划】1.10 二叉树(binary tree)
二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分。二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点。
2022-12-01 18:37:36
741
原创 【C++天梯计划】1.9 回溯法(bark tracking method)
回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。
2022-11-27 08:34:07
1076
原创 【C++天梯计划】1.1 认识C++
C++是一种计算机高级程序设计语言，由C语言扩展升级而产生 ，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。C++既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时，还可以进行基于过程的程序设计。C++拥有计算机运行的实用性特征，同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。
2022-11-19 15:21:17
155
原创 【C++天梯计划】1.8 哈希算法(hash)
哈希算法，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
2022-11-18 22:56:53
1736
原创 【C++天梯计划】1.7 动态规划(DP dynamic programming)
动态规划（Dynamic programming）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。
2022-11-13 14:02:30
683
2
原创 洛谷P1296 奶牛的耳语
一共有 nn 头奶牛，其中第 ii 头牛在直线上所处的位置可以用一个整数坐标 p_i(0\le p_i \le 10^8)p i (0≤p i ≤10 8 ) 来表示。每头奶牛发出的声音响度是一样的，而由于声波的能量衰减，某头奶牛发出的声音只能被与它距离不超过 d(0 \le d \le 10^4)d(0≤d≤10 4 ) 的奶牛所听到，这样这对奶牛就称为可以相互交流的。现在给出所有奶牛的位置和声音所能传播的最远距离 dd ，请你编个程序来计算你的养牛场里究竟有多少对可以相互交流的奶牛。
2022-11-13 13:43:52
108
原创 【C++天梯计划】1.6 深搜(DFS deep search)
所谓深搜（也叫回溯法）就是采用的是“一直往下走，走不通了就掉头，换一条路再往下走”总结来说就是递归的枚举深度优先搜索的实质就是穷举，按照一定的顺序和规则不断地去尝试，直到找到问题的解。对于一个问题的第一个状态叫做初始状态，最后要求的状态叫做目的状态。在搜索的过程中，对当前状态进行检测，如果当前状态满足目的状态，那么这个当前状态就是结果之一。
2022-11-12 15:10:48
1422
原创 【C++天梯计划】1.5 排列组合(Permutation and Combination)
排列的定义：从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个不同的元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做n个不同元素中取出m个元素的排列数，用符号A(n,m)或Amn表示。
2022-11-10 19:28:05
999
原创 【C++天梯计划】1.4 贪心算法(greedy algorithm)
贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。
2022-11-07 19:47:03
939
原创 【C++天梯计划】1.3 递推(pecursion)
递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。
2022-11-05 18:16:46
327
原创 【C++天梯计划】1.2 穷举(exhaustion)
穷举法的基本思想是根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。若某个情况验证符合题目的全部条件，则为本问题的一个解；若全部情况验证后都不符合题目的全部条件，则本题无解。穷举法也称为枚举法。
2022-11-04 21:49:14
978
1
原创 信息学奥赛一本通 1014 与圆相关的计算
输入仅一行，包含5个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100的双精度浮点数。数与数之间以一个空格分开。对于多项式f(x)=ax3+bx2+cx+d和给定的a,b,c,d,x，计算f(x)的值，保留到小数点后7位。输出一个实数，即f(x)的值，保留到小数点后7位。
2022-11-01 19:02:23
226
原创 信息学奥赛一本通 1011 甲流疫情死亡率
甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数，计算甲流在各省的死亡率。输出仅一行，甲流死亡率，以百分数形式输出，精确到小数点后3位。输入仅一行，有两个整数，第一个为确诊数，第二个为死亡数。
2022-10-24 20:27:08
164
原创 洛谷P1796 汤姆斯的天堂梦
行中第 jj 行依次表示与等级为 ii，编号为 jj 的星球相连的等级为 i - 1i−1 的星球的编号和此航线需要的费用（正数表示支出，负数表示收益，费用的绝对值不超过 10001000）。汤姆斯预先知道了从 00 等级星球去 NN 等级星球所有的航线和需要支付（或者可以得到）的金钱，他想寻找一条价格最低（甚至获得金钱最多）的航线。对于 100 %100% 的数据，1 \le N \le 1001≤N≤100，1 \le K_i \le 1001≤K。≤100），表示等级为 ii 的星球有 K_iK。
2022-10-22 10:57:31
293
原创 信息学奥赛一本通 1015 计算并联电阻的阻值
对于阻值为 r1 和 r2 的电阻，其并联电阻阻值公式计算如下：R=11r1+1r2。输入两个电阻阻抗大小，浮点型。输出并联之后的阻抗大小，结果保留小数点后2位。两个电阻阻抗大小，浮点型，以一个空格分开。并联之后的阻抗大小，结果保留小数点后2位。
2022-10-22 10:51:32
548
原创 信息学奥赛一本通 2067 圆
输入半径r，输出圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后4位。数与数之间以一个空格分开。
2022-10-19 20:04:15
269
原创 信息学奥赛一本通 1010 计算分数的浮点数值
两个整数a和b分别作为分子和分母，既分数ab，求它的浮点数值(双精度浮点数，保留小数点后9位)。输出也仅一行，分数ab 的浮点数值（双精度浮点数，保留小数点后9位）。输入仅一行，包括两个整数a和b。
2022-10-16 19:52:04
140
原创 信息学奥赛一本通 2066 买图书
已知小明有n元，他买了一本书，这本书原价为m元，现在打8折出售。求小明还剩多少钱(保留2位小数)。小明还剩多少钱(保留2位小数)。
2022-10-16 19:50:19
279
原创 信息学奥赛一本通 2064 交换值
输入两个正整数a和b，试交换a、b的值（使a的值等于b，b的值等于a）。输出a与b交换值后的结果。输入两个正整数a和b。
2022-10-16 19:47:06
173
原创 洛谷P1440 求m区间内的最小值
一个含有 nn 项的数列，求出每一项前的 mm 个数到它这个区间内的最小值。若前面的数不足 mm 项则从第 11 个数开始，若前面没有数则输出 00。对于 100%100% 的数据，保证 1\le m\le n\le2\times10^61≤m≤n≤2×10。nn 行，每行一个整数，第 ii 个数为序列中 a_ia。第二行，nn 个正整数，为所给定的数列 a_ia。第一行两个整数，分别表示 nn，mm。之前 mm 个数的最小值。
2022-10-16 19:31:46
256
原创 洛谷P1119 灾后重建
如果在第t天无法找到从xx村庄到yy村庄的路径，经过若干个已重建完成的村庄，或者村庄x或村庄yy在第tt天仍未修复完成，则输出-1−1。对于100%100%的数据，有N≤200N≤200，M≤N \times (N-1)/2M≤N×(N−1)/2，Q≤50000Q≤50000，所有输入数据涉及整数均不超过100000100000。接下来QQ行，每行33个非负整数x, y, tx,y,t，询问在第tt天，从村庄xx到村庄yy的最短路径长度为多少，数据保证了tt是不下降的。, t_{N-1}t。
2022-10-07 20:59:15
108
原创 洛谷P4563 守卫
可怜的父亲还希望得到详尽的雇佣保镖的方案，他知道有些亭子可能正在维修，他想对所有的 1\leq l\leq r\leq n1≤l≤r≤n 计算：如果事先已知了只有区间 [l,r][l,r] 的亭子可以用来玩耍(和监视)，那么最少需要多少个保镖，才能让 [l,r][l,r] 中的每一个亭子都被监视到。如果 l=1,r=nl=1,r=n ,那么答案是 22 ,需要安排两个保镖在 (2,3),(3,1)(2,3),(3,1) 两个位置监视可怜。表示第 ii 个亭子的坐标是 (i,h_i)(i,h。
2022-09-16 23:11:32
191
NH初中组比赛第五题2
2022-05-12
NH初中组比赛第四题2
2022-05-12
NH初中组比赛第二题2
2022-05-12
NH教师C++小组测试第六题
2022-05-12
南海区小学甲组比赛第六题
2022-05-12
南海区小学甲组比赛第五题
2022-05-12
Ignored 是什么意思？
2022-08-09
Unaccepted 是什么意思？
2022-08-09
Unknown Error 是什么意思？
2022-08-09
USACO是什么？2
2022-08-09
请问编程语言有哪些？
2022-08-08
电脑蓝屏怎么办ytyrhf？
2022-07-31
C++中的去重函数jehfu
2022-07-20
JAVA代码编译错误
2022-05-29
JAVA代码编译错误
2022-05-29
贪心算法（修改时间和空间复杂度）
2022-02-12
为什么substr函数不能用
2021-12-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人