----STL&&C++----
YYyyCCCcccBb
觉得为时已晚的时候,恰恰是最早的时候。
展开
-
贪心+优先队列-51nod-1428 活动安排问题
1428 活动安排问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input 第一行一个正整数n (n <= 10000)代表活动的个数原创 2016-11-05 21:59:42 · 1339 阅读 · 0 评论 -
Win32控制台项目添加显示输出窗口
右键点击项目,属性,并在指定位置添加信息 editbin/subsystem:console $(OutDir)$(ProjectName).exe原创 2017-11-23 10:13:42 · 1543 阅读 · 2 评论 -
好用的文件读入
unsigned char * LoadFileContent(const char *path, int &filesize) { unsigned char *fileContent = nullptr; filesize = 0; FILE *pFile = fopen(path, "rb"); if (pFile) { fseek(pFile, 0, SEEK_END);原创 2017-11-13 16:10:48 · 292 阅读 · 0 评论 -
C++中的static关键字的总结
转自: https://www.cnblogs.com/BeyondAnyTime/archive/2012/06/08/2542315.html 里面的代码 因为是中文字符,需要各位自己手动敲一下。 头文件也需要改一下 C++中的static关键字的总结 C++的static有两种用法:面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变转载 2017-11-10 16:22:59 · 168 阅读 · 0 评论 -
const的位置与区别
一个比较经典的问题——问以下两种声明的区别: 1) const char * p 2) char * const p 这里的 const 关键字是用于修饰常量,书上说 const 将修饰离它最近的对象,所以,以上两种声明的意思分别应该是: 1) p 是一个指向常量字符的指针,不变的是 char 的值,即该字符的值在定义时初始化后就不能再改变。 2) p 是一个指向字符的常量指针,不变的转载 2017-06-08 12:17:26 · 365 阅读 · 0 评论 -
C++中虚函数
学了一阵子感觉这个东西特别绕,记录下自己的理解,当然如果理解错了!请各位指出来,感激! c++中的虚函数: 同一个类型的指针(基类指针),指向不同类型的对象(派生类),调用同一函数(虚函数),实现不同的功能(函数实现) 举个例子,异质单链表的简单构成: 同一链表中,存储不同类型的信息(1.学生类的信息 2。老师类的信息) 先定义person类,构造print 的虚函数,之后派生出 学生原创 2017-06-06 17:30:13 · 302 阅读 · 0 评论 -
1163 最高的奖励 优先队列
思路: 按时间顺序排序,因为是递增+1的,所以在优先队列中就是元素个数,对于时间超过个数的可以直接做完,否则从队列中选取一个价值最小的将之替换 #include #include #include #include #include #include #include using namespace std; const int maxn=50000+5; typedef原创 2017-02-12 14:26:06 · 206 阅读 · 0 评论 -
CodeForces - 140C-New Year Snowmen
题意: 给出n个数字,要求找出不同的三个数字构成雪人,问最多可以构成多少组这种符合条件的要求 思路: 优先队列,排序为数字个数 #include #include #include #include #include using namespace std; typedef long long ll; int a[100005][5]; struct node { int原创 2016-12-16 15:49:21 · 250 阅读 · 0 评论 -
优先队列C++与STL入门-刘汝佳
为了加深下印象,想一遍,方便下次查。 优先队列是一种抽象数据类型,先出队的不同于显出队列,而是队列中优先级最高的元素现出。(类似于“急诊病人插队”) STL的优先队列在头文件中,用“priority_queue pq”来声明,这个pq是一个“越小的整数优先级越低的优先队列”。 注意:由于出队的元素并不是最先进队的元素,出队的方式由queue的front()改为了top() 即优先级最高的先原创 2016-11-02 19:38:59 · 1385 阅读 · 0 评论 -
STL-UVA136-Ugly Numbers
思路: 从1开始往上*2 *3 *5,记录未出现过的元素。 收获 优先队列,set的find,count查找 #include #include #include #include using namespace std; typedef long long ll; const int a[3]={2,3,5}; int main() { priority_queue,gr原创 2016-11-02 19:25:34 · 431 阅读 · 0 评论 -
PATA-1016Phone Bills (25)
代码来自http://blog.csdn.net/cstopcoder/article/details/25559285?utm_source=tuicool&utm_medium=referral 题意: 对于给定的电话单子进行处理,注意:on必须后面有一个off匹配。而且如果这个单子不合理就不输出。PAT题里根本没叙述还有这测试点,坑死人。 思路: 自己想用map试一下,但是不太会it原创 2016-11-17 16:47:50 · 359 阅读 · 0 评论 -
PATA-1014Waiting in Line (30)
题意: 去银行办业务,有n个窗口,每个窗口前站m个人最多,有k个人来银行,q个询问 第二行是每个人办业务时间,q询问第i个人结束是几点。如果17.00才开始或者17.00之后才开始都算办不上,如果17.00之前开始在17.00之后结束算成功办理业务 思路: 队列维护,17.00的坎恶心啊。测试点最后两个卡我半个多小时 #include #include #include #incl原创 2016-11-17 13:09:10 · 347 阅读 · 0 评论 -
c++模板类Queue
看了看模板的东西,感觉没想象那么难。 只是把类型名换了换。对于每次建一个新的对象,只需要先把T 和原本定义的类型名替换掉就可以了 #include #include #include using namespace std; template class node{ public : node *pNext; T data; node(T t){原创 2017-12-22 15:07:18 · 633 阅读 · 0 评论