出题：要求用递归将一个栈结构的元素内外颠倒；分析：本题再次说明系统栈是程序员最好的帮手，但递归度较高所以时间复杂度较大，可以使用空间换时间的方法（额外数组保存栈元素，然后逆向压入）；第一层递归（清空栈元素，并使用系统栈保存）：[1,2,3,4,5]，栈顶元素为1，将1弹出之后，递归处理[2,3,4,...
分类：
其他好文 时间：
2014-05-27 00:33:08
阅读次数：
445
这是什么？是一个图？不对，确切的说这是一棵树。这哪里像树呢？不要着急我们来变换一下。
是不是很像一棵倒挂的树，也就是说它是根朝上，而叶子朝下的。不像？哈哈，看完下面这幅图你就会觉得像啦。
你可能会问：树和图有什么区别？这个称之为树的东西貌似和无向图差不多嘛。不要着急，继续往下看。树其实就是不包含回路的连通无向图。你可能还是无法...
分类：
其他好文 时间：
2014-05-23 01:37:38
阅读次数：
360
GM8138/39相较GM8126/28的改进之处：
1、GM8138支持1080P@45fps，GM8139支持1080P@60fps。GM8128要超频才可以达到1080P@30fps。
2、ISP性能优化，sharpness税利度效果大幅改善。这一点GM8126一直饱受批评。
3、H.264 encoder支持HP，以利于降低bitrate。
4、软件改进：支持kernel 3.3版...
分类：
其他好文 时间：
2014-05-23 01:33:44
阅读次数：
556
结构是使用 struct 关键字定义的，与类相似，都表示可以包含数据成员和函数成员的数据结构。 一般情况下，我们很少使用结构，而且很多人也并不建议使用结构，但作为.NET Framework 一般型別系统中的一个基本架构，还是有必要了解一下的。
结构的特征： 结构是一种值类型，并且不需要堆分配。 结构的实例化可以不使用 new 运算符。
在结构声明中，除非字段被声明为 const 或 stat...
分类：
其他好文 时间：
2014-05-23 01:05:52
阅读次数：
298
介绍一个多选list
/*
* Copyright (C) 2008 The Android Open Source Project
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with th...
分类：
其他好文 时间：
2014-05-23 00:52:57
阅读次数：
455
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。
下面这棵树就是一棵二叉树。
二叉树的使用范围最广，一棵多叉树也可以转化为二叉树，因此我们将着重讲解二叉树。
二叉树中还有连两...
分类：
其他好文 时间：
2014-05-23 00:11:28
阅读次数：
301
Rescue
Problem Description
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to save Angel. Their task is: a...
分类：
其他好文 时间：
2014-05-23 00:06:37
阅读次数：
482
注意：1、仅根据前序和后序无法构建唯一的二叉树；2、二叉树前序遍历，第一个数字总是树的根节点的值；3、中序遍历中，根节点的值在序列的中间，左子树的值子在根节点的值得左边，右字树的值在根节点的值得右边；4、思路：递归...
分类：
其他好文 时间：
2014-05-22 23:56:14
阅读次数：
408
在DAG中DFS中顶点的出栈顺序即逆拓扑序。
def topological_sort( graph ):
is_visit = dict( ( node, False ) for node in graph )
li = []
def dfs( graph, start_node ):
for end_node in...
分类：
编程语言 时间：
2014-05-22 23:12:10
阅读次数：
487
