思路：如果出现了一个强连通分量，那么走到这个点时一定会在强连通分量里的点全部走一遍，这样才能更大。所以我们首先用Tarjan跑一遍求出所有强连通分量，然后将强连通分量缩成点（用到栈）然后就变成了一个DAG（有向无环图），然后跑一遍DFS，不断加上遍历点的权值，如果到了网吧，则更新一遍答案，因为可以出...
分类：
其他好文 时间：
2014-06-15 11:38:55
阅读次数：
179
//1.17//遍历数组a，计算其中负数的个数int amount=0;for(int i=0;i<strlen(a);i++) if(a[i]<0) ++amount;//1.19//每隔输10个值for(int val=lower,count=1;val<=upper;++v...
分类：
编程语言 时间：
2014-06-15 10:50:29
阅读次数：
268
在C++中在C++中for循环可以使用类似java的简化的for循环,可以用于遍历数组,容器,string以及由begin和end函数定义的序列(即有Iterator)
#include
#include
#include
using namespace std;
int main()
{
map ms;
ms.insert(make_pair("a", 1));
ms....
分类：
编程语言 时间：
2014-06-15 10:46:30
阅读次数：
241
UVA 294 - Divisors
题目链接
题意：求一个区间内，因子最多的数字。
思路：由于区间保证最多1W个数字，因子可以遍历区间，然后利用事先筛出的素数求出质因子，之后因子个数为所有(质因子的个数+1)的积
代码：
#include
#include
#include
using namespace std;
const int N = 35005;
in...
分类：
其他好文 时间：
2014-06-15 10:17:36
阅读次数：
158
http://docs.mongodb.org/manual/reference/command/renameCollection/db.source-namespace.renameCollection( "target" )比如把users 替换成 all_usersdb.users.renam...
分类：
其他好文 时间：
2014-06-14 23:49:28
阅读次数：
570
方法1：若不考虑性能：使用一个新的数组target遍历原数组 发现奇数则复制到target中 然后偶数 最后显示 1 import java.util.Arrays; 2 3 public class Sperate_odd_even { 4 5 public static void s...
分类：
编程语言 时间：
2014-06-14 18:54:56
阅读次数：
212
在看Js视频的时候就感觉Dom这东西太神奇了。在这个注重用户体验的Web设计时代里，Dom是至关重要的。它的易用性强，并且遍历简单，支持XPath。它既然这么强大那么就来简单的介绍Dom这个东东。
一、DOM是什么？
DOM即：文档对象模型（DocumentObject Model），DOM就是一个编程接口，是针对HTML文档、XML等文档的一套API。就类似于JDBC是针对数据库的一...
分类：
其他好文 时间：
2014-06-14 14:58:44
阅读次数：
227
二叉树的创建和四种遍历（前序、先序、后序、层次、结点的层数、深度、叶子数等）—java描述packagejavab;//树的结点类publicclassTreeNode{Stringdata;TreeNodeleftChild,rightChild,next;publicTreeNode(Strin...
分类：
编程语言 时间：
2014-06-14 13:54:02
阅读次数：
404
这道题想的时候颇费了一些周折，想过把L的所有concatenation组合出来，放到hash或map里，然后遍历S的时候直接看。但是这样如果L的size： Lsize过大的话，可能的组合有Lsize！种，组合数剧增，效率低下，所以不采用这种方法。又考虑在S中从左向右一个word一个word遍历过去，...
分类：
其他好文 时间：
2014-06-14 09:07:00
阅读次数：
252
