- 博客(110)
- 资源 (23)
- 收藏
- 关注
RSS订阅原创 力扣刷题日记
力扣刷题日记24---剑指 Offer II 024. 反转链表思路1：三指针（迭代）思路2：递归思路3：栈给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]提示：链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000进阶：链表
2021-12-23 15:29:42
573
原创 力扣刷题日记
力扣刷题日记23---剑指 Offer II 023. 两个链表的第一个重合节点给定两个单链表的头节点 headA 和 headB ，请找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2
2021-12-23 11:16:05
567
原创 力扣刷题日记
力扣刷题日记22---剑指 Offer II 022. 链表中环的入口节点给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。示例 1：输入：head = [3,2
2021-12-22 20:57:00
195
原创 力扣刷题日记
力扣刷题日记21---剑指 Offer II 021. 删除链表的倒数第 n 个结点给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2], n = 1输出：[1]提示：链表中结点的数目为 sz1 <= sz <= 300 <= Node.val <= 1
2021-12-10 16:12:12
317
原创 力扣刷题日记
力扣刷题日记20---剑指 Offer II 020. 回文子字符串的个数给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：s = “abc”输出：3解释：三个回文子串: “a”, “b”, “c”示例 2：输入：s = “aaa”输出：6解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”提示：1 <= s.length <= 1
2021-12-10 16:11:35
374
原创 力扣刷题日记
力扣刷题日记19---剑指 Offer II 019. 最多删除一个字符得到回文给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。示例 1:输入: s = “aba”输出: true示例 2:输入: s = “abca”输出: true解释: 可以删除 “c” 字符 或者 “b” 字符示例 3:输入: s = “abc”输出: false提示:1 <= s.length <= 105s 由小写英文字母组成...
2021-12-07 11:18:37
752
原创 力扣刷题日记
力扣刷题日记18---剑指 Offer II 018. 有效的回文给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。本题中，将空字符串定义为有效的 回文串 。示例 1:输入: s = “A man, a plan, a canal: Panama”输出: true解释：“amanaplanacanalpanama” 是回文串示例 2:输入: s = “race a car”输出: false解释：“raceacar” 不是回文串提示：1 &
2021-12-04 15:59:39
75
原创 力扣刷题日记
力扣刷题日记17---剑指 Offer II 017. 含有所有字符的最短字符串给定两个字符串 s 和 t 。返回 s 中包含 t 的所有字符的最短子字符串。如果 s 中不存在符合条件的子字符串，则返回空字符串 “” 。如果 s 中存在多个符合条件的子字符串，返回任意一个。注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。示例 1：输入：s = “ADOBECODEBANC”, t = “ABC”输出：“BANC”解释：最短子字符串 “BANC” 包含了
2021-12-03 20:31:38
115
原创 如何从知网下载学位论文的PDF？
如何从知网下载学位（硕士、博士）论文的PDF？方法一方法二期刊论文直接有 下载CAJ 和 下载PDF 这两个选项，但是硕士、博士论文没有，又不想用 CAJViewer 怎么办？期刊的下载选项：硕士、博士论文的下载选项：本文为你们提供解决办法！方法一首先在知网搜索到想要下载的 学位论文，注意网址:把选中的 kns 改为 oversea，然后回车。然后再翻到页面下方，会出现：最后一个选项即为 下载PDF！方法二直接进入知网的海外网址：https://oversea.cnki.net/
2021-12-03 09:51:58
7631
原创 力扣刷题日记
力扣刷题日记16---剑指 Offer II 016. 不含重复字符的最长子字符串思路1：滑动窗口 + 哈希表unordered_mapunordered_setvector（本题中要比使用哈希表更优）思路2：双指针 + 哈希表思路3：滑动窗口（不用哈希表）给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子字符串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbb
2021-12-02 21:26:06
585
原创 力扣刷题日记
力扣刷题日记15---剑指 Offer II 015. 字符串中的所有变位词给定两个字符串 s 和 p，找到 s 中所有 p 的 变位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。变位词 指字母相同，但排列不同的字符串。示例 1:输入: s = “cbaebabacd”, p = “abc”输出: [0,6]解释:起始索引等于 0 的子串是 “cba”, 它是 “abc” 的变位词。起始索引等于 6 的子串是 “bac”, 它是 “abc” 的变位词。示例 2:输入: s =
2021-12-02 10:27:55
667
原创 力扣刷题日记
力扣刷题日记13---剑指 Offer II 013. 二维子矩阵的和给定一个二维矩阵 matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。实现 NumMatrix 类：NumMatrix(int[][] matrix) 给定整数矩阵 matrix 进行初始化int sumRegion(int row1, int col1, int row2, int col2) 返回左上角 (row1, co
2021-11-30 16:37:06
274
原创 力扣刷题日记
力扣刷题日记12---剑指 Offer II 012. 左右两边子数组的和相等给你一个整数数组 nums ，请计算数组的 中心下标 。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。示例 1：输入：nums = [1,7,3,6,5,6]输出：3
2021-11-29 20:55:47
142
原创 力扣刷题日记
力扣刷题日记11---剑指 Offer II 011. 0 和 1 个数相同的子数组给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。示例 1:输入: nums = [0,1]输出: 2说明: [0, 1] 是具有相同数量 0 和 1 的最长连续子数组。示例 2:输入: nums = [0,1,0]输出: 2说明: [0, 1] (或 [1, 0]) 是具有相同数量 0 和 1 的最长连续子数组。提示：1 <= nums.l
2021-11-29 20:11:49
257
原创 力扣刷题日记
力扣刷题日记10---剑指 Offer II 010. 和为 k 的子数组思路1：前缀和 + 双层循环思路2：前缀和 + map容器思路3：前缀和 + 哈希表给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2解释: 此题 [1,1] 与 [1,1] 为两种不同的情况示例 2 :输入:nums = [1,2,3], k = 3输出: 2提示:1 <= nums.length <=
2021-11-28 22:04:56
444
原创 力扣刷题日记
力扣刷题日记9---剑指 Offer II 009. 乘积小于 K 的子数组思路1：暴力方法思路2：滑动窗口给定一个正整数数组 nums和整数 k ，请找出该数组内乘积小于 k 的连续的子数组的个数。示例 1:输入: nums = [10,5,2,6], k = 100输出: 8解释: 8 个乘积小于 100 的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于100的子数组。示例
2021-11-28 20:17:22
449
原创 力扣刷题日记
力扣刷题日记5---剑指 Offer II 005. 单词长度的最大乘积思路1：暴力解法思路2：巧用二进制给定一个字符串数组 words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串，返回 0。示例 1:输入: words = [“abcw”,“baz”,“foo”,“bar”,“fxyz”,“abcdef”]输出: 16解释: 这两个单词为 “abcw”, “fxyz”。
2021-11-26 14:51:51
72
原创 力扣刷题日记
力扣刷题日记4---剑指 Offer II 004. 只出现一次的数字给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。示例 1：输入：nums = [2,2,3,2]输出：3示例 2：输入：nums = [0,1,0,1,0,1,100]输出：100提示：1 <= nums.length <= 3 * 104-231 <= nums[i] <= 231 - 1nums 中，除某个元素仅
2021-11-25 21:32:03
499
原创 力扣刷题日记
力扣刷题日记2---剑指 Offer II 002. 二进制加法给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “10”输出: “101”示例 2:输入: a = “1010”, b = “1011”输出: “10101”提示：每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。1 <= a.length, b.length <= 10^4字符串如果不是
2021-11-25 14:14:16
454
原创 力扣刷题日记
剑指 Offer II 001. 整数除法思路1思路2给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’ 。注意：整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231−1]。本题中，如果除法结果溢出，则返回 231 − 1示例 1：输入：a = 15,
2021-11-24 22:07:30
434
原创 操作系统常见面试题总结
操作系统常见面试题总结进程进程的五个状态什么时候进程会阻塞？进程间通信方式进程调度的方式进程调度策略一个Windows进程要包括哪些要素？Linux系统进程的四大要素线程一个进程可以创建多少线程？和什么有关？线程间通信方式线程如何调度CPU？何时会发生线程切换？线程同步进程和线程的区别线程和协程的区别多进程和多线程的区别？为什么使用并发？为什么使用多线程？什么时候使用多线程？多线程可能会遇到哪些问题？CAS无锁队列实现原理操作系统内存管理内存管理的功能常见的内存管理技术页式存储管理请求式分页存储管理段式存储
2021-11-22 22:42:32
1483
原创 MySQL常见面试题总结
MySQL常见面试题总结5---性能优化单表优化设计字段索引查询SQL：充分利用索引，减少IO和全表扫描引擎事务锁定表使用外键Java方面读写分离缓存批量读取和延迟修改分库分表垂直拆分水平拆分表分区分库分表导致的问题事务一致性问题（见分布式事务）跨节点join问题扩容和数据迁移艰难什么时候考虑切分主从复制复制策略复制模式优点实现主从同步的延迟提升效率池化设计思想一条SQL语句在MySQL中如何执行MySQL 基本架构语句分析一条SQL语句执行得很慢的原因有哪些？偶尔很慢一直很慢：SQL语句自身的问题数据库批
2021-11-19 20:30:59
1533
1
原创 MySQL常见面试题总结
MySQL常见面试题总结4---事务事务特性隔离级别脏读、幻读、不可重复读多版本并发控制MVCCMVCC的实现原理隐式字段举例当前读快照读MVCC能解决什么问题？带来的好处是？如何解决幻读MVCC版本号举例Mysql主从同步的实现原理优点主从库如何同步为什么需要中继日志（Relay log）？主从同步延时（同一个接口插入后查询的延时）怎么解决？事务特性原子性（Atomicity）原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败
2021-11-17 12:43:22
74
原创 MySQL常见面试题总结
MySQL常见面试题总结3---锁锁分类表级锁为什么要有意向锁？页锁行级锁共享锁（S）排他锁（X）共享锁（S）和 排他锁（X）之间的区别插入意向锁自增锁（Auto-inc Locks）预测锁数据库为什么需要锁？InnoDB存储引擎什么时候会锁住整张表(使用表级锁)，什么时候只锁住一行呢(使用行锁)？死锁死锁的四个必要条件处理死锁预防死锁破坏请求和保持条件破坏不可剥夺条件破坏循环等待条件避免死锁检测死锁解除死锁锁分类Mysql为了解决并发、数据安全的问题，使用了锁机制。可以按照锁的粒度把数据库锁分为表级
2021-11-15 11:23:01
272
原创 MySQL常见面试题总结
MySQL常见面试题总结1---存储引擎MyIASMInnoDB内存后台线程磁盘文件系统表空间和用户表空间重做日志文件和归档文件特点启动、关闭与恢复MyISAM 和 InnoDB 比较InnoDB逻辑存储结构存储引擎是数据库的底层软件组织，数据库管理系统使用存储引擎进行增删改查等操作，不同的存储引擎提供了不同的存储机制、索引技巧、锁定水平等功能。常用的存储引擎主要有 InnoDB 和 MyIASM。MyIASM存储结构：数据文件.myd，索引文件.myi，表结构文件。索引文件和数据文件是分离的，索引文
2021-11-14 14:31:33
910
原创 计算机网络常见面试题总结
计算机网络常见面试题总结6---网络安全安全攻击有哪些？ARP 攻击对称加密和非对称的区别，非对称加密有哪些？AES 的过程RSA 和 AES 算法有什么区别？DDoS 有哪些，如何防范？安全攻击有哪些？网络安全攻击主要分为被动攻击和主动攻击两类：被动攻击：攻击者窃听和监听数据传输，从而获取到传输的数据信息，被动攻击主要有两种形式：消息内容泄露攻击和流量分析攻击。由于攻击者并没有修改数据，使得这种攻击类型是很难被检测到的。主动攻击：攻击者修改传输的数据流或者故意添加错误的数据流，例如假冒用户身份从而
2021-11-07 21:19:07
211
原创 计算机网络常见面试题总结
计算机网络常见面试题总结5---数据链路层和物理层数据链路层MAC 地址和 IP 地址分别有什么作用？为什么有了 MAC 地址还需要 IP 地址？为什么有了 IP 地址还需要 MAC 地址？私网地址和公网地址之间进行转换：同一个局域网内的两个私网地址，经过转换之后外面看到的一样吗？以太网中的 CSMA/CD 协议数据链路层上的三个基本问题PPP 协议PPP 协议特点为什么 PPP 协议不使用序号和确认机制？物理层物理层主要做什么事情主机之间的通信方式通道复用技术几种常用的宽带接入技术数据链路层MAC 地
2021-11-07 21:18:34
120
原创 计算机网络常见面试题总结
计算机网络常见面试题总结4---网络层IPIP 协议的定义和作用域名和 IP 的关系，一个 IP 可以对应多个域名吗？IPV4 地址不够如何解决？路由器的分组转发流程路由器和交换机的区别？ICMP 协议概念及作用ICMP 的应用两台电脑连起来后 ping 不通，可能存在哪些问题？ARP 地址解析协议的原理和地址解析过程网络地址转换 NATTTL 是什么？有什么作用？运输层协议和网络层协议的区别常见的路由协议内部网关协议域间路由协议IPIP 协议的定义和作用IP 协议（Internet Protocol
2021-11-07 21:17:28
178
原创 计算机网络常见面试题总结
计算机网络常见面试题总结3---应用层HTTP概述HTTP特点HTTP 头部包含哪些信息？如何知道 HTTP 的报文长度？HTTP请求报文HTTP响应报文响应状态码HTTP请求的方法请求方法的应用场景GET 和 POST 的区别GET 的长度限制是多少PUT和PATCH区别Cookie && Session && TokenCookieSessionTokenJWT(JSON Web Token)：跨域认证解决方案分布式session解决方案HTTP 是不保存状态的协议,如何
2021-11-02 17:21:50
7414
原创 计算机网络常见面试题总结
计算机网络常见面试题总结2---传输层TCP数据包结构TCP数据包结构源端口和目的端口 ：各占2个字节，分别标识源主机的应用进程和目的主机的应用进程，唯一确定一条TCP连接；序号seq ：占4个字节，标识从源端向目的端发送的数据字节流，表示这个报文段中的第一个数据字节的顺序号。TCP连接中传送的字节流中的每个字节都按顺序编号。例如，一段报文的序号字段值是 301 ，而携带的数据共有100字段，显然下一个报文段（如果还有的话）的数据序号应该从401开始；确认号ack ：占4个字节，是期望收到对方下
2021-10-27 14:23:54
272
原创 计算机网络常见面试题总结
计算机网络常见面试题总结1---体系结构OSI 七层模型应用层表示层会话层传输层网络层数据链路层物理层TCP/IP 模型应用层传输层网际（互联）层网络接口层五层参考模型MAC地址与IP地址区别常见协议IP地址的分类OSI 模型和 TCP/IP 模型异同比较OSI 和 TCP/IP 协议之间的对应关系为什么 TCP/IP 去除了表示层和会话层数据如何在各层之间传输（数据的封装过程）OSI 七层模型OSI 模型全称为开放式通信系统互连参考模型，是国际标准化组织 ( ISO ) 提出的一个试图使各种计算机在
2021-10-27 14:23:09
291
原创 面试智力题总结
面试智力题总结赛马装水抓狐狸猴子搬香蕉赛马现有25匹马，5个赛道，每次最多5匹马同时赛跑，请问最少比赛几次才能选出跑的最快的三匹马？解析：装水抓狐狸猴子搬香蕉
2021-10-17 16:52:31
495
原创 C++常见面试题总结
C++常见面试题总结9---STL的数据结构强制类型转换有哪几种？static_castconst_castreinterpret_castdynamic_cast强制类型转换有哪几种？static_cast用于数据的强制类型转换，强制将一种数据类型转换为另一种数据类型。用于基本数据类型的转换。用于类层次之间的基类和派生类之间 指针或者引用 的转换（不要求必须包含虚函数，但必须是有相互联系的类），进行上行转换（派生类的指针或引用转换成基类表示）是安全的；进行下行转换（基类的指针或引用转换成派生类
2021-10-08 15:04:20
371
SIMATIC NET V14.txt
2019-06-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人