dfs判断欧拉图，红名选手的代码就是炫酷。
首先统计所有点的度数总和，而后对于这张图的特殊性——每个点最多只会有四条边，来标记当前边是否走过了。
若在一次DFS中，能遍历所有的节点则输出所有边长的gcd的大于1的约数集。
真心学习了。#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他 时间：
2014-08-23 21:44:01
收藏：
0 评论：
0 赞：
0 阅读：
407
题目链接：http://poj.org/problem?id=3169
题意：输入N， ML， MD， N默示有N个牛按1-N排成一排，ML，默示有ML行，每行输入A， B， D默示A牛和B牛最远间隔为D， MD默示有MD行，每行输入A，B，D默示A牛和B来间隔为D，求满足所有前提的1-N的最大间隔。
比较简单的差分约束，这个周周赛的A题
#include
#include
...
分类：
其他 时间：
2014-08-23 21:43:51
收藏：
0 评论：
0 赞：
0 阅读：
330
一，标准分类的IP划分
这种划分IP的形式将IP按照网络号+主机号的形式划分，每类IP网络号中前几位不同，其余各位除了特殊IP（例如，全0的和全1的，回环地址，广播地址等这些特殊用途的地址）不能使用，别的都ok。
在最初计算IP地址的范围时，可以使用将每个0或者1都写出来，然后8位一组，分组转换为10进制数。例如：...
分类：
Web开发 时间：
2014-08-23 21:43:41
收藏：
0 评论：
0 赞：
0 阅读：
350
题目地址：POJ 3680
这题的建图真心想不出来。建图思维还是不够开阔，不够大胆。
这题要先对坐标进行离散化。可以用左边的点发出一条到右边的点的边，容量为1，费用为负的权值。然后从左往右将依次将相邻的两个点都连起来，权值为0，容量为k，也就是说，如果选了这个区间，就会从费用为负数的边流过去，否则，就是从这个费用为0的边流过去。然后建立一个超级源点与最左边的点相连，权值为0，容量为k，这样就保...
分类：
其他 时间：
2014-08-23 21:43:31
收藏：
0 评论：
0 赞：
0 阅读：
417
题：点击打开链接
分析：稍加分析一下交并关系，很好理解。要求掌握线段树区间更新。注意几点：由于是连续的集合，而线段树是节点，所以要将集合扩大两倍以便用点表示。注意输入[0,x)（x是任意大于0的数）即a（左边）为0，并且包含，当处理0到a-1时a-1为-1，会报RE。
此处用到延迟标记col，col=0时将标记的区间更新为0；col为1时将区间更新为1；col为2时将区间翻转。其中col为2时...
分类：
其他 时间：
2014-08-23 21:42:51
收藏：
0 评论：
0 赞：
0 阅读：
401
'0a0',
'b' => '0b0',
'c' => '0c0',
'd' => '0d0',
'e' => '0e0',
);
//********break********//
//用来跳出目前执行的循环，并不再继续执行循环了。
foreach($arr as $k => $v){
if($k == 'c'){
bre...
分类：
Web开发 时间：
2014-08-23 21:42:41
收藏：
0 评论：
0 赞：
0 阅读：
464
题目：uva103 - Stacking Boxes(DAG)
题目大意：给出N个boxes， 并且给出这些箱子的维度，要求找一个最长的序列，能够使得下面的箱子一定能够有个维度序列大于上面的那个箱子的维度序列。例如：A箱子（2 3 4），B箱子（3 4 5），因为有个序列2 3 4 ， 3 4 5使得B每个维度的值都大于A，所以A可以在B上面 。
解题思路：DAG。将这些箱子哪...
分类：
其他 时间：
2014-08-23 21:42:31
收藏：
0 评论：
0 赞：
0 阅读：
374
Longest Substring Without Repeating Characters
Total Accepted: 20506 Total
Submissions: 92223My Submissions
Given a string, find the length of the longest substring without repeating char...
分类：
其他 时间：
2014-08-23 21:42:21
收藏：
0 评论：
0 赞：
0 阅读：
330
二分解题，欢迎讨论...
分类：
其他 时间：
2014-08-23 21:42:13
收藏：
0 评论：
0 赞：
0 阅读：
284
1.Hashtable和HashMap
不同点总结如下
① Hashtable是Dictionary的子类，实现了Map接口；HashMap是AbstractMap的子类，是Map接口的一个实现类；
② Hashtable中的方法是同步的，大多数方法如put, get都用用synchronized关键字修饰。而HashMap是线程不安全的。在多线程程序中，可以不添加额外操作就可以安全...
分类：
其他 时间：
2014-08-23 21:42:12
收藏：
0 评论：
0 赞：
0 阅读：
313
题目：uva147 - Dollars（完全背包）
题目大意：给出11种硬币，然后给出一个数字，问可以有多少方式由上面的给的硬币凑出。这里要注意精度误差，题目可能会给出20.005这样的数据，虽然我觉得这是不合法的数据，但是但是会给，并且还需要你向上取整。
解题思路：完全背包。
代码：
#include
#include
const int N = 11;
c...
分类：
其他 时间：
2014-08-23 21:41:31
收藏：
0 评论：
0 赞：
0 阅读：
319
题目：uva116 - Unidirectional TSP(记忆化搜索）
题目大意：给出一个数组，然后可以从第一列任意一行（i， 0）开始走，只能走三个位置（i + 1， 1） （i， 1）， （i - 1， 0） 并且这里默认第一行和最后一行是相连着的，就是当i+ 1或着i - 1超出边界那么就到另一头的边界。最后输出字典序最小的路径。
解题思路：记忆化搜索。dp【x】【y...
分类：
其他 时间：
2014-08-23 21:41:21
收藏：
0 评论：
0 赞：
0 阅读：
314
摘要：在前文中安装了Hbase，通过Hbase shell可以进行一些操作，但是和实际的编程实例联系起来不方便，因此本文介绍有关Hbase编程的实例。
一、使用Eclipse开发HBase应用程序
1，在Eclipse中新建一个Java Project，命名为HBaseTest，然后右键Properties中选择Java Build Path，选择Add External Jars，将H...
分类：
其他 时间：
2014-08-23 21:41:11
收藏：
0 评论：
0 赞：
0 阅读：
377
hive中join的null值...
分类：
其他 时间：
2014-08-23 21:41:01
收藏：
0 评论：
0 赞：
0 阅读：
329
出现java.lang.OutOfMemoryError: Java heap space的错误要么是程序问题，要么就是分配给JVM的内存确实不够。
一般来说都是可以事前可控解决的。
但是如果不可控的情况，例如使用第三方包，或者系统抽筋，就会抛出OutOfMemoryError错误。OH NO，根据不会抛出来，当前线程直接挂掉。
既然都...
分类：
编程语言 时间：
2014-08-23 21:40:51
收藏：
0 评论：
0 赞：
0 阅读：
348
e:\vehiclesecurity\wpdpack_4_1_2\include\pcap-stdinc.h(80) : error C2054: expected '(' to follow '_W64'
e:\vehiclesecurity\wpdpack_4_1_2\include\pcap-stdinc.h(80) : error C2085: 'uintptr_t' : not in f...
分类：
Windows开发 时间：
2014-08-23 21:40:41
收藏：
0 评论：
0 赞：
0 阅读：
1561
仙境传说是很早以前非常流行的一款网络游戏，其中的人物设置的非常可爱。...
分类：
其他 时间：
2014-08-23 21:40:31
收藏：
0 评论：
0 赞：
0 阅读：
558
这两天一直在安装hadoop 道路比较曲折，记录一下
在redha...
分类：
其他 时间：
2014-08-23 21:40:21
收藏：
0 评论：
0 赞：
0 阅读：
333
1.javascript中的作用域 正如其他语言一样，在javascript中，变量的作用域也有全局和局部作用域的划分。 2.全局作用域 1）所有在最外层定义（非函数体内定义）的变量拥有全局作用域 2）直接赋值的变量，自动默认为全局作用域 3）所有window对象的属性拥有全局作用域。例如window.name等 3.局部作用域 1）在函数体内部用var定义的变量，这里注意一下...
分类：
编程语言 时间：
2014-08-23 21:40:11
收藏：
0 评论：
0 赞：
0 阅读：
242
Add Two Numbers
Total Accepted: 20255 Total
Submissions: 88115My Submissions
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order a...
分类：
其他 时间：
2014-08-23 21:40:01
收藏：
0 评论：
0 赞：
0 阅读：
264
