不知道大家在刚开始看《数据结构与算法分析——C语言描述》散列一章的时候，能不能理解书上的内容，小ZZ看的时候就没怎么看明白。于是就去问度娘，度娘给了我这样一篇文章。里面介绍了散列的基本定义以及常用的实现方法，比较通俗易懂（可能是智商有点拙计）。
http://blog.csdn.net/u010275850/article/details/44963701
先看完了这篇博文，然后再看书上的...
分类：
其他好文 时间：
2015-04-12 13:28:33
阅读次数：
172
题目链接：UVA - 10827题意描述：给出一个n*n矩阵，把第一行和最后一行粘一起，把第一列和最后一列粘一起，形成一个环面，求出这个环面中最大的矩阵和。算法分析：首先复制n*n这个矩阵，形成由4个这样小矩阵组成的大矩阵，然后在这个大矩阵里找出最大矩阵和，一看貌似和poj1050这道题有些相似，但...
分类：
其他好文 时间：
2015-04-12 01:14:46
阅读次数：
192
题目链接：UVA - 11100题意描述：n个旅行箱，形状相同，尺寸不同，尺寸小的可以放在尺寸大的旅行箱里。现在要求露在最外面的旅行箱的数量最少的同时满足一个旅行箱里放的旅行箱的数量最少。求出这样满足要求的任意一种方案。算法分析：首先我们可以确定最少的旅行箱的数量cnt：即n个旅行箱里按照尺寸大小分...
分类：
其他好文 时间：
2015-04-11 23:45:50
阅读次数：
203
最长上升子序列的O(n＊logn)算法分析如下:先回顾经典的O(n＾2)的动态规划算法，设a[t]表示序列中的第t个数，dp[t]表示从1到t这一段中以t结尾的最长上升子序列的长度，初始时设dp [t] = 0(t = 1, 2, ..., len(a))。则有动态规划方程：dp[t] = max{...
分类：
其他好文 时间：
2015-04-11 17:52:51
阅读次数：
154
本文引自《新编数据结构习题与解析》（李春葆等著）第1章。 1. 数据结构的基本概念 1.1 数据 数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。例如，整数、实数和字符串都是数据。 1.2 数据元素 数据元素也称为节点，是表示数据的基本单...
分类：
编程语言 时间：
2015-04-10 23:43:46
阅读次数：
251
本博客通过对当前比较成熟的聚类算法分析，介绍如何对非结构的数据（文档）做聚类算法；如何利用搜索引擎的相关知识来解决文本聚类问题等...
分类：
编程语言 时间：
2015-04-10 13:38:24
阅读次数：
279
题目链接：UVA - 10801题意描述：有n个电梯，给出每个电梯可以到达的楼层位置和电梯上升或下降一层楼的时间，另外在同一层楼换乘不同的电梯需要等待一分钟，问从楼层位置0（即地面）到第k层楼需要的最短时间是多少。算法分析：由于n很小（n 2 #include 3 #include 4 #inclu...
分类：
其他好文 时间：
2015-04-09 21:48:33
阅读次数：
164
出自数据结构与算法分析--C语言描述 习题2.7在有个函数int rand(int n)返回1-n之间的随机数。如何把数组A[N]打乱？最初的Fisher–Yates算法是在另外开辟一个数组B[N]，把打算后的A[N]放到B[N]中，步骤如下设i=01、生成1-A.length长度之间的随机数k2、...
分类：
编程语言 时间：
2015-04-09 19:37:43
阅读次数：
148
最近看《数据结构与算法分析》一书，书中提供的一些算法太棒了，忍不住动手实现了下。有错误请指出，谢谢。
最大子序列问题求解：1.第一种解法：int MaxSubSequence(const int array[], int length){
if (length < 0) //数组长度不可以为0.
return 0;
int MaxSum = 0,ThisSum;...
分类：
编程语言 时间：
2015-04-09 13:45:40
阅读次数：
144
题目链接：UVA - 11389题意描述：有n个司机，n个早班路线和n个晚班路线，给每个司机安排一个早班路线和一个晚班路线，使得每个早班路线和晚班路线只属于一个司机。如果一个司机早班和晚班总的驾驶时间超过d，那么超出的时间按每小时r元付给司机。求最小的费用。算法分析：一枚贪心的小水题。对早班路线的时...
分类：
其他好文 时间：
2015-04-09 00:54:58
阅读次数：
137
