原题地址：http://oj.leetcode.com/problems/binary-tree-level-order-traversal/题意：二叉树的层序遍历的实现。解题思路：二叉树的层序遍历可以用bfs或者dfs来实现。这里使用的dfs实现，代码比较简洁。实际上，二叉树的先序遍历就是dfs实...
分类：
编程语言 时间：
2014-05-14 03:25:59
阅读次数：
428
在学习APUE第4章时候，里面编写了一段递归顺序遍历目录层次的结构的代码，该代码实现了递归访问目录。但是该代码并没有显示降序的方式显示目录树。
因此，我讲代码稍微修改，使其能够按照tree命令的方式显示，同时也统计了各个文件的数量。
#include
#include
#include
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-05-14 00:02:02
阅读次数：
501
桶排序是一种效率很高的排序算法，它的时间复杂度为O(n)，但桶排序有一定的限制，只有当待排序序列的元素为0到某一确定取值范围的整数时才适用，典型的例子比如成绩的排序等。
算法思想： 设待排序序列的元素取值范围为0到m，则我们新建一个大小为m+1的临时数组并把初始值都设为0，遍历待排序序列，把待排序序...
分类：
其他好文 时间：
2014-05-13 21:23:40
阅读次数：
351
多叉树，简单地说，与二叉树类似，但叉可能要多的树形结构；类似于计算机文件目录。...
分类：
其他好文 时间：
2014-05-13 07:45:33
阅读次数：
188
VC开发多语言界面 多种方法（很简单） 有源码 ：控件使用窗口遍历，非控制使用函数 替换...
分类：
其他好文 时间：
2014-05-13 05:30:10
阅读次数：
297
需求：由于某个n年前的工具的错误，在复制一批文件的时候产生了大量的"复件xxxxxxx""复件（2）XXXXX"等类似文件，由于目录结构深，文件多，预计在5000万个，但是有多少这种错误的文件不清楚，因此写个脚本遍历删除。#encoding=utf-8
#author:skybug
#date:2014-05-11
#function..
分类：
编程语言 时间：
2014-05-13 04:36:43
阅读次数：
393
在字符串中，寻找第一个只出现一次的字符，如str=“abddgdbacdd", 结果是c
三种方法：
1. 使用字符字典数组，每个元素是一个结构体，第一个字段记录字符出现的次数，第二个字段记录该字符在字符串中第一次出现的位置，
先遍历一遍字符串，对字符字典数组赋值，然后遍历一遍字符字典数组，找到第一个字段为1，且位置最小的字符即为需要寻找的字符。如下：
struct node{
int...
分类：
其他好文 时间：
2014-05-12 23:39:49
阅读次数：
422
前言
由于一个同学问到我如何按照一个流程走好之后回到首页，我以前看到过4个解决方案，后来发现有做个记录和总结的必要，就写了这篇博文。（之前看小强也写过一篇，这里通过自身分析完整总结一下以下6种方案，并加上一个DEMO便于大家查看如果大体流程）
在android的用户交互中，按钮触发的意图（Intent）跳转会为你重新打开新的一个界面活动（Activity），对于之前的界面根据需求进行摧...
分类：
其他好文 时间：
2014-05-12 22:40:17
阅读次数：
384
倒牛奶的问题， 开始看感觉跟倒水的问题很像， 想直接找规律， 写个类似于循环取余的代码。
但后来发现不行，因为这道题有三个桶，水量也是有限制的。只好用模拟的方法把所有的情况都试一遍。建一个state[21][21][21]的数组存储出现过的状态。对于遍历状态，对每一种状态，
分别采用六种处理方法，若...
分类：
其他好文 时间：
2014-05-12 21:11:07
阅读次数：
370
解题思路：经过打表可得规律答案要么是0
要么是2的N次要得到最大的XOR值，其值一定是2的N次即在 l 和 r 的二进制中，从左到右遍历过去，如果碰到 l 为 1 r 为 0则可说明在『l ,
r】中存在 1000000000 和 0111111111 可得到最大XOR值为2的N次PS：不会存在首先...
分类：
其他好文 时间：
2014-05-12 20:05:45
阅读次数：
324
