- 博客(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
346
4
原创 大话数据结构读书笔记 三 树
六、树：1．树：是n个结点的有限集；有且仅有一个根结点；其余结点可分为m个互不相交的有限集，这些 有限集是子树；2．度degree：结点拥有子树数；度为0：叶结点leaf/终端结点；分支结点：内部结点；树的度：树内各节点度的最大值；3．结点之间关系：（1）孩子child：结点（该结点为双亲parent）的子树的根；（2）兄弟sibling：同一个双亲的孩子之间；（3）祖先：从根到该结点所经分支上所有结点；（4）子孙：以某结点为根的子树中任一结点；4．（1）节点的层次：根为第一层，根的
2020-07-20 22:22:23
138
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
126
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
219
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
211
1
原创 大话数据结构 读书笔记1（概念到栈）
一、基本概念、术语：1.数据：计算机中可以操作的对象，能被识别、输入、处理的符号集合；（图像、音频等通过编码成为字符数据；2.数据元素：组成数据、有一定意义的基本单位；（建立数据模型的着眼点）；3.数据项：数据不可分割的最小单位；组成数据项；4.数据对象：性质相同的数据元素的集合；（通常简称数据）；5.数据结构：不同数据元素之间的关系；是相互之间存在一种或多种特定关系的数据元素的集合；（数据的组织形式）6.（1）逻辑结构：数据元素之间的互相关系：集合（平行）、线性（一对一）、树形（一对多）、图
2020-07-18 20:58:45
172
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人