由二叉树的定义我们知道它是由递归方法来定义的，所以一些关于它的处理我们也可以用递归方法求解，不过由于递归方法有可能会降低处理的速度，增加时间复杂度，有些时候非递归方法能够更好地解决问题。
一些操作运用递归可能大同小异，下面给出几个，主要靠自己领会二叉树的特点：
1、求二叉树的节点个数：
递归：若二叉树为空，则返回0；
二叉树不为空，则返回左子树节点数+右子树结点数+1；
2、求二叉...
分类：
其他 时间：
2014-03-21 02:23:17
收藏：
0 评论：
0 赞：
0 阅读：
407
T到死。多了一个更新第一维的函数。多了一个logn的复杂度。
其实后来看了题解以后知道 更新一维可以直接在建立二维的时候就完成。再加入就是多此一举了。
#include
#include
#include
#include
#define maxn 805
#define inf 0x3f3f3f3f
using namespace std;
int Min[max...
分类：
其他 时间：
2014-03-21 01:10:52
收藏：
0 评论：
0 赞：
0 阅读：
386
－、NSTimer定时精度
在实现一个坚实系统剪贴板变化当程序中，发现使用NSTimer精度达不到要求，类似当问题可以在stackoverflow中找到，如下：经过查询文档之后，timer当触发是在runloop当循环中检查是否已经到达触发条件，如果没有到达，就在下一次循环中继续检查。因此NSTim...
分类：
其他 时间：
2014-03-20 22:59:04
收藏：
0 评论：
0 赞：
0 阅读：
568
说明： ? 在OJ上完成 http://hz.wkjsj.org/oj/?
最晚完成时间2014年3月25日晚23时 自学检查内容： ? 一维数组、二维数组的基本概念? 数组的使用方法；? 掌握字符数组的输入输出；?
掌握字符串处理函数的使用。 实验题目 详见 OJ 2370 Problem A 函...
分类：
其他 时间：
2014-03-20 23:01:00
收藏：
0 评论：
0 赞：
0 阅读：
550
ubuntu让我明白，没有什么完美的东西，要想完美必须付出代价。要么花时间折腾，要么花时间赚钱买系统。人生也是一样，所以不要期待什么完美。哪有那么好的人，在合适的时间合适的地点让你遇见，还对你有感觉。凑合凑合过吧，nnd，需要时才找你，你就是个备胎。ubuntu很漂亮，但是很难伺候。xp很丑，但是很...
分类：
其他 时间：
2014-03-20 23:01:55
收藏：
0 评论：
0 赞：
0 阅读：
645
已经有两三天没有A题了，该调整一下了。。。计划：逼自己一把，每天最少五道题（有时候没心情也可以水两道嘛~~）。。。
分类：
其他 时间：
2014-03-21 00:24:25
收藏：
0 评论：
0 赞：
0 阅读：
205
1 K-均值聚类算法的基本思想
K-均值聚类算法是著名的划分聚类分割方法。划分方法的基本思想是：给定一个有N个元组或者纪录的数据集，分裂法将构造K个分组，每一个分组就代表一个聚类，Kdata.fl[0];double
cent1 = centers->data.fl[1];double cent2 ...
分类：
其他 时间：
2014-03-21 00:25:18
收藏：
0 评论：
0 赞：
0 阅读：
627
好久没有更新博客了，这段时间，趁着毕昇杯比赛快结束，谈谈最近学的东西，总结一下参加这个比赛的经验，顺便谈谈今后的方向
回首这五个月来，从立项开始，走走停停，到最后的完工，感触还是很深的，首先，团队精神吧，我觉得我们三个人中间谁也离不开谁，尽管中间有点点不和谐的小插曲，但是项目终于感觉自己做出来了，成...
分类：
其他 时间：
2014-03-21 00:31:57
收藏：
0 评论：
0 赞：
0 阅读：
491
String定长字符串;
StringBuffer变长字符串，在处理字符串时，每次修改都会改变对象自身而不生成新对象，内存优于String;
StringBuffer是线程安全的，在多线程程序中可以很方便的使用，但是效率相对慢些。1.StringBuffer对象初始化 一般用构造方法来创建，例如：
...
分类：
其他 时间：
2014-03-21 00:36:49
收藏：
0 评论：
0 赞：
0 阅读：
442
题意：指令“R”机器人会向右走一步，“L”是向左。起初机器人在0位置，可以在除了0以外的任何位置放障碍，如果机器人的指令将使它走到障碍上，那这一步他会保持不动。要求让机器人最终结束的那一步一定只走过一次，也就是最后一次，这样称为完成指令。求在放障碍最少的情况下，能使机器人完成指令的方案数。方法：我去...
分类：
其他 时间：
2014-03-21 00:43:22
收藏：
0 评论：
0 赞：
0 阅读：
595
早就听说qt可以集成到VS中，就是一直没尝试过。一直在使用qt
creator，也没觉得它有什么不好。可最近VS用多了，我发现一个qt
creator中很不好的毛病，就是代码自动完成时，creator要程序员敲enter；而VS只需按下空格键。可别小看这小小区别，对于习惯于五笔打字姿势的我而言，按空...
分类：
其他 时间：
2014-03-21 00:42:28
收藏：
0 评论：
0 赞：
0 阅读：
576
linux下网上命名规律：eth0，eth1。第一块以太网卡，第二块。lo为环回接口，它的IP地址固定为127.0.0.1，掩码8位。它代表你的机器本身。1、ifconfig是查看网卡的信息eth0
Link encap:Ethernet HWaddr 00:0C:29:FF:F0:ED inet ...
分类：
其他 时间：
2014-03-21 00:57:42
收藏：
0 评论：
0 赞：
0 阅读：
564
function useRanges() {var oRange1 =
document.createRange();var oRange2 = document.createRange();var oP1 =
document.getElementById("p1");var iP1Index =...
分类：
其他 时间：
2014-03-21 01:00:32
收藏：
0 评论：
0 赞：
0 阅读：
767
http://acm.hdu.edu.cn/showproblem.php?pid=1166线段树功能：update：单点更新，query:区间求和。http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树功能：update:单点更新，query:区间最值。...
分类：
其他 时间：
2014-03-21 01:18:35
收藏：
0 评论：
0 赞：
0 阅读：
615
比喻：像漂流瓶一样发送一个Message，任何人有兴趣就可以拾起来。MVVM
Light中的Message的使用分为三个步骤：1.创建一个类，包含要传递的Message。2.在ViewModel中，实例化这个Message类并广播这个Message。3.在MainPage.xaml.cs中注册此Me...
分类：
其他 时间：
2014-03-21 01:23:12
收藏：
0 评论：
0 赞：
0 阅读：
686
错误票据某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大...
分类：
其他 时间：
2014-03-21 01:36:38
收藏：
0 评论：
0 赞：
0 阅读：
618
简单的宏定义有如下格式：[#define指令（简单的宏）] #define
标识符替换列表替换列表是一系列的C语言记号，包括标识符、关键字、数、字符常量、字符串字面量、运算符和标点符号。当预处理器遇到一个宏定义时，会做一个
“标识符”代表“替换列表”的记录。在文件后面的内容中，不管标识符在任何位置出...
分类：
其他 时间：
2014-03-21 01:41:17
收藏：
0 评论：
0 赞：
0 阅读：
452
一、文档 \documentclass(article) %book, report,
letter二、宏包 \usepackage(amsmath)三、正文 \begin(document) \end(document)四、符号输入 \% = %
\$ = $ \{...\} = {...} $\...
分类：
其他 时间：
2014-03-21 01:51:53
收藏：
0 评论：
0 赞：
0 阅读：
542
bootstrap是一款优秀的开源UI框架，基于bootstrap和yii框架，我们可以不需要花费精力去关心前台的UI界面实现，而能够实现优美简洁的Web开发，之所以写这篇文章的原因是网上Yii下配置bootstrap组件的文章大多过时，而且不适于新手操作。1.首先需要下载yii-bootstrap...
分类：
其他 时间：
2014-03-21 02:08:58
收藏：
0 评论：
0 赞：
0 阅读：
345
Problem 2139 久违的月赛之二 Accept: 42Submit: 106Time
Limit: 1000 mSecMemory Limit : 32768 KB Problem
Description好久没举办月赛了，这次lqw又给大家出了5道题，因为hsy学长宣传的很到位，吸引了n个D...
分类：
其他 时间：
2014-03-21 02:14:36
收藏：
0 评论：
0 赞：
0 阅读：
533
