- 博客(68)
- 收藏
- 关注
RSS订阅原创 滑动窗口+逆向思维（Leetcode）
最佳解决方案是移除后三个元素和前两个元素（总共 5 次操作），将 x 减到 0。最佳解决方案是移除后两个元素，将 x 减到 0。每一次操作时，你应当移除数组。最左边或最右边的元素，然后从。数组以供接下来的操作使用。
2025-03-28 16:15:50
389
原创 双指针（Leecode）
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。，判断是否存在三元组。
2025-03-27 14:29:06
151
原创 双指针（leetcode）
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。
2025-03-27 10:30:05
271
原创 Leetcode::2614 对角线上的质素
数字 1、3、9、10 和 17 是所有满足"位于至少一条对角线上"的数字。由于 17 是最大的质数，故返回 17。数字 1、3、6、9 和 11 是所有 "位于至少一条对角线上" 的数字。由于 11 是最大的质数，故返回 11。如果任一对角线上均不存在质数，返回。在上图中，一条对角线是。
2025-03-18 22:34:56
149
原创 Leetcode::将水果放入篮子II（c++）
返回所有可能分配完成后，剩余未放置的水果种类的数量。由于所有水果都已成功放置，我们返回 0。由于有一种水果未放置，我们返回 1。
2025-03-09 15:47:40
318
原创 前缀和 C++
给你单词 SS 和 QQ 个询问。每次询问，你会得到正整数 A,B,CA,B,C 和 DD。我们令单词 XX 由 SS 的第 AA 到 BB 个字母组成，单词 YY 由 SS 的第 CC 到 DD 个字母组成。你需要回答，是否能够单词 YY 中的字母，得到单词 XX。
2025-03-01 21:15:11
191
转载 URL DNS
网址（）或链接，浏览器在其地址栏上显示的即是URL即：协议 域名 端口 路径 额外参数 描点http://是协议对于前端而言，只有两种协议：http://和https://http://www.example.com是域名，表明正在请求哪个web服务器。还是后者更符合人类思维也更好记忆。
2025-02-04 11:55:08
27
原创 Leetcode::922. 按奇偶排序数组 II
4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。任何满足上述条件的数组作为答案。对数组进行排序，以便当。给定一个非负整数数组。
2025-02-04 11:53:19
233
原创 Leetcode::81. 搜索旋转排序数组 II
请你编写一个函数来判断给定的目标值是否存在于数组中。已知存在一个按非降序排列的整数数组。你必须尽可能减少整个操作步骤。，数组中的值不必互不相同。在预先未知的某个下标。
2025-02-01 16:39:35
229
原创 Leetcode::3432. 统计元素和差值为偶数的分区方案
所有分区方案都满足元素和的差值为偶数。不存在元素和的差值为偶数的分区方案。对左子数组和右子数组先求元素。
2025-01-26 21:35:44
399
原创 命名空间（C/C++）
namespace 名字 {}//1 普通命名空间namespace N1 { //N1为命名空间的名称//命名空间中的内容，既可以定义变量,也可以定义函数int a;//2 命名空间可以嵌套int a;int b;int c;int d;//3 同一个工程中允许存在多个相同的命名空间，编译器最后会合成同一个命名空间。//注意： 一个命名空间就定义了一个新的作用域，命名空间中的所有内容都局限于该命名空间中。
2025-01-20 23:40:01
627
原创 Leetcode::2239. 找到最接近 0 的数字
1和-1都是距离0最近的数字，所以返回较大值1。如果有多个答案，请你返回它们中的。-4到0的距离为|-4|=4。-2到0的距离为|-2|=2。所以，数组中距离0最近的数字为1。1到0的距离为|1|=1。4到0的距离为|4|=4。8到0的距离为|8|=8。
2025-01-20 10:01:32
159
原创 Leetcode::3427.变长子数组求和
返回为数组中每个下标定义的子数组中所有元素的总和。因此，输出为13。因此，输出11。），定义对应的子数组。是数组中的一个连续、
2025-01-19 19:45:29
322
原创 LeetCode::3065. 超过阈值的最少操作数 I
数组中的所有元素都大于等于 1 ，所以不需要对 nums 做任何操作。nums 中只有一个元素大于等于 9 ，所以需要执行 4 次操作。第一次操作后，nums 变为 [2, 11, 10, 3]。使数组中所有元素都大于等于 10 需要的最少操作次数为 3。此时，数组中的所有元素都大于等于 10 ，所以我们停止操作。第二次操作后，nums 变为 [11, 10, 3]。第三次操作后，nums 变为 [11, 10]。你需要使数组中的所有元素都大于或等于。一次操作中，你可以删除。
2025-01-14 11:03:55
155
原创 LeetCode::2270. 分割数组的方案数
第二部分为 [-8,7] ，和为 -1。因为 14 >= -1 ，所以 i = 1 是一个合法的分割。第二部分为 [4,-8,7] ，和为 3。因为 10 >= 3 ，所以 i = 0 是一个合法的分割。那么第一部分为 [10,4,-8] ，和为 6。第二部分为 [1,0] ，和为 1。因为 5 >= 1 ，所以 i = 1 是一个合法的分割。那么第一部分为 [2,3,1] ，和为 6。第二部分为 [0] ，和为 0。因为 6 >= 0 ，所以 i = 2 是一个合法的分割。
2025-01-13 10:57:36
319
原创 Leetcode::3019. 按键变更的次数
从 s[0] = 'a' 到 s[1] = 'A'，不存在按键变更，因为不计入 caps lock 或 shift。从 s[2] = 'b' 到 s[3] = 'B'，不存在按键变更，因为不计入 caps lock 或 shift。从 s[4] = 'c' 到 s[5] = 'C'，不存在按键变更，因为不计入 caps lock 或 shift。不存在按键变更，因为这个过程中只按下字母 'a' 和 'A' ，不需要进行按键变更。从 s[1] = 'A' 到 s[2] = 'b'，按键变更。
2025-01-07 08:37:01
166
原创 Leetcode:: 4. 寻找两个正序数组的中位数
合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5。合并数组 = [1,2,3] ，中位数 2。请你找出并返回这两个正序数组的。的正序（从小到大）数组。算法的时间复杂度应该为。
2025-01-06 17:35:21
191
原创 Leetcode : : 2274. 不含特殊楼层的最大连续楼层数
Alice 管理着一家公司，并租用大楼的部分楼层作为办公空间。Alice 决定将一些楼层作为。表示 Alice 指定用于放松的特殊楼层。每层楼都被规划为特殊楼层，所以返回 0。- (2, 3) ，楼层数为 2。- (5, 5) ，楼层数为 1。- (7, 9) ，楼层数为 3。，表示 Alice 租用了从。因此，返回最大连续楼层数 3。
2025-01-06 17:05:06
201
原创 时间复杂度和空间复杂度(笔记)
6，时间复杂度的内涵：描述算法运行时间和数据量大小的关系，而且当数据量很大很大时，这种关系相当的本质，并且排了常数时间的干扰。10，不要用代码结构来判断时间复杂度，比如只有一个 while 循环的冒泡排序，其实时间复杂度0( N ^2)4，算法流程上利用随机行为作为重要部分的，要看平均或者期望的时间复杂度，因为最差的时间复杂度无意义。这是一个常见的错误！2，时间复杂度，一个和数据量有关、只要高阶项、不要低阶项、不要常数项的操作次数表达式。9，时间复杂度的均摊，用动态数组的扩容来说明（等比数列、均摊的意义）
2025-01-02 10:46:50
233
原创 数据通信系统的主要性能指标
1. 码元速率 例如：4 ´ 1010 bit/s 的数据率，可记为 40G bit/s。 对于 M 进制信号， 比特率 = 波特率 × log2M 1Byte = 8bit 1GB = 210MB = 220KB= 230B = 230 × 8 bit 3. 时延（1）发送时延（2）传播时延（3）处理时延（4）排队时延四种时延产生的地方（1）发送时延（2）传播时延“光纤信道的传输速率高”是指可以用很高的速率向光纤信道发送数据，而光纤信道的传播速率实际上比铜线的传播速率略低一点（3
2024-12-29 16:46:33
914
原创 此史最全ASCII码对照表（0-255）
带元音变音 (分音符号) 的小写字母 y 2。带元音变音 (分音符号) 的大写字母 A。带元音变音 (分音符号) 的大写字母 E。带元音变音 (分音符号) 的大写字母 I。带元音变音 (分音符号) 的大写字母 O。带元音变音 (分音符号) 的大写字母 U。带元音变音 (分音符号) 的大写字母 Y。带元音变音 (分音符号) 的小写字母 a。带元音变音 (分音符号) 的小写字母 e。带元音变音 (分音符号) 的小写字母 i。带元音变音 (分音符号) 的小写字母 o。带元音变音 (分音符号) 的小写字母 u。
2024-12-27 16:49:28
545
原创 计算机网络习题（第5章 网络层 第6章 传输层）
拥塞窗口的变化为 1->2->4->8->16KB，由于乙收到的数据全部存在缓存中，缓存中已经存储了1+2+4+8=15KB，剩余16KB-15KB=1KB，因此乙的接收窗口为1KB。求甲从连接建立成功至发送窗口达到 32KB，至少需经过多少时间，则考虑没有发生超时等情况，所以一直执行慢开始算法，拥塞窗口从1KB开始以指数增长达到 32KB，连接建立成功后，甲的拥塞窗口为1KB，然后拥塞窗口按指数增长，经过4个RTT后，变化过程为：1->2->4->8->16->32KB，总共经历5个RTT，
2024-12-25 11:00:16
1604
原创 计算机网络习题( 第3章 物理层 第4章 数据链路层 )
主站点控制链路，从站点遵从其指令，主站点是会话的发起者。发送方首先发送一个询问帧（ENQ），询问接收方是否可以接收数据，接收方有三种可能的情况：没有应答、应答是否定的、应答是肯定的。A、 240 比特 B、 400 比特 C、 480 比特 D、 800 比特 正确答案： D。（2）传统以太网又称为标准以太网，表示最早流行的传输速率为10Mbps的以太网，采用的介质访问控制模式是CSMA/CD。成帧方法：字节计数法、字节填充的标志字节法、比特填充的标志比特法、编码违例法。
2024-12-25 10:52:25
1585
原创 计算机网络习题（第1章 概论 第2章 数据通信基础）
CSMA/CD协议：争用期、最短帧长（计算）① 停止等待协议：信道利用率（计算）5、IEEE 802.11无线局域网。流量控制和拥塞控制：发送窗口（计算）协议、PDU、SDU、SAP等术语。、奈奎斯特定理、香农定理（计算）2、流量控制和差错控制的实现技术。4、IEEE 802.3以太网。CSMA/CA协议：信道预约。与集线器比较：冲突域、广播域。2、IPv4/IPv6 互通。1、数据链路层的主要功能。5、RIP、OSPF协议。1、传输层提供的服务类型。3、计算机网络体系结构。② CIDR无分类编址。
2024-12-25 10:03:04
697
原创 STL 剖析
例如，STL 提供的 queue 和 stack，虽然看似容器，其实只能算是一种容器适配器，因为它们的底部完全借助 deque，所有操作都由底层的 deque 供应。其中 free-list 是指针数组，16 个数组元素，就是 16 个 free-list，各自管理大小分别为 8， 16， 24， 32，...128 bytes(8 的倍数)的小额区块。插入迭代器内部都维护有一个容器，容器当然有自己的迭代器，当客户端对插入迭代器做赋值操作时，就在插入迭代器中被转为对该容器的迭代器做插入操作。
2024-12-17 11:49:47
981
原创 内存与指针
对存储器编码的范围。我们在软件上常说的内存是指这一层含义。指针是内存单元的编号，指针变量是存放地址的变量。内存区的每一个字节都有一个编号，这就是“：实际存在的具体存储器芯片。
2024-12-13 21:51:03
240
原创 寄存器、缓存、内存三者关系
寄存器、缓存、内存三者关系： 按与CPU远近来分，离得最近的是寄存器，然后缓存(CPU缓存)，最后内存。CPU计算时，先预先把要用的数据从硬盘读到内存，然后再把即将要用的数据读到寄存器。于是 CPU寄存器内存，这就是它们之间的信息交换。那为什么有缓存呢？因为如果经常操作内存中的同一址地的数据，就会影响速度。于是就在寄存器与内存之间设置一个缓存。因为从缓存提取的速度远高于内存。当然缓存的价格肯定远远高于内存，不然的话，机器里就没有内存的存在。
2024-12-05 10:43:43
626
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人