笔记
文章平均质量分 75
古宇hhhh
一直想着自己的梦
展开
-
树状数组的个人总结
模板组成 模板构成Lowbit (x)//返回x的最低位1Eg:2^0 2^1 2^2Updata(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.Floyd2.Dijkstra3.Bellman-ford从理解的难度来划分2 3 1 4Floyd借助的是数组表示图形的遍历分为有向图和无向图原创 2017-03-21 12:46:28 · 570 阅读 · 0 评论 -
stl 的容器总结
优先队列简单容器Stack 栈Queue 队列Deque 双端队列Priority_queue优先队列List 链表Vector 向量Map映射Set 几何Stack 先进后出 queue先进先出 这是两个最基础的容器具体的操作只有Push popSize emptyDeque 弥补了两者进出只有只有一个端口的缺点。和双向链表差不多可以添加头原创 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 · 349 阅读 · 0 评论 -
hrbust mengxiang000000 题册
原博客---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------1000、【新手】A转载 2017-05-09 20:58:57 · 1136 阅读 · 0 评论 -
优先队列 使用 (补一发)
优先队列的原理就是堆。默认的优先队列是最小二叉堆。#include#include#include#include#includeusing 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 评论