摘要：
计算机系统的概述 计算机系统 = 硬件 + 软件 软件： 系统软件：用来管理整个计算机系统 应用软件：按任务需要编制成的各种程序 硬件： 逻辑元件的更新： 第一阶段：电子管 第二阶段：晶体管 第三阶段：中小规模集成电路 第四阶段：大规模，超大规模集成电路 计算机硬件的基本组成 早期的冯诺伊曼结构 阅读全文
摘要：
Ping的实现原理 ping是定位网络通不通的一个重要手段，是用来探测本机与网络中另一台主机之间是否可达的命令，如果两台主机之间ping不通，则表明这两台主机不能建立起连接。 ping命令是基于ICMP协议来工作的，ping命令会发送一份ICMP回显请求报文给目标主机，并等待目标主机返回ICMP回显 阅读全文
摘要：
内部网关协议 内部网关协议RIP RIP(Routing Information Protocol,路由信息协议）是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。 RIP要求自治系统AS内的每一个路由器都要维护它自己到AS内其他每一个网络的距离记录。这一 阅读全文
摘要：
Dijkstra算法 Dijkstra算法是基于贪心思想实现的，它的基本步骤为： 初始化距离，dist[1] = 0,dist[i] = ∞，代表着只有源点的最短路径确定了，就是0，其余的点的最短路径皆未确定，都是∞ 定义一个集合S，该集合装入的点是已经确定最短路径的点 循环迭代，每次： 找到不在S 阅读全文
摘要：
计算机网络 点对点协议PPP 对于点对点的链路，目前使用得最广泛的数据链路层协议就是点对点协议（Point-to-Point Protocol) PPP协议的特点 简单 对于数据链路层的帧，不需要纠错，不需要序号，也不需要流量控制，总之，这种数据链路层协议非常简单：接收方每收到一个帧，就进行CRC检 阅读全文
摘要：
内存对齐 首先了解一下各种数据类型所占的内存大小 C/C++ OC 32位 64位 bool BOOL(64位) 1 1 signed char (__signed char)int8_t、BOOL(32位) 1 1 unsigned char Boolean 1 1 short int16_t 2 阅读全文
摘要：
寒假每日一题活动 蛇形矩阵 今日份算法题，有点类似迷宫问题，做法也是类似搜索题的套路，属于模版题 题目 输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式 输入共一行，包含两个整数n和m。 输出格式 输出满足要求的矩阵。 阅读全文
摘要：
今天分享双周赛的第三题，有关知识点是并查集。说来惭愧，之前刚整理过并查集的相关知识，做了些题目练练手，周赛的时候还是没有往这上面想，总是想着去匹配字符串。下面来整理下这道题目 题目 给你两个整数数组 source 和 target ，长度都是 n 。还有一个数组 allowedSwaps ，其中每个 阅读全文
摘要：
Leetcode中的股票问题 Leetcode中的股票问题就是标准的动态规划合集 下面来记录下最经典的三道题 Leetocde121 买股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能 阅读全文