2022年4月17日

计算机网络：分层结构

摘要： OSI七层模型 1.应用层所有能和用户交互产生网络流量的程序典型服务及协议：（1）文件传输（FTP) （2）电子邮件（SMTP) （3）万维网（HTTP) 2.表示层用于处理在两个通信系统中交换信息的表示方式功能1：数据格式变换（翻译）功能2：数据加密解密功能3：数据压缩和恢复 3.会阅读全文

posted @ 2022-04-17 20:51 catch(...) 阅读(168) 评论(0) 推荐(0)

计算机网络：速率、时间相关的性能指标

摘要：速率速率：速率即数据率或称数据传输率或比特率带宽：表示网络的通信线路传输数据的能力，通常是指单位时间内从网络中的某一点到另一点所能通过的最高数据率。（网络设备支持的最高速度）吞吐量：表示在单位时间内通过某个网络（或信道、接口）的数据量。吞吐量受网络的带宽或网络的额定速率的限制。时间延时：指阅读全文

posted @ 2022-04-17 16:18 catch(...) 阅读(403) 评论(0) 推荐(0)

剑指 Offer 11. 旋转数组的最小数字

摘要：思路：遍历数组，如果后一个元素比前一个元素小，说明从此开始旋转，输出后一个元素。若遍历结束仍未找到，则说明旋转从index=0开始，输出队首元素。 Python： class Solution: def minArray(self, numbers: List[int]) -> int: if no 阅读全文

posted @ 2022-04-17 00:39 catch(...) 阅读(21) 评论(0) 推荐(0)

剑指 Offer 10- I. 斐波那契数列

摘要：思路：简单递归，脚本语言实现即可 class Solution: def fib(self, n: int) -> int: res=[0,1,1] if n<=2: return res[n] for i in range(3,n+1): res.append(res[i-1]+res[i-2]) 阅读全文

posted @ 2022-04-17 00:32 catch(...) 阅读(23) 评论(0) 推荐(0)

计算机网络：什么是TCP与UDP

摘要：概念 TCP：TCP是一种面向有连接的协议，只有在确认通信对端存在时才会发送数据，会在传输开始前建立连接，传输结束后断开连接。此外，TCP还采取了多种保障传输可靠性的手段（确认包）。 UDP：UDP仅提供最基本的数据传输功能，UDP协议并不关心传输数据时的可靠性，在传输时也无需建立连接，将这些问题抛阅读全文

posted @ 2022-04-17 00:28 catch(...) 阅读(134) 评论(0) 推荐(0)

剑指 Offer 06. 从尾到头打印链表

摘要：思路：遍历链表，通过数组来存储读取到的value，最终逆序输出 Python： # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = N 阅读全文

posted @ 2022-04-17 00:13 catch(...) 阅读(20) 评论(0) 推荐(0)

剑指 Offer 05. 替换空格

摘要：思路：遍历查找空格进行替换 Python: class Solution: def replaceSpace(self, s: str) -> str: res=[] for c in s: if c==' ': res.append("%20") else: res.append(c) retur 阅读全文

posted @ 2022-04-17 00:08 catch(...) 阅读(18) 评论(0) 推荐(0)

2022年4月16日

剑指 Offer 04. 二维数组中的查找

摘要：思路：从第一行末尾元素进行查找，分别确定行列数（若最末尾元素小于target，则行数+1，若大于target，则列数-1） Python： class Solution: def findNumberIn2DArray(self, matrix: List[List[int]], target: i 阅读全文

posted @ 2022-04-16 22:14 catch(...) 阅读(28) 评论(0) 推荐(0)

剑指 Offer 03. 数组中重复的数字（C++）

摘要：思路1：对于排序后的数组，通过前后两个元素进行比较判定是否存在重复数字代码实现 C++ class Solution { public: int findRepeatNumber(vector<int>& nums) { sort(nums.begin(), nums.end()); for (i 阅读全文

posted @ 2022-04-16 18:58 catch(...) 阅读(54) 评论(0) 推荐(0)

2022年4月15日

计算机网络：操作系统

摘要：操作系统操作系统是管理计算机硬件和软件资源的计算机程序，提供一个计算机用户与硬件系统之间的接口，向上对用户程序提供接口，向下接管硬件资源用户态和内核态区分用户态和内核态的原因：用了避免操作系统和关键数据被用户程序破坏，将处理器的执行状态分为用户态和内核态用户态：用户程序执行时处理器所处的状态阅读全文

posted @ 2022-04-15 23:53 catch(...) 阅读(71) 评论(0) 推荐(0)

导航

2022年4月17日

2022年4月16日

2022年4月15日