题目链接：Codeforces 453 Little Pony and Summer Sun Celebration
题目大意：n个节点，m条边，然后m行给定边，最后一行表示每个节点需要进过的次数为奇数次还是偶数次。
解题思路：构造，任意从一个奇数点开始（统一森林的处理），然后每次向下遍历没有经过的节点，并且回溯，每次回溯都要判断一下刚才走过的点满不满足条件，不满足的话就再走一次。最后...
分类：
其他好文 时间：
2014-08-02 23:28:14
阅读次数：
218
对于集合的遍历首选方法是for-each
for（Element e ：c）{
doSomething（e）；
}
这是1.5版本之后的做法；java1.5之前使用的是Iterator迭代器。
为了弄清楚为啥比普通的for循环或者whlie循环好，请看一下代码
Iterator i=c.iterator();
while(i.hasNext()){...
分类：
其他好文 时间：
2014-08-02 23:26:54
阅读次数：
356
有一个正整数序列，求最短的子序列使得其和大于等于S，并输出最短的长度。用数组b[i]存放序列的前i项和，所以b[i]是递增的。遍历终点j，然后在区间[0, j)里二分查找满足b[j]-b[i]≥S的最大的i，时间复杂度为O(nlongn)。这里二分查找用到库函数lower_bound() 1 //#...
分类：
其他好文 时间：
2014-08-02 23:20:54
阅读次数：
269
从源点开始遍历，从汇点开始遍历，如果遍历了所有的点则最小割唯一，否则不唯一。#include #include #include #include #include #include #include #include #include #include #include using namespa...
分类：
其他好文 时间：
2014-08-02 17:56:13
阅读次数：
248
数组在编程过程中用的频率较高，所以熟练掌握数组的各种方法尤为重要。
主要方法：
1.Arrays.toString()--主要用于输出
(此方法是不需要用for循环遍历数组显示出来，用这个方法直接能输出数组的全部数据)
2.System.arraycopy()--数组复制
将一个数组的一部分或者全部复制给另一个数组
3.Arrays.sort()--数组排序
将一个数组进行排...
分类：
编程语言 时间：
2014-08-02 15:40:03
阅读次数：
174
被这样的题目忽悠了，一开始以为使用Trie会大大加速程序的，没想到，一不小心居然使用Trie会超时。
最后反复试验，加点优化，终于使用Trie是可以过的，不过时间大概难高于1500ms，一不小心就会超时。
看来这是一道专门卡Trie的题目，只好放弃不使用Trie了。
也得出点经验，如果字符串很多，如本题有1万个字符串的，那么还是不要使用Trie吧，否则遍历一次这样的Trie是十分耗时的，2s...
分类：
其他好文 时间：
2014-08-02 15:30:03
阅读次数：
245
一周总结费用流：BZOJ1927有n个点保证每个点都走一次，且走完n个点的最小花费。分点，保证每个点只走一次。BZOJ2324有n个点k个人保证在走完前i-1个点时，才能走第i个点，求遍历n个点的最小花费。此题建边时要用floyd求出前...
分类：
其他好文 时间：
2014-08-02 15:27:33
阅读次数：
274
/*** 深度删除一个带内容的目录* 原理：必须从里往外删除，需要深度遍历* @author Administrator**/public class FileDeleteList { /** * @param args */ public static void mai...
分类：
编程语言 时间：
2014-08-02 15:25:53
阅读次数：
174
图的遍历是指从图中的某一顶点出发，按照一定的策略访问图中的每一个顶点。当然，每个顶点有且只能被访问一次。
在图的遍历中，深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的，并且都是从指定的顶点开始遍历的。先看下两种遍历方式的遍历规则：
深度优先
深度优先遍历也叫深度优先搜索(Depth First Search)。它的遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。...
分类：
其他好文 时间：
2014-08-02 12:53:33
阅读次数：
266
代码如下：package com.lp.ecjtu.File.FileDeepList;import java.io.File;public class FileDeepList { /** * @param args */ public static void main...
分类：
编程语言 时间：
2014-08-02 12:43:33
阅读次数：
173
