- 博客(6)
- 收藏
- 关注
原创 赫夫曼编码
1、给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree), 还有的书翻译为霍夫曼树。2、赫夫曼树是带权路径长度最短的树,权值较大的结点离根较近。
2025-11-10 14:17:33
115
原创 选择排序(Select Sorting)
选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。代码实现(当arr.length大时,效率比冒泡快很多)
2025-11-09 15:09:10
77
原创 冒泡排序(Bubble Sorting)
优化:因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下 来没有进行过交换,就说明序列有序,因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而减少不必要的比较。(这里说的优化,可以在冒泡排序写好后,在进行)冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大 的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。
2025-11-09 15:08:13
129
原创 springboot+vue前后端分离多次请求sessionid不同的解决方法
耗时两天最终找到的springboot+vue前后端分离多次请求sessionid不同的解决方法,希望能有所帮助
2023-05-02 15:52:22
2899
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅