本文属于原创，转载请著名出处：http://flysnow.iteye.com/blog/906770
写道在我们开发一些如短消息、应用商店等应用时，会考虑在短消息的图标上加上未读短信的数量，在应用商店上加上可以升级的应用数量，这样不占太大空间还能达到提示的目的。本节就以一个展示手机内联系人数量的例...
分类：
移动开发 时间：
2014-05-23 09:50:32
阅读次数：
371
Here We Go(relians) AgainTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
685Accepted Submission(s)...
分类：
其他好文 时间：
2014-05-23 09:45:33
阅读次数：
406
http://acm.hdu.edu.cn/showproblem.php?pid=2833
大致题意：给定一个无向图，以及悟空和师傅起点与终点，求它们分别从起点到终点的最短路径中经过相同的点的最大个数。
思路：首先dijkstra求出最短路，那么如果有dis[a] + map[a][b] = dis[b]，则边（a,b）一定在最短路径上。根据这一定理可以求出所有最短路径。然后...
分类：
其他好文 时间：
2014-05-22 13:00:41
阅读次数：
234
题意：
给定n个点 m条有向边 k
下面m条有向边
问删最少几个点使得1-n的最短路>k
这样思考：
如果k = inf，那么我们只要给每个点拆点一下，限流为1，然后原图的边容量为inf，跑个最小割即可（这样建图就能求出删点的最小割，而不是删边的最小割）
注意这样建图，起点拆点出的边容量=inf，终点同理
而此题中，我们只需要把所有在满足k条件的所有路径上的点加入图即...
分类：
其他好文 时间：
2014-05-22 12:20:36
阅读次数：
258
好吧题目很简单，但是有些细节还是挺有意思的。题目是：计算今年是否是闰年，判断闰年条件，满足年份模400为0，或者模4为0但是模100不为0答案是这样的：import time
#计算今年是否是闰年，判断闰年条件，满足年份模400为0，或者模4为0但是模100不为0
thisyear = time.localtime()[0] #获取年份
if thisyear%400==0 or this...
分类：
编程语言 时间：
2014-05-22 11:30:26
阅读次数：
326
基于能量和过零率的语音端点检测&基音周期估值...
分类：
其他好文 时间：
2014-05-22 10:05:20
阅读次数：
260
http://acm.hdu.edu.cn/showproblem.php?pid=3832
大致题意：给出n个灯的位置以及每个灯照亮的范围。问最后至多可以熄灭多少盏灯使得编号为1,2,3的点连通。
思路：若任意两灯的照亮范围相交，那么两点之间建边，权值为1。最后枚举一点使它到1,2,3点的距离最近，那么该距离之和+1（还有该点本身）代表必须不能熄灭的灯，那么熄灭的灯数就求出来...
分类：
其他好文 时间：
2014-05-22 08:46:23
阅读次数：
229
数字语音信号处理学习笔记——语音信号的短时时域分析（3）...
分类：
其他好文 时间：
2014-05-22 07:12:12
阅读次数：
311
在开源社区，你常常会听到“Free as in beer" 或 "Free as in speech"这两个短语，但是究竟这两个短语是什么意思呢？
这两个短语常用来区别自由软件和开源软件。例如IE浏览器就是自由软件，Flash Player也是自由软件，但是例如Firefox等就是
开源软件。简而言之，“Free as in beer" 是指免费软件， "Free as in spee...
分类：
其他好文 时间：
2014-05-20 16:50:03
阅读次数：
334
http://acm.hdu.edu.cn/showproblem.php?pid=1317
大致题意：有n个房间，每个房间都有对应的能量值（可正可负），现在从1出发要到达n，初始能量为100，问是否能够达到n点，到达n的条件是中间及最后的能量值都要大于0.
思路：若不考虑环，那么求最长路判断是否大于0即可。若存在负环，对求最长路也没影响；但当存在正环时，最长路就不存在了。可用...
分类：
其他好文 时间：
2014-05-20 16:04:43
阅读次数：
256
