[条件转换]
两两之间有且只有一条简单路径树题意：一个图中有两种边，求一棵生成树，使得这棵树中的两种边数量相等。思路:可以证明，当边的权是0或1时，可以生成最小生成树到最大生成树之间的任意值的生成树。那么，方法就是生成最小生成树，然后，尽量替换0边，使得其成为值为(n-1)/2的生成树。代码：写的很...
分类：
其他好文 时间：
2014-06-29 07:42:58
阅读次数：
241
对于指针，书本中讲的十分晦涩，其实只需要明白几点就可以。
1.指针，是一个数值为地址的变量，这里尤其注意，指针变量的值是地址！就是例如40002这种像门牌号的地址值，其实就是内存中的一个编号。
2.&，该符号的意思就是取地址，就是获取地址，得到地址值，其实就是那个编号。
3.*，取地址的内容，你有了一个地址，那该地址里存的什么？这时候需要这个*号来帮你取得。
int *p;这里声明一个指针...
分类：
编程语言 时间：
2014-06-29 07:20:49
阅读次数：
234
这是MySQL一大特殊之处。
概念上，NULL意味着“没有值”或“未知值”，且它被看作有点与众不同的值。为了测试NULL，你不能使用算术比较运算符例如=、
mysql> SELECT 1 = NULL, 1 != NULL, 1 NULL;
+----------+-----------+----------+----------+
| 1 = NULL ...
分类：
其他好文 时间：
2014-06-20 10:24:02
阅读次数：
152
数组含有n个数，其中有一个数只出现1次，其余的数都出现两次，求只出现一次的数。 这个主要考察的是位运算中的异或运算的性质-----当两个相等的数做异或运算他们的值为0(a^a = 0)。本题中对数组中所有的数做异或，那么最后异或的结果就是只出现1次的数。思想很简单代码如下：...
分类：
其他好文 时间：
2014-06-20 10:02:03
阅读次数：
281
在FTP服务器的管理中无论对本地用户还是匿名用户，对于FTP服务器资源的使用都需要进行控控制，避免由于负担过大造成FTP服务器运行异常，可以添加以下配置项对FTP客户机使用FTP服务器资源进行控制：max_client设置项用于设置FTP服务器所允许的最大客户端连接数，值为0时表示不限制。例如max...
分类：
其他好文 时间：
2014-06-11 23:23:40
阅读次数：
352
assert宏的原型定义在中，其作用是假设它的条件返回错误，则终止程序运行，原型定义：#include
void assert( int expression );assert的作用是现计算表达式 expression
，假设其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 ...
分类：
其他好文 时间：
2014-06-11 07:53:25
阅读次数：
190
上述代码中,如果可选值为nil,那么判断条件则为false,而且在{}中的代码将会被忽略,如果可选值不为nil,会将该值逐步运算后赋值给let后面的常量,其中逐步运算过程将依据实际的代码块.Switch
语法支持任何类型数据以及各种比较操作,并不局限在整型. let vegetable = "re....
分类：
移动开发 时间：
2014-06-10 00:09:50
阅读次数：
411
Swift提供两种方法来解决强引用环：弱引用和无主引用。
弱引用和无主引用允许引用环中的一个实例引用另外一个实例，但不是强引用。因此实例可以互相引用但是不会产生强引用环。
对于生命周期中引用会变为nil的实例，使用弱引用；对于初始化时赋值之后引用再也不会赋值为nil的实例，使用无主引用。
弱引用
弱引用不会增加实例的引用计数，因此不会阻止ARC销毁被引用的实例。这种特性使得引用不会变成强引...
分类：
其他好文 时间：
2014-06-08 17:48:05
阅读次数：
204
引言
依据新版大纲，近期几年的软件设计师水平考试来看，数据流图的设计已成为下午题中必考的知识点。常出题型为：补充数据流图，解释设计原则，偶尔也会考数据字典的内容，可是都非常easy。考点分析
依据近期几年的出题趋势看，本题分值为15分，共分为4小题。前3小题的题型都是比較固定的，比較简单，而第4.....
分类：
其他好文 时间：
2014-06-07 06:50:56
阅读次数：
224
题意：一个图中有两种路径 1 无方向权值为政 2 有方向权值为负
问是否存在一个回路其权值为负思路：bellman算法#includeusing namespace std;struct Edge{ int u,v; int
w;}e[15000];int all;int dist[15...
分类：
其他好文 时间：
2014-06-05 17:26:32
阅读次数：
186
