额,简单的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公司实现的通信中间件
几大特性:
1. 多语言支持C++、Java、python, C#等,
2. 对分布式系统的支持,涵盖了负载均衡、位置服务、计算节点需要实时启动等特性。
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
我们都知道使用VOIP网络电话,需要连接上sip服务器,这样用户之间才可以通信。 在这里,我就简单介绍下如何搭建sip服务器。在windows系统下可搭建minisipserver,其官网为http://www.myvoipapp.com/,我们可以从中选取对应的版本,具体配置步骤见http:...
分类:
其他好文 时间:
2015-04-11 22:12:03
阅读次数:
538
就是问有多少个圈,简单的并查集,没啥好说的,心塞不开心
#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
SIP应答消息状态码与功能
类型 状态码 状态说明
临时应答(1XX) 100 Trying 正在处理中
180 Ringing 振铃
181 call being forwarder 呼叫正在前向
182 queue 排队
181* session progress 会话进行
会话成功(2XX) 200 OK 会话成功
重定向(3XX) 300 multiple 多重...
分类:
其他好文 时间:
2015-04-09 22:04:24
阅读次数:
4856
定义:动态地将责任附加到对象上。若要扩展功能,装饰者提供了比继承更有弹性的替代方案。 UML图示: 代码示例:以我最爱吃的冰淇淋为例 /**定义冰淇淋抽象类*/ public abstract class Ice { //描述 public String desctription = "unkonw...
分类:
其他好文 时间:
2015-04-05 10:24:15
阅读次数:
170
Question:pushkit是什么?
Answer:ios8苹果新引入了名为pushkit的框架和一种新的push通知类型,被称作voip push.该push方式旨在提供区别于普通apns push的能力,通过这种push方式可以使app执行制定的代码(在弹出通知给用户之前);而该通知的默认行为和apns通知有所区别,它的默认行为里面是不会弹出通知的。目前来看push kit的用途还局限于...
分类:
移动开发 时间:
2015-04-01 17:40:09
阅读次数:
968