并查集+最小生成树Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1121Accepted Submiss...
分类：
其他好文 时间：
2015-05-06 14:41:10
阅读次数：
159
题目传送门 1 /* 2 题意：告诉起点终点，踩一次, '.'变成'X'，再踩一次，冰块破碎，问是否能使终点冰破碎 3 DFS：如题解所说，分三种情况：1. 如果两点重合，只要往外走一步再走回来就行了；2. 若两点相邻， 4 那么要不就是踩一脚就破了或者踩一脚走开再走...
分类：
其他好文 时间：
2015-05-01 19:58:43
阅读次数：
206
1.题目描述：点击打开链接
2.解题思路：本题利用BFS解决。由于行走的时候有两种情况，当遇到‘X'时会掉到下一层，当遇到’.'时还在本层，只不过’.'要变为'X'。那么直接用BFS进行搜索即可。如果遇到了’X'，只需要判断是不是终点即可，否则跳过，如果遇到了‘.'，那么将它改为‘X'，并入队列即可。比赛时我一直在DFS和BFS之间徘徊不定，但其实不难发现，如果用DFS的话，可能有走不动的情况，...
分类：
其他好文 时间：
2015-05-01 14:49:10
阅读次数：
136
题意：X是坑，'.'是冰层，冰层走过一次后变成坑。问能不能从 sx，sy开始走， 在ex，ey处掉入坑中。
做法：bfs一下，X处如果不是终点，那肯定是不能走的。 如果是终点，且是X，就直接返回可以。 如果是‘.’那都可以走。走完之后把这个格子变成‘X’。复杂度为地图大小*2。...
分类：
其他好文 时间：
2015-05-01 12:02:52
阅读次数：
99
题意：n*m的地图，'X'表示有裂痕的冰块，'.'表示完整的冰块，有裂痕的冰块再被踩一次就会碎掉，完整的冰块被踩一次会变成有裂痕的冰块，现在告诉起点和终点，问从起点能否走到终点并且使终点的冰块碎掉。不能原地跳。起点和终点可能会在同一个位置。
思路：若终点vis>=2就表明可以。...
分类：
其他好文 时间：
2015-05-01 10:46:40
阅读次数：
189
本文原创自 http://blog.csdn.net/voipmaker 转载注明出处。
当采用webrtc 底层库开发android,ios 原生应用时，由于移动端不像pc端，在带宽稳定性，系统性能上都相差很大，所以针对移动设备的webrtc需要做一些优化以提高通话效果，
比如 webrtc中ice的keep alive包发送过于频繁，在2g/3g网络时带宽有限，而webrtc...
分类：
移动开发 时间：
2015-04-30 20:11:54
阅读次数：
178
额，简单的BFS，一开始DFS结果栈炸了，加栈也不行 QAQ
#include
#include
#include
#include
using namespace std;
const int maxn = 100;
const int dir[6][3] ={{0,0,1},{0,0,-1},{0,1,0},{0,-1,0},{1,0,0},{-1,0,0}};
#define FOR(i,...
分类：
其他好文 时间：
2015-04-22 22:19:07
阅读次数：
141
题目地址：HDU 2121
这题没有给定根。最容易想到的当然是暴力，枚举所有的根，但是TLE是显然的。。为了处理不定根的情况，可以虚拟一个根，然后用这个根去跟所有的点连边，权值为其他所有权值的和+1，目的是防止成为最小树形图的一条边。然后跑出最小树形图后，那么这个虚拟根肯定跟一个实际根相连，这时候根就找到了，然后再在最终的总花费中减去虚拟的那条边的权值就可以了。
代码如下：#include <i...
分类：
其他好文 时间：
2015-04-20 22:44:34
阅读次数：
156
ICE (Internet Communication Engine) 是zeroc公司实现的通信中间件
几大特性：
１. 多语言支持C++、Java、python， C#等，
２. 对分布式系统的支持，涵盖了负载均衡、位置服务、计算节点需要实时启动等特性。
3. 提供了基于发布-订阅机制的消息组建ICEStorm
一、书写slice文...
分类：
编程语言 时间：
2015-04-17 18:21:12
阅读次数：
318
1、ICE是什么？
ICE是ZEROC的开源通信协议产品，它的全称是：The Internet Communications Engine，翻译为中文是互联网通信引擎，是一个面向对象的中间件，使我们能够以最小的代价构建分布式应用程序。ICE使我们专注于应用逻辑的开发，它来处理所有底层的网络接口编程，这样我们就不用去考虑这样的细节：打开网络连接、网络数据传输的序列化与反序列化、连接失败的尝试次数...
分类：
编程语言 时间：
2015-04-17 11:22:13
阅读次数：
390
