题意：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
0000_0000_0000_0101 PNChart-swift出现crash解决
Optional Swift 博客正式开张，团队成员：PMST、星夜暮晨、Jim、ICE。地址:optionalswift.cn。国外访问比较慢，你懂的。
这几天一直忙于项目的事情，由于要使用绘制折线图功能实现流量随时间的一个走势，因此我最后选用了PNChart-swfit。有两种方式可以使用：
Pod 安装。...
分类：
编程语言 时间：
2015-04-16 10:22:57
阅读次数：
144
就是问有多少个圈，简单的并查集，没啥好说的，心塞不开心
#include
using namespace std;
int mapp[1000+5];
void s()
{
for(int i=0;i<1000+5;i++) mapp[i]=i;
}
int bfs(int x)
{
if(x!=mapp[x])
{
mapp[x]=bfs(mapp[x]);
}
return m...
分类：
其他好文 时间：
2015-04-11 18:01:49
阅读次数：
103
定义：动态地将责任附加到对象上。若要扩展功能，装饰者提供了比继承更有弹性的替代方案。 UML图示： 代码示例：以我最爱吃的冰淇淋为例 /**定义冰淇淋抽象类*/ public abstract class Ice { //描述 public String desctription = "unkonw...
分类：
其他好文 时间：
2015-04-05 10:24:15
阅读次数：
170
