sectumsempra

摘要： MEMO OS：管理计算机硬件的软件；为应用程序提供基础；充当计算机硬件与用户之间的媒介。存于磁盘。 一个一直运行在计算机上的程序(也叫kernel内核)； 计算机系统 可以粗分为：硬件、OS、应用程序、用户； or 硬件、软件、数据。 计算机逻辑层次：应用程序-->系统程序-->OS-->硬件 程 阅读全文

摘要： 网络层 最后一遍复习的时候再回头整理细节 关注如何将数据包一路发送到接收方，主机之间的逻辑通信。中间可能要经过许多跳hop中间路由器。 ==网络层是处理端到端通信的最底层==。 so网络层需要知道网络拓扑结构（所有路由器和链路的集合），然后 选择适合的路径； 选择合适的路由器！(避免某些通信线路和路 阅读全文

摘要： 数据链路层 DLC子层：1. 负责物理介质拥塞管理(差错控制、流量控制) 2. 为帧分配序列、跟踪确认 3. 为网络层提供统一接口 MAC子层：1. 解决局域网中共用信道的使用产生竞争时，如何分配信道使用权。（征用型 随机、确定型 有序） 功能 为网络层提供的服务 ==有连接就一定要确认== 无确认 阅读全文

摘要： 应用层 DNS 域名系统 Domain Name System 主要功能：域名与IP地址之间的映射 基于客户服务器模型的分布式数据库系统 协议运行在UDP上 层次域名空间 顶级域名 通用 com/edu/net 国家/地区 英国 .uk 中国 .cn 美国 .us 二级域名 xxx.中间这部分.co 阅读全文

摘要： 物理层 基本概念 波特率R~B~ = 单位时间脉冲个数 = 单位时间信号变化次数 不是传输数据的量，是单位时间内电压、电流变化的次数。 码元速率=波特率：单位时间内信号波形的变换次数 码元波特 单位：波特Baud 信息传输速率 比特率Rb 相位：其实就是log2(V)， 带宽：一般是Hz (考试是这 阅读全文

摘要： LeetCode 28: Find the Index of the First Occurrence in a String 心路历程 一开始迅猛完成了一个版本，然后忽略了这种情况 "mississippi" "issip" 这样我会第一个在ssippi第二个在issip这样就找不到了 class 阅读全文

摘要： LeetCode 21: Merge Two Sorted Lists 思路 bug 注意，一开始我写的是 ListNode *ans, *cur; if(list1->val <= list2->val) { ans = cur = list1; list1 = list1->next; } el 阅读全文

摘要： LeetCode 20: valid parenthese 在数据结构OJ上AC过原题 某人找不到那个OJ的网址了... 思路 运用栈stack来实现 stack简直为其而生 但是当时的stack是我自己实现的，STL的stack操作其实不是很熟练，这道题就顺便把STL库的stack过一下。 实现 阅读全文

摘要： #include <stack>头文件 using namespace std; 作用 这个很清楚了，FILO 运用在：括号匹配、波兰式计算问题上(未完待续) 创建 template <class T, class Container = deque<T> > class stack; 一个参数，默 阅读全文

摘要： LeetCode 15: 3Sum 写过了2sum，现在再来写3sum，虽然大一下数据结构是写过的orz，应该是写过的，但是某人忘得很彻底。。。没事不迟！ 0.回顾一下2sum 在一维array数组里找到两个数（非自身结合），使得两数之和等于target。array和target给定。 解决方法：利 阅读全文