在我的博文关于递归的一些简单想法，我用自己的理解谈了一些关于递归的看法，下面用 《数据结构与算法分析——C语言描述》 一书中第
9 页的四条基本原则将我的思想加以规范化，并在后续的不断加强学习中不断完善本文的内容。
在编写递归程序的时候，要牢记递归的四条基本原则：
基准情形：必须总有某些基准情形，它无需递归就能解出 —— 构成递归终止条件
不断推进：对于那些需要递归求解的情形...
分类：
其他好文 时间：
2014-07-01 11:05:18
阅读次数：
169
对于 《数据结构与算法分析——C语言描述》 一书第
20 页所描述的算法 3，相信会有很多人表示不怎么理解，下面我由具体问题的求解过程出发，谈谈我自己的理解：
首先，什么是分治法呢？所谓 分治法，就是 将一个问题的求解过程分解为两个大小相等的子问题进行求解，如果分解后的子问题本身也可以分解的话，则将这个分解的过程进行下去，直至最后得到的子问题不能再分解为止，最后将子问题的解逐步合并并可能...
分类：
其他好文 时间：
2014-07-01 11:03:52
阅读次数：
169
由于之前面试android的时候考到了很多关于java的知识，所以这次重温数据结构知识就打算用java来学习，毕竟android是以java为基础的，而且我现在学习的j2ee架构也是以java为基础的。java中的类就是对现实世界的对象的一种抽象，例如人就是一个类别，人有名字，联系电话，住址等成员属...
分类：
编程语言 时间：
2014-07-01 10:28:09
阅读次数：
210
7月份 -- JAVA编程思想8月份 -- JAVA网络编程9月份 -- Spring3 实战10月份 -- WEB高性能分析11月份 -- 数据结构与算法12月份 -- 算法time will never wait me ~ so WHAT!!!
分类：
其他好文 时间：
2014-07-01 00:10:03
阅读次数：
212
2014.06.18 14:16简介： “并查集”，英文名为“union-find set”，从名字就能看出来它支持合并与查找功能。另外还有一个名字叫“disjoint set”，中文名叫不相交集合。可能我们倾向于用最短的名字，所以就出现了“并查集”翻译为“disjoint set”的情况。并查集....
分类：
编程语言 时间：
2014-06-28 19:55:37
阅读次数：
331
题目一：求1！+2！+…..+n！ 的和的后6位，（注意n的范围）#include using namespace std;const int MAX = 1000000;int getResu(int n){ int sum=0; int temp= 1; for(int i=1; i >n) {...
分类：
其他好文 时间：
2014-06-27 13:47:37
阅读次数：
161
#include#includetypedef char* ElementType;typedef unsigned int Index;#define MinTableSize 15struct ListNode;typedef struct ListNode *Position;struct H...
分类：
其他好文 时间：
2014-06-26 18:04:01
阅读次数：
155
#include#include"fatal.h"typedef char* ElementType;typedef unsigned int Index;typedef Index Position;struct HashTbl;typedef struct HashTbl *HashTable;...
分类：
其他好文 时间：
2014-06-26 17:19:52
阅读次数：
150
衡量程序的标准 衡量一个程序是否优质，可以从多个角度进行分析。其中，最常见的衡量标准是程序的时间复杂度、空间复杂度，以及代码的可读性、可扩展性。针对程序的时间复杂度和空间复杂度，想要优化程序代码，需要对数据结构与算法有深入的理解，并且熟悉计算机系统的基本概念和原理；而针对代码的可读性和可扩展性，想....
分类：
编程语言 时间：
2014-06-26 00:19:26
阅读次数：
313
最简单的不相交集的实现，来自MAW的《数据结构与算法分析》。代码：class DisjSet: def __init__(self, NumSets): self.S = [0 for i in range(NumSets+1)] def SetUnion(self, S,...
分类：
编程语言 时间：
2014-06-17 15:17:56
阅读次数：
265
