2021-01-12812阅读数据结构和算法使用Java语言实现KMP算法KMP 算法确实不太容易理解，即使我能用PPT模拟出来指针的操作，但对其中核心的 Next 数组的代码实现还是有些困惑。我再详细学习一下Next数组的实现再补充该文章。抱歉！如果对 KMP 中的...
2020-12-30594阅读数据结构和算法二叉树的应用——赫夫曼编码压缩代码练习赫夫曼码是 可变字长编码(VLC) 的一种。Huffman 于 1952 年提出一种编码方法，称之为最佳编码.在练习中需要注意以下几点：赫夫曼树 根据排序方法不同，也可能不太一样，这样对应的 赫...
2020-12-20725阅读数据结构和算法希尔排序及其代码实现（Java）希尔排序的介绍希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据...
2020-12-19574阅读数据结构和算法归并排序及其代码实现（Java）归并排序的介绍归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。和选择排序一样，归并排序的性...
2020-12-18538阅读数据结构和算法插入排序的动画演示及代码实现（Java）插入排序的介绍插入式排序法属于内部排序法，是对欲排序的元素以插入的方式寻找该元素的适当位置，以达到排序的目的。插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，...
2020-12-18546阅读数据结构和算法冒泡排序和选择排序冒泡排序基本介绍冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，是因为这种排序算法的每一个元素都可以像气泡一样，根据自身大小，一点一点向着数组的一侧移动。冒泡排...
2020-12-13482阅读数据结构和算法使用栈结构实现一个中缀表达式计算器思路分析通过创建一个index值（索引），来遍历表达式如果我们发现指针指向的是一个数字，就直接入数栈。如果发现扫描到的是一个符号，就分情况解决如果发现当前的符号栈为空，就直接入栈如果发现当前的符...
2020-12-12586阅读数据结构和算法顺序栈和链栈实现思路和代码实现栈的概念栈（stack）是只允许在一端进行插入或者删除操作的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。栈顶是线性表允许插入删除的一端。栈底是固定的，不允许进行插...
