上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 82 下一页
  2021年10月8日
摘要: 原码:正数是其二进制本身;负数是符号位为1,数值部分取X绝对值的二进制。 反码:正数的反码和原码相同;负数是符号位为1,其它位是原码取反。 补码:正数的补码和原码,反码相同;负数是符号位为1,其它位是原码取反,未位加1。(或者说负数的补码是其绝对值反码未位加1) 移码:将符号位取反的补码(不区分正负 阅读全文
posted @ 2021-10-08 17:14 小破孩楼主 阅读(700) 评论(0) 推荐(0) 编辑
摘要: 一、什么是拓扑排序在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件: 每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出 阅读全文
posted @ 2021-10-08 16:12 小破孩楼主 阅读(3225) 评论(0) 推荐(1) 编辑
摘要: 完全图要求任意一对顶点间均有边连接,而连通图只要求任意顶点间连通即有路径即可,并不一定有边连接这两顶点! 阅读全文
posted @ 2021-10-08 15:44 小破孩楼主 阅读(980) 评论(0) 推荐(0) 编辑
摘要: 1、前言循环冗余校验码简称CRC码,是目前使用非常广泛的数据校验方式.它不仅能校验传递过来的数据正确性,还能筛查出哪一位出现了错误.它的局限性是只能校验一位数据发生跳变,在现实世界当中数据发生跳变很大很大的概率只有一位发生变化,因此CRC码也拥有很大的发挥舞台. 2、发送方数据处理 a、 前期准备假 阅读全文
posted @ 2021-10-08 13:09 小破孩楼主 阅读(851) 评论(0) 推荐(0) 编辑
  2021年9月29日
摘要: 类似的,图的遍历是指,从给定图中任意指定的顶点(称为初始点)出发,按照某种搜索方法沿着图的边访问图中的所有顶点,使每个顶点仅被访问一次,这个过程称为图的遍历。遍历过程中得到的顶点序列称为图遍历序列。图的遍历过程中,根据搜索方法的不同,又可以划分为两种搜索策略:(1)深度优先搜索(DFS,Depth 阅读全文
posted @ 2021-09-29 16:58 小破孩楼主 阅读(757) 评论(0) 推荐(0) 编辑
摘要: 树转换二叉树 (1)加线。在所有兄弟结点之间加一条连线。 (2)去线。树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。 (3)层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。(注意第一个孩子是结点的左孩子,兄弟转换过来的孩子是结点的右孩子) 阅读全文
posted @ 2021-09-29 12:04 小破孩楼主 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 我们要将一棵普通的树转为二叉树,要遵循这样的原则:孩子结点→左子树结点,兄弟结点→右子树结点。根结点1还作为根结点,它有三个孩子结点2、3、4,那么这三个孩子结点都应该转为新二叉树的左子树部分(因为1没有兄弟结点,所以新二叉树没有右子树部分),我们选取最左边的孩子结点2作为新二叉树的左子树结点(左子 阅读全文
posted @ 2021-09-29 12:01 小破孩楼主 阅读(1201) 评论(0) 推荐(0) 编辑
  2021年9月28日
摘要: 图的邻接矩阵(Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息,一个二维数组(称为邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 我们来看一个实例,图7-4-2的左图就是一个无向图。 我们再来看一个有向图样例 阅读全文
posted @ 2021-09-28 12:04 小破孩楼主 阅读(1471) 评论(0) 推荐(0) 编辑
摘要: 图的简介 图(Graph)结构是一种非线性的数据结构,图在实际生活中有很多例子,比如交通运输网,地铁网络,社交网络,计算机中的状态执行(自动机)等等都可以抽象成图结构。图结构比树结构复杂的非线性结构。 图结构构成 1.顶点(vertex):图中的数据元素,如图一。 2.边(edge):图中连接这些顶 阅读全文
posted @ 2021-09-28 11:34 小破孩楼主 阅读(797) 评论(0) 推荐(0) 编辑
  2021年9月27日
摘要: 哈夫曼树 哈夫曼树也叫最优二叉树(哈夫曼树) 问题:什么是哈夫曼树? 例:将学生的百分制成绩转换为五分制成绩:≥90 分: A,80~89分: B,70~79分: C,60~69分: D,<60分: E。 if (a < 60){ b = 'E'; } else if (a < 70) { b = 阅读全文
posted @ 2021-09-27 18:01 小破孩楼主 阅读(798) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 82 下一页