1. 消息队列（通知类、延迟更新类）2. 热点数据的实时缓存（比如feed，数据库、缓存同时写）3.
热点列表数据缓存（首页、热门话题等）4. counter（计数器，大多是用缓存实现的）5. 记日志最好不要用redis，用mongodb比较适合。
分类：
其他好文 时间：
2014-07-22 23:16:54
阅读次数：
350
1 /* 2
题意：给出n个地点，每个地点的油价为pi每单位，给出m条边，每条长度为d，行走d距离的路需 3
要d单位的油；给出一辆车的油箱容量以及起始点:s,e；问s到e最少要耗费多少钱 4 5 题解：BFS+优先队列 6
这个搜索方式比较巧妙：状态为对于当前点是走还是油+1，这样...
分类：
其他好文 时间：
2014-07-22 23:10:56
阅读次数：
281
1
/**************************************************************************************
2 * Function : 模拟队列 3 * Create Date : 2014/04/23 ...
分类：
其他好文 时间：
2014-05-01 12:29:33
阅读次数：
475
最大堆能够在O（1）的时间内取得集合中的最大值，并且在集合中加入新元素的时候，能够以O（Logn）的时间将新的元素插入到堆中。当取出最大的元素时，能够以O（Logn）的时间重新将堆整理成最大堆。最小堆同理。最大优先级队列的应用实例：基于优先级的作业调度，在所有等待调度的作业中，选择具有最大优先级作业...
分类：
其他好文 时间：
2014-05-01 09:21:41
阅读次数：
386
JDK1.5提供了阻塞队列接口BlockingQueue，它是一个有界阻塞队列。BlockingQueue实现是线程安全的，可以安全地与多个生产者和多个使用者一起使用。使用时用其实现类ArrayBlockingQueue，它一个由数组支持的有界阻塞队列。此队列按
FIFO（先进先出）原则对元素进行排...
分类：
编程语言 时间：
2014-05-01 06:58:46
阅读次数：
373
Windows没有message
queue累世的IPC内核对象，使得在在处理IPC时少了一种传递消息的手段。利用Windows的Naming
Object可以实现一套简单的Inter-Thread消息队列。这里并不使用socket，因为一旦使用socket，就得负责port管理，很麻烦，另外在对外...
分类：
编程语言 时间：
2014-05-01 02:30:44
阅读次数：
555
【环境】CENTOS6.3 +
wdcp(php5.3)【症状】可正常加入队列，但不执行队列【原因】大部份都是用户权限造成【原理】
Ecstore2.0的导入导出、发送邮件、日常清理备份等任务操作，都通过用入任务队列，然后采用LINUX的CRON任务调试定时来执行并清空队列。【方法】
第一步：测.....
分类：
其他好文 时间：
2014-04-30 15:23:24
阅读次数：
2797
题目题意：求任意连续序列的最大值，这个连续序列可以和其他的
值交换k次，求最大值思路：暴力枚举所有的连续序列。没做对是因为
首先没有认真读题，没看清交换，然后，以为是dp或者贪心用了一下贪心，各种bug不对。这次用了一下优先队列，以前用的不多，看这个博客又学了一下AC代码： 1
#include ....
分类：
其他好文 时间：
2014-04-29 17:14:46
阅读次数：
432
本文出自：http://blog.csdn.net/svitter
题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列，求出a, b, c到各点的最小价值，然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先...
分类：
其他好文 时间：
2014-04-29 13:33:21
阅读次数：
295
UVA Airport Express
题意：在Iokh市机场快线分为经济线和商业线。线路和速度价格都不同。你只有一张商业线车票，即最多只能坐一站商业线，其他时候只能坐经济线。找出一条去机场最快的线路。
思路：因为商业线只能坐一站，假如乘坐一条商业线(a,b)，那么起点到a,b到终点都必须是最短路。所以先预处理起点和终点到其他所有点的最短路，分别记为f()和g()，两次dijstra即...
分类：
Web程序 时间：
2014-04-29 13:33:21
阅读次数：
340
