![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小小葡萄干
本人无简介
展开
-
栈
栈的运算和基本概念 栈(stack)是一种只允许在一段进行插入和删除的线性表,它是一种操作受限的线性表。表中只允许插入和删除的一端称为顶端(top),另一端称为底端(buttom)。栈的插入操作通常称为进栈入栈(push),栈的删除操作为出栈或者退栈(Pop)。当栈中无元素时称为空栈。 栈的顺序存储结构 1、栈的顺序存储结构 利用顺序存储方式实现原创 2015-09-21 22:29:24 · 792 阅读 · 0 评论 -
Huffman编码(哈夫曼编码),
实现Huffman编码是用贪心算法来实现的,。实现Huffman最好的数据结构时优先级队列。整个算法的时间复杂度可以达到nlg(n),这里为了简单,没有实现最小堆,而使用的是STL中的set,通过实现正确的比较函数对象,每次可以取得优先级(字符出现频度最低)最大的值。但是这里的时间复杂度却提高了,因为操作set的选择时,时间复杂度时lgn,但是随着选择的,选择“未被访问的最高优先级的两个元素(fl原创 2015-12-13 16:27:22 · 4151 阅读 · 0 评论 -
数据结构与算法---快排 Java
快排算法–Java 思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据逗比另一部分所有的数据都要笑,然后按照此方法分别进行排序,整个排序过程采用递归进行,以此到达整个数据有序。 运行截图: 代码: public class KuaiPai { public static void main(String[] args) { // TODO 自动生成的方法存原创 2017-04-19 15:27:15 · 915 阅读 · 0 评论 -
数据结构与算法---选择排序
选择排序 思想:每一次从待排序的数据元素中选出最小的或者最大的,直到全部待排序的元素排序完成。待排序的元素:int[] arr = {6,5,4,3,2,1};运行截图: 步骤:每一趟我们找出来的最小值使用加粗黑体表示 第几趟原创 2017-04-15 18:06:56 · 10184 阅读 · 0 评论