百世之无变足以为道贯

摘要： 长度 联想到下标 有效括号 联想到栈 最长 要对长度态判断 阅读全文

摘要： 利用栈后进先出的特性解决 阅读全文

摘要： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 示例： 迭代法 首先，我们设定一个哨兵节点 "prehead" ，这可以在最后让我们比较容易地返回合并后的链表。我们维护一个 prev 指针，我们需要做的是调整它的 next 指针。然后，我们重复以下过程，直 阅读全文

摘要： 方法一：哈希表 方法二：快慢指针 阅读全文

摘要： 计算机网络中汲及多种联网设备，理解这些设备的关键是它们运行在不同的层次上 1. 中继器 中继器是一种模拟设备，主要用来处理自己所连线缆上的信号。在一个线缆上出现的信号被清理、 放大 ，然后再被放到另一个线缆上。中继器不理解帧、数据包等。它们只知道把比特编码成电压的符号。 2. 集线器 集线器有许多条 阅读全文

摘要： 面向摩尔定律的设计 摩尔定律是指单芯片上的集成度每18~24个月翻一番，此定律是由Intel的创始人之一的Gordon Moore 在1965年对集成电路集成度做出的预测。 几十年来一直按此规律进行，虽然近些年来不太适用。但此定律却说明了计算机计算性能的飞速进步。 由于计算机设计需要几年时间，因此在 阅读全文

摘要： 将物理层提供的原始比特流转换成由网络层使用的帧流 实际向网络层提供的服务可分成3种： 1. 无确认的无连接服务 差错恢复可以留给上层，实时通信：语音 2. 有确认的无连接服务 比如无线系统，WiFi 3. 有确认的有连接服务 建立逻辑连接，长距离且不可靠的链路，卫星食道或长途电话电路 建立连接 传输 阅读全文

摘要： 物理层是所有网络的基础。物理性质给所有信道强加了两个根本限制，而这些限制决定了它们的 带宽 。 1）处理无噪声信息的尼奎斯特极限 2）处理有噪声信息的香农极限 传输介质： 1）引导性的：双绞线、同轴电缆和光纤 2）非引导性的：地面无线电、微波、红外线、激光和卫星 数字调制方式可以通过引导性和非引导性 阅读全文

摘要： 为了保证服务端能收接受到客户端的信息并能做出正确的应答而进行前两次(第一次和第二次)握手，为了保证客户端能够接收到服务端的信息并能做出正确的应答而进行后两次(第二次和第三次)握手 TCP作为一种可靠传输控制协议，其核心思想：既要保证数据可靠传输，又要提高传输的效率，而用三次恰恰可以满足以上两方面的需 阅读全文

摘要： 思路： 1）申请长度为1亿的保存二进制位的数组 a， 2）通过位运算，将整数做为索引，将数组a对应的索引位置为1。 3）重复步骤2，直到最后一个整数放到数组中 4）从头开始遍历数组a，将值为1的索引id打印出来。 python 提供了bytearray这个动态的字节数据，以下代码就用bytearra 阅读全文