- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 大话数据结构笔记四
6）赫夫曼树：赫夫曼压缩编码； a.树的一个结点到另一个结点之间的分支构成两结点的路径，路径分支数目为路径长度； 树的路径长度：树根到每一个结点的路径长度之和； b.结点带权路径长度：结点到树根之间路径长度与结点权的乘积； 树的带权路径长度：所有叶子结点带权路径长度和； c.赫夫曼树：带权路径WPL最小的二叉树； d.赫夫曼树构造： 有权值的叶子结点从小到大排成序列：A5,E10,B15,D30,C40; 取头两个最小权值的结点分别作为新结点N1的左右子节点，N1权值为5+10=15； 将N1、A、E插入有
2020-07-21 22:35:09
399
4
原创 大话数据结构读书笔记 三 树
六、树： 1．树：是n个结点的有限集； 有且仅有一个根结点；其余结点可分为m个互不相交的有限集，这些 有限集是子树； 2．度degree：结点拥有子树数； 度为0：叶结点leaf/终端结点； 分支结点：内部结点； 树的度：树内各节点度的最大值； 3．结点之间关系： （1）孩子child：结点（该结点为双亲parent）的子树的根； （2）兄弟sibling：同一个双亲的孩子之间； （3）祖先：从根到该结点所经分支上所有结点； （4）子孙：以某结点为根的子树中任一结点； 4．（1）节点的层次：根为第一层，根的
2020-07-20 22:22:23
166
1
原创 PHP一
1.PHP语法： （1）PHP脚本：文档中任何位置；<?php ?>；php文件以.php为扩展名，其中包含html标签和php脚本代码； （2）输出文本：echo/print；每个代码以“；”结尾； （3）注释：单行//；多行/* */； 2.PHP变量： （1）变量以$开头；变量名以字母/下划线开头；只能数字、字母、下划线；无空格；区分大小写； （2）无声明，第一次赋值时创建这个变量； （3）PHP是弱类型语言，不必声明数据类型，会根据值自动转换；（赋文本值时，加“”）； （
2020-07-19 22:30:21
153
1
原创 大话数据结构笔记二（队列、串、KMP）
（二）队列： 1.队列：允许一端插入（队尾），另一端删除（队头）； 先进先出FIFO； 2.ADT： 3.顺序存储——循环队列： （1）引入两个指针front指向队头元素，rear指向队尾元素的后一个元素；则当f等于r时，是空队列； （2）循环队列：头尾相接； （3）满队列：空满判定一致，则规定队列满：数组中还有一个空闲；即(rear+1)%queuesize==front时，队列满； （4）队列长度计算：(rear-front+queuesize)%queuesize； （5）循环队列顺序存储： （6）循
2020-07-19 18:51:11
248
3
原创 HTML多媒体
1.HTML多媒体： （1）视频格式： avi、wmv、mpeg/mpg（跨平台，所有流行浏览器支持）、mov（quicktime格式，由苹果开发）、rm/ram（realvedio低宽带优先）、swf/flv（flash/shockwave需要插件 ，一般预装到了火狐、IE，ipad、iphone不能显示flash视频）、mp4（mpeg-4）； （html5只支持mp4\webm(google)\ogg） （2）声音格式： mid/midi（MIDI不含声音，但可被播放的数字音乐指令）、rm/ram（r
2020-07-19 13:59:48
275
1
原创 大话数据结构 读书笔记1（概念到栈）
一、基本概念、术语： 1.数据：计算机中可以操作的对象，能被识别、输入、处理的符号集合；（图像、音频等通过编码成为字符数据； 2.数据元素：组成数据、有一定意义的基本单位；（建立数据模型的着眼点）； 3.数据项：数据不可分割的最小单位；组成数据项； 4.数据对象：性质相同的数据元素的集合；（通常简称数据）； 5.数据结构：不同数据元素之间的关系； 是相互之间存在一种或多种特定关系的数据元素的集合；（数据的组织形式） 6.（1）逻辑结构：数据元素之间的互相关系：集合（平行）、线性（一对一）、树形（一对多）、图
2020-07-18 20:58:45
196
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人