二叉树是最常见最重要的数据结构之一，它的定义如下： 二叉树（binary tree）是有限多个节点的集合，这个结合或者是空集，或者由一个根节点和两颗互不相交的、分别称为左子树和右子树的二叉树组成。 二叉树最基本的操作是遍历：一般约定遍历时左节点优先于右节点，这样根据根节点的遍历顺序可分为三种...
分类：
其他好文 时间：
2014-06-28 23:50:46
阅读次数：
631
7.4.3困难的串 学习点：dfs加入返回值，递归搜索过程中如果有一个成功，就直接退出 //7.4.3 困难的串#include#include#include#include#includeusing namespace std;int n,L;int cnt;char v[81];bool ju...
分类：
其他好文 时间：
2014-06-28 22:56:05
阅读次数：
284
在上一篇：二叉树基本操作 中，我们描述了二叉树的递归遍历函数。在这里主要是给出这些函数的测试代码，为了测试更加方便，我们实现了三个新的函数：建立二叉树、统计二叉树叶子节点数量、统计二叉树总节点数量。（二叉树的定义用上篇文章中的定义） 二叉树建立： 1 tree_pointer create_b...
分类：
其他好文 时间：
2014-06-28 22:22:38
阅读次数：
232
linux删除目录很简单，很多人还是习惯用rmdir，不过一旦目录非空，就陷入深深的苦恼之中，现在使用rm -rf命令即可。直接rm就可以了，不过要加两个参数-rf 即：rm -rf 目录名字-r 就是向下递归，不管有多少级目录，一并删除-f 就是直接强行删除，不作任何提示的意思工具/原料Linux...
分类：
系统相关 时间：
2014-06-28 20:07:28
阅读次数：
231
LINQ TO SQL 实现无限递归查询现总结一下，希望能给以后再碰到此类问题的朋友一些帮助--构造测试数据： 只作演示用CREATE TABLE [dbo].[Tim_LinqTable]([Id] int PRIMARY KEY IDENTITY(1,1) NOT NULL,[Name] [va...
分类：
数据库 时间：
2014-06-21 13:26:29
阅读次数：
217
这里给出二叉树三种遍历方式的迭代实现代码。二叉树的递归实现使用系统栈入栈出栈，而非递归的迭代实现方法就是手动维护一个栈，来模拟递归的入栈出栈过程。 本文没有给出用户栈的代码，如果需要结合上篇的测试代码一起测试，则需要自己实现自己的栈，以及基本的pop、push等栈操作函数。 前序迭代遍历： ...
分类：
其他好文 时间：
2014-06-21 08:19:15
阅读次数：
211
递归调用示例算法1.10 求取数组元素的最大值（递归算法） procedure MAX1(i) // 查找数组A中最大值元素，并返回该元素的最大下标。// global integer n,A(1:n),j,k integer i if i A(j) then k←i else k←j endif ...
分类：
其他好文 时间：
2014-06-20 21:53:02
阅读次数：
187
直接递归的消去规则：基本思路：将递归调用的地方用等价的非递归代码来代替，并对return语句做适当处理。13条规则：处理直接递归调用和return语句，将之转换成等价的迭代代码。 初始化 ⑴ 在过程的开始部分，插入说明为栈的代码并将其初始化为空： StackType Stack[1..SIZE] ....
分类：
其他好文 时间：
2014-06-20 21:43:58
阅读次数：
257
二叉树是一种特殊的树。二叉树的特点是每个结点最 多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子 树组成，而左子树和右子树分别是一棵二叉树。 下面这棵树就是一棵二叉树。 二叉树的使用范围最广，一棵多...
分类：
其他好文 时间：
2014-06-20 21:31:21
阅读次数：
185
User表通常是我们在写“XX管理系统”项目时必须要用到的，有的情况下人员的分类属于树形结构，就是除了最高层和最低层，中间层都有相对的父和子，设计数据库的时候，我们通常会加一个parent_id这样的字段。这样我们就可以通过当前用户的user_id查询出他的直接下属有哪些，或者通过parent_id...
分类：
数据库 时间：
2014-06-20 20:23:51
阅读次数：
263
