数据矿工的博客

5.3.2循环冗余校验检错方案 奇偶校验码（PCC）只能校验一位错误，本节所要介绍的循环冗余校验码（CRC）的检错能力更强，可以检出多位错误。 1. CRC校验原理 CRC校验原理看起来比较复杂，好难懂，因为大多数书上基本上是以二进制的多项式形式来说明的。其实很简单的问题，其根本思想就是先在要发送的帧后面附加一个数（这个就是用来校验的校验码，但要注意，这里的数也是二进制序列的，下同），生成一个新帧发送给接收端。当然，这个附加的数不是随意的，它要使所生成的新帧能与发...

举个例子：地址0000A000H 到 0000BFFFH 共有多少个存储单元：16进制中转成10进制: A-10 B-11 C-12 D-13 E-14 F-15 0-0 1-1则 0000BFFFH 即 BFFF的 为 B*16^3+F*16^2+F*16^1+F*16^0 =11*16^3+15*16^2+15*16+15*1=491510000A000H 即 A000 的为 A*16^3+0*16^2+0*16^1+0*16^0=10*16^3=40960...

转载：https://blog.youkuaiyun.com/qq_41661809/article/details/81415687

转载：https://www.cnblogs.com/suncoolcat/p/3400353.html

转载：https://blog.youkuaiyun.com/xgf415/article/details/52628073#commentBox霍夫曼编码(Huffman Coding)是一种编码方法，霍夫曼编码是可变字长编码(VLC)的一种。霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之...

1.最长公共子序列// 动态规划之最长公共子序列.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"/***最长公共子序列***//*动态规划*/#include<stdio.h>#include<string.h>#include<stdlib.h>#include<ctype.h>#...

1.概念模型　　在了解了用户的需求，用户的业务领域工作情况以后，经过分析和总结，提炼出来的用以描述用户业务需求的一些概念的东西。　　如销售业务中的“客户”和“定单”，还有就是“商品”，“业务员”。主要是抽取出系统中有哪些概念（此时可以不包含属性，只有实体集，联系集的分析结构）　　表示概念模型最常用的是"实体-关系"图。 E-R图主要是由实体、属性和关系三个要素构成的。　　简单概括...

在软考考试中，关于操作系统的知识有一个考点是pv操作，同时也是一个考点，现在我给大家略微谈一下我对这个的理解吧首先先弄清楚pv操作的含义，pv操作是实现进程同步和互斥的常用方法，pv操作是低级通信原语，在执行期间不可分割，其中，p操作表示申请一个资源、v操作表示释放一个资源p操作定义：s:=s-1，若s>=0,则执行p操作的进程继续执行；否则，若s<0,则设置该进程为阻塞状态，...

　 创建型 结构型 行为型 类　 工厂方法 适配器 解释器 　 　 模板方法 对象　 抽象工厂 适配器 责任链 生成器 桥接 命令 原型 组合 迭代器 单例 装饰 中介者 外观 备忘录 享元 观察者 代理 状态 ...

接口继承为三角，聚合组合为菱形，依赖关联为箭头，弱虚强实指源头。

比如上图正常的一个满节点，A：根节点、B：左节点、C：右节点，前序顺序是ABC（根节点排最先，然后同级先左后右）；中序顺序是BAC(先左后根最后右）；后序顺序是BCA（先左后右最后根）。比如上图二叉树遍历结果前序遍历：ABCDEFGHK中序遍历：BDCAEHGKF后序遍历：DCBHKGFEA...

　 适用场景 关键词 步骤 常见案例 分治法 　 递归，left和right 1.分解 2.求解 3.合并 归并排序、最大字段和 动态规划法 1.最优子机构 2.重叠子问题。查表替换递归，提高算法效率。 递推一般优于递归 1.最优解定义，选或不选 2.递归 3.自底而上计算最优解（建表） ...

1. 背包问题#include "stdafx.h"#include <stdio.h>#include "malloc.h"//最大单位重量价值先放背包原则float * GreedyKnapsack(int n, int W, int *Weights, float *Values, float *VW) { int i; //分配空间及初始化 float...

1.四皇后问题（递归）// 回溯法四皇后.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stdio.h>#include<stdlib.h>#define M 4int queue[M] = { -1 };//用来保存4个皇后的列数int count = 0;//方法总数int issafe(in...

1.归并排序#include <stdlib.h>#include <stdio.h> void Merge(int sourceArr[],int tempArr[], int startIndex, int midIndex, int endIndex){ int i = startIndex, j=midIndex+1, k = startI...

1.十大经典排序算法动图图解https://blog.youkuaiyun.com/zhangshk_/article/details/829110932.希尔排序//希尔排序Shell Sort#include <stdio.h>#include <stdlib.h>void ShellSort(int a[], int length){ int incre...

1.第一范式（1NF）：所有属性都是不可分割的原子值。2.第二范式（2NF）：在第一范式的基础上，要求非主属性都要和码有完全依赖关系第三范式（3NF）：任何非主属性不依赖于其它非主属性，目的是实体拆分。4. BC (The Boyce-Codd Normal Form) 范式在 3NF 的基础上消除主属性对于码的部分与传递函数依赖。...