笔记
文章平均质量分 75
古宇hhhh
一直想着自己的梦
展开
-
树状数组的个人总结
模板组成 模板构成 Lowbit (x)//返回x的最低位1 Eg:2^0 2^1 2^2 Updata(int x,int val)//更新数据 { while(x更新的时候我们要更新包含a[x]的所有c[x]; //查找父节点的时候我们就需要lowbit() { c[x]+=val; x+=lowbit(x); }原创 2017-03-21 12:44:58 · 216 阅读 · 0 评论 -
最短路 floyd dijkstra bellman-ford总结
第五章 2 图的遍历最短路 2 一.搜索 2 二.Dijkstra算法 5 三.邻接表 9 四. Bellman-ford 9 神奇的树 11 一. 堆排序 11 第五章 图的遍历最短路 一.搜索 1.Floyd 2.Dijkstra 3.Bellman-ford 从理解的难度来划分2 3 1 4 Floyd借助的是数组表示 图形的遍历分为有向图和无向图原创 2017-03-21 12:46:28 · 570 阅读 · 0 评论 -
stl 的容器总结
优先队列简单容器 Stack 栈 Queue 队列 Deque 双端队列 Priority_queue优先队列 List 链表 Vector 向量 Map映射 Set 几何 Stack 先进后出 queue 先进先出 这是两个最基础的容器具体的操作只有 Push pop Size empty Deque 弥补了两者进出只有只有一个端口的缺点。和双向链表差不多可以添加头原创 2017-03-30 16:59:41 · 272 阅读 · 0 评论 -
个人总结
打了半年多的acm了。 最大的比赛叶就是校赛。 当初在暑假8月份与这个结缘。 我喜欢最开始大家一起学算法的劲。 那会我们无知但是勇敢 不知道未来会遇到什么。 坚信着自己努力就会有收获。 新人赛我用自己的努力取得了一部分的成功。 我感谢那段时间 那段时间给我最开始的恋爱的经历。 可以算是我来到这个大学满满的失望之外唯一的一点精神的寄托吧。 初恋总是很甜,我还是报着努力就会有收获原创 2017-03-25 11:40:51 · 261 阅读 · 0 评论 -
hdu DP 题集
DP是难点,供自已以后系统学习。 1.Robberies 连接 :http://acm.hdu.edu.cn/showproblem.PHP?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]转载 2017-04-01 15:36:28 · 3027 阅读 · 0 评论 -
STL源码学习----lower_bound和upper_bound算法
STL中的每个算法都非常精妙,接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardIter转载 2017-04-06 12:42:25 · 350 阅读 · 0 评论 -
hrbust mengxiang000000 题册
原博客 --------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 1000、【新手】A转载 2017-05-09 20:58:57 · 1136 阅读 · 0 评论 -
优先队列 使用 (补一发)
优先队列的原理就是堆。 默认的优先队列是最小二叉堆。 #include #include #include #include #include using namespace std; struct data { int x,y; data(int x,int y){ this->x=x; this->y=y; } friend原创 2017-10-12 00:32:32 · 213 阅读 · 0 评论