随笔分类 -  数据结构

摘要:美国有个数学家叫赫夫曼,60年前他根据数据的使用概率,发明了一个二叉树叫赫夫曼树。 这个赫夫曼树被用在了数据压缩上,被称为赫夫曼编码,这是后来压缩的基础。 他解决的问题主要思想是:根据元素出现的概率,获得最优解。 举例如下: 学生考试成绩出来后,会根据考试成绩分等级,极优秀,优秀,中等,及格,不及格 阅读全文
posted @ 2018-11-23 00:38 滴水微澜 阅读(572) 评论(0) 推荐(4) 编辑
摘要:什么是数据结构 将生活中大量的复杂的问题转化成特定的数据类型和特定的存储结构存储在主存储器(内存)中。为了完成某个目标(排序,求和等)而执行特定的操作。 针对同一个目标,如果用不同的数据类型和存储结构。就需要采用不同的算法进行计算。 如:从一个线性表中找出最大值。使用数组与使用链表它们对应的查找代码 阅读全文
posted @ 2018-04-22 22:30 滴水微澜 阅读(173) 评论(0) 推荐(5) 编辑

点击右上角即可分享
微信分享提示