转自https://blog.csdn.net/yangbodong22011/article/details/51619590 既然都叫最简单的数据库“范式”教程，我觉得它一定要满足这个要求：看完这篇博客，你一定会明白数据库的“范式”和那些诸如“完全函数依赖”，“部分函数依赖”，“传递函数依赖”等烦人的概念，前提是你得跟着我的思路认真的读完它，好，准备好你的半个小时了吗？我们开始。 目录 什么是范式？ 贯穿全文的一个例子。 第一范式（1NF） 几个重要的概念。 第二范式（2NF） 第三范式（3NF） BC范式（BCNF） 第四范式（4NF） 1. ...

七层OSI参考模型与五层因特网协议栈 对应关系： 应用层----------------------------------->应用层、表示层、会话层 运输层----------------------------------->运输层 网络层----------------------------------->网络层 链路层----------------------------------->链路层 物理层----------------------------------->物理层 1.应用层 应用层是网络应用程序及它们的应用层协议存留的地方，分布...

转自知乎 Tcp是个状态鸡 Tcp是个双功通信的状态鸡 有了这两个前提，我们来枚举所有A鸡和B鸡组成的分布式系统关于信道的所有状态。 A鸡 A->B是通的还是不通。我们用AB表示，值域是y/n。 B->A是通的还是不通。我们用BA表示，值域也是y/n。 B鸡 A->B是通的还是不通。我们用AB表示，值域是y/n。 B->A是通的还是不通。我们用BA表示，值域也是y/n 很显然这是关于信道状态的穷举啦。没有异议吧。 初始状态 A鸡: AB = n, BA = n B鸡: AB = n, BA = n 事实上，通信领域所有的握手...

目录 1无向图 1.1无向图的表示 无向图的API： 实现: 1.2深度优先搜索 原理: 实现: 1.3使用深度优先搜索查找图中的路径 原理： 实现： 1.4广度优先搜索 原理： 实现： 1.5连通分量 原理： 实现： 2有向图 2.1有向图的表示 有向图的API: 实现： 2.2有向图的可达性 2.3有向图的寻路 2.4...

以《算法》第四版为主，参考mooc公开课“数据结构与算法”（浙江大学陈越）。

一种简单的泛型符号表的API: 一种有序的泛型符号表的API 1无序链表中的顺序查找 1.1原理 get()的实现即为遍历链表，用equals()方法比较需被查找的键和每个结点中的键。如果匹配成功就返回相应的值，否则返回null。 put()的实现也是遍历链表，用equals()方法比较需被查找的键和每个结点中的键。如果匹配成功就用更新和该键相关联的值，否则我们就用给定的键值对创建一个新的结点并将其插入到链表的开头。 1.2代码实现 package searching; import edu.princeton.cs.algs4.Queue; import java.u...

目录 1冒泡排序 1.1原理 1.2实现代码 1.3特点 2选择排序 2.1原理 2.2实现代码 2.3特点 3插入排序 3.1原理 3.2实现代码 3.3特点 4希尔排序 4.1原理 4.2代码实现 4.3特点 5归并排序 5.1自顶向下的归并排序 5.1.1原理 5.1.2代码实现 5.2自底向上的归并排序 5.2.1原理 5.2.2代码实现 5.3特点 ...