摘要：
基础篇：操作系统、计算机网络、设计模式一：操作系统 1. 进程的有哪几种状态，状态转换图，及导致转换的事件。 2. 进程与线程的区别。 3. 进程通信的几种方式。 4. 线程同步几种方式。(一定要会写生产者、消费者问题，完全消化理解) 5. 线程的实现方式. (也就是用户线程与内核线程的区别) 6. 阅读全文
摘要：
路由器（Router）：属于网络层，是连接因特网中的各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按照前后顺序发送信号。 路由器作用是连接不同的网络，所谓不同的网络就是网络地址不同； 路由器工作在IP协议网络层，用于实现子网之间转发数据，路由器一般包含多个网络接口，包括局 阅读全文
摘要：
域名由来： 我们可以通过IP地址去访问网站，但是对大多数用户来说，访问每个网站都需要记住一串数字是不现实的，所以用户可以通过域名来访问网站。 域名，其实是具有一定含义的字符组合。域名系统是因特网上作为域名和IP地址相互映射的一个分布式数据库，能让用户更方便使用互联网。 域名系统： 域名系统（DNS） 阅读全文
摘要：
一、IP地址 IP地址：Internet上每台主机都必须有一个唯一的地址以区别于其他主机，这个地址就是Internet地址，也称作IP地址； IPv4（第四版本的IP协议）是构成现今互联网技术的基石协议； IP地址的构成： IP地址由32位二进制构成，共约40亿个，由网络地址和主机地址构成；一个IP 阅读全文
摘要：
IP协议： 是网络层中最重要的协议，是整个Internet的协议基础；负责分配IP地址，提供路由； IP协议不提供可靠的控制传输服务，对数据没有差错控制，他只使用报头的校验码，不提供重发和流量控制； ARP协议： 地址解析协议，在数据报向下一个站点传递时，负责将IP地址转换为物理地址； 主机发送信息 阅读全文
摘要：
转自：http://www.cnblogs.com/yangecnu/p/Introduce-Priority-Queue-And-Heap-Sort.html 在很多应用中，我们通常需要按照优先级情况对待处理对象进行处理，比如首先处理优先级最高的对象，然后处理次高的对象。最简单的一个例子就是，在手 阅读全文
摘要：
转自：http://www.cnblogs.com/yangecnu/p/Introduce-Hashtable.html 在前面的系列文章中，依次介绍了基于无序列表的顺序查找，基于有序数组的二分查找，平衡查找树，以及红黑树，下图是他们在平均以及最差情况下的时间复杂度： 可以看到在时间复杂度上，红黑 阅读全文
摘要：
转自：http://www.cnblogs.com/yangecnu/p/Introduce-2-3-Search-Tree.html 前面介绍了二叉查找树(Binary Search Tree)，他对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。本文及后面文章 阅读全文
摘要：
转自：http://www.cnblogs.com/yangecnu/p/Introduce-2-3-Search-Tree.html 前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了 阅读全文
摘要：
转自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。 维基百科对B树的 阅读全文