Look Info : ls -a 全部文件 -h 将大小转换为为GB,KB -l 列出属性和权限 -R 子目录内容也列出来 --full-time 显示完整时间 ... 我常用的就是这几个了，其他它请自行 man 吧Copy: cp cp 源文件1，源文件1... 目标文件 -i...
分类：
其他好文 时间：
2014-07-01 19:33:22
阅读次数：
206
相信有过开发经验的朋友都曾碰到过这样一个需求。假设你正在为一个新闻网站开发一个评论功能，读者可以评论原文甚至相互回复。 这个需求并不简单，相互回复会导致无限多的分支，无限多的祖先-后代关系。这是一种典型的递归关系数据。 对于这个问题，以下给出几个解决方案，各位客观可斟酌后选择。一、邻接表:依赖父.....
分类：
数据库 时间：
2014-07-01 12:26:49
阅读次数：
312
首先简单谈下快速排序的特点，时间复杂度O(nLog n)，最差时间复杂度O(n^2).是一种不稳定的排序方法。基本思想是分治法，这位大大的http://blog.csdn.net/morewindows/article/details/6684558 讲的非常清楚了，分治法+挖坑法，我就不多说了。就是以某个数为参照，使得左边的都小于他，右边的数都大于他。然后对他的左右两个区间采取同样的方法进行递归...
分类：
其他好文 时间：
2014-07-01 11:07:47
阅读次数：
254
在我的博文关于递归的一些简单想法，我用自己的理解谈了一些关于递归的看法，下面用 《数据结构与算法分析——C语言描述》 一书中第
9 页的四条基本原则将我的思想加以规范化，并在后续的不断加强学习中不断完善本文的内容。
在编写递归程序的时候，要牢记递归的四条基本原则：
基准情形：必须总有某些基准情形，它无需递归就能解出 —— 构成递归终止条件
不断推进：对于那些需要递归求解的情形...
分类：
其他好文 时间：
2014-07-01 11:05:18
阅读次数：
169
对于 《数据结构与算法分析——C语言描述》 一书第
20 页所描述的算法 3，相信会有很多人表示不怎么理解，下面我由具体问题的求解过程出发，谈谈我自己的理解：
首先，什么是分治法呢？所谓 分治法，就是 将一个问题的求解过程分解为两个大小相等的子问题进行求解，如果分解后的子问题本身也可以分解的话，则将这个分解的过程进行下去，直至最后得到的子问题不能再分解为止，最后将子问题的解逐步合并并可能...
分类：
其他好文 时间：
2014-07-01 11:03:52
阅读次数：
169
题目描述：
输入一个链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下：
struct ListNode{
int
m_nKey;
ListNode *m_pNext;
};
分析描述：
对于链表，如果是从头到尾的打印出链表是比较容易，但如果是从尾到头返过来打印每个结点的值就比较复杂。反序输出就是第一个遍历到的结点最后一个输出，而最后一个遍历的结点第一个输出。...
分类：
其他好文 时间：
2014-07-01 10:59:13
阅读次数：
163
二叉树是一种常见的数据结构，二叉树的遍历也是家常便饭的事了，这里仅仅写出一个完整的可以运行的C++代码来随便建立一个如下图所示的二叉树，建一棵二叉树是实现二叉树各种操作的基础，下面的程序也很简单，这只是二叉树练习的开始，以后的博文中，将会紧紧围绕这棵二叉树练习更多的操作：如求二叉树的大小，二叉树的深度，翻转二叉树...，这里只是基础中的基础，只是为以后的学习做铺垫。...
分类：
编程语言 时间：
2014-07-01 09:02:45
阅读次数：
187
【问题】
对一个给定的数计算乘幂问题。
【思路1】
对一个基数b和一个正整数的指数n，计算出b^n的过程。可以通过下面的这个递归定义：
b^n = b * b ^(n-1)
b^0 = 1
直接翻译为如下过程：
(define (expt b n)
(if (= n 0)
1
(* b (expt b (- n 1)))))这...
分类：
其他好文 时间：
2014-07-01 08:16:08
阅读次数：
195
【问题】
现有半美元、四分之一美元、10美分、5美分和1美分共5种硬币。若将1美元换成零钱，共有多少种不同方式？
【思路】
采用递归过程，假定我们所考虑的可用硬币类型种类排了某种顺序，于是就有下面的关系：
将总数为a的现金换成n中硬币的不同方式的数目等于
将现金数a换成除第一种硬币之外的所有其他硬币的不同方式数目，加上将现金数a-d换成所有种类的硬币的不同方式数目，其中的d是第一...
分类：
其他好文 时间：
2014-06-30 16:24:44
阅读次数：
322
