二叉树是最常见最重要的数据结构之一，它的定义如下： 二叉树（binary tree）是有限多个节点的集合，这个结合或者是空集，或者由一个根节点和两颗互不相交的、分别称为左子树和右子树的二叉树组成。 二叉树最基本的操作是遍历：一般约定遍历时左节点优先于右节点，这样根据根节点的遍历顺序可分为三种...
分类：
其他好文 时间：
2014-06-28 23:50:46
阅读次数：
631
在上一篇：二叉树基本操作 中，我们描述了二叉树的递归遍历函数。在这里主要是给出这些函数的测试代码，为了测试更加方便，我们实现了三个新的函数：建立二叉树、统计二叉树叶子节点数量、统计二叉树总节点数量。（二叉树的定义用上篇文章中的定义） 二叉树建立： 1 tree_pointer create_b...
分类：
其他好文 时间：
2014-06-28 22:22:38
阅读次数：
232
#include "stdafx.h"#include #include #include #define TRUE 1#define FALSE 0#define BIG 1#define EQUAL 0#define SMALL -1unsigned int strlenth(ch...
分类：
其他好文 时间：
2014-06-28 20:46:07
阅读次数：
141
对String的操作是Java攻城师必备的，一个优秀的攻城师是懒惰，他会把自己的一些常见的代码写成可提供拓展和复用的工具类或者工具库，这些是这些优秀工程师的法宝。 我就先从String这个基本操作开始吧，Android里有个TextUtils的类，没事点开也看看。 1 public class .....
分类：
其他好文 时间：
2014-06-28 14:37:13
阅读次数：
154
sstream即字符串流.sstream有三种类:ostringstream:用于输出操作,istringstream:用于输入操作,stringstream:用于输入输出操作其实我感觉只用第三个就够了-_-||基本操作:stringstream buff;buff.str() 将buff里面的内....
分类：
其他好文 时间：
2014-06-28 13:55:41
阅读次数：
195
这里给出二叉树三种遍历方式的迭代实现代码。二叉树的递归实现使用系统栈入栈出栈，而非递归的迭代实现方法就是手动维护一个栈，来模拟递归的入栈出栈过程。 本文没有给出用户栈的代码，如果需要结合上篇的测试代码一起测试，则需要自己实现自己的栈，以及基本的pop、push等栈操作函数。 前序迭代遍历： ...
分类：
其他好文 时间：
2014-06-21 08:19:15
阅读次数：
211
// 变量的定义_Application app;Workbooks books;_Workbook book;Worksheets sheets;_Worksheet sheet;Range range;LPDISPATCH lpDisp;COleVariant vResult;CString s...
分类：
其他好文 时间：
2014-06-21 00:30:20
阅读次数：
240
一、实现主要功能为：1、输入模式串、目标串2、根据目标串生成next[]和nextval[]数组3、根据next[]或者nextval[]进行匹配。二、程序截图：三、代码： 1 #include 2 #include 3 #include 4 #include 5 using na...
分类：
其他好文 时间：
2014-06-18 09:28:53
阅读次数：
271
一、基本概念
在数据库中，对某数据的两个基本操作为写和读，分布有两种锁控制：排它锁（X锁）、共享锁（S锁）。
排它锁(x锁):若事务T对数据D加X锁，则其它任何事务都不能再对D加任何类型的锁，直至T释放D上的X锁；
一般要求在修改数据前要向该数据加排它锁，所以排它锁又称为写锁。
共享锁(s锁):若事务T对数据D加S锁，则其它事务只能对D加S锁，而不能加X锁...
分类：
数据库 时间：
2014-06-18 08:06:30
阅读次数：
318
一般来说，树状数组可以实现的东西线段树均可胜任，实际应用中也是如此。但是在二维中，线段树的操作变得太过复杂，更新子矩阵时第一维的lazy标记更是麻烦到不行。
但是树状数组在某些询问中又无法胜任，如最值等不符合区间减法的询问。此时就需要根据线段树与树状数组的优缺点来选择了。
做一下基本操作的对比，如下图。
因为线段树为自上向下更新，从而可以使用lazy标记使得矩阵的更新变的高校起来，几个不...
分类：
其他好文 时间：
2014-06-18 06:11:05
阅读次数：
326
