8 androidzzp

尚未进行身份认证

暂无相关简介

等级
TA的排名 44w+

./configure 错误 : configure: error: cannot find install-sh, install.sh, or shtool in ".." "../.." "..

是因为软件工程文件下的install-sh链接到antomake的版本和本机装的版本不一样,重新链接即可编译个程序,依赖问题搞到头大

2019-11-03 10:53:59

GB2312为什么叫GB2312?

GB是“国标”的首拼音,2312是个版本号,完整的版本号是GB2312-1980。

2019-10-29 14:14:42

数据结构-图

线性表--->树--->图,线性表只有一个前驱一个后继,树有一个前驱多个后继,图一个结点有多个前驱多个后继。线性表和树是图的特例。基本概念:    图的构成:        一个图是由两个集合:V和E所组成,V是有限的非空顶点集合(vertex),E是用顶点对表示的边(edge)集合,图G的顶点集和边集分别记为V(G)和E(G),而将图G表示为G=(V,E)。(图一定要有至少一个顶点,...

2018-03-14 21:19:47

平衡二叉树

提出原因:    度量的准则,衡量一颗查找二叉树的结构是否合理定义:    它或者是一棵空树;    或者是一棵这样的树:树中任一结点的左、右子树的深度(层数)相差不超过1。    如果定义结点的平衡度为其右子树的深度减去其左子树的深度,则对于平衡查找树,它的每个结点的平衡度只能-1,0,1三个值之一。平衡二叉树的建立过程:    构造中遇到不平衡,局部调整,分四种情况:             ...

2018-03-13 21:11:08

线索二叉树

树的存储结构为链式存储结构Lchild Data Rchild一棵结点为n的树,有2n个指针,其中有n-1个指针有实际用到,剩下的n+1没有用到,线索二叉树可以利用到剩下的n+1个空指针用来存储二叉树的前驱后驱信息。 二叉树的前序排列,二叉树的中序排列,以上这些信息。概念:    左指针指向前驱,右指针指向后续,左指针右指针不叫指针了,叫线索。    Lbit Lchild Data Rchild...

2018-03-13 20:47:03

最优二叉树(哈夫曼Huffman树)

需要先了解的概念:    树的路径长度:树的路径(路径指节点间的连线,边)长度是从树根到树中每一结点的路径长度之和。(在结点数目相同的二叉树中,完全二叉树的路径长度最短。)满二叉树:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点(最后一层上的无子结点的结点为叶子结点)。也可以这样理解,除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上。完全二叉树:若一棵...

2018-03-12 22:26:55

查找二叉树

定义:二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树:    ① 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;    ② 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;     ③ 它的左、右子树也分别为二叉排序树。查找二叉树的基本操作:查找插入节点    在查找二叉树中插入一个节点需...

2018-03-12 20:55:57

校验码-海明码

1,奇偶校验码    是通过增加冗余位使得码字中“1”的个数恒为奇数或者偶数的编码方式,是一种检错码。无法纠正错误。    原编码            奇校验            偶校验    0000               0000  1          0000  0    0010               0010  0          0010  1    1100   ...

2018-03-11 22:42:49

数据结构—树

1、定义:树:是n(n>=0)个结点的有限集合。当n=0时,集合为空,称为空树。在任意一颗非空树中,有且仅有一个特定的结点称为根(root)。当n>1时,则树由根以及0个或多个非空的(子)树T1,T2,...,Tk组成,这些子树中每一棵的根都被来自根r的一条有向边所连接。(实际上,树表示了一组结点之间不同于线性表的前继和后继关系的数据结构.一般而言,树种任何一个结点只有一个前继(根结点...

2018-03-09 22:49:05
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!