今天继续攒人品。。。真开心啊O(∩_∩)O~~各种身体不舒服~~https://icpcarchive.ecs.baylor.edu/external/65/6577.pdf题意是这样的，现在有一个向下无限延伸的二叉树。然后输入起点（通过只含LRU的字符串S，从根结点开始执行）。LRU分别表示往左儿...
分类：
其他好文 时间：
2014-07-22 23:15:54
阅读次数：
550
1、文件目录操作 pwd：显示当前目录 cd：目录跳转
ls：-a—全部；-l—列举目录；-F--文件类型；-r--逆向（从后向前）；-R--递归；-S--大小 locate：查找文件或目录 clear：清除终端窗口
cat：显示文件内容 head：查看文件开头部分 ...
分类：
系统相关 时间：
2014-07-22 23:14:53
阅读次数：
708
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。通常堆是通过一维数组来实现的。在起始数组为
0 的情形中：父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类：
其他好文 时间：
2014-04-30 17:13:32
阅读次数：
464
递归函数是在一个函数通过名字调用自身的情况下构成的。如下： function
self(num){ if(num<=1){ return 1; } else{ return num*self(num-1);
}}这是一个经典的求阶乘的函数。当在外面调用self（4）是可以得到24 ，...
分类：
编程语言 时间：
2014-04-30 14:41:43
阅读次数：
499
1. 初识PHP PHP是Hypertext
Preprocessor首字母的递归缩写，主要应用于web开发，目前使用比较广泛，资料也比较齐全，另外PHP是开源的。 PHP能够直接内嵌到网页之中：
Example 其中 表示PHP代码...
分类：
Web程序 时间：
2014-04-30 14:11:46
阅读次数：
482
先解释一下一些最基本的概念结点的孩子结点个数即为该结点的度.度为0的结点叫叶子结点.处在树的最顶端(没有双亲)的结点叫根结点.介绍一下公式k:总度数k+1:总节点数为什么总节点数肯定比总度数多1呢？其实很简单可以解释，度可以看作节点与节点之间的线，多1就是显而易见的设该二叉树总结点数为N,叶子结点个...
分类：
其他好文 时间：
2014-04-29 17:23:47
阅读次数：
256
两种思路，一种递归的解决T(n) = T(n-2) +
O(n)；另外一种思路，将后一半的链表原地反转，然后再逐个遍历拼接到前一半的链表上。这种做法能够在O(n)的时间复杂度内完成。
分类：
其他好文 时间：
2014-04-29 16:06:41
阅读次数：
395
2014-04-29
00:15题目：将二叉搜索树展开成一个双向链表，要求这个链表仍是有序的，而且不能另外分配对象，就地完成。解法：Leetcode上也有，递归解法。代码： 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类：
其他好文 时间：
2014-04-29 14:51:49
阅读次数：
460
这篇谈谈递归程序设计的问题。从取名上来说是想刻意区别内容的侧重点不同。上一篇是构造，其重点是从递归程序的自身结构出发，试图用一种比较直观的方法来完成递归程序的构造。这篇的重点是设计，其中的区别在于，这次是从问题本身的结构出发来完成递归程序的开发任务。上一篇中介绍的方法，比较简单直观，八股文的意味非常...
分类：
其他好文 时间：
2014-04-29 14:14:56
阅读次数：
446
一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类：
其他好文 时间：
2014-04-29 11:27:47
阅读次数：
489
