原码、反码、补码、移码
摘要：原码：正数是其二进制本身；负数是符号位为1,数值部分取X绝对值的二进制。 反码：正数的反码和原码相同；负数是符号位为1,其它位是原码取反。 补码：正数的补码和原码，反码相同；负数是符号位为1，其它位是原码取反，未位加1。（或者说负数的补码是其绝对值反码未位加1） 移码：将符号位取反的补码（不区分正负
阅读全文
posted @
2021-10-08 17:14
小破孩楼主
阅读(757)
推荐(0) 编辑
拓扑排序（Topological Sorting）
摘要：一、什么是拓扑排序在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出
阅读全文
posted @
2021-10-08 16:12
小破孩楼主
阅读(3279)
推荐(1) 编辑
连通图与完全图的区别
摘要：完全图要求任意一对顶点间均有边连接，而连通图只要求任意顶点间连通即有路径即可，并不一定有边连接这两顶点！
阅读全文
posted @
2021-10-08 15:44
小破孩楼主
阅读(1008)
推荐(0) 编辑
循环冗余校验码
摘要：1、前言循环冗余校验码简称CRC码,是目前使用非常广泛的数据校验方式.它不仅能校验传递过来的数据正确性,还能筛查出哪一位出现了错误.它的局限性是只能校验一位数据发生跳变,在现实世界当中数据发生跳变很大很大的概率只有一位发生变化,因此CRC码也拥有很大的发挥舞台. 2、发送方数据处理 a、 前期准备假
阅读全文
posted @
2021-10-08 13:09
小破孩楼主
阅读(908)
推荐(0) 编辑
图的两种遍历方式
摘要：类似的，图的遍历是指，从给定图中任意指定的顶点（称为初始点）出发，按照某种搜索方法沿着图的边访问图中的所有顶点，使每个顶点仅被访问一次，这个过程称为图的遍历。遍历过程中得到的顶点序列称为图遍历序列。图的遍历过程中，根据搜索方法的不同，又可以划分为两种搜索策略：（1）深度优先搜索（DFS，Depth
阅读全文
posted @
2021-09-29 16:58
小破孩楼主
阅读(777)
推荐(0) 编辑
数据结构——树、森林和二叉树之间的转换
摘要：树转换二叉树 （1）加线。在所有兄弟结点之间加一条连线。 （2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。 （3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟转换过来的孩子是结点的右孩子）
阅读全文
posted @
2021-09-29 12:04
小破孩楼主
阅读(413)
推荐(0) 编辑
树转二叉树
摘要：我们要将一棵普通的树转为二叉树，要遵循这样的原则：孩子结点→左子树结点，兄弟结点→右子树结点。根结点1还作为根结点，它有三个孩子结点2、3、4，那么这三个孩子结点都应该转为新二叉树的左子树部分（因为1没有兄弟结点，所以新二叉树没有右子树部分），我们选取最左边的孩子结点2作为新二叉树的左子树结点（左子
阅读全文
posted @
2021-09-29 12:01
小破孩楼主
阅读(1252)
推荐(0) 编辑
【数据结构】数据结构-图的基本概念
摘要：图的简介 图（Graph）结构是一种非线性的数据结构，图在实际生活中有很多例子，比如交通运输网，地铁网络，社交网络，计算机中的状态执行（自动机）等等都可以抽象成图结构。图结构比树结构复杂的非线性结构。 图结构构成 1.顶点（vertex）：图中的数据元素，如图一。 2.边（edge）：图中连接这些顶
阅读全文
posted @
2021-09-28 11:34
小破孩楼主
阅读(838)
推荐(0) 编辑
哈夫曼树
摘要：哈夫曼树 哈夫曼树也叫最优二叉树（哈夫曼树） 问题：什么是哈夫曼树？ 例：将学生的百分制成绩转换为五分制成绩：≥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
小破孩楼主
阅读(822)
推荐(0) 编辑
二叉树遍历方法
摘要：前序遍历 具体过程： 先访问根节点 再序遍历左子树 最后序遍历右子树 中序遍历 具体过程： 先中序遍历左子树 再访问根节点 最后中序遍历右子树 后序遍历 递归方式实现后序遍历 先后序遍历左子树 再后序遍历右子树 最后访问根节点 层次遍历 二叉树先序遍历的实现思想是： 访问根节点； 访问当前节点的左子
阅读全文
posted @
2021-09-27 16:48
小破孩楼主
阅读(1277)
推荐(0) 编辑
数据库规范化理论
摘要：2、主属性、非主属性 3、范式 4、规范化理论 模式分解 保持函数依赖分解 定义:对于R (U,F）的分解，p={R1(U1,F1),(U2,F2),...,Rk(Uk,Fk)}，其中，F1，F2，...Fi,分别对应为F中在R1，R2，...Rk上的函数依赖集合。令G=F1 U F2 UF3...
阅读全文
posted @
2021-09-25 18:18
小破孩楼主
阅读(689)
推荐(0) 编辑
