[条件转换]
两两之间有且只有一条简单路径树题意：一个图中有两种边，求一棵生成树，使得这棵树中的两种边数量相等。思路:可以证明，当边的权是0或1时，可以生成最小生成树到最大生成树之间的任意值的生成树。那么，方法就是生成最小生成树，然后，尽量替换0边，使得其成为值为(n-1)/2的生成树。代码：写的很...
分类：
其他好文 时间：
2014-06-29 07:42:58
阅读次数：
241
1 数学函数
数学库函数声明在 math.h 中，主要有：
abs(x) 求整型数x 的绝对值
cos(x) x(弧度)的余弦
fabs(x) 求浮点数x 的绝对值
ceil(x) 求不小于x 的最小整数
floor(x) 求不大于x 的最小整数
log(x) 求x 的自然对数
log10(x) 求x 的对数(底为10)
pow(x, y) 求x 的y 次方
sin(x) 求x...
分类：
编程语言 时间：
2014-06-20 11:34:13
阅读次数：
349
UDP整体的封装格式如下：
下面是8字节UDP首部：
当IP层根据协议字段把UDP报文向上传送到UDP模块后，UDP模块再根据端口号将数据发送到相应的进程中，以此实现进程到进程间的通信。
16位UDP长度代表UDP首部和UDP数据的总字节数。长度最小可以为8，即数据段不包含实际内容。
以下是抓包结果：
不...
分类：
其他好文 时间：
2014-06-20 11:17:57
阅读次数：
235
以下各题均有时间复杂度为O(n*n)或以空间换取时间使得时间空间复杂度为O(n)的算法，在此均不考虑。
问题一、字符串移动
字符串为*号和26个字母的任意组合，把*号都移动到最左侧，把字母移到最右侧并保持相对顺序不变，要求时间和空间复杂度最小 。如“afdg**fa**hjfkdsl”变换成“****afdgfahjfkdsl”
此题前后字符串的长度...
分类：
其他好文 时间：
2014-06-20 10:49:56
阅读次数：
296
数据结构 - 简单选择排序(simple selection sort)本文地址: http://blog.csdn.net/caroline_wendy/article/details/28601965 选择排序(selection sort) : 每一趟在n-i+1个记录中选取关键字最小的记录作为有序序列中第i个记录.简单选择排序(simple selection sort) : 通过n-i次关键字之间的比较, 从n-i+1个记录中选出关键字最...
分类：
编程语言 时间：
2014-06-20 09:48:25
阅读次数：
332
先求出最小生成树，然后枚举树上的边，对于每条边“分别”找出这条割边形成的两个块中点权最大的两个
1.由于结果是A/B，A的变化会引起B的变化，两个制约，无法直接贪心出最大的A/B，故要通过枚举
2.不管magic road要加在哪里，加的边是否是最小生成树上的边，都会产生环，我们都要选择一条边删掉
注意删掉的边必须是树的环上的边，为了使结果最大，即找出最大的边
3.可以枚举两点，找出边，也...
分类：
其他好文 时间：
2014-06-20 09:09:03
阅读次数：
233
红黑树的java实现，除了必备的左右旋、插入、删除，另外还增加了求前趋后继，中序遍历，最大值最小值等方法...
分类：
其他好文 时间：
2014-06-07 13:09:28
阅读次数：
215
求无向图中能覆盖每个点的最小覆盖数
单独的点也算一条路径这个还是可以扯到最大匹配数来，原因跟上面的最大独立集一样，如果某个二分图（注意不是DAG上的）的边是最大匹配边，那说明只要取两个端点只要一条边即可。故最小覆盖数还是
顶点数-最大匹配数根据DAG建图的时候，就是DAG有边就给对应的端点建边#in...
分类：
其他好文 时间：
2014-06-05 16:10:54
阅读次数：
220
雪花噪声即椒盐噪声，以前黑白电视常见的噪声现象。原理准备0°，45°，90°，135°4个方向的卷积模板。
用图像先和四个模板做卷积，用四个卷积绝对值最小值Min来检测噪声点。求灰度图gray与其中值滤波图median。判断噪声点：fabs(median-gray)>10
&& min>0.1。噪声...
分类：
其他好文 时间：
2014-06-05 14:31:42
阅读次数：
578
