摘要：
0-1背包问题指的是有一个能装w重的背包，和n个不同重量的物体，如何选择物体才能尽可能地装满背包。 回溯的处理思想，有点类似枚举搜索。我们枚举所有的解，找到满足期望的解。为了有规律地枚举所有可能的解，避免遗漏和重复，我们把问题求解的过程分为多个阶段。每个阶段，我们都会面对一个岔路口，我们先随意选一条 阅读全文
摘要：
C++中栈可以 用stack<类型名> s来定义一个栈，使用push和pop来进栈和出栈，使用empty()来判断栈是否为空 栈的应用 括号匹配 在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。包括有大括号{}，中括号[]，小括号()，尖括号<>等。 对于每一对括号，必须先左边括号，然后右 阅读全文
摘要：
数据链路层的三个功能 1.封装成帧 数据链路层将网络层的数据加上帧首部和帧尾部，组成一帧。 2.透明传输 当数据里有和首尾相同的数据时，可采用转义字符的方式来区分 3.差错检测 使用奇偶检验或者CRC循环冗余校验 数据链路层只检错，不纠错。 阅读全文
摘要：
三种调制方法：ASK，FSK,PSK 阅读全文
摘要：
把0,1组合的数据转换成数字信号的过程称为编码，这里介绍3种编码方式 1.非归零编码 这个很简单，高电平代表1，低电平代表0 优点：也就是简单了 缺点：1.无法判断码元的开始和结束时刻 2.收发方难以保持同步，也就是接收方难以知道发送方的传输速率。 2.曼彻斯特编码 上升沿代表0，下降沿代表1 优点 阅读全文
摘要：
看懂上面两个图片后，核心的知识点就是编码和调制这两个部分，也就是有哪些编码方法，有哪些调制方法，怎样解码，怎样解调。 并且能够评价这些方法。 阅读全文
摘要：
1.同模余定理 定义 所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。 应用 (a+b)%c=(a%c+b%c)%c;--1 (a-b)%c=(a%c-b%c)%c;--2 (a*b) 阅读全文
摘要：
在机试笔记4中的统计子字符串个数题目中，使用了一种时间复杂度为O(n*m)的字符串匹配算法，他也叫暴力匹配算法或者BF算法。在实际的开发中，它却是一个比较常用的字符串匹配算法。原因有以下几点： 第一，实际的软件开发中，大部分情况下，模式串和主串的长度都不会太长。而且每次模式串与主串中的子串匹配的时候 阅读全文
摘要：
颜色通常用三个相对独立的属性来描述，三个独立变量综合作用，自然就构成一个空间坐标，这就是颜色空间。而颜色可以由不同的角度，用三个一组的不同属性加以描述，就产生了不同的颜色空间。但被描述的颜色对象本身是客观的，不同颜色空间只是从不同的角度去衡量同一个对象。就是说我们做的只是把颜色进行了编码，用数字来表 阅读全文