c++
MInNrz
猪事顺利^(oo)^
展开
-
STL set里面会自动排序
set的基本用法就不多阐述了set里面会自动排序(从小到大),以后可以利用好这个特性set里面用的是平衡二叉搜索树(也就是红黑树)维护看代码#include <iostream>#include <set>using namespace std;int main(){ set<int> st; set<int&g...原创 2019-04-11 18:44:16 · 9483 阅读 · 2 评论 -
HDU 4022 Bombing(map+multiset)
It’s a cruel war which killed millions of people and ruined series of cities. In order to stop it, let’s bomb the opponent’s base. It seems not to be a hard work in circumstances of street battles, h...原创 2018-08-06 11:01:09 · 245 阅读 · 0 评论 -
HDU 1509 Windows Message Queue(优先队列+重载运算符)
Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text change, the system wil...原创 2018-08-05 16:37:49 · 214 阅读 · 0 评论 -
HDU-4287(巧妙打表+map)
We all use cell phone today. And we must be familiar with the intelligent English input method on the cell phone. To be specific, the number buttons may correspond to some English letters respectivel...原创 2018-08-05 15:23:05 · 258 阅读 · 0 评论 -
HDU 2648 Shopping(map的简单用法)
Every girl likes shopping,so does dandelion.Now she finds the shop is increasing the price every day because the Spring Festival is coming .She is fond of a shop which is called "memory". Now she want...原创 2018-08-05 13:48:12 · 611 阅读 · 0 评论 -
lower_bound和upper_bound简单使用
这两个函数功能就是二分查找头文件:#include<algorithm>upper_bound(i) 返回的是键值为i的元素可以插入的最后一个位置(上界)lowe_bound(i) 返回的是键值为i的元素可以插入的位置的第一个位置(下界)好像这两个都不能判断是否查找成功了通常是用来插入元素的看代码就懂了#include <iostream&g...原创 2018-07-26 14:48:43 · 210 阅读 · 0 评论 -
codeblocks(带编译器)的安装和简单使用
codeblocks的下载1.去官网下载:http://www.codeblocks.org/点击最新版本的下载 2.选择这个带mingw编译器的下载 稍后就下载完成了codeblocks的安装1.点击打开安装包,一路直接点next2.选择默认的编译器 后面就是直接next和finishcodeblocks的简单实用1.打开之后...原创 2018-10-15 19:01:45 · 14654 阅读 · 6 评论 -
【C++】fill函数,fill与memset函数的区别
转载:https://blog.csdn.net/liuchuo/article/details/52296646【C++】fill函数,fill与memset函数的区别 memset函数 按照字节填充某字符 在头文件<cstring>里面 fill函数 按照单元赋值,将一个区间的元素都赋同一个值 在头文件<algorithm>里面 ...转载 2018-07-26 15:03:29 · 110 阅读 · 0 评论 -
c++重载运算符和结构体函数(简单使用)
结构体封装的变量无法直接用运算符,所以需要重载运算符 ,不多bb,直接看代码怎么实现这里写的就没用const之类的了,可用可不用,用了更加严谨代码简单易懂#include <iostream>#include <cstdio>using namespace std;typedef struct pl{ int a,b; int ma...原创 2018-07-24 20:59:39 · 3535 阅读 · 0 评论 -
Josephus Problem(约瑟夫问题)4种不同的解法
题目:题目描述 n个人排成一圈,按顺时针方向依次编号1,2,3…n。从编号为1的人开始顺时针"一二"报数,报到2的人退出圈子。这样不断循环下去,圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。n很大,直接模拟题意不行,请找出规律。输入 不超过1000组数据。每组数据一行,每行一个正整数,代表人数n。 (1 <= n < 231)输出 每组输入数据输出一行, 仅包含一...原创 2018-06-26 00:01:29 · 6748 阅读 · 4 评论 -
表达式树的值
题目描述读入表达式树的先序遍历字符串,求其值。运算符只可能是加减乘除,保证输入的每个子表达式树的结果都是整数值且可以用C语言的int类型表达。 输入输入由多组测试数据组成。 每组数据包含一行字符串,即表达式树的先序遍历序列,字符串长度大于0且不超过100。输出见样例。样例输入+ 13 # # * 5 # # 9 # #* + 13 # # 5 # # 9 # #样例输出(13+(5*9))=5...原创 2018-06-30 12:42:13 · 598 阅读 · 0 评论 -
二叉树的创建和文本显示
题目描述编一个程序,读入先序遍历字符串,根据此字符串建立一棵二叉树(以指针方式存储)。 例如如下的先序遍历字符串: A ST C # # D 10 # G # # F # # # 各结点数据(长度不超过3),用空格分开,其中“#”代表空树。 建立起此二叉树以后,再按要求输出二叉树。输入输入由多组测试数据组成。每组数据包含一行字符串,即二叉树的先序遍历,字符串长度大于0且不超过100。 输出对于每组...原创 2018-06-30 11:32:26 · 1001 阅读 · 0 评论