题目大意：
给定一颗满二叉树的后序遍历，小写字母表示叶子节点，以从下到上，从右到左的顺序输出这棵树。
解题思路：
用堆栈构建二叉树，再用bfs遍历树，用堆栈逆序输出。
注意：构树时，若节点用malloc动态分配会超时。...
分类：
其他好文 时间：
2014-08-03 18:13:15
阅读次数：
277
本文出自：http://blog.csdn.net/svitter
题意分析：
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear
...
分类：
其他好文 时间：
2014-08-03 12:54:15
阅读次数：
912
二叉堆（binary heap） 二叉堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。同二叉查找树一样，堆也有两个性质，即结构性和堆序性。对于数组中任意位置i上的元素，其左儿子在位置2i上，右儿子在左儿子后的单元2i+1中，它的父亲在[i/2]（向下取整）中。因此，一个数据结构将由一个数组、....
分类：
其他好文 时间：
2014-08-03 12:30:25
阅读次数：
324
阅读导航本系列其他文章目录请戳这里。1.名字、约束时间（Binding Time）2.对象生存期和存储管理2.1静态分配2.2基于栈的分配2.2堆分配和垃圾收集3.作用域规则3.1静态作用域3.2嵌套子程序3.3动态作用域4.引用环境的约束4.1子程序闭包4.2一级和二级子程序5.作用域里的约束1....
分类：
其他好文 时间：
2014-08-03 10:12:45
阅读次数：
483
装完FreeBSD10的安装，安装完退出之后，发现启动项里面只剩下fedora的启动项，我的电脑是Fedora20+FreeBSD双系统，想用GRUB引导修复freeBSD的启动项，网上搜了一堆方法。但是都不可行。
我的FreeBSD是装在gpt5中
修改/ect/grub.d/40-custom
#!/bin/sh
exec tail -n +3 $0
# This file provides...
分类：
其他好文 时间：
2014-08-03 01:47:54
阅读次数：
245
什么是云计算
曾经被人严肃的问到过一个问题，那就是如果要你用一句话，向一个完全没有计算机知识的农民解释什么是云计算，你该如何说，记得我当时说了一堆类似服务器虚拟化，存储虚拟化等相关的东西，这个显然不够浅显。如果再给我一次机会，我会说：云计算就是把计算机放到了“云”上，家里面不用放计算机，使用的人只要从云上拉一根网线下来就可以做任何电脑相关的事情了，虽然这种解释对搞云计算的程序员来说不太...
分类：
其他好文 时间：
2014-08-02 18:25:43
阅读次数：
300
Java运行时涉及到的区域几个基本概念：1.Java对象 2.Java方法 3.一个编译好的类，以class文件的形式出现4.Java的本地方法 5.线程私有和线程共有一、方法区(永久代) 和 堆(heap) 这两个区域是线程共有的，供所有线程使用。所以，对存放在这两个地方的资源进行操作...
分类：
编程语言 时间：
2014-08-02 18:04:13
阅读次数：
276
两者都是在堆上分配内存区。malloc()是C运行库中的动态内存分配函数，WINDOWS程序基本不使用了，因为它比WINDOWS内存分配函数少了一些特性，如，整理内存。GlobalAlloc()是16位WINDOWS程序使用的API，返回一个内存句柄，在实际需要使用时，用GlobalLock().....
分类：
其他好文 时间：
2014-08-02 17:53:34
阅读次数：
227
以前还是菜鸟的时候（虽然现在依然很菜 -_-|| ）对异步加载与回调函数的技术无比向往，但也一直没有使用过，这次因为页面逻辑太过复杂，一堆请求逻辑，如果还是用顺序请求，页面的速度。。。 领导又要挠头了。人是被逼出来的，所以去研究下异步与回调，以下只是本人自己见解啊，用来自己回忆的，不喜勿喷：额。。。...
分类：
Web程序 时间：
2014-08-02 15:13:23
阅读次数：
183
复制算法，它将堆上的内存分为两个大小相等的区域，一个是空闲区域，一个是活动区域。在程序运行中，实际使用的是活动区域，也就是有50%的空间被浪费掉。 复制算法的实现过程：1.找出活动空间中所有存活的对象。2.将这些存活的对象复制到空闲区域。3.将之前的活动空间清空，然后，就变为空闲空间了，而...
分类：
其他好文 时间：
2014-08-02 12:18:43
阅读次数：
199
