随笔分类 -  算法/数据结构/ACM

在练习ACM题目,或者其他情况下,对算法和数据结构的学习与研究
摘要:数据结构——二叉搜索树、B树、B-树 1. 综述 二叉排序树(Binary Sort Tree),又叫二叉查找树(Binary Search Tree),也叫二叉排序树。 二叉搜索树满足以下性质: 1. 若根结点左子树不为空,则左子树上的所有结点均小于根结点; 2. 若根结点右子树不为空,则右子树上 阅读全文
posted @ 2016-09-12 22:40 永哼哼 阅读(818) 评论(0) 推荐(0)
摘要:Java 实现广度优先搜索和深度优先搜索 1. 综述 复习算法数据结构,用Java 实现广度优先搜索和深度优先搜索。 2. 代码 要搜索的图为: Java代码: 输出结果: (广搜:)1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8(深搜:)1 -> 2 -> 4 -> 8 阅读全文
posted @ 2016-08-08 16:34 永哼哼 阅读(10229) 评论(0) 推荐(1)
摘要:Java 实现常见排序算法 1. 综述 复习常见排序算法,用Java实现。 2. 代码 阅读全文
posted @ 2016-08-08 09:31 永哼哼 阅读(177) 评论(0) 推荐(0)
摘要:1.在平时的学习中,很经常听到各种排序算法,其各有优缺点。尝试自己用C++实现各排序算法,作为对算法的基础学习。 常见的内部排序算法:冒泡排序选择排序插入排序归并排序快速排序堆排序希尔排序基数排序2.各种排序算法的思想及其C++实现(以需排列元素有n个,目标为得到从小到大的序列为例)2.1 冒泡排... 阅读全文
posted @ 2015-08-01 10:11 永哼哼 阅读(1047) 评论(0) 推荐(0)