08 2019 档案

LeetCode - 合并两个有序链表
摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 示例： 迭代法 首先，我们设定一个哨兵节点 "prehead" ，这可以在最后让我们比较容易地返回合并后的链表。我们维护一个 prev 指针，我们需要做的是调整它的 next 指针。然后，我们重复以下过程，直 阅读全文
posted @ 2019-08-28 11:11 james_cai 阅读(515) 评论(0) 推荐(0)
LeetCode - 环形链表检测
摘要：方法一：哈希表 方法二：快慢指针 阅读全文
posted @ 2019-08-28 09:45 james_cai 阅读(289) 评论(0) 推荐(0)
计算机网络中各种交换设备的理解（中继器集线器路由器网关）
摘要：计算机网络中汲及多种联网设备，理解这些设备的关键是它们运行在不同的层次上 1. 中继器 中继器是一种模拟设备，主要用来处理自己所连线缆上的信号。在一个线缆上出现的信号被清理、 放大 ，然后再被放到另一个线缆上。中继器不理解帧、数据包等。它们只知道把比特编码成电压的符号。 2. 集线器 集线器有许多条 阅读全文
posted @ 2019-08-26 17:18 james_cai 阅读(1419) 评论(0) 推荐(0)
计算机系统结构中的8个伟大思想
摘要：面向摩尔定律的设计 摩尔定律是指单芯片上的集成度每18~24个月翻一番，此定律是由Intel的创始人之一的Gordon Moore 在1965年对集成电路集成度做出的预测。 几十年来一直按此规律进行，虽然近些年来不太适用。但此定律却说明了计算机计算性能的飞速进步。 由于计算机设计需要几年时间，因此在 阅读全文
posted @ 2019-08-26 10:01 james_cai 阅读(2180) 评论(0) 推荐(1)
《计算机网络学习笔记》---（2）数据链路层：帧
摘要：将物理层提供的原始比特流转换成由网络层使用的帧流 实际向网络层提供的服务可分成3种： 1. 无确认的无连接服务 差错恢复可以留给上层，实时通信：语音 2. 有确认的无连接服务 比如无线系统，WiFi 3. 有确认的有连接服务 建立逻辑连接，长距离且不可靠的链路，卫星食道或长途电话电路 建立连接 传输 阅读全文
posted @ 2019-08-12 12:20 james_cai 阅读(361) 评论(0) 推荐(0)
《计算机网络学习笔记》---（1）物理层：比特
摘要：物理层是所有网络的基础。物理性质给所有信道强加了两个根本限制，而这些限制决定了它们的 带宽 。 1）处理无噪声信息的尼奎斯特极限 2）处理有噪声信息的香农极限 传输介质： 1）引导性的：双绞线、同轴电缆和光纤 2）非引导性的：地面无线电、微波、红外线、激光和卫星 数字调制方式可以通过引导性和非引导性 阅读全文
posted @ 2019-08-12 12:09 james_cai 阅读(327) 评论(0) 推荐(0)
TCP三次握手摘要
摘要：为了保证服务端能收接受到客户端的信息并能做出正确的应答而进行前两次(第一次和第二次)握手，为了保证客户端能够接收到服务端的信息并能做出正确的应答而进行后两次(第二次和第三次)握手 TCP作为一种可靠传输控制协议，其核心思想：既要保证数据可靠传输，又要提高传输的效率，而用三次恰恰可以满足以上两方面的需 阅读全文
posted @ 2019-08-09 09:40 james_cai 阅读(230) 评论(0) 推荐(0)