题意：在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
音频编码汇总
PCMU(G.711U)
类型：Audio
制定者：ITU-T
所需频宽：64Kbps(90.4)
特性：PCMU和PCMA都能提供较好的语音质量，但是它们占用的带宽较高，需要64kbps。
优点：语音质量优
缺点：占用的带宽较高
应用领域：voip
版税方式：Fr...
分类：
其他好文 时间：
2015-01-21 18:10:27
阅读次数：
325
原文请点击这里
写在前面的废话：
在经历了多次编译折磨的痛苦之后，还是决定翻译一下吧，为自己以后再次编译方便，也为了以后编译linphone的同学提供点方便。
VoIP常见的实现方式有pjsip和linphone等，pjsip编译较为简单，而且包要小很多。但是本人在编译pjsip添加TLS时，按照官方方式失败了，邮件联系pjsip官方也没有得到回复，本人比较愚钝，搜寻了好多资料也没有...
分类：
移动开发 时间：
2015-01-21 13:31:44
阅读次数：
622
题目大意：给你N个点(编号为0~N-1)，M条路，问最小生成树是多少，如果不能生成最
小生成树，则输出impossible
思路：用Kruskal来做，如果最后得不到N-1条路，就输出impossible，否则就输出结果。...
分类：
其他好文 时间：
2015-01-19 23:38:08
阅读次数：
409
首先要注意的是要这些变量是区分大小写的。 $ru - reference to request's URI $ou - reference to request's original URI $oU - reference to username in request's original URI ...
分类：
其他好文 时间：
2015-01-12 23:56:58
阅读次数：
256
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
