- 博客(52)
- 资源 (2)
- 收藏
- 关注
原创 第十章 单调栈part01 739. 每日温度 496.下一个更大元素 I 503.下一个更大元素II
大家可以读题,思考暴力的解法,然后在看单调栈的解法。就能感受出单调栈的巧妙。这道题和 739. 每日温度 几乎如出一辙,可以自己尝试做一做。本题和 739. 每日温度 看似差不多,其实 有加了点难度。今天正式开始单调栈,这是单调栈一篇扫盲题目,也是经典题。496.下一个更大元素 I。503.下一个更大元素II。
2025-04-07 22:14:25
125
原创 我的创作纪念日
提示:你过去写得最好的一段代码是什么?提示:当前创作和你的工作、学习是什么样的关系。提示:可以和大家分享最初成为创作者的初心。提示:在创作的过程中都有哪些收获。提示:职业规划、创作规划等。
2025-02-26 16:01:58
195
原创 day48 188.买卖股票的最佳时机IV 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
相对122.买卖股票的最佳时机II ,本题只需要在计算卖出操作的时候减去手续费就可以了,代码几乎是一样的,可以尝试自己做一做。本题加了一个冷冻期,状态就多了,有点难度,大家要把各个状态分清,思路才能清晰。2.dp[i][1] 由之前 的 1 3 态决定。本题是123.买卖股票的最佳时机III 的进阶版。1. dp[i][0] 持有: 1.保持 持有。714.买卖股票的最佳时机含手续费。309.最佳买卖股票时机含冷冻期。188.买卖股票的最佳时机IV。
2024-12-17 16:48:49
203
原创 day46 动态规划part08 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 123.买卖股票的最佳时机III
121. 买卖股票的最佳时机暴力解超时:(注意m的更新)
2024-12-16 19:54:52
212
原创 day45 198.打家劫舍 213.打家劫舍II 337.打家劫舍III
所以,处理的点,也是自底向上。解释为什么不能是3个?:{头,尾,去掉头尾} 3种情况是可以去掉的!方向1:从后往前看,dp[i] dp[i-1]首尾是个圈圈,这样简化问题,首尾也不能同时选择了!337.打家劫舍III(树,并且相邻的不能使用)相邻的房子不可以打劫,所以递推式需要考虑;一定要抽象出问题,树的遍历是。划分为两个dp问题!
2024-12-15 21:13:44
318
原创 day44 第九章 动态规划part06 322. 零钱兑换 279.完全平方数 139.单词拆分
3.递归:for (int j = coins[i];j++) { // 遍历背包---注意初始值。2.初始化:INT_MAX来初始化所有背包。但是背包dp[0]必须是0;要不然0 这种特殊情况不好处理!if语句要注意,截取字符串也要注意。dp[i] 是否为1 0;代码的第一行我没有搞懂!1.定义dp 最小数量。i这次得从1开始了!
2024-11-24 19:57:28
193
原创 day 43 第九章 动态规划 part05 完全背包 518. 零钱兑换 II 377. 组合总和 Ⅳ 70. 爬楼梯 (进阶)
1.先处理读入的数据 放入到数组2.处理背包;
2024-11-23 11:51:32
222
原创 day42 第九章 动态规划part04
有一堆石头,用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为x和y,且x <= y。如果x == y,那么两块石头都会被完全粉碎;如果x!= y,那么重量为x的石头将会完全粉碎,而重量为y的石头新重量为y-x。最后,最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下,就返回0。示例 1:1组合 2 和 4,得到 2,所以数组转化为 [2,7,1,8,1],
2024-11-22 19:00:20
375
原创 Th:1.1 建立连接
是一个通用的地址结构,实际使用的时候还是要使用sockaddr_in (IPv4)*addr参数: 该参数用于提供给socket端点IP和端口信息, 但是。使用bind 函数时要注意其地址是大端法描述的,可能需要执行强制类型转换。在选择端口号设置时, 建议应当避开知名端口号的范围(
2024-09-21 21:48:10
551
原创 Linux-网络编程
输入错了服务器地址,造成了 readyNum==1 fd=3 默认;1.客户端启动错误:1.readyNum==1 fd =3。
2024-09-14 17:32:21
129
原创 Linux实战记录
2.Winscp链接主机: 用户名 = 就是 linux terminal中的 第一个用户名!最坑:安装UB居然不知道创建文件夹。1.虚拟机上不了网:多重置几次 网卡。
2024-07-09 21:50:35
514
原创 07 Pytoch Module
1.继承nn.Module进入到 super_init()3.进入初始化参数 同时判断是否为train4.跳出来:进入了 forward 中nn.Module总结·一个module可以包含多个子module·一个module相当于一个运算,必须实现forward()函数·每个module都有8个字典管理它的属性Weight是prameters类,prameters又继承了tensor。
2024-06-27 11:25:01
221
原创 06 Pytorch_ 图像预处理——transforms
自定义transforms要素:# 1. 仅接收一个参数,返回一个参数# 2. 注意上下游的输出与输入return img# 通过类实现多参数传入......return img自定义方法——椒盐噪声self.p = p# 添加椒盐噪声具体实现过程return img。
2024-06-22 11:16:22
415
原创 05 Pytorch 数据读取 + 二分类模型
05 Pytorch 数据读取 + 二分类模型05 Pytorch 数据读取 + 二分类模型05 Pytorch 数据读取 + 二分类模型。
2024-06-20 21:43:33
211
原创 04 Pytorch tensor
曾经:求导相关如今:数据相关–dtype: 张量的数据类型,三大类,共9种。–shape: 张量的形状。如:(64,3,224,224)–decive: 所在设备。
2024-06-19 10:33:30
1559
原创 02 Pytorch_NLP
TF-IDF(Term Frequency-Inverse Document Frequency)是一种统计方法,用于评估一个词在文档集合中的重要程度。TF(词频):一个词在文档中出现的次数。IDF(逆文档频率):该词在整个语料库中出现的频率的逆。
2024-06-13 22:15:57
639
原创 01 Pytorch 基础
1.数据处理1.取一个数据,以及计算大小 (剩下的工作,取batch,pytorch会自动做好了)2.模型相关如何得到结果3.模型训练/模型验证:代码剖析1.配置文件yaml (字典)#参数配置config = { "train_path":'/kaggle/input/deepshare-playground/train_behaviour.csv', "test_path":'/kaggle/input/de
2024-06-12 21:10:56
431
原创 Day16 第六章 二叉树part03 104.二叉树的最大深度 559.n叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数
优化法:利用特性(直接比较大子树高度!左一定满,右边不一定!2.如果不是:直接气急败坏,用老方法return!关键递归: 对每一个岔口进行深度遍历(走遍了每一个岔口)1.如果它是完全:左大子树,一定是完全!”叶子“的高度 是 1~!每一个”根“ 做一次记录。
2024-05-25 22:30:57
437
原创 Day 15 第六章 二叉树 part02 ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
【代码】Day 15 第六章 二叉树 part02 ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2。
2024-05-24 22:58:51
316
原创 Day 14 第六章 二叉树part01 递归遍历 ● 迭代遍历● 统一迭代
代码优化:在外部设置全局vector!所有递归,都能用栈模拟。简单的题用非递归,基础:递归法。
2024-05-22 22:48:01
344
原创 Day 13 第五章 栈与队列part03 ● 239. 滑动窗口最大值● 347.前 K 个高频元素● 总结
题目分析: 每次滑动窗口,窗口内求max;
2024-05-21 12:28:27
248
原创 Day 11 第五章 栈与队列part02 ● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值
3.放入后,遇到s[i]中的 } 去弹出 栈 中的};1.没遍历完就空了,右括号多了 (栈空,s 还有元素)2.反向放入元素‘{’---> }4.如果不匹配,立刻返回false。2.左括号多了 (最终栈没空)
2024-05-20 10:23:59
481
原创 Day:10 第五章 栈与队列part01 ● 232.用栈实现队列● 225. 用队列实现栈
2.一直弹出,一直加入元素!功能:push:加入的一律到 stIn (套壳函数)peek:利用pop,再push。empty:两个栈不同时空。一个队列实现了栈:每次加入元素:1.加入X。
2024-05-19 22:07:35
386
原创 day9 第四章 字符串part02 ●28. 实现 strStr()●459.重复的子字符串●字符串总结 ●双指针回顾
s[i%len] 一直和 s[k]比较!字符串长度:len = j+1;28. 实现 strStr()459.重复的子字符串。
2024-05-16 20:23:19
316
原创 第四章 字符串part01 344.反转字符串● 541. 反转字符串II● 卡码网:54.替换数字● 151.翻转字符串里的单词● 卡码网:55.右旋转字符串
注意点:1.看题解的最优解2.最优解可以使用的stl。
2024-05-15 22:49:03
354
原创 第三章 哈希表part02 ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和
2.存储B数组,用 numsB[i] 当作键,判断map[键] 是否>0?4.最后判断map,只要有>0的,一律false!分析:题目:就是拿B数组的数值,来凑出A数组。3.A存完了,用B减了对应的地方;题目:每个数组中的东西都要用到。1.存储A数组的到map。
2024-05-14 23:12:34
321
原创 三:哈希map day6 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
【代码】day5。
2024-05-13 23:44:16
261
原创 [neo4j] 一:踩坑实录
3.cmd powershell 异常,增加path中的一个语句。1.jdk11(直接安装 + 环境配置)2.neo4j 环境配置(成功)
2024-05-12 09:55:44
329
原创 二:链表 day 4 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 ● 142.环形链 面试题 02.07. 链表相交
24. 两两交换链表中的节点面试题 02.07. 链表相交142.环形链表II19.删除链表的倒数第N个节点大型概括:虚拟头 + 双指针1.题目描述-->思路:step1:虚拟头,方便删除第一个元素step2:快先走,模拟倒数第一二,确定先走(n)step3: 走完step4:开始删除!(没注意删除直接指向了cur,小坑)2.输入 返回值:指针,指针3.边界情况:while(cur->next==nullptr)判断当前头,下一个结点为空,说明走完了!
2024-05-11 16:10:32
649
1
原创 二:链表 day 3 203.移除链表元素 707.设计链表 206.反转链表
01 无虚拟头节点,需要开局删除完head 的 111 (while),而后的 cur=head,必定不会等于val!head指针,新head指针。原来的指针,反转了!删除链表中全部满足 data== val 的数字。4.时空复杂度:O(n) O(1)2.输入 返回值:头节点。3.边界情况:值得注意!(脑中有图,动态变化)02方法:虚拟头结点。
2024-05-11 11:18:14
419
1
原创 一:数组 day 2 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
暴力解法01:先平方,再sort begin() end()双指针法02:申请vector没有确定大小,超时了。209.长度最小的子数组。
2024-05-10 13:34:19
452
原创 一:数组 day 1 704. 二分查找 27. 移除元素 (有额外题)
step1: 如果 nums[m] 不是目标,让n存一遍当前数值;思路:二分查找法,利用left right 双指针遍历,注意mid的变化,我设置的指针为。2.写逻辑的时候,居然犯了低级错误,没有大括号!返回值: n (有效的下标,代表去除掉target后,nums尾部下标)踩坑实录:1.故意一边遍历,一边赋值-1,还统计数量(浪费时间)输入vector,和待删除的元素;输入vector,和目标元素;的元素,并返回移除后数组的新长度。个元素有序的(升序)整型数组。实指针(指到的元素都可以被利用)
2024-05-09 19:05:28
286
安全帽,头盔,帽子,各种帽子,鸭舌帽,数据集
2023-06-28
手势数字识别 数据集以及权重文件 yolov5 (6.0) 格式txt 训练结果+权重文件
2022-07-08
深度学习 yolov5 手势数字识别 数据集 (已标记,可直接训练)
2022-07-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人