纸上得来终觉浅，绝知此事要躬行

计算机网络的作用范围：广域网（WAN）、城域网（MAN）、局域网（LAN）；按照网络使用者：公用网络、专用网络。；TCP/IP四层模型：网络接口层、网络层、传输层、应用层。TCP/IP五层模型：物理层、数据链路层、网络层、传输层、应用层。OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。

​​​​​​​计算机网络学习的核心内容就是网络协议的学习。网络协议是为计算机网络中进行数据交换而建立的规则、标准或者说是约定的集合。因为不同用户的数据终端可能采取的字符集是不同的，两者需要进行通信，必须要在一定的标准上进行。一个很形象地比喻就是我们的语言，我们大天朝地广人多，地方性语言也非常丰富，而且方言之间差距巨大。A地区的方言可能B地区的人根本无法接受，所以我们要为全国人名进行沟通建立一个语言标准，这就是我们的普通话的作用。同样，放眼全球，我们与外国友人沟通的标准语言是英语，所以我们才要苦逼的学习英语。

文章地址：http://lzw.me/a/algorithm-complexity.html算法复杂度分为时间复杂度和空间复杂度。时间复杂度用于度量算法执行的时间长短；而空间复杂度则是用于度量算法所需存储空间的大小。目录时间复杂度1.时间频度2.计算方法3.分类空间复杂度算法的时间复杂度（计算实例）算法复杂度的渐近表示法一 大O记号二 Ω记号...

目录什么是Raft？等等-什么是共识？Raft可视化刊物会谈Raft课程我在哪里可以问问题？我在哪里可以买到筏子？官网地址：https://raft.github.io/什么是Raft？Raft是一种共识算法，旨在使其易于理解。在容错性和性能上与Paxos等效。不同之处在于它被分解为相对独立的子问题，并且干净地解决了实际系统所需的所有主要部分。我们希望Raft能够使更多的受众获得共识，并且这个更广泛的受众将能够开发出比当今更高质量的基于共识的系统。等等-什

未做同步控制时，代码在多线程下是安全的吗？代码执行都是靠线程调度执行的，默认情况下就是多线程的，所以不做同步控制理论上代码在多线程情况下存在线程安全问题。我们可以通过对方法和变量操作加锁、使用线程安全的方法和操作方式解决。HashMap的是线程安全的吗？非线程安全，本身没有任何线程安全的控制。比如put,remove这些操作都是普通方法。那么线程安全的Map-HashTable是如何实现线程安全的呢？HashTable在和数据本身操作的方法上都加了一个synchronized关键字，

目录HashMap的特点HashMap JDK1.8以前（链表解决hash碰撞-冲突）HashMap JDK1.8以后(红黑树-二叉树解决hash碰撞)HashMap的特点数组[Entry]、链表[Entry[]]、红黑树(jdk1.8 链表长度大于8时触发)快速存储(put) 快速查找(时间复杂度O(1)) 可伸缩(loadFactor=0.75, default size=16 ，2倍扩容：16，16*0.75->32，32*0.75->64，64*0.75-&.

0x00 收割 offer 版不管是找工作笔试面试白板试进大厂，还是研究生参加初试复试机试，数据结构和算法都是绕不过去的坎，刷题就成了很多人的需求，快来看看下面这些网站，变身刷题机器，收割 offer 吧！1、leetcode 英文网址：https://leetcode.com/ 中文网址：https://leetcode-cn.com/估计 leetcode（力扣...

问题：有一数列1,1,2,3,5,8.........................,n，它的后一项是前两项之和，求第n项=?分析：要求出n的值需要知道它的前两项是n-2,n-1;所以由此可以推导在某种情况下有f(n)=f(n-2)+f(n-1)。

哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。原理设某信源产生有五种符号u1、u2、u3、u4和u5，对应概率P1=0．4，P2=0．1，

在计算机科学中，二叉树（Binary Tree）是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。        二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^

概念   二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查

参考地址：http://developer.baidu.com/map/index.php?title=lbscloud/api/appendix假设ak=yourak（yourak为一个字符串），在 http://lbsyun.baidu.com/apiconsole/key 中配置了该ak的验证方式是sn签名的验证方式，点击下面那排星号，显示Security Key，可以看到此ak