算法-第四版
liweiwei1419
简单、诚实。
展开
-
哈夫曼编码(笔记)
“越来越好”是歌唱家宋祖英的一首歌曲,这首歌我唱得还不错,“越来越好”也是我的一位很重要的朋友以前对我说的一句鼓励的话,我一直记着。公众号的开篇就用“越来越好”作为标题吧,不知道以后还会不会继续写,还能写点什么。 从 2017 年 5 月开始,我就不上班了,确实把自己封闭了很长时间。这两年多发生了很多事情。在这里,我列一个清单: 1、在工作技能上,我开始学习了 Python、算法与数据结构、网络爬...原创 2021-01-26 12:51:43 · 414 阅读 · 0 评论 -
3-3 归并排序法的优化
3-3 归并排序法的优化本节介绍上一节实现的归并排序的两个优化:1、在 mergeOfTwoSortArray 对两个有序的数组进行归并的时候,如果两个数组合并之前就是有序的数组,就不用再复制来复制去的了;2、在归并的子过程中,如果待排序的数组元素个数很少的情况下,可以使用插入排序,因为插入排序对于近乎有序的数组而言,可以提前终止循环,从而提高整体排序的效率。下面我们具体来说明:1、归并排序写好以后原创 2017-09-14 00:02:14 · 479 阅读 · 0 评论