题目来源
http://poj.org/problem?id=2230题目大意
求无向图从起点1开始从不同方向经过所有边的一条路径，输出任意一条。
题解
把无向图的边拆成两条方向相反的有向边，做欧拉回路。
欧拉回路做法：
1、起点入栈；（回路的话起点可以是任意的）
2、扫描与起点相连的所有未被标记的边，对每条这样的边都标记它，然后它的终点入栈，递归处理；
3、如果从某个结点出发没有未...
分类：
其他 时间：
2015-07-17 18:48:40
收藏：
0 评论：
0 赞：
0 阅读：
134
递归遍历比较简单，本文主要总结非递归遍历。前序遍历前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。
对于任一结点P：
访问结点P，并将结点P入栈;
判断结点P的左孩子是否为空，若为空，则取栈顶结点并进行出栈操作，并将栈顶结点的右孩子置为当前的结点P，循环至1);若不为空，则将P的左孩子置为当前的结点P;
直到P为NULL并且栈为空，则遍历结束。
void preorder(TreeNode...
分类：
其他 时间：
2015-07-17 18:48:30
收藏：
0 评论：
0 赞：
0 阅读：
140
JAVA_HOME：C:\Program Files\Java\jdk1.6.0_45 //JDK目录
Path：%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin; //一般是放在最前面
CLASSPATH：.;%JAVA_HOME%\lib;%JAVA_HOME%\lib\tools.jar //注意最前面的一点...
分类：
编程语言 时间：
2015-07-17 18:48:20
收藏：
0 评论：
0 赞：
0 阅读：
213
一、切分和分配大表
HBase中的表是由行和列组成的。HBase中的表可能达到数十亿行和数百万列。每个表的大小可能达到TB级，有时甚至PB级。这些表会切分成小一点儿的数据单位，然后分配到多台服务器上。这些小一点儿的数据单位叫region。托管region的服务器叫RegionServer。一张表由多个小一点的region组成，如图1所示。
图1 多个小一点的region组成一张表
Regi...
分类：
其他 时间：
2015-07-17 18:48:10
收藏：
0 评论：
0 赞：
0 阅读：
151
题目：
Implement int sqrt(int x).
Compute and return the square root of x.
题意：
实现开方函数。
算法分析：
这种数学运算的题目，刚开始第一遍刷的时候说实话我都是作弊AC的。之后好多前辈的博客说到这种题目面试其实很常见的，建议还是好好的想一下。
参考了http://pisxw.com/a...
分类：
编程语言 时间：
2015-07-17 18:48:00
收藏：
0 评论：
0 赞：
0 阅读：
523
Codeforces Round #246 (Div. 2) (ABCD详细题解)...
分类：
其他 时间：
2015-07-17 18:47:50
收藏：
0 评论：
0 赞：
0 阅读：
255
给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化
至于能不能根据这个序列构造一个图，就需要根据Havel-Hakimi定理中的方法来构图。
可图化的判定：d1+d2+……dn=0（mod 2）。关于具体图的构造，我们可以简单地把奇数度的点配对，剩下的全部搞成自环。
可简单图化的判定（Hav...
分类：
其他 时间：
2015-07-17 18:47:40
收藏：
0 评论：
0 赞：
0 阅读：
188
我的Android进阶之旅------>如何将Activity变为半透明的对话框？可以从两个方面来考虑：对话框和半透明。
在定义Activity时指定Theme.Dialog主题就可以将Activity设置为对话框风格。
通过修改Theme.Dialog主题的android:windowBackground属性值可以改变Activity的背景图像。如果背景图像使用半透明的图像，则Activ...
分类：
移动平台 时间：
2015-07-17 18:47:30
收藏：
0 评论：
0 赞：
0 阅读：
227
方格取数(2)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5256 Accepted Submission(s): 1652
Problem Description
给你一个m*n的格子的棋盘，每个格子里面有...
分类：
其他 时间：
2015-07-17 18:47:20
收藏：
0 评论：
0 赞：
0 阅读：
273
php页面添加背景音乐 控制停止/播放...
分类：
Web开发 时间：
2015-07-17 18:47:10
收藏：
0 评论：
0 赞：
0 阅读：
411
当指定Activity 样式 Them.Dialog 时候 又不允许用XML 设置 Activity 的背景颜色的时候
用代码
this.getWindow().getDecorView().setBackgroundColor(Color.TRANSPARENT);
主意：代码写在 setContView();方法的后面....
分类：
移动平台 时间：
2015-07-17 18:47:00
收藏：
0 评论：
0 赞：
0 阅读：
400
Shape， 形状。将形状设置成View的背景
Shape继承体系：
Shape (android.graphics.drawable.shapes)
----PathShape (android.graphics.drawable.shapes)
----RectShape (android.graphics.drawable.shapes)
--------ArcShape...
分类：
移动平台 时间：
2015-07-17 18:46:50
收藏：
0 评论：
0 赞：
0 阅读：
383
双亲委派机制以及类加载器的问题一般情况下．保证同一个类中所关联的其他类都是由当前类的类加载器所加载的。
比如，class A本身在Ext下找到．那么他里面new出来的一些类也就只能用Ext去查找了（不会低一个级别）。所以有些明明App可以找到的，却找不到了。JDBC API他有实现的driver部分（mysql,sql server)。我们的JDBC APl都是由Boot或者Ext来载入的。但是J...
分类：
编程语言 时间：
2015-07-17 18:46:40
收藏：
0 评论：
0 赞：
0 阅读：
754
我已经试过了，非常好用。/**
* 构造ajax请求,不支持https
*/
function ajax_http_request($url, $data = array(), $type = "post", $params = array(), $accept = "", $ua = "", $referer = "", $file = false)
{
$http = strtolo...
分类：
Web开发 时间：
2015-07-17 18:46:30
收藏：
0 评论：
0 赞：
0 阅读：
535
??
题意：给定两个字符串A 和B，求最长公共子串。
思路：将两个字符串连接起来中间用一个没出现过的符号分割，
所以答案为满足后缀在不同的串中且height值最大的height值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
编程语言 时间：
2015-07-17 18:46:20
收藏：
0 评论：
0 赞：
0 阅读：
122
spring mvc 伪静态处理...
分类：
编程语言 时间：
2015-07-17 18:46:10
收藏：
0 评论：
0 赞：
0 阅读：
284
新建类 注意继承关系#import @interface CustomPopIt : UIStoryboardSegue@end#import "CustomPopIt.h"@implementation CustomPopIt#pragma mark - 实现 pop 方法
- (void)perform
{
UIViewController *vc = se...
分类：
其他 时间：
2015-07-17 18:46:00
收藏：
0 评论：
0 赞：
0 阅读：
212
题目大意就是给一个字符串，然后多个操作，每次操作可以把每一段区间的字符进行升序或者降序排序，问最终的字符串是怎样的。
做法的话就是用线段树维护区间和
一开始只考虑字符串中字符'a'的情况，假设操作区间[L,R]中有x个'a',那么一次操作后，这x个'a'要么去最左(升序)，要么去最右(降序),我们可以建立一颗线段树来维护这样的操作，字符'a'出现的位置值为1，否则为0，那么q次...
分类：
其他 时间：
2015-07-17 18:45:50
收藏：
0 评论：
0 赞：
0 阅读：
169
Git客户端网址：http://git-scm.com/download/根据自己的使用平台下载对应的客户端。这里以Mac系统为例，当客户端软件安装配置完毕后，打开AS的配置面板，找到Git的选项在右边的 Path to Git executable 找到Git的可执行程序，点击右边的Test按钮。出现下图的提示证明我们已经配置成功。 我的网络很慢，所以没有用github，而是使用国内git.os...
分类：
移动平台 时间：
2015-07-17 18:45:40
收藏：
0 评论：
0 赞：
0 阅读：
418
今天在自定义button时，遇到了关于layoutSubviews方法调用的问题，由于使用的是sizeTofit自适应的方法，所以初始化时并没有给按钮设置frame，，只是在layout方法里改变了titleLable和imageView的位置，按钮却能正常显示，就想到什么时候走了layout方法。
- (void)layoutSubviews{ [super layoutSubviews];...
分类：
其他 时间：
2015-07-17 18:45:30
收藏：
0 评论：
0 赞：
0 阅读：
631
