在android端做即时消息的时候，遇到的坑点是怎么保证消息即时性，又不耗电。为什么这么说呢？
原因是如果要保证消息即时性，通常有两种机制pull或者push。pull定时轮询机制，比较浪费服务器资源；push服务器推送机制，需要保持长连接，客户端和服务器都要求比较高（网络环境，服务器保持连接数等），它们的详细优缺点不描述了。上面这两种机制都要求客户端长期处于活动状态，前提是cpu处于...
分类：
移动开发 时间：
2014-07-26 02:21:06
阅读次数：
479
有以下坑点：1.结束输入不一定-1，题目中的叙述只是说所有权值都为正值。2.是否构成一棵树不能只判断是否只有一个根节点，没有环路，而且还需要判断每个节点的入度一定是1，不然就不是一棵树。（无环路也可用树的性质：结点数 = 边树 + 1 来取代） 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2014-07-22 23:04:12
阅读次数：
243
Intersection大意：给你一条线段，给你一个矩形，问是否相交。 相交：线段全然在矩形内部算相交；线段与矩形随意一条边不规范相交算相交。思路：知道详细的相交规则之后题事实上是不难的，可是还有个坑点就是题目里明明说给的是矩形左上角跟右下角的点，但实际上不是，须要又一次推断一下...真坑。s...
分类：
其他好文 时间：
2014-07-22 22:52:59
阅读次数：
157
题目要求要求在满足约束条件的情况下，使小的序号尽力靠前。
坑点就在这里，小的序号尽量靠前并不是代表字典序，它要求多种情况时，先使1靠前（可能1只能在第2或第3位 那么就要使它在第2位），其次2，3。。而不是在当前情况下，该位最小是哪个就输出哪个
所以直接拓扑排序，或者优先队列都是错的，因为这样都只能保证字典序最小。可以参考代码后面的样例理解
正确做法应该是 反向建图后，用最大值优先的优先队列...
分类：
其他好文 时间：
2014-07-22 00:28:38
阅读次数：
210
DP 一直是心中痛，不多说了，这个暑假就坑在这上了。
这暑假第一道DP题，01背包问题。
题意是说物品有 重量和价值 ，但你能承受的重量有限，问你能带的最大价值。
这题数组开大点，虽然不知道有啥坑点，但是我数组开得大，直接1A了。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-08 10:33:09
阅读次数：
229
最小生成树问题。
求最小生成树的最大边，没有坑点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
using namespace std;...
分类：
其他好文 时间：
2014-07-06 11:58:51
阅读次数：
272
最小生成树问题。
Kruskal，如果已经有边就合并。
然后找最小。没有坑点。
G++ AC。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
using n...
分类：
其他好文 时间：
2014-07-06 09:13:06
阅读次数：
205
最小生成树，也算是模版题。
依然Kruskal。N个点，M条边，排序，并查集。
没有什么坑点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e...
分类：
Web程序 时间：
2014-07-04 07:00:08
阅读次数：
327
dp[a][b][c]，表示三个人从小到大依次在a，b，c位置时，距离结束最少的时间。
每次选一个人走到c+1位置搜索就好了。
坑点在于不能floyd，估计题目没说清楚，意思就是如果没送Li，那么Li~n的点连去都不能去。
#include
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
int d...
分类：
其他好文 时间：
2014-07-01 09:26:40
阅读次数：
248
Intersection
大意：给你一条线段，给你一个矩形，问是否相交。
相交：线段完全在矩形内部算相交；线段与矩形任意一条边不规则相交算相交。
思路：知道具体的相交规则之后题其实是不难的，但是还有个坑点就是题目里明明说给的是矩形左上角跟右下角的点，但实际上不是，需要重新判断一下...真坑。
struct Point
{
double x, y;...
分类：
其他好文 时间：
2014-06-24 23:49:48
阅读次数：
446
