K -QuadtreesTime Limit:3000MSMemory Limit:0KB64bit
IO Format:%lld & %lluSubmitStatusAppoint description:DescriptionQuadtreesA
quadtree is a represent....
分类：
其他好文 时间：
2014-06-12 23:57:11
阅读次数：
509
题目：完成一个函数，输入一个二叉树，该函数输出它的镜像 分析：何为镜像？
首先我们先去遍历头结点，如果不为空，那么我们就要继续遍历其左子树和右子树，如果不为空就进行一个交换，这里要说明的是：树的根节点与其左右子树之间是采用指针的形式进行一个连接的，也就是你交换了左右子树（比如
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
最近项目用到了mongoDB,最近类似mongoDB的Nosql数据库也比较火爆,把这个写下来,便于自己回顾和大家学习.
在mongoDB中数据的关系是database,collection,document 放到关系型数据库里面就是库,表,数据.
1.在ubuntu下执行 sudo apt-get install mongo 安装mongo.
2.输入mongo进入数据...
分类：
数据库 时间：
2014-06-10 18:35:53
阅读次数：
333
各位程序猿在写代码的时候，使用的编译器（如VisualStudio、Eclipse）都有左右括号的自动匹配功能，如果写错了，它就会即时编译，提示错误。
那么现在，就利用栈的特点就简单实现了这一功能。
可以实现基本‘ { ’、‘ [ ’、‘（’、‘ “ ’、‘ ‘ ’、’ 压栈
3，遇到右符号，弹栈，弹出的左符号与右进行匹配
4，执行步骤2 ，直到遍历到'\0'(字符串结...
分类：
其他好文 时间：
2014-06-10 18:15:12
阅读次数：
242
题目：
链接：点击打开链接
题意：
给两个图判断是否为同构图，是输出yes,不是输出no。
思路：
每个节点的最大度数为2，说明该图可能有多个连通分量，为环或链，遍历每个连通分量，记录该连通分量的结点个数以及他是环还是链。每个图按结点的个数排序，若子结点个数相等，则链先。排序后，比较两个图的是否每个元素都相等，如果相等则为同构...
分类：
其他好文 时间：
2014-06-10 17:44:18
阅读次数：
388
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
