题意 求n个点m条边的图的连通子图中最长边的最小值
实际上就是求最小生成树中的最长边 因为最小生成树的最长边肯定是所有生成树中最长边最小的 那么就也变成了最小生成树了 不要被样例坑到了 样例并不是最佳方案 只是最长边与最小生成树的最长边相等 题目是特判 直接用最小生成树做就行
#include
#include
#include
using namespace std;
co...
分类：
Web程序 时间：
2014-10-22 12:57:48
阅读次数：
249
FZU 1911 Construct a Matrix ( 矩阵快速幂 + 构造 )题意：需要构造一个矩阵满足如下要求：1.矩阵是一个S(N)*S(N)的方阵2.S(N)代表斐波那契数列的前N项和模上M3.矩阵只能由1, 0, -1组成4.矩阵每行每列的和不能相等Here, the Fibonacc...
分类：
其他好文 时间：
2014-10-22 06:16:38
阅读次数：
313
有若干个互不相等的无序的数，怎么选出其中最大的k个数。我自己的方案：因为学过找第k大数的O(N)算法，所以第一反应就是找第K大的数。然后把所有大于等于第k大的数取出来。写这个知道算法的代码都花了2个多小时，反思，太慢了。 注意边界条件，不要混混沌沌的。/************我自己的解法*****...
分类：
其他好文 时间：
2014-10-21 19:04:39
阅读次数：
237
List maps1 =[{"bigtypes":100,"num":400},{"bigtypes":200,"num":300},{"bigtypes":400,"num":500},{"bigtypes":600,"num":500}]List maps2 =[{"bigtypes":400,...
分类：
其他好文 时间：
2014-10-21 17:37:54
阅读次数：
346
补充:相等时用to_char，比较大小（）时用时间格式（如果不是时间格式可以用to_date）java.util.Datedate=newjava.util.Date();Stringhql="selectifromtableiwhereto_char(i.date,'yyyy-MM-dd')=to...
分类：
其他好文 时间：
2014-10-21 17:23:54
阅读次数：
278
left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录inner join(等值连接) 只返回两个表中联结字段相等的行举例如下：--------------------------------...
分类：
数据库 时间：
2014-10-21 17:03:46
阅读次数：
233
接上篇，下面是几个匹配算法的详情：1.完全匹配完全匹配很简单了，只要判断string是否相等就行了。这里要判断所有拼音和所有号码。如果拼音已经符合，就不再判断号码。反正是一个人…… privateScoreAndHitscompleteMatch(Stringreg){
ScoreAndHitsscoreAndHits=newScoreAndH..
分类：
移动开发 时间：
2014-10-21 02:24:25
阅读次数：
192
输入一个字符串，匹配字符串中连续出现的字符串、并且连续个数相等如输入aabbcc、abc、fabc、aabc、aabbc分别输出yes还是no#include#includevoid main(){ /* 思路：输入一个字符串数组a,定义一个数组b[3]={1,0,0}(其用意是默认第一个是不需要....
分类：
编程语言 时间：
2014-10-21 02:10:57
阅读次数：
177
next数组表示的是，最长前缀和后缀相等的长度。
#include
#include
#include
#include
using namespace std;
const int N=1000000;
int next[N];
char s[N],t[N];
/*********KMP小结**********/
//求next数组
void getNext(int lt)
{
...
分类：
其他好文 时间：
2014-10-20 23:26:53
阅读次数：
294
中文题。
【分析】：这题思路建立其实应该主要在对象的操作上，如何求出象走的步数是关键，其他的都比较好想到。
对于象，可以将棋盘上的格点分为两类：第一类是它的横坐标与纵坐标只差为奇数；第二类是差为偶数。
因为象每走一步，其横纵坐标增加或减少的绝对值是相等的，所以其横纵坐标的绝对值只差的奇偶性是不变的。所以如果出发时的横纵坐标差值是奇或偶，则终点一定是与其出发的点的奇偶性相同的，不相同就输出IN...
分类：
其他好文 时间：
2014-10-20 21:22:53
阅读次数：
154
