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