原文:SQL 无限级分类语句原表数据为：此处用到了with关键字，在程序中也可以用递归实现，但觉得还是没有一条sql方便with tb (ID,Name,ParentID,Sort)as( select a.*,convert(varchar,convert(varchar,partid)+'->'...
分类：
数据库 时间：
2014-07-02 20:30:12
阅读次数：
244
原表数据为：此处用到了with关键字，在程序中也可以用递归实现，但觉得还是没有一条sql方便with tb (ID,Name,ParentID,Sort)as( select a.*,convert(varchar,convert(varchar,partid)+'->'+convert(varch...
分类：
数据库 时间：
2014-06-30 23:34:46
阅读次数：
332
写完才知道自己学习都是似是而非啊，大家可以也在leecode上提交代码，纯手写，离开eclipse第一种方式：数据结构书上的，使用栈大概思路。1.不断将根节点的左孩子的左孩子直到为空，在这个过程入栈。2.因为栈顶的节点的左孩子为空，所以栈顶的的节点的左子树肯定访问完毕，所以出栈后直接指向右孩子。其实...
分类：
编程语言 时间：
2014-06-30 11:44:30
阅读次数：
193
【题目】
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [3,2,1].
Note: Recursive solution is trivial, could you do it iteratively?
【题意】
非递归实现后续遍...
分类：
其他好文 时间：
2014-06-30 10:10:10
阅读次数：
177
本文部分来源于CSDN兰亭风雨大牛的原创。链接为http://blog.csdn.net/ns_code/article/details/12977901二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此...
分类：
其他好文 时间：
2014-06-25 12:33:46
阅读次数：
327
本篇博文没太多要说的，二分查找很简单，也是常见常考的查找算法，一下是递归非递归的实现。
非递归实现：...
分类：
其他好文 时间：
2014-06-24 17:14:34
阅读次数：
224
本文参考了李春葆版本的数据结构上机指导，但是原版是c代码，
本文用了c++实现，并且修复了深度优先搜索非递归的一个bug。
graph.cpp文件：
#include"graph.h"
#include
#include
int visited[MAXV];
MGraph::MGraph(int A[100][10],int nn,int ee)
{
e=ee;
n=nn;...
分类：
编程语言 时间：
2014-06-22 19:37:23
阅读次数：
655
这里给出二叉树三种遍历方式的迭代实现代码。二叉树的递归实现使用系统栈入栈出栈，而非递归的迭代实现方法就是手动维护一个栈，来模拟递归的入栈出栈过程。 本文没有给出用户栈的代码，如果需要结合上篇的测试代码一起测试，则需要自己实现自己的栈，以及基本的pop、push等栈操作函数。 前序迭代遍历： ...
分类：
其他好文 时间：
2014-06-21 08:19:15
阅读次数：
211
这个比较简单，用栈、递归、倒转链表都可以实现，不再过多解释。代码使用递归实现 1
#include 2 #include 3 #include 4 typedef struct Node 5 { 6 int data; 7 Node*
next; 8 }Node, *List;...
分类：
其他好文 时间：
2014-06-13 15:25:59
阅读次数：
194
