结构与算法
张庚
这个东西的原理是什么呢?
展开
-
赫夫曼(Huffman)树
赫夫曼树即最优树,是一类带权路径长度最短的树。 首先得,澄清几个概念: (1)结点的路径长度: 从根结点到该结点的路径上分支的数目。 (2)树的路径长度: 从树根到每个结点的路径长度之和。 (3)树的带权路径长度: 树中所有叶子结点的带权路径长度之和,记作: 假设有n个权值{w1 , w2 , …wn}, 试构造一颗有n个叶子结点的二叉树,每个叶子结点带权为wi原创 2012-05-05 23:38:58 · 1204 阅读 · 0 评论 -
数据结构知识补全计划
这是我的数据结构知识补全计划!Why? 深刻体会到了想再深入的发展必须要在数据结构、算法的层面进行补全自己的漏洞。因为,在写代码的时候选择数据结构不当将会对程序的性能产生严重的影响。 其次,最近的找工作面试,面试的时候必问的点就是数据结构、算法;看了下那些不错的岗位,无一不要求数据结构、算法熟练掌握,这是最直接的原因。 How to do it ? 是什么? 要知道,我在研究对象是什么?这是什么原创 2017-03-10 18:03:12 · 833 阅读 · 0 评论 -
线性表
数据结构的选取在编程中至关重要。选取合适的数据结构可以节省程序的内存开销,让程序不是那么的卡。因此,从本文开始,将复习大学时学习的数据结构。数据元素之间存在的关联关系被称为数据的逻辑结构。归纳起来无非这几种 集合结构 线性结构 树形结构 图形结构 这篇文章主要讨论的是线性结构,其中主要包括: 数据的存储结构,包括:顺序存储结构 和 链式存储结构 顺序存储结构以及链式存储结构相关的操作,包括:查找、增原创 2017-03-14 07:37:31 · 886 阅读 · 0 评论