题目:完成一个函数,输入一个二叉树,该函数输出它的镜像 分析:何为镜像?
首先我们先去遍历头结点,如果不为空,那么我们就要继续遍历其左子树和右子树,如果不为空就进行一个交换,这里要说明的是:树的根节点与其左右子树之间是采用指针的形式进行一个连接的,也就是你交换了左右子树(比如
10 6),但是子树(...
分类:
其他好文 时间:
2014-06-10 20:40:06
阅读次数:
286
前中后遍历 递归版 1 /* Recursive solution */ 2 class
Solution { 3 public: 4 vector preorderTraversal(TreeNode *root) { 5 6 vector
resul...
分类:
其他好文 时间:
2014-06-10 19:38:03
阅读次数:
219
在上一篇的基础上,本篇实现修改undo segment header中的相关事务槽信息,从而屏蔽数据库在重启或者进程异常的时候,smon的回滚操作,从而比较完美的实现了手工提交数据库事务
实验过程如下
Session 1中
JP@ORCL>select last_name from bbed_test;
LAST_NAME
-------------------------
OC...
分类:
数据库 时间:
2014-06-10 15:10:40
阅读次数:
297
NSMutableArray *textFieldArray = [NSMutableArray
arrayWithCapacity:5]; for (UIView *textField in self.view.subviews) { if
([textFiel...
分类:
其他好文 时间:
2014-06-10 12:46:42
阅读次数:
224
水题,只要遍历一遍,不够平均数的,从后面的借,比平均数多的,把多余的数添加到后面即可,注意数据范围#include
#include #include using namespace std;int main(){ int n; cin >> n; vector
a(n); ...
分类:
其他好文 时间:
2014-06-10 12:42:12
阅读次数:
176
1、通过SQL语句,循环数据库所有的表,分别插入新列“F_EditTime”1useDDDD2/*GetTableCursor*/3declare@tablennamevarchar(50);4declare@isExistint;56/*游标遍历数据库所有的用户表表名*/7Declaret_Tab...
分类:
数据库 时间:
2014-06-10 12:38:55
阅读次数:
294
1.os模块2.os.path 模块3.实例1. os模块
对文件系统的访问大多通过python的os模块实现,其中os 模块负责大部分的文件系统操作,包括删除/重命名文件,遍历目录树,管理文件访问权限等。
2.os.path 模块,os.path完成一些针对路径名的操作,包括管理和操作文件路径名中...
分类:
编程语言 时间:
2014-06-10 12:38:22
阅读次数:
488
咳咳,这一章节应该是连载编译器的DIY的,可是在做DIY之前先用flex 来练练手,对于后面的理解有帮助作用。
在word 中我经常看到有一个单词统计的功能,那么是怎么来实现的了,当然第一个念头就是遍历整个文本依据换行和空格对字符串进行分析,那么这是可行的。可是能不能简单点了,其实对文本做单词分析,大家都知道怎么做,难得地方可能就是代码的实现了,那么现在如果使用正则表达式来实现的话,那么一切问题...
分类:
其他好文 时间:
2014-06-10 10:56:00
阅读次数:
177
问题:
给定的二叉查找树中,有两个节点不小心被调换了位置,现在需要将其修正,不改变树的结构。
分析:
二叉排序树的中序遍历是有序的,所以这个问题又是建立在中序遍历模板上的问题,所以我们可以对其进行中序遍历,并用一个pre指针指向当前遍历结果中的最后一个结点,即下次遍历前的前一个结点。然后就可以通过将当前结点与pre结点进行比较,来判断是否有序了。若乱序,就将这两个结点都放入到预先定义的容器中...
分类:
其他好文 时间:
2014-06-10 10:54:41
阅读次数:
153
链表的分类:
单链表:
双链表:
每一个节点有两个指针域
循环链表:
能通过任何一个节点找到其它所有的结点
非循环链表:
算法:
遍历
查找
清空
销毁
求长度
排序
删除节点
插入节点
下面举个例子
例1:
{CSDN:C...
分类:
其他好文 时间:
2014-06-10 06:58:23
阅读次数:
244