- 博客(52)
- 收藏
- 关注
RSS订阅原创 3.数组中重复的数字
对于遍历到的每个元素，判断哈希表中是否存在该元素，如果哈希表中存在该元素，即找到了一个重复的数字，返回该数字即可；数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。进行排序，然后遍历排序后的数组，判断相邻的两个元素是否相等，如果相等，即找到了一个重复的数字，返回该数字即可。3) 交换过程中，如存在重复元素，v=nums［v］,这里的v为交换更新后的。相等，即找到了一个重复的数字，返回该数字即可；，如果是，则继续遍历下一个元素；不相等，继续遍历，直到找到一个重复的数字。
2024-07-22 17:19:59
624
原创 《动手学深度学习 v2》之计算性能和优化算法
12.2. 异步计算12.3. 自动并行12.4 硬件单机多卡并行12.6. 多GPU的简洁实现优化算法11.1. 优化和深度学习11.2. 凸性1.更新权重向量的优化算法11.3. 梯度下降11.4. 随机梯度下降 (单样本)深度学习的 f （即 loss）是 依靠样本 模糊拟合出来的！11.5. 小批量随机梯度下降：平衡收敛速度和计算效率11.6. 动量法：结合过去梯度，逐渐平滑梯度更新方向11.7. AdaGrad算法11.8. RMSProp
2023-03-16 21:08:03
587
1
原创 《动手学深度学习 v2》之预备、线性NN、多层感知机、深度学习计算
https://mp.csdn.net/mp_blog/creation/editor/new/1286881852.2. 数据预处理2.3. 线性代数2.4. 微积分2.5. 自动微分2.6. 概率2.6.2.6. 应用：https://zh-v2.d2l.ai/chapter_preliminaries/probability.html3.线性神经网络回归问题（值回归）3.1.线性回归3.2. 线性回归的从零开始实现3.3. 线性回归的简洁实现分类
2023-03-12 17:59:10
517
原创 【日常系列】LeetCode《30·动态规划总结》
注意：子序列可以不连续例如，回文串问题线性动态规划问题：一、输入为一个数组或者一个字符串：(1) . dp [ i ] 依赖于前面一个或者两个状态计算得到力扣 53. 最大子序和力扣 91. 解码方法力扣 152. 乘积最大子数组力扣 376. 摆动序列力扣 198. 打家劫舍力扣 213. 打家劫舍 II【新增】力扣 740. 删除并获得点数力扣 509. 斐波那契数力扣 70. 爬楼梯问题力扣 746. 使用最小花费爬楼梯【新增】力扣 413. 等差数列划分。
2023-01-27 01:24:54
786
原创 【日常系列】LeetCode《29·动态规划4》
nums 的任何前缀或后缀的乘积都 保证 是一个 32-位 整数。lc 10【剑指 19】【top100】：正则表达式匹配。p 只包含从 a-z 的小写字母，以及字符 . 和 *。s 和 wordDict[i] 仅有小写英文字母组成。s 和 wordDict[i] 仅有小写英文字母组成。lc 152【top100】:乘积最大子数组。lc 32：最长有效括号【top100】lc 139【top100】：单词拆分。s 只包含从 a-z 的小写字母。s[i] 为 ‘(’ 或 ‘)’lc 140：单词拆分 II。
2023-01-26 20:56:00
680
原创 【日常系列】LeetCode《28·动态规划3》
这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题吗？注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。lc 121【剑指 63】【top100】：买卖股票的最佳时机。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。lc 62【剑指 098】【top100】：不同路径。lc 714 ：买卖股票的最佳时机含手续费。
2023-01-20 18:02:35
1471
原创 【日常系列】LeetCode《27·动态规划2》
问题会产生何种变化？不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。lc 416 【剑指 101】【top100】：分割等和子集。lc 70【剑指 10 - 2】【top100】： 爬楼梯。lc 198【剑指 089】【top100】：打家劫舍。lc 494【剑指 102】【top100】：目标和。lc 746【剑指 088】：使用最小花费爬楼梯。lc 213【剑指 090】：打家劫舍 II。lc 377【剑指 104】 ：组合总和 Ⅳ。lc 322【剑指 103】：零钱兑换。
2023-01-19 01:30:49
1553
原创 《SSH远程连接GPU服务器AutoDL》
关于url下载11）$ sudo apt install zip 12) 创建、进入文件夹+下载、解压、删除压缩文件：比如$ mkdir d2l-zh &&cd d2l-zh $ curl。5) $bash Miniconda3-latest-linux-x86_64.sh (此时端口会有提示) 6)$ bash (终端进入conda env,出现(base))Xshell: 实现本地与Linux服务器间的文件传输（免去本地文件->网盘->服务器->网盘->本地文件）注意登录命令格式-例如 ssh。
2023-01-14 20:10:23
1058
原创 【日常系列】LeetCode《26·动态规划1》
注意：状态参数节点，dp[i]状态值求解问题lc 64【剑指 099】【top100】：最小路径和提示：注意：dp[i][j]=dp[i][j]+min(dp[i+1][j],dp[i][j+1]注意：state[i][j]只和上一行i-1有关。
2023-01-13 17:21:10
726
原创 【日常系列】LeetCode《25·贪心2》
lc 621【top100】： 任务调度器。给定数字的范围是 [0, 10^8]grid[i][j] 为 0 或 1。n 的取值范围为 [0, 100]lc 976 ：三角形的最大周长。lc 674 ：最长连续递增序列。tasks[i] 是大写英文字母。lc 861 ：翻转矩阵后的得分。lc 738 ：单调递增的数字。lc 330 ：按要求补齐数组。lc 767 ：重构字符串。lc 1029 ：两地调度。lc 134 ： 加油站。lc 670 ：最大交换。nums 按 升序排列。
2023-01-05 23:47:33
329
原创 【日常系列】LeetCode《24·贪心1》
lc 322 【剑指 103】【top100】：零钱兑换 - 贪心 + 回溯。lc 1209 ：删除字符串中的所有相邻重复项 II。lc 680【剑指 019】：验证回文字符串 Ⅱ。lc 1578 ：避免重复字母的最小删除成本。lc 1047：删除字符串中的所有相邻重复项。lc 455 ：分发饼干 - 贪心思想。lc 55 ：跳跃游戏【top100】s 只由小写 和/或 大写英文字母组成。colors 仅由小写英文字母组成。S 仅由小写英文字母组成。s 由小写英文字母组成。s 由小写英文字母组成。
2023-01-04 15:13:48
288
1
原创 【日常系列】LeetCode《23·回溯2》
lc 79 【剑指 12】【top100】： 单词搜索。s 由小写英文字母以及括号 ‘(’ 和 ‘)’ 组成。board 和 word 仅由大小写英文字母组成。lc 301【top100】：删除无效的括号。lc 131【剑指 086】 ：分割回文串。lc 401 ：二进制手表。s 中至多含 20 个括号。s 仅由小写英文字母组成。
2022-12-30 19:25:54
385
原创 【日常系列】LeetCode《22·回溯1》
lc 46 和 47【剑指 083 和 084】【top100】 ：全排列。lc 39 和 40【剑指 081 和 082】【top100】：组合总和。digits[i] 是范围 [‘2’, ‘9’] 的一个数字。lc 78 和 90【剑指 079】【top100】：子集。lc 22【剑指 085】【top100】：括号生成。lc 112 和 113【剑指 34】 ：路径总和。lc 17【top100】：电话号码的字母组合。board[i][j] 是一位数字或者 ‘.’lc 77【剑指 080】：组合。
2022-12-30 00:26:16
533
原创 【日常系列】LeetCode《21·综合应用2》
insert、search 和 startsWith 调用次数 总计 不超过 3 * 10^4 次。lc 208 【剑指 062】：实现 Trie (前缀树)【top100】每个被测试的句子将是一个以字符 ‘#’ 结尾的字符 c 序列。lc 421【剑指 067】 ：数组中两个数的最大异或值。lc 220 【剑指 057】：存在重复元素 III。每个被测试的句子的长度范围为 [1,200]lc 219 ：存在重复元素 II。lc 440 ：字典序的第K小数字。lc 217 ：存在重复元素。
2022-12-26 23:11:31
523
原创 【日常系列】LeetCode《20·数据结构设计》
数据规模->时间复杂度<=10^4 😮(n^2)<=10^7:o(nlogn)<=10^8:o(n)10^8<=:o(logn),o(1)内容lc 155 【剑指 30】【top100】：最小栈https://leetcode.cn/problems/min-stack/提示：-2^31 <= val <= 2^31 - 1pop、top 和 getMin 操作总是在 非空栈 上调用push, pop, top, and getMin最多被
2022-12-10 17:00:38
463
原创 【日常系列】LeetCode《19·BFS 和 DFS》
board[i][j] 为 ‘M’、‘E’、‘B’ 或数字 ‘1’ 到 ‘8’ 中的一个。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连（board[clickr][clickc] 为 ‘M’ 或 ‘E’grid[i][j] 的值为 ‘0’ 或 ‘1’board[i][j] 为 ‘X’ 或 ‘O’grid[i][j] 仅为 0、1 或 2。树的节点总数在 [0, 10^4] 之间。grid[i][j] 为 0 或 1。grid[i][j] 为 0 或 1。
2022-11-26 16:25:45
384
原创 【日常系列】LeetCode《18·二叉树3》
使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。lc 105【剑指 7】【top100】：从前序与中序遍历序列构造二叉树。lc 538【剑指 054】【top100】：把二叉搜索树转换为累加树。lc 235【剑指 68-1】 ：二叉搜索树的最近公共祖先。lc 226【剑指 226】【top100】：翻转二叉树。树中节点的数量在 [0, 2^12 - 1] 范围内。每个节点的值介于 -10^4 和 10^4 之间。树中的节点数将在 [0, 104]的范围内。
2022-10-22 21:05:11
451
原创 【日常系列】LeetCode《17·二叉树2》
你可以设计一个更快的算法吗？lc 236【剑指 68-2】【top100】：二叉树的最近公共祖先。lc 124【top100】：二叉树中的最大路径和。树中节点的数目范围是[0, 5 * 10^4]树中节点数目范围是 [1, 3 * 10^4]树中节点数目在范围 [2, 10^5] 内。树中节点的数目在范围 [0, 5000] 内。树中节点总数在范围 [0, 5000] 内。树中节点的数目在范围 [1, 100] 内。二叉树的节点个数的范围是 [0,1000]树中节点的数目范围是 [1, 3000]
2022-10-18 20:06:58
243
原创 【日常系列】LeetCode《16·二叉树1》
数据规模->时间复杂度<=10^4 😮(n^2)<=10^7:o(nlogn)<=10^8:o(n)10^8<=:o(logn),o(1)内容lc 144 ：二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/提示：树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 100进阶：递归算法很简单，你可以通过迭代算法完成吗？#
2022-10-14 20:22:19
526
原创 【日常系列】LeetCode《15·链表2》
lc 23【剑指 078】【top100】：合并K个升序链表。lc 21【剑指 25】【top100】：合并两个有序链表。lc 234【剑指 027 】【top100】：回文链表。lc 160【剑指 023】【top100】：相交链表。lc 148【剑指 077】【top100】：排序链表。链表中节点的数目在范围 [0, 5 * 10^4] 内。每个链表中的节点数在范围 [1, 100] 内。链表中节点的数目在范围 [0, 200] 内。链表中节点数目在范围[1, 10^5] 内。
2022-10-10 18:00:05
74
原创 【日常系列】LeetCode《14·链表1》
你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。需要删除的节点 node 是 链表中的节点 ，且 不是末尾节点。链表中节点的数目范围在范围 [0, 104] 内。列表中的节点数目在范围 [0, 104] 内。链表中节点的数目在范围 [0, 500] 内。链表中节点的数目在范围 [0, 100] 内。链表中节点的数目范围是 [2, 1000]链表中节点数目在范围 [0, 300] 内。链表中节点数目在范围 [0, 300] 内。链表中节点的数目范围是 [0, 5000]
2022-10-07 21:31:24
138
原创 【日常系列】LeetCode《13·综合应用1》
如果 nums2 的元素存储在磁盘上，内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。你可以用 O(n) 的时间复杂度和 O(1) 的空间复杂度解决该问题吗？#题目未假设数组是非空的，并且给定的数组总是存在多数元素。lc 167【剑指 006】：两数之和：输入有序数组。lc 15【剑指 007】【top100】：三数之和。你将如何优化你的算法？
2022-10-05 20:14:55
366
原创 【日常系列】LeetCode《12·滑动窗口篇》
伪代码#最长窗口 int left = 0 , right = 0;ans = {map ， set ，变量 };处理 right 指向的元素，将其加入到当前窗口 while(窗口满足条件) {// 计算结果处理 left 指向的元素，将其从当前窗口中剔除掉left + +;} // 计算结果} #最短窗口 int left = 0 , right = 0;ans = {map ， set ，变量 };
2022-09-17 17:03:44
176
原创 【日常系列】LeetCode《11·堆和优先队列篇》
数据规模->时间复杂度<=10^4 😮(n^2)<=10^7:o(nlogn)<=10^8:o(n)10^8<=:o(logn),o(1)总结有限容量的小顶堆：最大k个元素有限容量的大顶堆：最小k个元素堆化时间复杂度:o(n)lc 1046：最后一块石头的重量https://leetcode.cn/problems/last-stone-weight/提示：1 <= stones.length <= 301 <= sto
2022-08-31 16:57:59
1037
原创 【日常系列】LeetCode《10·栈和队列篇》
'''#基本操作''' def test(self) - > None : stack = list() # 压栈 stack . append(2) stack . append(3) # 栈顶元素 top = stack [ - 1 ] # 栈是否为空 is_empty = not stack # 出栈 stack . pop()lc 20【top100】：有效的括号提示：s 仅由括号 ‘()[]{}’ 组成。...
2022-08-27 16:09:13
934
原创 【日常系列】LeetCode《9·哈希查找篇》
通过索引随机访问数组元素时间复杂度:'O(1)lc 771：宝石与石头提示：jewels 和 stones 仅由英文字母组成jewels 中的所有字符都是 唯一的。
2022-08-23 17:17:25
142
原创 【日常系列】LeetCode《8·二分查找篇》
1.二分查找的基础知识利用数组的有序性，查中间的元素)普通二分查找的复杂度：o(logn)，o(1)迭代二分查找的复杂度：o(logn)，o(logn)
2022-08-19 23:42:31
929
原创 【日常系列】LeetCode《7·排序篇》
数据规模->时间复杂度<=10^4 😮(n^2)<=10^7:o(nlogn)<=10^8:o(n)10^8<=:o(logn),o(1)总结1.回顾常用排序算法2.各排序算法的应用(归并、快排)小规模数据，选择使用O(n^2)的排序算法大规模数据,选择使用O(nlogn)的排序算法1)如何写一个通用的排序算法2)排序元素比较3)分治算法思想3.自定义排序的逻辑4.有的时候,先对数据进行排序，可以降低复杂度lc 912 ：https
2022-08-18 15:42:43
292
原创 【日常系列】LeetCode《6·位运算篇》
lc 29【剑指 001】：https://leetcode.cn/problems/divide-two-integers/lc 137 【剑指 004】：https://leetcode.cn/problems/single-number-ii/lc 191【剑指 15】 ：https://leetcode.cn/problems/number-of-1-bits/进阶：你的算法应该具有线性时间复杂度。进阶: 如果多次调用这个函数，你将如何优化你的算法？如果多次调用这个函数，你将如何优化你的算法？...
2022-08-15 20:48:52
123
原创 【日常系列】LeetCode《5·数学篇》
lc 233 【剑指 43】：https://leetcode.cn/problems/number-of-digit-one/lc 67 【剑指 002】：https://leetcode.cn/problems/add-binary/num1 和 num2 都不包含任何前导零，除了数字0本身。num1 和num2 都只包含数字 0-9。字符串如果不是 “0” ，就都不含前导零。num1 和num2 都不包含任何前导零。num 不包含任何前导零，除了零本身。题目数据保证列表表示的数字不含前导零。...
2022-08-12 14:11:59
632
原创 【日常系列】LeetCode《4·字符串篇》
s 由英文字母（大写和小写）、数字（0-9）、’ ‘、’+‘、’-’ 和 ‘.’ 组成。s 仅含字符 (‘I’, ‘V’, ‘X’, ‘L’, ‘C’, ‘D’, ‘M’)题目数据保证 s 是一个有效的罗马数字，且表示整数在范围 [1, 3999] 内。version1 和 version2 仅包含数字和 ‘.’s 由英文字母（小写和大写）、‘,’ 和 ‘.’ 组成。s[i] 都是 ASCII 码表中的可打印字符。s 包含可打印的 ASCII 字符。s 仅有英文字母和空格 ’ ’ 组成。...
2022-08-08 22:58:12
124
原创 【日常系列】LeetCode《3·二维数组篇》
lc 54 【 剑指 29】：https://leetcode.cn/problems/spiral-matrix/一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。你可以优化你的算法到 O(rowIndex) 空间复杂度吗？board[i][j] 是一位数字（1-9）或者 ‘.’你能想出一个仅使用常量空间的解决方案吗？...
2022-08-06 16:53:48
184
原创 【日常系列】LeetCode《2·一维数组篇》
尽可能想出更多的解决方案，至少有 三种 不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？bills[i] 不是 5 就是 10 或是 20。必须 原地 修改，只允许使用额外常数空间。flowerbed[i] 为 0 或 1。flowerbed 中不存在相邻的两朵花。nums 中的所有值都 互不相同。nums 按升序排列。......
2022-08-04 21:47:27
131
原创 【日常系列】LeetCode《1·数组常用技巧篇》
你可以在O(1)的额外空间复杂度内完成这个题目吗？（出于对空间复杂度分析的目的，输出数组不被视为额外空间。保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。#时间复杂度为O(n)且仅使用常量额外空间的算法。s[i]都是ASCII码表中的可打印字符。不使用额外空间且时间复杂度为O(n)不需要考虑数组中超出新长度后面的元素。不需要考虑数组中超出新长度后面的元素。不需要考虑数组中超出新长度后面的元素。空间复杂度为O(1)空间复杂度为O(1)...
2022-08-02 13:53:09
130
原创 【代码小记】赏析《RAFT：运动属性的光流感知》
key序列模型输入之一；通过‘局部位移信息’，推理出该点位移信息。keyl1distance；key映射1（点->点**【光流估计序列(f1,f2)】输出ΔF=（Δf1，Δf2，…（保留高分辨率像素信息；获得’不同对象‘大小位移信息）低分辨率（单分辨率）；相关性特征(（‘局部位移信息’）全像素对点积满足对指定范围的需要；大偏移匹配（‘感受野一样’）四种不同的局部大小位移信息。（最后，通过输出ΔF与label建立。key各像素点的更新位移量Δf。key更新融合空间信息；...
2022-07-16 20:53:16
989
1
原创 【代码小记】赏析 优先经验回放《PER：Prioritized Experience Replay》
这个小东西，等我学完数据结构与算法后，再回回头，发现有多一点的理解！
2022-06-17 16:49:38
1248
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人