为了项目的后期IM应用，最近在研究libjingle，中间看了也收集了很多资料，感慨网上很多资料要么太过于纠结协议（如STUN、ICE等）实现细节，要么中间有很多纰漏。最后去伪存真，归纳总结了一下，希望对以后的同行有些许帮助。 如果有什么需要讨论或者指正的，欢迎留言或者邮件peakflys@gmai...
分类：
其他好文 时间：
2015-02-15 12:05:47
阅读次数：
171
题意：在n×m的方格中，‘#’代表iceberg，'*'代表ocean，‘o’代表floating ice。战舰只能放在ocean上，在同一行或者同一列不能放两
个战舰除非它们中间有iceberg，求最多能放多少战舰。
思路：二分匹配。每行中连续为'*'的作为X集合中一个点，同样，将每列中连续为'*'的点作为Y集合中的一个点。对原图中每个'*'，将其对应的X集合和Y集合中的标号建边，便形成...
分类：
其他好文 时间：
2015-02-02 18:19:09
阅读次数：
122
解题思路：基础的最小生成树反思：不明白为什么i从1开始取，就一直WA,难道是因为村庄的编号是从0开始的吗Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe...
分类：
其他好文 时间：
2015-01-26 18:55:17
阅读次数：
156
Ice_cream’s world II
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3045 Accepted Submission(s): 718
Problem Description
After awar...
分类：
其他好文 时间：
2015-01-26 17:16:51
阅读次数：
152
题目大意：给你N个点(编号为0~N-1)，M条路，问最小生成树是多少，如果不能生成最
小生成树，则输出impossible
思路：用Kruskal来做，如果最后得不到N-1条路，就输出impossible，否则就输出结果。...
分类：
其他好文 时间：
2015-01-19 23:38:08
阅读次数：
409
Android迄今历代版本名称
Alpha (1.0)Beta (1.1)Cupcake (1.5)Donut (1.6)Eclair (2.0–2.1)Froyo (2.2–2.2.3)Gingerbread (2.3–2.3.7)Honeycomb (3.0–3.2.6)Ice Cream Sandwich (4.0–4.0.4)Jelly Bean (4.1–4.3.1)KitKa...
分类：
移动开发 时间：
2015-01-12 11:04:04
阅读次数：
212
现有的软件中用了大量的COM接口，导致无法跨平台，当然由于与Windows结合的太紧密，还有很多无法跨平台的地方。那么为了实现跨平台，支持Linux系统，以及后续的分布式，首要任务是去除COM接口。 在对大量框架进行调研后，决定使用RCF替换COM接口。 RPC通信框架 CORBA ICE Thri...
分类：
其他好文 时间：
2015-01-11 00:56:37
阅读次数：
233
解题思路：给出n对点的关系，求构成多少个环，如果对于点x和点y,它们本身就有一堵墙，即为它们本身就相连，如果find(x)=find(y)，说明它们的根节点相同，它们之间肯定有直接或间接的相连，即形成环样例的示意图共3个环Ice_cream's world ITime Limit: 3000/100...
分类：
其他好文 时间：
2015-01-05 01:46:02
阅读次数：
211
题目大意：一个国家有N个城市，M条有向道路，国王想要选一个城市为首都，
使得这个城市既能连接所有的城市，而且总的路程最短。若能找到这个城市，则
输出最短路程和城市编号。
思路：求有向图的最小树形图，不过根节点是不定的。虚拟一个根结点，到每个
结点都有一条边，其到每个结点的权值应该相等，表明每个结点都应该且都有机
会当根。且边的权值应比总权值大一些。如果最终算出的最小树形图的总权值大
于或等于 原图的总权值 + 虚根到实根(也就是原图的总权值)，其实就是算出的最
小树形图的总权值大于或等于 原图总权值的二倍，...
分类：
其他好文 时间：
2014-12-30 23:39:26
阅读次数：
261
PJSIP是一个开源的SIP协议库，它实现了SIP、SDP、RTP、STUN、TURN和ICE。PJSIP作为基于SIP的一个多媒体通信框架提供了非常清晰的API，以及NAT穿越的功能。PJSIP具有非常好的移植性。 下面是编译过程，编译工具使用vs2008。在windows XP 和win7...
