这一篇紧接着上面继续了。
方案二
基于redis的消息回执。主要流程分为下面几个步骤:
1)将消息暂存储与redis中,设置好消息的过期时间
2)客户端回执消息id来消灭暂存的消息
3)开通单独线程论坛在第1)步中的消息。根据消息的时间重新发送消息。如果消息第一次存放的时间大雨有效期(自定义10秒),解析消息中的to查找用户是否还在线。如果在则T掉(因为它长时间不理会服务的重要命...
分类:
其他好文 时间:
2015-02-04 09:30:53
阅读次数:
599
树上两点间距离转化为括号序列~
用线段树维护~...
分类:
其他好文 时间:
2015-02-04 09:31:32
阅读次数:
235
Codeforces Round #290 Div1 B
Problem
有一只青蛙在x轴上跳,起初在原点,现有N种跳跃技能可以购买,每技能有两属性:跳跃长度Li 以及 花费Ci。若购买了第 i 种技能,则可以从 y 位置跳跃到 y+Li 或者 y-Li 位置,但需花费Ci 元。求最小花费使得青蛙可以跳到每一个整数点上,若无法做到,输出-1。
Limits
Time Limit...
分类:
其他好文 时间:
2015-02-04 09:29:05
阅读次数:
133
这题用的是贪心算法,不过在贪心之前还是要进行部分处理的。
首先就是题目要求B/P尽可能的大,所以P应该尽可能的小,B应该尽可能的大。但是B和P的处理方式是不一样的,B是所有带宽中最小的那一个,P是所有设备的总价钱,所以我能想到一个方法就是一个一个的枚举B,本来我是不敢这样想的,可是题目给的时间比较长,我觉得应该问题不大,当我运行之后,竟然只是0ms,让我吃了一惊。然后再选择设备,这时候就要用到贪...
分类:
其他好文 时间:
2015-02-04 09:31:34
阅读次数:
160
CODEVS 1993 草地排水
Description
在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上了控制器,这样他可以控制流入...
分类:
其他好文 时间:
2015-02-04 09:28:57
阅读次数:
239
三角形面积
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积
输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)
输入0 0 0 0 0 0表示输入结束
测试数据不超过10000组
输出...
分类:
其他好文 时间:
2015-02-04 09:29:06
阅读次数:
172
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the...
分类:
其他好文 时间:
2015-02-04 09:28:15
阅读次数:
110
不管是主管还是员工,都一直口口声声要提高效率提高生产力,实际上效率几乎没有可以看得见的提升。原因有很多,今天单拿一条来说,提高生产力之后给员工带来了什么好处。任何的效率提升,无非改变的是减少等待时间、减少交互时间,对于信奉西班牙人理论的项目经理们来说,是员工有了更多的剩余价值可以压榨剥削了,而绝不会说效率提高了50%那么下班时间就可以从晚上22点提前到下午18点,提高的永远是单位时间内的效率,而非减少工作时间。在这个前提下的任何改进,都不会有实际的效果(也许会有形式上的效果)。...
分类:
其他好文 时间:
2015-02-04 09:27:29
阅读次数:
105
继上篇深入浅出设计模式 ------ Prototype(原型模式)的浅克隆实现, 本文进入Prototype(原型模式)的进阶篇.........
分类:
其他好文 时间:
2015-02-04 09:27:20
阅读次数:
129
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are
all va...
分类:
其他好文 时间:
2015-02-04 09:27:00
阅读次数:
108
当启动tomcat时候出现 Server Tomcat v6.0 Server at localhost was unable to start within 45 seconds. If the server requires more time, try increasing the timeout in the server editor. 的错误,那表示你的tomcat启动超时了,有时候你...
分类:
其他好文 时间:
2015-02-04 09:26:12
阅读次数:
162
DNA repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5743
Accepted: 2693
Description
Biologists finally invent techniques of repairing DNA that con...
分类:
其他好文 时间:
2015-02-04 09:25:04
阅读次数:
148