题目来源
http://poj.org/problem?id=2230题目大意
求无向图从起点1开始从不同方向经过所有边的一条路径，输出任意一条。
题解
把无向图的边拆成两条方向相反的有向边，做欧拉回路。
欧拉回路做法：
1、起点入栈；（回路的话起点可以是任意的）
2、扫描与起点相连的所有未被标记的边，对每条这样的边都标记它，然后它的终点入栈，递归处理；
3、如果从某个结点出发没有未...
分类：
其他好文 时间：
2015-07-17 18:50:34
阅读次数：
140
递归遍历比较简单，本文主要总结非递归遍历。前序遍历前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。
对于任一结点P：
访问结点P，并将结点P入栈;
判断结点P的左孩子是否为空，若为空，则取栈顶结点并进行出栈操作，并将栈顶结点的右孩子置为当前的结点P，循环至1);若不为空，则将P的左孩子置为当前的结点P;
直到P为NULL并且栈为空，则遍历结束。
void preorder(TreeNode...
分类：
其他好文 时间：
2015-07-17 18:48:34
阅读次数：
110
问题现象：访问 IIS 元数据库失败。说明：执行当前 Web 请求期间，出现未处理的异常。请检查堆栈跟踪信息，以了解有关该错误以及代码中导致错误的出处的详细信息。异常详细信息: System.Web.Hosting.HostingEnvironmentException: 访问 IIS 元数据库失败...
分类：
数据库 时间：
2015-07-17 18:34:44
阅读次数：
139
递归完成树的遍历很好理解，倘若是非递归，不要告诉我算法导论上有，我要maker的思考过程
既然递归能够实现，那就模拟递归。递归的本质就是压栈。
首先简单树，观察递归的压栈过程
A、B即使节点的数据也代表节点的地址。
对这棵树使用递归完成前序创建#include
using namespace std;
struct treenode;
typedef struct...
分类：
编程语言 时间：
2015-07-17 16:24:55
阅读次数：
172
做一个关于栈视图 UIStackView的Demo，先看看XCode7的变化关于StoryBoard:启动画面由xib变为Storyboard
StoryBoard引用：
现在可以在一个StoryBoard中添加对另外一个StoryBoard的引用，在多个SB中进行切换不用再写代码了，如图：
以前的方式(SWIFT)：override func viewDidLoad() {...
分类：
移动开发 时间：
2015-07-17 16:09:31
阅读次数：
236
锁的开销锁的开销是巨大的，特别是对于多核多处理来讲。
引入多处理，本身就是为了将并行化处理以提高性能，然而由于存在共享临界区，而这个临界区同时只能有一个线程访问(特别是对于写操作)，那么本来并行的执
行流在这里被串行化了，形象地看，这里好像是宽阔马路上的一个瓶..
分类：
系统相关 时间：
2015-07-17 14:24:17
阅读次数：
180
1.全栈工程师能干什么？
全局性思维,现代项目的开发，需要掌握多种技术。互联网项目，需要用到：
产品设计：ai, CorelDRAW
界面设计：ui ps
前端开发移动优先：
ios app（oc/c++)
android app(java/c++)
Hrbrid app（混合式移动应用）
移动web（html5/javascript)
web前端语言：html5, javasc...
分类：
编程语言 时间：
2015-07-17 14:04:37
阅读次数：
163
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。解析：
注：当无法抽象的解决问题时，应该给出正面和反面的实例来分析问题，发现规律。要判断一个输入序列按照顺序压栈出栈，能否...
分类：
其他好文 时间：
2015-07-17 12:17:16
阅读次数：
197
package Collection;import java.util.LinkedList;/*LinkedList:特有的方法addFirst()/addLast();getFirst()/getLast();removeFirst()/removeLast();若链表为空，抛出 没有这个元素异...
分类：
编程语言 时间：
2015-07-17 11:55:41
阅读次数：
128
1.线程的概念：线程和进程有一定的相似性，通常称为轻量级的进程同一进程中的多条线程将共享该进程中的全部系统资源，如虚拟地址空间，文件描述符和信号处理等等。但同一进程中的多个线程都有自身控制流（它自己的指令计数器和cpu时钟）和各自的调用栈(call stack)，自己的寄存器环境（register ...
分类：
编程语言 时间：
2015-07-17 11:55:15
阅读次数：
142
