- 博客(164)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 176.第二高的薪水
Employee表：id 是这个表的主键。表的每一行包含员工的工资信息。查询并返回Employee表中第二高的薪水。如果不存在第二高的薪水，查询应该返回。查询结果如下例所示。
2024-11-01 20:15:52
371
原创 3. 无重复字符的最长子串
给定一个字符串s，请你找出其中不含有重复字符的3因为无重复字符的最长子串是"abc"，所以其长度为 3。1因为无重复字符的最长子串是"b"，所以其长度为 1。3因为无重复字符的最长子串是"wke"，所以其长度为 3。请注意，你的答案必须是的长度，"pwke"是一个子序列，不是子串。
2024-10-29 14:43:21
230
原创 42. 接雨水
给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。6上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。9。
2024-10-27 17:27:25
157
原创 15.三数之和
给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。[]唯一可能的三元组和不为 0。[[0,0,0]]唯一可能的三元组和为 0。
2024-10-26 18:51:10
159
原创 11. 盛最多水的容器
给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。1。
2024-10-25 18:54:26
247
原创 283. 移动零
给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。
2024-10-24 15:41:10
154
原创 使用Md5进行密码加密
使用md5对密码进行加密的时候，只能从明文->密文，不能倒过来，所以我们数据库中存储的是加密后的密码，在密码匹配的时候应该将明文加密之后和数据库中的密码进行对比判断密码是否正确。
2024-10-08 16:14:21
93
原创 69.x的平方根
给你一个非负整数x，计算并返回x的。由于返回类型是整数，结果只保留，小数部分将被不允许使用任何内置指数函数和算符，例如或者x ** 0.5。x = 42x = 828 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
2024-10-07 17:39:21
249
原创 34.在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。
2024-10-01 21:14:18
171
原创 35.搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。214。
2024-10-01 19:56:25
260
原创 704.二分查找
给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。numstarget= 949 出现在nums中并且下标为 4numstarget= 2-12 不存在nums中因此返回 -1numsn[1, 10000]nums。
2024-10-01 19:36:47
238
原创 2.两数相加
给你两个的链表，表示两个非负的整数。它们每位数字都是按照的方式存储的，并且每个节点只能存储数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：[7,0,8][0][1, 100]
2024-10-01 19:09:04
195
原创 使用Python进行文件的操作
如果该文件已存在则打开文件，并从头开始编辑，原有内容会被删除。如果该文件不存在，创建新文件。readlines可以按照行的方式把整个文件中的内容进行一次性的读取，并且返回的是一个列表，其中每一行的数据为一个元素。如果该文件已存在，新的内容会被写入到已有内容之后。如果该文件不存在，创建新文件进行写入。num表示要从文件中读取的数据的长度(单位是字节)，如果没有传入num，那就表示读取文件中所有的数据。文件的指针将会放在文件的开头。写文件有大致三部分构成，首先打开文件，其次文件写入，最后是进行内容刷新。
2024-09-08 11:18:19
226
原创 定长和变长子网划分的二叉树解法
有不理解子网和CIDR的可以先去看一下我这篇文章常用的子网划分都是基于CIDR的子网划分，也就是将给定的CIDR地址块划分为若干个较小CIDR地址块。
2023-05-07 23:31:37
639
1
原创 计算机网络可靠传输的三种基本实现机制
在数据链路层会给上层网络层提供可靠传输或者不可靠传输，不可靠传输是指检测到传输差错的时候只是丢弃该分组而不进行任何处理，而可靠传输会给发送者一个信号进行重发该分组。以下给出的三种基本实现机制是提出一些问题，慢慢改进一些地方进行提出的，xdm可以根据这个进行理解和记忆。
2023-05-03 23:03:18
2024
原创 数据结构排序相关知识
因为直接插入排序边比较边移动元素，在此情况下，我们可以改进这个算法，使用之前学到的折半查找先找到记录的待插入位置，然后统一的进行移动元素，折半查找由于需要随机查找所以是在顺序表的基础上进行操作的。折半插入减少了元素比较次数，约为O(nlog2n)，但是由于需要移动元素不变，故时间复杂度仍然是O(n2)，该算法也是一种稳定的算法。下，表中元素的顺序刚好与排序结果中的顺序相反，在排序当中比较次数达到最大，移动次数也达到最大，故时间复杂度为。空间效率：仅使用了常数个空间单元，所以空间复杂度是O(1)。
2023-03-22 23:13:20
415
原创 经典同步问题
同步问题是一个复杂的问题，但是它也有自己的方法去处理、去分析。PV操作系统的解题思路：关系分析。找出题目中描述的各个进程，分析它们之间的同步、互斥关系。从事件的角度分析整理思路。根据各进程的操作流程确定P、V操作的大致顺序。设置信号量。设置需要的信号量，并根据题目条件确定信号量的初值。（互斥信号量初值一般为1，同步信号量的初始值要看对应资源的初始值是多少）
2023-01-20 21:05:40
1652
原创 操作系统考研复习(详细指导)--持续更新中
操作系统是指控制和管理整个计算机系统的硬件和软件资源(操作系统是系统资源的管理者)，并合理地组织调度计算机的工作和资源的分配；以提供给用户和其他软件方便的接口和环境 （向上层提供方便易用的服务）；它是计算机系统中最基本的系统软件。(是最接近硬件的一层软件)在上面我们学习过了操作系统作为用户和计算机硬件之间的接口，需要向上提供一些简单易用的服务。主要包括命令接口和程序接口。其中，程序接口由一组系统调用组成。
2023-01-12 22:54:34
768
原创 操作系统-进程与线程
程序：是静态的，就是存放在磁盘里的可执行文件，如：QQ.exe。线程：是动态的，是程序的一次执行过程，如：可同时启动多次QQ程序。
2023-01-12 22:47:36
420
原创 计算机系统概述
操作系统是指控制和管理整个计算机系统的硬件和软件资源(操作系统是系统资源的管理者)，并合理地组织调度计算机的工作和资源的分配；以提供给用户和其他软件方便的接口和环境 （向上层提供方便易用的服务）；它是计算机系统中最基本的系统软件。(是最接近硬件的一层软件)
2023-01-04 20:38:34
507
原创 计算机网络期末重点考点总复习
交换机具有并行性，联通一台交换机上的端口，多对主机同时工作，所以9台主机的吞吐量为900Mbit/s，两台服务器为200Mbit/s，所以共为1100Mbit/s。而言，每个端口都有一条独占的带宽，当两个端口工作时并不影响其他端口的工作，同时交换机不但可以工作在半双工模式下也可以工作在全双工模式下。不管有多少个端口，所有端口都共享一条带宽，在同一时刻只能有两个端口传送数据，其他端口只能等待；每隔5个连续比特1后面就填充一个比特0，这样就能确保帧定界在整个帧中的唯一性，也就可以实现透明传输。
2022-12-21 20:56:18
1910
原创 计算机网络-应用层详解
应用层是解决通过应用进程的交互来实现特定网络应用的问题。应用层是计算机网络体系结构的最顶层，是设计和建立计算机网络的最终目的，也是计算机网络中发展最快的部分。在本章中，我们以一些经典的网络应用为例来学习有关网络应用的原理、协议和实现方面的知识。
2022-12-05 11:56:43
1201
原创 计算机组成原理-总线详细讲解
总线是一组能为多个部件分时共享的公共信息传送线路共享是指总线上可以挂接多个部件，各个部件之间互相交换的信息都可以通过这组线路分时共享。分时是指同一时刻只允许有一个部件向总线发送信息，如果系统中有多个部件，则它们只能分时地向总线发送信息。
2022-11-29 11:03:01
2980
原创 计算机网络-运输层详解
物理层数据链路层网络层实现了主机到主机的通信通信的真正实体是位于通信两端主机中的进程如何为运行在不同主机上的应用进程提供直接的通信服务是运输层的任务。
2022-11-28 15:00:58
559
原创 计算机组成原理-中央处理器详细讲解
解决方法：在一端加入暂存寄存器，首先将R0的输出端接通，将R0的数据传输到总线然后存入暂存寄存器中，然后撤销R0输出端信号，使输出失效，然后接通R1的输出端，通过总线运送到B端，进行加法操作。比如现在进行加法操作，R0的数据和R1的数据都进入到了总线，产生冲突，如何分别哪个是A哪个是B呢。一个指令周期通常要包含几个时间段(执行步骤)，每个步骤完成指令的一部分功能，几个依次执行的步骤完成这条指令的全部功能。左边的00表示让R0的数据通过作为第一个操作数，右边的01表示让R1的数据通过作为第二个操作数。
2022-11-19 12:14:04
2768
原创 计算机网络-网络层详细讲解
由于TCP/IP协议栈的网络层使用网际协议IP，它是整个协议栈的核心协议，因此在TCP/IP协议栈中网络层常称为网际层。因特网（Internet）是目前全世界用户数量最多的互联网，它使用TCP/IP协议栈。综上所述，我们通过学习TCP/IP协议栈的网际层来学习网络层的理论知识和实践技术。网络层的主要任务是实现网络互连，进而实现数据包在各网络之间的传输。
2022-11-14 20:56:59
6254
10
原创 集线器与交换机的区别
使用集线器的以太网在逻辑上仍是一个总线网使用的还是CSMA/CD协议集线器只工作在物理层集线器一般都有少量的容错能力和网络管理能力如下图每个系部都有一个使用集线器作为互连设备的以太网。这三个以太网相互独立，是三个独立的碰撞域一系中的某台主机，由于总线特性，会传输到一系中的其他各主机。这必然会产生信号碰撞，如下图为了使各系部的以太网能够相互通信，可再使用一个集线器将它们互连起来。原来三个独立的以太网就合并成一个更大的碰撞域。形成了一个更大的总线型以太网如下图。
2022-11-12 16:08:44
2501
原创 MAC地址、IP地址以及ARP协议详细讲解
IP地址是TCP/IP体系结构网际层所使用的地址；ARP协议属于TCP/IP体系结构的网际层，其作用是已知设备所分配到的IP地址，使用ARP协议可以通过该IP地址获取到设备的MAC地址。
2022-11-09 12:25:57
3675
原创 计算机组成原理-最全指令系统详解
是指示计算机执行某种操作的命令，是计算机运行的最小功能单位。一台计算机的所有指令的集合构成了该机的，也称为。注：一台计算机只能执行自己的指令系统中的指令，不能执行其他系统的指令。
2022-11-08 11:57:58
5917
原创 存储器相关习题
同样，每轮读取8个存储字刚好经过2T时间，每轮结束后，最近访问的M1刚好经过了时间T，此时可以立即开始下一轮的读取。前59次可以按照周期2T来算，最后一次为周期2T加上红色的三块时间（M4剩余的存储周期），所以答案是。时间，才能进行下一轮新的读取（再次进入下一轮的时候不需要第6个字读取结束，第5个读取结束，M1就空出来了，即可马上进入下一轮），中间的每一轮都不需要等待，最后一轮后读取完第二个M2后，还有半个。由于采用的是四体低位交叉存储器，所以在第一轮读取连续6个地址单元的时候，花费6×。
2022-11-07 22:16:44
1713
7
原创 存储器-页式存储
页式存储系统：一个程序（进程）在逻辑上被分为若干个大小相等的“页面”，“页面”大小和“块”的大小相同。每个页面可以离散地放入不同的主存块中。
2022-11-06 11:31:09
2173
原创 cache存储器最全详细介绍
因为主存地址空间大小为256MB，所以为2的28次方，因为Cache块与主存块的大小需要相等，所以主存块分为22块（2的28次方除于2的6次方）主存块号为22位，因为主存地址为28位，所以剩余6位给块内地址。因为主存地址空间大小为256MB，所以为2的28次方，因为Cache块与主存块的大小需要相等，所以主存块分为22块（2的28次方除于2的6次方）主存块号为22位，因为主存地址为28位，所以剩余6位给块内地址。如下图：0号Cache块存储的是9号主存，3号Cache块存储的不是0号主存（因为有效位是0）
2022-11-04 20:59:51
5805
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人