朱刘算法求无根最小树形图可以任意选一个根，求最小的权和以及当时的根。先建一个超级根，它连向所有点，边权为所有边的边权和加1（即sumw+1），然后求以它为根的最小树形图，再根据树形图权和与2*(sumw+1)的关系判断是否存在解（如果大于等于就不存在，否则存在）。至于求对应的原图中的根，我们发现自始...
分类：
其他好文 时间：
2015-04-23 17:13:32
阅读次数：
154
目录
一、关系运算：... 4
1. 等值比较: =. 4
2. 不等值比较:
3. 小于比较:
4. 小于等于比较:
5. 大于比较: >. 5
6. 大于等于比较: >=. 5
7. 空值判断: IS NULL. 5
8. 非空判断: IS NOT NULL. 6
9. LIKE比较: LIKE. 6
10. JAVA的L...
分类：
数据库 时间：
2015-04-22 15:16:19
阅读次数：
425
快速排序算法和合并排序算法一样，也是基于分治模式。对子数组A[p...r]快速排序的分治过程的三个步骤为：分解：把数组A[p...r]分为A[p...q-1]与A[q+1...r]两部分，其中A[p...q-1]中的每个元素都小于等于A[q]而A[q+1...r]中的每个元素都大于等于A[q]；解决...
分类：
编程语言 时间：
2015-04-22 10:55:27
阅读次数：
126
//记录每一个film的已经确定喜欢的数
//记录film最多有几个喜欢的明星数
//然后比较，如果对于这个film，它已经确定的喜欢的数大于等于其他的film的最多的喜欢的明星，那么0
//如果存在一个其他film已经确定的喜欢的数大于这个film最多喜欢的明星数，那么1
//其他2
#include
#include
#include
using namespace std ;...
分类：
其他好文 时间：
2015-04-21 22:46:47
阅读次数：
161
解法一：
利用快速排序的思想，假设N个数存储在数组S中，我们从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb,Sa中的元素大于等于X，Sb中的元素小于X。
伪代码如下：
Kbig(S,k)
if(k
if (length S
return S
(Sa,Sb)=Partition(S)
return Kbig(S...
分类：
其他好文 时间：
2015-04-20 09:34:08
阅读次数：
134
题意：
某 在0时刻开店， 然后按顺序来了n个客人，分别出了一个价格p[i]，每个人来的时刻为 t[i]。
然后 某 在w时间内没接待客人就会睡觉，如果间隔正好是w，不会睡。 问接待的客人 出价的平均值最大是多少，在满足该条件下 w最低是多少。
做法：
不断求前缀和 还有 到第i个人间隔最大值。 接待的人肯定是连续的 前多少个。 先假设只接待第一个人，然后假设接待前两个，再前三个。 类推。
如果是正好前i个人，那么w得 大于等于 （ 到第i个人间隔最大值） ，而且要严格小于（第 i和i+1 个...
分类：
其他好文 时间：
2015-04-19 22:53:54
阅读次数：
150
1.比较大小1.1比较整数if[$A-gt$B];thenecho"A>B"elseecho"A<B"fi或者if(($a>$b));thenecho"a>b"elseecho"a<b"fi-eq等于[$a-eq$b](($a==$b))-ne不等于[$a-ne$b](($a!=$b))-gt大于[$a-gt$b](($a>$b))-ge大于等于[$a-ge$b](($a>=$b))-lt小于[$a-lt$b](($a&l..
分类：
系统相关 时间：
2015-04-19 19:36:22
阅读次数：
248
整理sed实战修改多行配置技巧，以下部分内容转自老男孩老师博客！http://oldboy.blog.51cto.com/2561410/1610998老男孩老师有关sed实战技巧分享，来自课堂教学内容实战1、在指定行前插入两行内容，分别为oldboy和oldgirl。提示：被修改的文件内容必须要大于等于2行1sed-i‘2iold..
分类：
其他好文 时间：
2015-04-19 06:48:01
阅读次数：
233
题目大意：
有N根木棍，每根木棍的长度和质量是已知的，机器要处理这N根木棍，处理时间和木棍的长度和
权重有关。第一根木棍的处理时间为1min，之后处理的木棍如果长度大于等于前一根木棍的长度
并且权重也大于等于前一根木棍的长度，就不需要处理时间；否则就需要1min的处理时间。问：
最小的处理时间为多少。
思路：
贪心思想。先将木棍按长度从小到大排列，如果长度一致，则按权重从小到大排列。然后根据题目
要求，如果后边的木棍长度和权重都大于前者，则不需要处理时间，否则加1min处理时间。...
分类：
其他好文 时间：
2015-04-18 14:38:21
阅读次数：
159
题目： 随机出一个一维数组，设该数组为循环数组，求其最大小子数组。一、设计思路 求最大子数组，就求出最大的连续正子数组。 将数组分为全负和有非负值两种情况。全负求出最大值即可。 在有非负值的情况下，先判断该随机数组的首尾是否相连，即首尾是否都大于等于零。如果首尾相连，则将该一维数组分为首、中、尾三部...
分类：
编程语言 时间：
2015-04-17 09:34:21
阅读次数：
189
