生成树——在一个图中的一个联通子图 使得所有的节点都被(访问)最小生成树 (MST)
即联通子图的总代价(路程)最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起,不停的合并这条边的两个节点到一个集合,如果这条边的两个节点已经在一个集合里,则无视,否则形成回路(...
分类:
其他好文 时间:
2014-05-10 08:41:37
阅读次数:
254
Android-自定义meta-data扩展数据2014年5月5日 在接入第三方渠道SDK的时候,经常会看到其配置文件AndroidManifest.xml有类似如下的定义:
<meta-data
android:name="APP_ID"
android:value="037810BCE1D2260F32017643AC7D980...
分类:
移动开发 时间:
2014-05-07 06:50:16
阅读次数:
495
Django站点使用django_cas接入SSO(单点登录系统),配置完成后登录,抛出“urlopen error unknown url type: https”异常。寻根朔源发现是python内置的urllib模块不支持https协议。
>>> import urllib
>>> urllib.urlopen('http://www.baidu.com')
>
>>> url...
分类:
编程语言 时间:
2014-05-07 03:43:55
阅读次数:
424
1. 桥接网卡2. 界面名称:802.11n USB Wireless Lan Card3.
混杂模式:全部允许4. 接入网线打勾5. 确定
分类:
其他好文 时间:
2014-05-05 22:31:52
阅读次数:
360
Android开发者想在海外赚钱,接入Google
Play是不二选择,然而一堆英文文档对于像我这样的英语四级都木有过的可谓是苦恼之极。近段时间因工作需要研究了Unity接入Google
Play的整个流程。特记录下来心得和大家交流。Google官方提供了Android原生的IAB文档,不过对于我这...
分类:
移动开发 时间:
2014-05-05 22:02:30
阅读次数:
724
写下最近在研究的macsec方面的东西。思路不是很清晰现在,我就从wep开始谈吧。我将从几个方面来谈这些事,比如密码算法,认证过程等。各位看官且看。Wep设计的思想是通过使用RC4流密码算法加密来保护数据的机密性,通过问答机制实现对用户身份认证和接入控制(其实就是两元对等的模型。)然后过过CRC32...
分类:
其他好文 时间:
2014-05-05 10:07:21
阅读次数:
391
一、什么是3G 3G,全称为3rd Generation,中文含义就是指第三代数字通信。
所谓3G,是指将无线通信与国际互联网等多媒体通信结合的新一代移动通信系统。
3G只是一种通信技术标准,符合这个标准的技术有WCDMA、CDMA2000、TD-SCDMA三种制式。 中国联通使用的...
分类:
移动开发 时间:
2014-05-03 22:08:49
阅读次数:
374
前言我们上次写了一个简单的日历插件,但是只是一个半成品,而且做完后发现一些问题,于是我们今天尝试来解决这些问题PS:距离上次貌似很久了上次,我们大概遇到哪些问题呢:①
既然想做一套UI库,那么就应该考虑其它UI库的接入问题这个意思就是,我们的系统中所有UI插件应该有一些统一行为,我们如果希望统一为所...
分类:
Web程序 时间:
2014-05-03 22:04:56
阅读次数:
491
给定n个点,每个点有一个权值的有向图。现在需要选定一些点,使得这些点权值和最小,且满足:如果i能到达j且j能到达i,那么i、j可以只选一个...
分类:
其他好文 时间:
2014-05-03 21:25:06
阅读次数:
221
2014年5月1日是劳动节,是劳动人民应该休息的节日,呵呵结果这几天却是作死的节奏,天天加班到2点半,真实很辛苦呀,整个过程很艰辛但是结果是好的。1、配置LC1600链路负载均衡,首先要激活license的。在system-license-Reactivacte2、要创建VLAN,由于是联通线路、电信线路和..
分类:
其他好文 时间:
2014-05-03 20:45:55
阅读次数:
322