随笔分类 -  数据结构

上一页 1 2
有关数据结构
冒泡排序（高级版）之C++实现
摘要：冒泡排序（高级版）之C++实现 一、源代码：BubbleSortHigh.cpp 二、运行效果（与初级版运行效果比较，过程更简单） 阅读全文
posted @ 2017-08-18 17:02 勇闯天涯zfc 阅读(273) 评论(0) 推荐(0)
冒泡排序（初级版）之C++实现
摘要：冒泡排序（初级版）之C++实现 一、源代码：BubbleSortLow.cpp 二、运行结果 阅读全文
posted @ 2017-08-18 16:57 勇闯天涯zfc 阅读(291) 评论(0) 推荐(0)
最大子段和问题Java实现
摘要：最大子段和问题 一、问题描述 给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大。 例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4]，子序列是(11，-4,13)，最大子段和是20。 二、解决方法 1、穷 阅读全文
posted @ 2017-04-10 08:53 勇闯天涯zfc 阅读(1706) 评论(0) 推荐(0)
递归与分治策略之循环赛日程表Java实现
摘要：递归与分治策略之循环赛日程表 一、问题描述 设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。 按此要求将比赛日程表设计成有n行和n-1列的一个表。 在表中的 阅读全文
posted @ 2017-04-09 22:13 勇闯天涯zfc 阅读(3553) 评论(0) 推荐(0)
递归与分治策略之棋盘覆盖Java实现
摘要：递归与分治策略之棋盘覆盖 一、问题描述 二、过程详解 1、棋盘如下图，其中有一特殊方格：16*16 、 2、第一个分割结果:8*8 3、第二次分割结果:4*4 4、第三次分割结果:2*2 5、第四次分割结果:1*1 6、第一次分割后子棋盘的覆盖效果 三、代码实现 测试效果： 阅读全文
posted @ 2017-04-09 21:11 勇闯天涯zfc 阅读(3415) 评论(1) 推荐(0)
排序算法之快速排序Java实现
摘要：排序算法之快速排序 舞蹈演示排序： 冒泡排序： http://t.cn/hrf58M 希尔排序：http://t.cn/hrosvb 选择排序：http://t.cn/hros6e 插入排序：http://t.cn/hros0W 快速排序：http://t.cn/ScTA1d 归并排序：http:/ 阅读全文
posted @ 2017-04-06 20:26 勇闯天涯zfc 阅读(253) 评论(0) 推荐(0)
JavaSE基础之矩阵运算
摘要：JavaSE基础之矩阵运算 1、矩阵类：Matrix.java 包括矩阵的加、乘运算，行列式的求解，最大最小元素等 2、测试矩阵的一般性质：MatrixTest.java 3、测试矩阵相加：AddMatrix.java 4、测试矩阵相乘：MulMatrix.java 5、测试行列式计算：Calcul 阅读全文
posted @ 2017-04-06 13:34 勇闯天涯zfc 阅读(545) 评论(0) 推荐(0)
线性表之顺序栈C++实现
摘要：线性表之顺序栈 栈是限定仅在表尾（栈顶）进行插入删除操作的线性表，FILO：先进后出 一、顺序栈的头文件：SeqStack.h 二、测试顺序栈的源文件：TestSeqStack.cpp 三、运行示例结果： 阅读全文
posted @ 2017-04-04 09:31 勇闯天涯zfc 阅读(2537) 评论(0) 推荐(0)
排序算法之直接插入排序Java实现
摘要：排序算法之直接插入排序 舞蹈演示排序： 冒泡排序： http://t.cn/hrf58M 希尔排序：http://t.cn/hrosvb 选择排序：http://t.cn/hros6e 插入排序：http://t.cn/hros0W 快速排序：http://t.cn/ScTA1d 归并排序：http 阅读全文
posted @ 2017-04-04 09:14 勇闯天涯zfc 阅读(595) 评论(0) 推荐(0)
排序算法之冒泡排序Java实现
摘要：排序算法之冒泡排序 舞蹈演示排序： 冒泡排序： http://t.cn/hrf58M 希尔排序：http://t.cn/hrosvb 选择排序：http://t.cn/hros6e 插入排序：http://t.cn/hros0W 快速排序：http://t.cn/ScTA1d 归并排序：http:/ 阅读全文
posted @ 2017-04-03 22:55 勇闯天涯zfc 阅读(456) 评论(0) 推荐(0)
单链表之一元多项式求和C++实现
摘要：单链表之一元多项式求和 一元多项式求和单链表实现伪代码1、工作指针 pre、p、qre、q 初始化2、while（p 存在且 q 存在）执行下列三种情况之一： 2.1、若 p->exp < q->exp：指针 p 后移； 2.2、若 p->exp > q->exp，则 2.2.1、将结点 q 插到结 阅读全文
posted @ 2017-04-03 16:44 勇闯天涯zfc 阅读(9447) 评论(1) 推荐(0)
顺序线性表之大整数求和C++实现
摘要：顺序线性表之大整数求和 大整数求和伪代码 1、初始化进位标志 flag=0； 2、求大整数 A 和 B 的长度： int aLength = a.GetLength(); int bLength = b.GetLength(); 3、从各位开始逐位进行第 i 位的加法，直到 A 或 B 计算完毕： 阅读全文
posted @ 2017-04-03 10:34 勇闯天涯zfc 阅读(2701) 评论(0) 推荐(2)
线性表之单链表C++实现
摘要：线性表之单链表 一、头文件：LinkedList.h 二、测试线性表之单链表的源文件：TestLinkedList.cpp 三、运行示例结果 阅读全文
posted @ 2017-04-03 01:48 勇闯天涯zfc 阅读(4048) 评论(4) 推荐(1)
线性表之顺序表C++实现
摘要：线性表之顺序表 一、头文件：SeqList.h 二、测试线性表之顺序表：TestSeqList.cpp 三、运行示例结果 阅读全文
posted @ 2017-04-02 19:37 勇闯天涯zfc 阅读(6015) 评论(0) 推荐(2)

上一页 1 2