BZOJ_3831_[Poi2014]Little Bird_单调队列优化DP Description 有一排n棵树，第i棵树的高度是Di。 MHY要从第一棵树到第n棵树去找他的妹子玩。 如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵树。 如果MHY跳到一棵不矮于当前树的树， ...
分类：
其他好文 时间：
2018-05-06 14:51:17
阅读次数：
148
离散课本实现 prim 邻接表优化 邻接表优先队列优化 http://acm.hdu.edu.cn/showproblem.php?pid=1863 prim 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:16:30
阅读次数：
169
题目链接： https://vjudge.net/problem/POJ-3255 题目大意： 给无向图，求1到n的次短路长度 思路： 由于边数较多，应该使用dijkstra的队列优化 用d数组存储最短路，用d2数组存储次短路，每次更新的时候，先松弛更新最短路，如果松弛更新成功，把之前的最短路取出， ...
分类：
数据库 时间：
2018-04-11 19:53:29
阅读次数：
208
1.算法思想 Bellman-Ford算法时间复杂度比较高，在于Bellman-Ford需要递推n次，每次递推需要扫描所有的边，在递推n次的过程中，很多判断是多余的，所以考虑用队列优化，减少不必要的判断，这种算法称为SPFA（Shortest Path Faster Algorithm） SPFA算 ...
分类：
编程语言 时间：
2018-04-06 23:47:18
阅读次数：
228
SPFA算法 一.算法简介 SPFA(Shortest Path Faster Algorithm)算法是求单源最短路径的一种算法，它是Bellman-ford的队列优化，它是一种十分高效的最短路算法。 很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman- ...
分类：
编程语言 时间：
2018-03-28 22:01:47
阅读次数：
481
针对消息队列的数据积压问题，我们主要做了三个方面的优化处理，取消同步锁、ActiveMQ参数优化、本地双队列优化，通过这三个方面的优化基本解决了队列数据积压的问题。 ...
分类：
其他好文 时间：
2018-03-27 14:41:33
阅读次数：
2943
感觉很是妙啊……这题数次误入歧途...最开始想的二维dp，单调队列优化；无果，卒。于是没忍住看了下标签：暴力枚举？搜索？于是开始想记忆化搜索。以为会有什么很强的剪枝之类的；30分，卒。最后终于回到正道上：50 0000的数据，只可能有O(n) & O(nlogn)两种复杂度吧？在这样的思想+标签线段 ...
分类：
其他好文 时间：
2018-03-11 23:59:37
阅读次数：
286
如果用vector实现，在运行时遍历寻找最小的两个节点，时间复杂度为O(N^2) 但是我们可以用priority_queue优化，达到O(N logN)的时间复杂度 需要注意的是priority_queue的模板type不能存指针。因为指针是64位整数，存的是数据在内存中的地址。但如果直接存Node ...
分类：
其他好文 时间：
2018-03-10 15:55:48
阅读次数：
156
上一篇blog已经讲了单调队列与单调栈的用法，本篇将讲述如何借助单调队列优化dp。 我先丢一道题：bzoj1855 此题不难想出O(n^4)做法，我们用f[i][j]表示第i天手中持有j只股票时，所赚钱的最大值。 不难推出以下式子： $f[i][j]=max\left\{\begin{aligned ...
分类：
其他好文 时间：
2018-03-03 11:01:26
阅读次数：
162
题目 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼?布德曼?T.D.?柠檬?1900，朋友们都叫他1900。 1900在20世纪的第一年出生在往返 ...
分类：
其他好文 时间：
2018-02-27 21:29:16
阅读次数：
174
