数据结构与算法

数据结构与算法学习笔记

【算法】int[]数组按地址排序

摘要: int[]数组按地址排序阅读全文

posted @ 2009-06-01 23:47 intrl 阅读(965) | 评论 (2) 编辑

【算法】邮票问题

摘要: 1. 问题描述
设有n种不同面值a1, a2,…, an的邮票，规定每封信最多贴m张邮票。对于给定的m，n，求出最大的邮资连续区间。例如，给定n=3，m=3，邮票面值分别为2, 3, 5，则最大的邮资连续区间为[2，13]。阅读全文

posted @ 2009-05-22 23:52 intrl 阅读(1709) | 评论 (2) 编辑

【算法】黑白点的匹配

摘要: 1、问题描述
设平面上分布着n个白点和n个黑点，每个点用一对坐标（x, y）表示。一个黑点b=（xb,yb）支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w，则黑点b和白点w可匹配（可形成一个匹配对）。在一个黑点最多只能与一个白点匹配，一个白点最多只能与一个黑点匹配的前提下，求n个白点和n个黑点的最大匹配对数。阅读全文

posted @ 2009-04-26 13:00 intrl 阅读(3192) | 评论 (0) 编辑

【算法】递归算法举例

摘要: 递归算法举例（Java实现）阅读全文

posted @ 2009-04-25 23:43 intrl 阅读(2165) | 评论 (2) 编辑

【算法】归并排序

摘要: 归并排序Java实现阅读全文

posted @ 2009-04-25 23:41 intrl 阅读(1196) | 评论 (0) 编辑

【算法】快速排序

摘要: 快速排序Java实现阅读全文

posted @ 2009-04-25 23:38 intrl 阅读(1133) | 评论 (0) 编辑

【算法】插入排序

摘要: 插入排序Java实现阅读全文

posted @ 2009-04-25 23:37 intrl 阅读(700) | 评论 (0) 编辑

【算法】选择排序

摘要: 选择排序Java实现
阅读全文

posted @ 2009-04-25 23:34 intrl 阅读(524) | 评论 (0) 编辑

【算法】冒泡排序

摘要: 冒泡排序Java实现阅读全文

posted @ 2009-04-25 23:33 intrl 阅读(615) | 评论 (0) 编辑

【算法】加油问题

摘要: 1. 问题描述
一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=02.…… 阅读全文

posted @ 2009-04-19 01:10 intrl 阅读(1587) | 评论 (0) 编辑

【算法】求数列中的第1～k小元素

摘要: 1.问题描述
设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题，这里k不是常量，即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。阅读全文

posted @ 2009-04-11 20:07 intrl 阅读(1739) | 评论 (0) 编辑

摘要: 1.问题描述
设B是一个n×n棋盘，n=2k,(k=1,2,3,…)。用分治法设计一个算法，使得：用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中，一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘。
例如：如果n=2，则存在4个方格，其中，除一个方格外，其余3个方格可被一L型条块覆盖；当n=4时，则存在16个方格，其中，除一个方格外，其余15个方格被5个L型条块覆盖。阅读全文

posted @ 2009-04-11 19:10 intrl 阅读(1030) | 评论 (0) 编辑

【算法】格雷码问题

摘要: 1.问题描述
对于给定的正整数n，格雷码为满足如下条件的一个编码序列：
(1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。
(2) 序列中无相同的编码。
(3) 序列中位置相邻的两个编码恰有一位不同。
例如：n=2时的格雷码为：{00, 01, 11, 10}。
设计求格雷码的递归算法并实现。阅读全文

posted @ 2009-04-11 18:46 intrl 阅读(1273) | 评论 (0) 编辑