摘要：
1. CSMA/CD含义 CSMA/CD即载波监听多点接入/碰撞检测，此协议是使用在总线型网络中的，不同计算机是通过多点接入的方式连接在一起。协议的重点在于监听和碰撞检测。 2. 为什么要监听和碰撞检测 当初学习的时候，对于为什么要监听空闲和检测碰撞一直很疑惑，其实原因很简单，对于总线型网络来说，如 阅读全文
摘要：
转 深入浅出的讲解傅里叶变换（真正的通俗易懂） 原文出处： 韩昊 1 2 3 4 5 6 7 8 9 10 作 者：韩 昊 知 乎：Heinrich 微 博：@花生油工人 知乎专栏：与时间无关的故事 谨以此文献给大连海事大学的吴楠老师， 阅读全文
摘要：
密码学学习整理三 一. Hash函数与消息认证码 1. Hash函数 1. 定义 是一个将任意长度的消息映射成固定长度输出的函数 Hash函数是一个具有压缩功能的函数 设X是消息的集合，Y是散列值的集合 我们总是假设|X|≥|Y|，并且经常假设更强的条件|X|≥2|Y| 根据鸽巢原理：两个甚至多个消 阅读全文
摘要：
密码学总结二 一.对称密码学 密码体制的分类 对称密码（加解密使用相同的密钥） 流密码（序列密码） 分组密码 非对称密码（公钥密码，加解密使用不同的密钥） 1.对称密码学概述 1. 随机性 一个随机序列要求每个比特产生的概率都是1/2 每个比特与其他比特统计上相互独立 对于计算机而言，计算机产生的一 阅读全文
摘要：
密码学总结一 一.概述 1. 信息安全三要素 机密性（确保信息不被非法获取） 完整性（确保能够发现信息是否被改动过） 可用性（确保系统正常提供服务） 2. 两种攻击形式 被动攻击（对机密性的破坏，窃听） 主动攻击（对完整性，可用性的破坏，篡改，冒充） 3. 密码学主要功能 保证机密性，保证完整性，提 阅读全文
摘要：
广义表相关总结 一.定义 广义表是线性表的推广，广义表中每个元素可以是 原子 ，也可以是 子表 ，原子即单个元素，而子表是广义表。我们可以发现，其实python中的数组就是一个广义表，其内元素可以是单个的元素，也可以是一个数组。 二.广义表的长度和深度 1.长度 广义表的长度就是看第一层所含的元素个 阅读全文
摘要：
二分答案 1.使用场景 二分答案一般使用在求解符合条件的最小值或者最大值上面，当我们遇到这两个问题的时候，一般都可以使用二分答案来解决问题。 2.什么是二分答案 二分答案就是通过对所有可能的答案区间进行折半查找，不断缩减范围，最终确定答案的方法。 3.求最小值 //求最小值 int getAnswe 阅读全文
摘要：
深度优先搜索DFS和广度优先搜索BFS简单解析 与树的遍历类似，图的遍历要求从某一点出发，每个点仅被访问一次，这个过程就是图的遍历。图的遍历常用的有深度优先搜索和广度优先搜索，这两者对于有向图和无向图均适用。 一.深度优先搜索 1.理解分析 首先，让我们来看一看更些简单的深度优先搜索DFS。顾名思义 阅读全文
摘要：
常用校验码（奇偶校验，海明校验，CRC）学习总结 一.为什么要有校验码？ 因为在数据存取和传送的过程中，由于元器件或者噪音的干扰等原因会出现错误，这个时候我们就需要采取相应的措施，发现并纠正错误，对于错误的检测和校正，大多采取“冗余校验”的思想，即除原数据外，额外增加若干位编码，这些新增的代码称为校 阅读全文
摘要：
一.引例 一个班上，同学A和同学B在同一个月出生，同学B和同学C在同一个月出生，同学D和同学E同一个月出生，同学F和同学C在同一个月出生...... 问：（1）最多几个人同一个月出生？ （2）任选两个人，他们是否同一个月出生？ 要回答这些问题，我们很容易想到，我们只需要把同学都写出来，同一个月份出生 阅读全文