最近复习数据结构中的二叉树的相关问题，在这里整理一下
这里包括：
1、二叉树的先序创建
2、二叉树的递归先序遍历
3、二叉树的非递归先序遍历
4、二叉树的递归中序遍历
5、二叉树的非递归中序遍历
6、二叉树的递归后序遍历
7、二叉树的非递归后序遍历
8、二叉树的层次遍历
这里感谢博客http://blog.csdn.net/skylinesky/article/details/...
分类：
编程语言 时间：
2014-08-10 18:46:10
收藏：
0 评论：
0 赞：
0 阅读：
423
??
海盗的难题(Ian Stewart)
数学的逻辑有时会导致看来十分怪异的结论。一般的规则是，如果逻辑
推理没有漏洞， 那么结论就必定站得住脚，即使它与你的直觉矛盾。 1998
年9月，加利福尼亚州帕洛阿 尔托的Stephen M. Omohundro寄给我一道难题，
它恰好就属于这一类。这难题已经流传 了至少十年，但是Omohundro对它作
了改动，使它的逻辑问题变...
分类：
其他 时间：
2014-08-10 18:46:00
收藏：
0 评论：
0 赞：
0 阅读：
360
导出数据的时候，经常需要将软件中的表格导出为excel，学习vb的时候用到了这个功能，当时用的是面向过程的编程方法，哪里需要了，就在哪个窗体写一遍代码。这次，我们使用面向对象的思维再次实现这个功能。对比一下，两个方法有什么区别。...
分类：
Windows开发 时间：
2014-08-10 18:45:50
收藏：
0 评论：
0 赞：
0 阅读：
529
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2121
题意：n个顶点，m条边，求从某一点起建立有向图最小生成树并且花费最小，输出最小花费和根节点下标。
思路：这道题根是不确定的，我们可以先假设一个根，从这个根出发到任何一点的距离（sum）都比原图总权值还大，这样保证了虚拟的边不会是最小入边，也为之后判断是否生成了最小树形图提供方便，从这个点...
分类：
其他 时间：
2014-08-10 18:45:40
收藏：
0 评论：
0 赞：
0 阅读：
357
给一个有向图，n点m边。每个边有一个时间段，只有在这个时间段才能通过，经过时需要时间。求s到t，路上花费的最短时间（在起点停留的时间不算）...
分类：
其他 时间：
2014-08-10 18:45:30
收藏：
0 评论：
0 赞：
0 阅读：
342
有N * N个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右，一共走两次（即从左上角走到右下角走两趟），把所有经过的格子的数加起来，求最大值SUM，且两次如果经过同一个格子，则最后总和SUM中该格子的计数只加一次。求SUM的最大值...
分类：
其他 时间：
2014-08-10 18:45:20
收藏：
0 评论：
0 赞：
0 阅读：
458
AC得相当辛苦的一道题，似乎不难，但是需要想仔细，
开始的时候的错误思路----是受之前做过的区间最长连续子串影响http://blog.csdn.net/u011026968/article/details/38357157
区间合并的时候，我直接按照---如果（左子树的最大前缀和长度==左子树的长度 && 右子树的前缀和>0），就合并左前缀，这想法有两个错误：1、右子树的前缀和==0的时候...
分类：
其他 时间：
2014-08-10 18:45:10
收藏：
0 评论：
0 赞：
0 阅读：
354
C#读写文本文件一般都是用StreamWriter来实现（读书的时候就这样用，毕业后这几年基本也是这样干的），通常代码如下：
using (StreamWriter sw = new StreamWriter(logpath,true,Encoding.UTF8))
{
sw.WriteLine(msg);
}
如果是web开发或则其他多线程的时候一般都是加锁（用lock），如果...
分类：
其他 时间：
2014-08-10 18:45:00
收藏：
0 评论：
0 赞：
0 阅读：
348
Phone List
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10321 Accepted Submission(s): 3543
Problem Description
Given a list...
分类：
其他 时间：
2014-08-10 18:44:40
收藏：
0 评论：
0 赞：
0 阅读：
348
Opencv的视频显示，其实质是图片显示，只不过是连续显示不同的图片。其中如果涉及GUI,还要用多线程。现在讲自己所用的视频显示写出来供大家参考，主要涉及opencv在win32和mfc中显示视频。
一：Win32+OpenCV
#include "cv.h"
#include "highgui.h"
int main()
{
//MemTracker tracker;...
分类：
其他 时间：
2014-08-10 18:44:30
收藏：
0 评论：
0 赞：
0 阅读：
510
效果图:
在layout中这样来声明:
<com.kaixin001.view.ScrollText android:id="@+id/news_statustxt"
android:layout_width="wrap_content"
android:layout_height="wrap_content"
android:paddingLeft="1...
分类：
移动平台 时间：
2014-08-10 18:44:20
收藏：
0 评论：
0 赞：
0 阅读：
369
万事开头难，也不知道是哪位大师说的，这次机房的重构让我深刻的体会到了这句话的含义。
刚刚接触分层，对分层也不理解，照着三层登陆的实例敲一个登陆出来，然后看着网上的包图，就想着加一个抽象工厂，简直无从下手，不断的看书，也请教前人。到最后看抽象工厂的设计模式都不用看目录，直接翻开了。无从下手，不知所措，这个阶段是最痛苦的一段。过后就柳暗花明又一村了。
后来又经历几个其他同学的开头，...
分类：
其他 时间：
2014-08-10 18:44:10
收藏：
0 评论：
0 赞：
0 阅读：
326
1）最少需要导入的jar包：
commons-fileupload-1.2.1.jar、commons-logging-1.0.4.jar、
freemarker-2.3.15.jar、ognl-2.7.3.jar、struts2-core-2.1.8.jar、
xwork-core-2.1.6.jar
2）web.xml文件的配置：
<web-app id="WebApp_9...
分类：
其他 时间：
2014-08-10 18:44:00
收藏：
0 评论：
0 赞：
0 阅读：
334
web.xml文件的配置与1相同。
1）HelloWorld类的代码：
public class HelloWorldAction {
private String message;
public String getMessage() {
return message;
}
public void setMessage(String message) {
this.m...
分类：
其他 时间：
2014-08-10 18:43:40
收藏：
0 评论：
0 赞：
0 阅读：
305
aaaaaaaaaaaaaaaaaaa
sasdsasdasdadasd
saswerwerwedgddadasd
sasdwewrwreadasd
var EventUtil = {
addHandler: function(element, type, handler) {
...
分类：
Web开发 时间：
2014-08-10 18:43:30
收藏：
0 评论：
0 赞：
0 阅读：
340
一。replace()
替换算法将指定元素值替换为新值，使用原型如下，将迭代器[first，last)中值为old_value的元素全部替换为new_value值。
函数原型：
template class ForwardIterator, class T > void replace ( ForwardIterator first, ForwardIterato...
分类：
其他 时间：
2014-08-10 18:43:20
收藏：
0 评论：
0 赞：
0 阅读：
395
html5删除了少量的元素与属性：主要删除了文档样式相关的各种元素与属性，比如、width等，html5规范推荐使用css样式单来控制html文档样式。
1.基本元素
、、、、、到、、、（定义水平线）、、~~~
、与都可以容纳文本和其他内容，不会导致换行，会导致换行，会产生一个段落，所以段落与段落之间默认有更大的间距。...
分类：
Web开发 时间：
2014-08-10 18:43:10
收藏：
0 评论：
0 赞：
0 阅读：
260
单例模式是什么呢？是Java23中模式之一，在Android开发中也有着广泛的运用，比如Calander类，在创建对象的时候并不是通过 new Calander而是Calander.getInstnce()，这就是单例模式的一种运用，应用的场合是什么呢？我们在很多时候有些对象只需要一个就够了，并不需要多个，就比如古代的皇帝，一山不容二虎，老虎多了只有坏处没有好处。它的作用就是保证整个应用程序中某个...
分类：
移动平台 时间：
2014-08-10 18:43:00
收藏：
0 评论：
0 赞：
0 阅读：
410
求a^b%c，(1...
分类：
其他 时间：
2014-08-10 18:42:50
收藏：
0 评论：
0 赞：
0 阅读：
417
Java内部类是指在一个外部类（或者方法）的内部再定义一个类，分为成员内部类、局部内部类、静态内部类和匿名内部类，各个内部类具有自己的使用场景以及作用域，本篇博文借鉴网上学习资料对各个内部类进行了简单的介绍以及相对应的示例代码分享。...
分类：
编程语言 时间：
2014-08-10 18:42:30
收藏：
0 评论：
0 赞：
0 阅读：
346
