关于最小树形图， 看了下资料和研究了一下代码 。熟悉了最小树形图的结构还有朱刘算法的大概过程。最小树形图 跟 最小生成树有两点不同之处： 一有向 、二有根 。简而言之 ， 是能够从根到达各个节点 ， 所构成的有向图 ， 要求边权之和最小 。对于朱刘算法 ，有4个步骤 。1.判断是否存在最小树形图 。...
分类：
其他好文 时间：
2015-02-14 19:57:48
阅读次数：
202
Android 判断app是否在前台还是在后台运行，直接看代码，可直接使用。
public static boolean isBackground(Context context) {
ActivityManager activityManager = (ActivityManager) context
.getSystemService(Context.ACTIVITY_SERVI...
分类：
移动开发 时间：
2015-02-14 17:31:29
阅读次数：
154
AFNetworking 2.5.0版本的使用http://afnetworking.com/http://cocoadocs.org/docsets/AFNetworking/2.5.0/1. 下载源码并进行编译源码地址 http://pan.baidu.com/s/1jG24w3W2. 判断当前...
分类：
Web程序 时间：
2015-02-14 17:28:04
阅读次数：
5453
方法就是在FooterTemplate加个Label并根据repeater.Items.Count判断是否有记录。关键代码如下：'>示例代码：编号'>&did='>'>
分类：
其他好文 时间：
2015-02-14 16:12:21
阅读次数：
93
紫皮书的例题照着敲了一遍，非原创大题思路主要是三杯水，而水的总数是知道的，相当于知道第一第二杯水的体积，第三杯水的体积也就确定了。用第一第二杯水的体积来标记数组是否遍历过优先队列来找移动体积最少的主要update_ans()函数进行每次判断void update_ans(Node & u){ ...
分类：
其他好文 时间：
2015-02-14 14:55:26
阅读次数：
130
问题陈述： 现有八枚银币a b c d e f g h，已知其中一枚是假币，其质量不同于真币，但不知是较轻或较重，如何使用天平以最少的比较次数，判断出哪枚是假币，并得知假币比真币较轻或较重？问题解法： 单求假币的问题并不难，但问题限制使用最少的比较次数，所以我们不能以单纯的回圈比较来求解，我们可.....
分类：
其他好文 时间：
2015-02-14 14:53:09
阅读次数：
195
http://blog.chinaunix.net/uid-7553302-id-183648.html1 shell 的$! ,$?, $$,$@$n $1 the first parameter,$2 the second...$# The number of command-lin...
分类：
系统相关 时间：
2015-02-14 12:17:56
阅读次数：
202
bool prime(int n){ int i = 7, j, q; if(n == 1) return false; if(n == 2 || n == 5 || n == 3) return true; if(n % 2 == 0 || n % 3 == 0 || ...
分类：
其他好文 时间：
2015-02-14 11:00:45
阅读次数：
130
题目1006：ZOJ问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：16244解决：2742题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者...
分类：
其他好文 时间：
2015-02-14 10:58:34
阅读次数：
132
1.完整数独生成算法（规律性低，非随机，不保证全可能性）2.非唯一解挖坑3.正确性判断4.使用localStorage，制作继续游戏功能5.简单使用jquery mobile6.在某日早上，在地铁时代报上看到数独游戏，就想在网页上做一个试试百度google了下生成算法，没有发现有效的生成算法，很多是...
分类：
编程语言 时间：
2015-02-14 09:48:19
阅读次数：
170
