随笔分类 -  C++

上一页 1 2 3 4 5 6 7 下一页
POJ2503 STL map用法
摘要：2017-08-21 15:42:01 writer：pprp 除了用到map以外，输入也是一个问题 用到了sscanf详情请看上一篇博客 之前我写的错误的代码： 插入以后遍历，发现只读出最后一个 map<key,value>mp key不建议是char*指针, map内部是一个红黑树, 比较key 阅读全文
posted @ 2017-08-21 15:44 pprp 阅读(274) 评论(0) 推荐(0)
STL的其他用法（adjacent_find, find_first_of, sort_heap, merge, binary_search）总结
摘要：2017-08-20 17:26:07 writer：pprp 1、adjacent_find() 下面是源码实现： 测试： 2、find_first_of查找第一个匹配字符串(不推荐使用，查看源代码采用最高复杂度的算法) 3、堆排序（有点慢） 4、归并算法（合并两个有序的序列） 5、binary_ 阅读全文
posted @ 2017-08-20 19:41 pprp 阅读(325) 评论(0) 推荐(0)
随机数的生成 - rand(), srand()
摘要：2017-08-20 17:43:29 writer：pprp 我们采用随机数可以对我们的算法进行大数据检验 阅读全文
posted @ 2017-08-20 19:28 pprp 阅读(261) 评论(0) 推荐(0)
STL set集合用法总结（multiset）
摘要：2017-08-20 15:21:31 writer：pprp set集合容器使用红黑树的平衡二叉树检索树，不会将重复键值插入，检索效率高 logn 检索使用中序遍历，所以可以将元素从小到大排列出来 阅读全文
posted @ 2017-08-20 16:22 pprp 阅读(274) 评论(0) 推荐(0)
STL list用法总结
摘要：2017-08-20 15:17:30 writer：pprp list是一种线性复杂度的容器，很快 其他常用的函数： 阅读全文
posted @ 2017-08-20 15:22 pprp 阅读(220) 评论(0) 推荐(0)
STL map用法总结(multimap)
摘要：2017-08-19 10:58:52 writer;pprp 另外multimap用法与map类似，函数什么的都一样，只是支持一个key对多个value 阅读全文
posted @ 2017-08-19 11:00 pprp 阅读(611) 评论(0) 推荐(0)
位运算 进制转化 STL中bitset用法
摘要：2017-08-17 16:27:29 writer：pprp 以上的这个算法把我坑坏了虽然是正确的，但是建议用下边的个来转化为二进制 正确代码如下： 二进制转为十进制 按位与运算& 用来判断一个数某一位 按位或运算 | 用来改变一个数 异或^ (a xor b)xor b = a;这个可以用来解密 阅读全文
posted @ 2017-08-17 22:24 pprp 阅读(465) 评论(0) 推荐(0)
《算法导论》插入排序
摘要：2017-08-17 11:40:36 writer：pprp 最简单的插入排序，用代码实现思想 阅读全文
posted @ 2017-08-17 11:42 pprp 阅读(190) 评论(0) 推荐(0)
C++输入/输出流
摘要：2017-08-17 09:03:28 writer：pprp 基本的输入/输出流 默认情况下，输入操作会丢弃前导空白，读取数据，遇到空白的时候停止读入； 如果希望的如包括空白在内的任意字符，可以使用istream成员函数get() 其他输入/输出操作 istream成员函数：get()、getli 阅读全文
posted @ 2017-08-17 10:00 pprp 阅读(268) 评论(0) 推荐(0)
hdu1596 find the safest road - floyd
摘要：2017-08-04 14:42:56 writer：pprp 题意： Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安 阅读全文
posted @ 2017-08-04 14:51 pprp 阅读(168) 评论(0) 推荐(0)
poj 1011 - sticks - dfs + 剪枝
摘要：2017-08-03 15:42:51 writer：pprp 之前写过搜索，但是都是很局限的那种，局限于图中的那种，今天是集训的第三天，今天主讲就是搜索， 现在水平还是很低，只能参考大佬们的代码才能大体理解代码，现在还是acm入门阶段，代码实现的能力还是太弱了， 即便是知道了思路，有时候也感觉很难 阅读全文
posted @ 2017-08-03 16:24 pprp 阅读(182) 评论(0) 推荐(0)
二进制枚举
摘要：2017-08-03 11:34:36 writer：pprp 一个知识点，之前从来没有遇到，最近的集训中频繁用到这个，学习理解了 代码及分析如下： 阅读全文
posted @ 2017-08-03 11:37 pprp 阅读(260) 评论(0) 推荐(0)
codeforces 626E Simple Skewness - 三分
摘要：2017-08-02 23:12:52 writer：pprp 题目大意：给你n个数，从n个数中选取几个数，使平均数和中位数的差值最大，将选取的个数还有选取的数字找出； 算法分析：先枚举，再三分 枚举中位数，可以证明中位数一定是一个，而不是两个组成的。 三分主要用于类似于二次函数的曲线中，有极大或者 阅读全文
posted @ 2017-08-02 23:25 pprp 阅读(207) 评论(0) 推荐(0)
code for 1 - 分治
摘要：2017-08-02 17:23:14 writer：pprp 题意：将n分解为n/2, n%2, n/2三部分，再将n/2分解。。得到一个序列只有0和1，给出[l, r]问l到r有几个1 题解：分治 代码及分析如下： 阅读全文
posted @ 2017-08-02 17:27 pprp 阅读(422) 评论(0) 推荐(0)
painting fence - 分治 - Codeforces 448c
摘要：2017-08-02 14:27:18 writer：pprp 题意： • 每块木板宽度均为1，高度为h[i] • n块木板连接为宽度为n的栅栏 • 每次可以刷一横或一竖(上色) • 最少刷多少次可以使得栅栏被全部上色 • 1 ≤ n ≤ 5000 算法分析：可以横着刷，可以竖着刷，横着刷是为了减小 阅读全文
posted @ 2017-08-02 14:40 pprp 阅读(350) 评论(0) 推荐(0)
codeforces 797c minimal string
摘要：2017-08-01 21:49:34 writer：pprp 集训第一天 题意如下： • Codeforces 797C Minimal string• 给定长度为n的小写字母字符串s，及空串t, u，两种操作• 1. 将s的第一个字符加到t的末尾• 2. 将t的最后一个字符加到u的末尾• 求字典 阅读全文
posted @ 2017-08-01 21:58 pprp 阅读(240) 评论(0) 推荐(0)
POJ 3977 - subset - 折半枚举
摘要：2017-08-01 21:45:19 writer：pprp 题目： • POJ 3977• 给定n个数，求一个子集(非空)• 使得子集内元素和的绝对值最小• n ≤ 35 AC代码如下：（难点：枚举出sum） 阅读全文
posted @ 2017-08-01 21:48 pprp 阅读(232) 评论(0) 推荐(0)
Codeforces 9C Hexadecimal's Numbers - 有技巧的枚举
摘要：2017-08-01 21:35:53 writer：pprp 集训第一天：作为第一道题来讲，说了两种算法， 第一种是跟二进制数联系起来进行分析； 第二种是用深度搜索来做，虽然接触过深度搜索但是这种题型还是我第一次见； 题目： 统计1~n之间有多少数字只由0，1构成 1 ≤ n ≤ 1e9 用深度搜 阅读全文
posted @ 2017-08-01 21:44 pprp 阅读(245) 评论(0) 推荐(0)
POJ - 2785 - 4 Values whose Sum is 0 - 二分折半查找
摘要：2017-08-01 21:29:14 writer：pprp 参考：http://blog.csdn.net/piaocoder/article/details/45584763 算法分析：直接暴力复杂度过高，所以要用二分的方法，分成两半复杂度就会大大降低； 题目意思：给定4个n(1<=n<=40 阅读全文
posted @ 2017-08-01 21:33 pprp 阅读(203) 评论(0) 推荐(0)
线段树 - HDU1166 - 敌兵布阵
摘要：2017-07-29 16:41:00 writer：pprp 线段树跟区间操作相关，想要在题目限定的时间内解决问题就需要用线段树这种数据结构来解决； 线段树是一种二叉平衡树 参考书目：张新华的《算法竞赛宝典》 题目：敌兵布阵 Problem Description C国的死对头A国这段时间正在进行 阅读全文
posted @ 2017-07-29 17:04 pprp 阅读(164) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页