题目大意：一个国家有N个城市，M条有向道路，国王想要选一个城市为首都，
使得这个城市既能连接所有的城市，而且总的路程最短。若能找到这个城市，则
输出最短路程和城市编号。
思路：求有向图的最小树形图，不过根节点是不定的。虚拟一个根结点，到每个
结点都有一条边，其到每个结点的权值应该相等，表明每个结点都应该且都有机
会当根。且边的权值应比总权值大一些。如果最终算出的最小树形图的总权值大
于或等于 原图的总权值 + 虚根到实根(也就是原图的总权值)，其实就是算出的最
小树形图的总权值大于或等于 原图总权值的二倍，...
分类：
其他好文 时间：
2014-12-30 23:39:26
阅读次数：
261
[读后感]思考于“关于socket voip后台保持长连被苹果拒了”...
分类：
移动开发 时间：
2014-12-24 16:19:28
阅读次数：
202
作为OpenBTS项目早期开发者，见到这本书的出版，我感到非常兴奋。这个项目发起于我们的起居室，我们以前也不是做电信行业出身——仅仅是开发过一些跟GSM相关的数字信号处理（DSP）软件罢了，出于兴趣让我们开始接触早期的软件无线电和VoIP，起初的目的也仅仅是想看看我们这群人是否有能力以低于某个南太平...
分类：
其他好文 时间：
2014-12-22 12:53:36
阅读次数：
185
1、安装前准备，需要安装如下工具：perl、 libdbi-perl、 libdbd-mysql-perl、 libdbd-pg-perl、 libfrontier-rpc-perl、 libterm-readline-gnu-perl、 libberkeleydb-perl、flex、bison、...
分类：
系统相关 时间：
2014-12-21 23:30:41
阅读次数：
476
在执行opensipsdbctlcreate时报下列错误[root@opensipsopensips]#opensipsdbctlcreateMySQLpasswordforroot:INFO:testservercharset/usr/lib64/opensips/opensipsctl/opensipsdbctl.mysql:line105:mysql:commandnotfound/usr/lib64/opensips/opensipsctl/opensipsdbctl.mysql:l..
分类：
数据库 时间：
2014-12-20 02:15:43
阅读次数：
948
对于ios7，苹果支持几种后台运行模式，backgroundTask，voip，后台播放音乐等，具体看官方文档就好。我这边需要在后台跑一个长时间运行的计时器，所以就不能让app进入suspend状态。很早以前听说可以通过后台播放音乐来实现，借鉴了一下，测试好几天，找出来了一个还比较靠谱的方案：首先在...
分类：
移动开发 时间：
2014-12-17 12:19:30
阅读次数：
188
在opensips-CP访问时出现下列错误解决方法：[root@opensips~]#vim/etc/php.inishort_open_tag=On重新启动httpd[root@opensips~]#servicehttpdrestart停止httpd：[确定]正在启动httpd：[确定]再次访问问题解决
分类：
其他好文 时间：
2014-12-11 16:02:55
阅读次数：
277
转自：http://www.wuleilei.com/blog/327最近项目中要用到VoIP，VoIP全称Voice over Internet Protocol，即网络电话，生活中经常用到，例如Skype。能用到iPhone上面的VoIP库不多，最开始准备使用Lipphone，但其编译实在太慢，...
分类：
移动开发 时间：
2014-12-11 12:09:59
阅读次数：
254
1、Background Audio，这是后台的音频，这个很早之前便有，也是iOS设备中用得最多的后台应用，调用这个接口可以实现后台的音乐播放。
2、Location Services，这是后台的定位，系统会拥有统一页面进行管理。
3、VoIP，后台语音服务，类似Skype通话应用需要调用，可进行后台的语音通话。
4、Newsstand，报刊杂志后台自动下载更新，其能...
分类：
移动开发 时间：
2014-12-10 16:32:23
阅读次数：
197
PJSIP是一个开源的SIP协议库，它实现了SIP、SDP、RTP、STUN、TURN和ICE。PJSIP作为基于SIP的一个多媒体通信框架提供了非常清晰的API，以及NAT穿越的功能。PJSIP具有非常好的移植性。 下面是编译过程，编译工具使用vs2008。在windows XP 和win7...
