堆排序算法的时间复杂度为O(nlgn).在堆排序算法中，我们使用的是最大堆。(1)初始时候，堆排序算法利用BUILD-MAX-HEAP将输入数组A[1..n]建成最大堆。此时堆的根结点是最大元素，且该元素位于数组A[1]。接着将A[1]与A[n]互换，则可以将A[1..n]中的最大值置于A[n]。(...
分类：
其他好文 时间：
2014-07-22 23:16:35
阅读次数：
404
今天继续攒人品。。。真开心啊O(∩_∩)O~~各种身体不舒服~~https://icpcarchive.ecs.baylor.edu/external/65/6577.pdf题意是这样的，现在有一个向下无限延伸的二叉树。然后输入起点（通过只含LRU的字符串S，从根结点开始执行）。LRU分别表示往左儿...
分类：
其他好文 时间：
2014-07-22 23:15:54
阅读次数：
550
19. 二叉树的镜像（递归）即：交换所有节点的左右子树。从下往上 或 从上往下
都可以。#include #include using namespace std;struct BTNode{ int v; // default
positive Integer. BTNode *pLeft; B....
分类：
其他好文 时间：
2014-05-01 12:41:11
阅读次数：
416
小米面试
我：
一面：
数据结构+算法：
斐波那契数列：非递归-迭代
1MB内存，外存-100W整数，排序，O(1)-位图法
设计模式：
代理模式：OO
C++：虚函数表
二面：
数据结构+算法：
快排
二叉树遍历
设计模式：
单例模式-多线程：
关系数据库的特性
进程和线程的区别
三面：
数据结构+算法：...
分类：
移动开发 时间：
2014-04-29 13:17:19
阅读次数：
606
二叉树层次遍历
输入一颗二叉树的先序遍历和中序遍历，输出它的后序遍历序列...
分类：
其他好文 时间：
2014-04-27 21:42:06
阅读次数：
229
算法基础（八）：超详细最优二叉树构建（2）求编码...
分类：
其他好文 时间：
2014-04-27 21:34:00
阅读次数：
236
/*************************************************************************
File Name: bitree.cpp
Author: yubo
Mail: yuzibode@126.com
Created Time: 2014年04月27日 星期日 23时45分04秒
学...
分类：
其他好文 时间：
2014-04-27 21:27:00
阅读次数：
373
很久没有用过二叉树了，最近由于需要用到了，发现很多知识需要巩固了，中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算，最终提出了下面一个方法，网上也有很多其他的方式实现，再次仅对自己好几个小时的工作作个记录和积累吧！ 程序是用C语言写的，个人觉得如果用C#实现会更加方便。
首先是数据结构定义：
typedef char TElemType;
typedef bool Statu...
分类：
其他好文 时间：
2014-04-27 21:14:06
阅读次数：
366
