随笔分类 -  ACM

上一页 1 ··· 4 5 6 7 8
优先队列
摘要：2017-07-24 22:49:57 writer：pprp 优先队列很好使用，能把一个队列中具有优先性的元素提取出来，最大或者最小 分为最小优先队列和最大优先队列； 使用在头文件#include<queue>中 在声明的时候用法： 内置函数：跟队列用法差不多，差距在Pop()函数，删除的是有优先 阅读全文
posted @ 2017-07-24 23:15 pprp 阅读(238) 评论(0) 推荐(0)
链表
摘要：2017-07-21 14:59:35 writer：pprp 好久没有写链表了，有点怀念，之前写的链表比较全，但是大部分都是一步一步照着别人的代码写的，这次是第一次独立写链表； 功能不多，只有创建指定数量的链表和遍历输出链表； 代码如下： 阅读全文
posted @ 2017-07-21 15:03 pprp 阅读(217) 评论(0) 推荐(0)
二分求幂
摘要：2017-07-20 17:47:25 writer：pprp 介绍：二分求幂原理： 一般用递归求解： 代码如下： 属于数论，遇到具体的题目还是有点问题 阅读全文
posted @ 2017-07-20 17:51 pprp 阅读(247) 评论(0) 推荐(0)
安迪的第一本字典 - set--sstream
摘要：#include #include #include #include using namespace std; set dict; //集合set的用法:每个元素最多出现一次； 安迪的第一本字典； int main() { string s, buf; while(cin >> s) { for(size_t i = 0 ; i > ... 阅读全文
posted @ 2017-07-17 12:52 pprp 阅读(389) 评论(0) 推荐(0)
sstream头文件-getline 函数 和 stringstream函数 和string的常见用法
摘要：2017-08-12 19:50:50 writer：pprp getline函数可以读入一行的字符，不论有没有空格 第一个参数，流 第二个参数 ，将流读入的地方 第三个参数，当读到某个字符的时候停止； stringstream函数是C++提供的另一个字串型的串流(stream)物件，和之前学过的 阅读全文
posted @ 2017-07-17 12:45 pprp 阅读(1854) 评论(3) 推荐(2)
用现成函数进行二分查找
摘要：2017-07-17 12:00:12 writer：pprp 题目：找到你想要的数的 代码如下： lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value，而不会破坏容器顺序的第一个位置，而这个位置标记了一个不小于value 的值。该 阅读全文
posted @ 2017-07-17 12:43 pprp 阅读(191) 评论(0) 推荐(0)
G - 锘爷考驾照
摘要：2017-07-17 11:56:06 writer：pprp 题目描述 大家都知道，锘爷是XDUdp第一人，所以锘爷决定要去考驾照！（这很有逻辑吧），他为了一次考到驾照，于是买了一辆越野车从学校开回家来练习开车，在途中就会有很多高山和低谷（低谷可能比地平面低）。经过一段时间的调查，现在他已经知道了 阅读全文
posted @ 2017-07-17 11:57 pprp 阅读(169) 评论(0) 推荐(0)
运行时间超限
摘要：2017-07-17 11:48:47 运行时间超限 注意事项： 1、用scanf来替换cin 可以减少运行时间； 2、用string和stringstream的时候通常好费时间比较长；可以考虑用char进行替换，其操作用strset/strcmp/strcpy弥补； 阅读全文
posted @ 2017-07-17 11:53 pprp 阅读(291) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8