- 博客(17)
- 收藏
- 关注
RSS订阅原创 LeetCode 环形链表
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环 ，则返回 true。否则，返回 false。给你一个链表的头节点 head ，判断链表中是否有环。
2023-03-28 10:08:55
56
原创 LeetCode 矩阵置零
题解：使用第一行第一列座位标记，记录为当前行是否包含0，另外新增两个布尔值记录第一行和第一列是否包含0，然后依据第一行第一列的值去对其他部分做归0处理，最后使用那两个布尔值去处理第一行第一列。，则将其所在行和列的所有元素都设为。的矩阵，如果一个元素为。
2023-03-27 19:47:58
58
原创 LeetCode 有效的数独
请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。链接：https://leetcode.cn/problems/valid-sudoku。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。商业转载请联系官方授权，非商业转载请注明出处。只需要根据以上规则，验证已经填入的数字是否有效即可。一个有效的数独（部分已被填充）不一定是可解的。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。来源：力扣（LeetCode）
2023-03-27 17:52:06
48
原创 LeetCode 杨辉三角
在「杨辉三角」中，每个数是它左上方和右上方的数的和。生成「杨辉三角」的前 numRows。给定一个非负整数 numRows。
2023-03-24 11:01:56
49
原创 LeetCode 重塑矩阵
在 MATLAB 中，有一个非常有用的函数 reshape ，它可以将一个 m x n 矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。给你一个由二维数组 mat 表示的 m x n 矩阵，以及两个正整数 r 和 c ，分别表示想要的重构的矩阵的行数和列数。如果具有给定参数的 reshape 操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。
2023-03-24 10:37:12
36
原创 LeetCode 121. 买卖股票的最佳时机
链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock。解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。解释：在这种情况下, 没有交易完成, 所以最大利润为 0。输入：prices = [7,6,4,3,1]输入：[7,1,5,3,6,4]
2023-03-23 11:32:39
211
转载 TCP建立连接、传输数据、关闭连接的流程
***TCP***协议工作在OSI的传输层，是一种可靠的面向连接的数据流协议。每个数据包都包含序列号和确认号，发送数据包的同时确认已接收到的数据包确认号 = 接收到的数据包的序列号 + 该包有效数据长度序列号 = 接收到的数据包里的确认号也就是始终让对方来设置我的序列号应该是多少，即我应该发送那个包TCP发送一个数据包时会把其放入重发队列，同时启动计时，超时时间内收到确认包则删除该包，否则重传接收方使用序列号来对分组传输的数据进行重组，保证传输的完整性**TCP连接的建立**1 .A
2020-06-27 00:25:23
866
原创 pycharm安装教程
pycharm是一款功能强大的python编辑器，具有跨平台性，鉴于目前最新版pycharm使用教程较少，为了节约时间，来介绍一下pycharm在windows（我的是win10 64位）下是如何安装的。这是PyCharm的下载地址：http://www.jetbrains.com/pycharm/download/#section=windowsprofessional表示专业版，comm...
2020-02-19 18:00:18
372
1
原创 JDBC使用
使用JDBC连接数据库（一）JDBC是由java编程语言编写的类及接口组成，同时它为程序开发人员提供了一组用于实现对数据库访问的JDBC API,并支持SQL语言。利用JDBC可以将JAVA代码连接到oracle、DB2、SQLServer、MYSQL等数据库，从而实现对数据库中的数据操作的目的。一、JDBC简介JDBC全称为：Java Data Base Connectivity (java...
2019-11-17 16:09:40
128
原创 uml 期末复习
UML软件期末复习第一章填空：1、面向对象的三大要素是封装、继承和多态。2、OOA是英文object oriente Analysis 的缩写，中文被称“面向对象分析”3、面向对象的三大模型是对象模型、动态模型和功能模型。4、建模对象、建模规范和建模方法是软件建模的三要素。5、大体上软件建模分为3类，分别是业务建模、数据建模和应用程序建模。第二章 UML是统一建模语言的...
2019-11-12 21:03:10
1061
1
原创 内存管理算法（BF FF WF。。）
关于首次适应算法、最佳适应算法和最差适应算法，先看一下百度百科的解释，已经说出了三者的最大区别。首次适应算法（first-fit）：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法的目的在于减少查找时间。最佳适应算法（best-fit）：从全部空闲区中找出能满足作业要求的，且大小最小的空闲分区，这种方法能使碎片尽量小。最差适应算法（worst-fit）：...
2019-11-05 18:16:11
904
原创 编译原理各阶段的工作
词法分析词法分析器根据词法规则识别出源程序中的各个记号（token），每个记号代表一类单词（lexeme）。源程序中常见的记号可以归为几大类：关键字、标识符、字面量和特殊符号。词法分析器的输入是源程序，输出是识别的记号流。词法分析器的任务是把源文件的字符流转换成记号流。本质上它查看连续的字符然后把它们识别为“单词”。语法分析语法分析器根据语法规则识别出记号流中的结构（短语、句子），并...
2019-10-18 17:44:19
2720
原创 用户/内核级线程
用户级线程和内核级线程分类： linux进程线程控制1.内核级线程：（1）线程的创建、撤销和切换等，都需要内核直接实现，即内核了解每一个作为可调度实体的线程。（2）这些线程可以在全系统内进行资源的竞争。（3）内核空间内为每一个内核支持线程设置了一个线程控制块（TCB），内核根据该控制块，感知线程的存在，并进行控制。在一定程度上类似于进程，只是创建、调度的开销要比进程小。有的...
2019-10-15 22:46:18
289
原创 公用信号量 私用信号量
公用信号量 私用信号量公用信号量 用来实现进程间的互斥，初值为1，允许它所联系的一组进程对它执行P/V操作。私用信号量 用来实现进程间的同步，初值为0或者某个正整数，仅允许拥有它的进程对其执行P/V操作。...
2019-10-15 22:31:23
3637
原创 进程 与线程
进程概念 进程是表示资源分配的基本单位，又是调度运行的基本单位。例如，用户运行自己的程序，系统就创建一个进程，并为它分配资源，包括各种表格、内存空间、磁盘空间、I/O设备等。然后，把该进程放人进程的就绪队列。进程调度程序选中它，为它分配CPU以及其它有关资源，该进程才真正运行。所以，进程是系统中的并发执行的单位。在Mac、Windows NT等采用微内核结构的操作系统中，进程的功能发生了变化...
2019-10-15 22:21:09
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人