- 博客(147)
- 收藏
- 关注
RSS订阅原创 单词搜索I II/前缀树
首先从根结点的子结点开始与 word 第一个字符进行匹配，一直匹配到前缀链上没有对应的字符，这时开始不断开辟新的结点，直到插入完 word 的最后一个字符，同时还要将最后一个结点isEnd = true;，表示它是一个单词的末尾。对棋盘上的每个位置进行dfs，对输入的单词集合构建成字典树，对于棋盘上的任意位置（i，j）只有在字典树存在从字符a到字符b的边的时候，我们才能在棋盘上找到a-b的路径，回溯过程，每次只需要判断新增单元格的字母是否是上一个单元格对应前缀树结点的子结点即可。
2023-05-04 10:03:22
599
1
原创 mysql5.7以上的group by 内部排序
找出每个分组下最近一条时间的记录,同时还要进行sum操作,但是group by 只会匹配每个分组下的第一条数据(如果id自增的话,就是每个分组下最小的id),所以想到的子查询建个子表先排序再连起来,结果发现order by会在5.7版本的mysql的优化器会优化order by到外部排序,5.6的版本似乎可行,所以可以在子表中加distinct id,关闭这个特效,因为id肯定不会重复,所以确保了子表数据的完整性,也不会耽误我之后的sum操作。因为mysql优化器特定情况下会合并派生表。
2023-01-01 17:05:15
401
原创 多线程you-get 下载b站视频/ffmpeg提取音频/视频/直接请求下载并保存视频/批量移动文件/百度翻译api翻译
分割音频,因为需要分割视频,所以也从分割的视频里直接提前音频。如何使用api可以参考官方文档和demo。同时将翻译结果插入原来文档中,建立新字段。
2023-01-01 12:20:26
908
原创 find命令查找文件
Linux里利用find命令从根目录开始查找所有扩展名为 .log 的文本文件。find 目录 -选项 动作[-print -exec -ok …-type：根据文件类型进行搜索。l 符号连接（软连接）-type 类型参数。- name 文件名。
2022-11-15 17:41:20
530
原创 SQL复习
like字符匹配 1、_ ：匹配一个字符 例如：查找姓张且名字为三个字的学生信息 select * from student where name like ‘张__’2、%：匹配0个或多个字符串 例如：查找姓张的学生的信息 select * from student where name like '张%3、[]匹配框中的任意一个字符 例如查找姓李、张、宋的学生信息 select * from student where name like ‘[张李宋]%’4、不匹配[]中的字符 例如找出除姓张、
2022-09-21 13:40:55
360
原创 git stash/git fetch/git rebase/git cherry pick/git reset
回到刚才执行gitstash的分支，执行gitstashpop，就会将最近一次藏起来的内容提取出来了。（注如果stash了好几次，要提取其中某一次的内容，可以使用````gitstashapply``命令）原因gitpull要更新代码时本地代码修改了需要先commit或stash但是不想commit就可以stash保证本地工作区干净。StashChanges相当于gitstash，将选中的变更文件“藏起来”，然后当前分支就“干净”了，可以切换到其他分支去了。.....................
2022-07-26 11:27:54
376
原创 设置dropout参数技巧
先dropout=0，训练后得到模型的一些指标（比如F1,Accuracy,AP）。如果过拟合明显好转，但指标也下降明显，可以尝试减少dropout（0.2）dropout设置成0.4-0.6之间，再次训练得到模型的一些指标。重复上面的步骤多次，就可以找到理想的dropout值了。决定dropout之前，需要先判断是否模型过拟合。如果过拟合还是严重，增加dropout（0.2）欠拟合尝试调整模型的结构，暂时忽略下面步骤。注dropout过大是容易欠拟合。过拟合尝试下面的步骤。...
2022-07-14 23:41:26
16617
原创 翻转单词/Maxqueue/二次树的序列化和反序列化
区别于 https://leetcode.cn/problems/reverse-words-in-a-string/Reverse.pyMaxqueue.cpp实习maxqueue区别于 https://leetcode.cn/problems/dui-lie-de-zui-da-zhi-lcof/https://blog.csdn.net/ly0724ok/article/details/118966507二叉树的序列化和反序列化https://leetcode.cn/problems/h5
2022-07-14 00:56:10
80
原创 动态规划：完全背包、零钱兑换 II、组合总和 Ⅳ、爬楼梯进阶、零钱兑换、完全平方数
https://www.programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85.html#%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85对于一维dp如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。注：dp[j]：
2022-07-13 00:43:32
154
原创 动态规划：目标和/一和零
思路：既然为target，那么就一定有 left组合 - right组合 = target。left + right等于sum，而sum是固定的。公式来了， 。target是固定的，sum是固定的，left就可以求出来。此时问题就是在集合nums中找出和为left的组合。再回归到01背包问题，为什么是01背包呢？因为每个物品（题目中的1）只用一次！这次和之前遇到的背包问题不一样了，之前都是求容量为j的背包，最多能装多少。本题则是装满有几种方法。其实这就是一个组合问题了。1确定dp数组以及下标的含义 d
2022-07-11 23:42:11
152
原创 动态规划-01背包,分割等和子集，最后一块石头的重量
参考 https://www.programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-1.html#%E4%BA%8C%E7%BB%B4dp%E6%95%B0%E7%BB%8401%E8%83%8C%E5%8C%85问题：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里
2022-06-19 00:03:06
227
原创 动态规划:斐波那契数,爬楼梯，不同路径，整数拆分，不同二叉树
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-06-13 23:56:42
185
1
原创 负数+0+正数
一堆负数+一堆0+一堆正数找最后一个出现的负数和第一个出现的正数的下标def findnum(nums): res = [] for i in range(len(nums)): # 如果全是0 边界 if nums[0] == 0 and nums[-1] == 0: return 0, 0 # 记录0的下标 elif nums[i] == 0: # 因为数字从下标1开始
2022-05-30 20:11:04
143
原创 二叉树-构建二叉树：中后序构建二叉树/前中序构建二叉树/最大二叉树/合并二叉树/二叉搜索树/最近公共祖先/
前中、中后可以确定唯一二叉树，前后不可以。因为没有中序遍历无法确定左右部分，也就是无法分割。106.从中序与后序遍历序列构造二叉树思路：说到一层一层切割，就应该想到了递归。来看一下一共分几步：第一步：如果数组大小为零的话，说明是空节点了。第二步：如果不为空，那么取后序数组最后一个元素作为节点元素。第三步：找到后序数组最后一个元素在中序数组的位置，作为切割点第四步：切割中序数组，切成中序左数组和中序右数组 （顺序别搞反了，一定是先切中序数组）第五步：切割后序数组，切成后序左数组和后序右
2022-05-21 23:58:20
157
原创 自然语言处理中的预训练模型-邱锡鹏老师
自然语言处理中的预训练模型视频地址(https://www.bilibili.com/video/av883626347参考https://blog.csdn.net/qq_37388085/article/details/1084632691、自然语言表示学习1.1 什么是自然语言处理（NLP）自然语言≈人类语言，不同于人工语言（如程序语言）；1.2 NLP的基础：语言表示如何在计算机中表示语言的语义？知识库规则分布式表示句子嵌入1.3 自然语言处理任务序列到类别-情感分类/文本蕴
2022-05-16 23:12:54
961
原创 回溯-排列问题/全排列I II
46.全排列这里和77.组合问题 (opens new window)、131.切割问题 (opens new window)和78.子集问题 (opens new window)最大的不同就是for循环里不用startIndex了。因为排列问题，每次都要从头开始搜索，例如元素1在[1,2]中已经使用过了，但是在[2,1]中还要再使用一次1。 就是每一层可以重复 树枝上的路径的数不可以重复而used数组，其实就是记录此时path里都有哪些元素使用了，一个排列里一个元素只能使用一次。不用used判
2022-05-15 17:34:08
165
原创 回溯-子集问题/子集I II/递增子序列
78.子集class Solution(object): def subsets(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ path = [] res = [] def backtracking(nums, startindex): res.append(path[:]
2022-05-15 16:07:07
125
原创 回溯-切割问题：分割回文串/复原IP地址
131分割回文串在代码里什么是切割线呢？递归参数需要传入startIndex，表示下一轮递归遍历的起始位置，这个startIndex就是切割线。class Solution: def partition(self, s: str) -> List[List[str]]: path = [] res = [] def is_parlindrome(s, start, end): i = start
2022-05-14 21:29:47
136
原创 回溯-组合问题/组合/组合总和一二三/电话号码字母组合
回溯基础回溯法解决的问题?组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则全排列，有几种排列方式棋盘问题：N皇后，解数独等等组合是不强调元素顺序的，排列是强调元素顺序组合无序，排列有序8回溯法一般是在集合中递归搜索，集合的大小构成了树的宽度，递归的深度构成的树的深度`。回溯搜索的遍历过程void backtracking(参数) { if (终止条件) {
2022-05-14 16:44:22
102
原创 单调栈-每日温度/接雨水/下一个更大元素/柱状图中的最大矩形
单调栈什么时候用？通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置。是什么？本质是空间换时间，因为在遍历的过程中需要用一个栈来记录右边第一个比当前元素的元素，优点是只需要遍历一次。时间复杂度是O(n)存什么？存放元素的下标i，栈头到栈底的顺序，递增循序739. 每日温度参考：https://www.programmercarl.com/0739.%E6%AF%8F%E6%97%A5%E6%B8%A9%E5%BA%A6.html#%E6%80%9D%E8%B7%A
2022-05-11 01:13:13
107
原创 大数加法/大数乘法/岛屿问题dfs
大数相加## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## 计算两个数之和# @param s string字符串 表示第一个整数# @param t string字符串 表示第二个整数# @return string字符串#class Solution: def solve(self , s: str, t: str) -> str: # write code here # 进位 carry
2022-05-07 20:08:44
268
原创 二叉树左下角值/路径总和
513.找树左下角的值那么如果找最左边的呢？可以使用前序遍历，这样才先优先左边搜索，然后记录深度最大的叶子节点，此时就是树的最后一行最左边的值。# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.rig
2022-05-01 02:37:12
459
原创 ubuntu18.04下的detectron2安装和测试
555终于跑通了 重新装了一个虚拟环境 有的坑参考前面一篇https://blog.csdn.net/sueong/article/details/124254418?spm=1001.2014.3001.5501detectron2官方Requirements1.Linux or macOS with Python ≥ 3.6（python版本需大于3.6）2.PyTorch ≥ 1.8 and torchvision that matches the PyTorch installation.
2022-04-28 23:18:02
2666
3
原创 Ubuntu18.04--Detectron2环境配置与安装踩坑记录
Ubuntu18.04–Detectron2环境配置与安装参考https://blog.csdn.net/weixin_41761357/article/details/113713724配置过程出现以下报错git clone出现 gnutls_handshake() failed: The TLS connection was non-properly terminated问题1：git clone出现 gnutls_handshake() failed: The TLS connection
2022-04-26 23:46:20
996
2
原创 二叉树深度/结点/高度/路径/回溯/左子树之和/左下角的值
104.二叉树的最大深度递归后序# Definition for a binary tree node.# cl
2022-04-25 23:00:52
783
原创 求二叉树的属性-对称/翻转
226. 翻转二叉树翻转过程：交换左右孩子**前序遍历(深度优先) **# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: de
2022-04-15 21:42:38
419
原创 二叉树-层次遍历
二叉树的层序遍历，就是图论中的广度优先搜索在二叉树中的应用，需要借助队列来实现（此时又发现队列的一个应用了）。102.二叉树的层序遍历# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right =
2022-04-14 23:32:20
2865
原创 二叉树-前中后递归/迭代遍历
二叉树的理论基础参考https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html二叉树的定义struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}}; class T
2022-04-14 21:31:57
437
原创 【报错】ValueError: not enough values to unpack expected 2, got1
报错：期望有2个返回值，但其实函数只有1个返回值。原因：因为transformers版本不同,语法不一样 ，源代码版本的是2.X，而下载的版本是4.17.0解决：改成x_1 = self.PreModel(tokens_x_2d).last_hidden_state
2022-04-14 10:27:52
838
原创 screen常用命令以及screen恢复会话时出现There is no screen to be resumed matching
screen -S yourname -> 新建一个叫yourname的sessionscreen -ls -> 列出当前所有的sessionscreen -r yourname -> 回到yourname这个sessionscreen -d yourname -> 远程detach某个sessionscreen -d -r yourname -> 结束当前session并回到yourname这个session...
2022-04-13 23:52:28
673
原创 09 Softmax 回归 + 损失函数 + 图片分类数据集【动手学深度学习v2】
分类问题分类问题只关心对正确类的预测梯度下降理解https://zhuanlan.zhihu.com/p/335191534（强推）图像分类数据集
2022-04-13 23:26:13
704
原创 08 线性回归 + 基础优化算法【动手学深度学习v2】
线性回归输出层不当成一层 输入层和权重层放一起x和y是列向量因为loss=1/2(y-y_hat)^2又因为y_hat的平均值=1/n(xi*w+b)=1/n(Xw+b)唯一一个有显示解的模型基础优化方法不但更新w负梯度：下降最快的方向 即图中负梯度的方向n：学习率 表示我沿着这个方向每次走多远类似下山的时候每次沿着最陡的地方走一大步 这样很快就可以到山低学习率太小需要走很多步 计算很多次梯度学习率太大会震荡 错过 并不是真正的在下降从零开始实现整个方法，包
2022-04-11 23:17:18
691
原创 栈与队列-
20. 有效的括号给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = “()” 输出：true示例 2：输入：s = “()[]{}” 输出：true示例 3：输入：s = “(]” 输出：false示例 4：输入：s = “([)]” 输出：false示例 5：输入：s = “{[]}” 输出：true第一种情况：已经遍历
2022-04-08 23:50:22
679
转载 指定gpu训练
1.在终端执行程序时指定GPUCUDA_VISIBLE_DEVICES=0 python your_file.py # 指定GPU集群中第一块GPU使用,其他的屏蔽掉CUDA_VISIBLE_DEVICES=1 Only device 1 will be seenCUDA_VISIBLE_DEVICES=0,1 Devices 0 and 1 will be visibleCUDA_VISIBLE_DEVICES=“0,1” Same as
2022-04-07 22:21:27
3641
原创 字符串-kmp
KMPnextnext数组就是一个前缀表（prefix table）。前缀表有什么作用呢？前缀表是用来回退的，它记录了模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始重新匹配。匹配过程要在文本串：aabaabaafa 中查找是否出现过一个模式串：aabaaf。可以看出，文本串中第六个字符b 和 模式串的第六个字符f，不匹配了。如果暴力匹配，会发现不匹配，此时就要从头匹配了。但如果使用前缀表，就不会从头匹配，而是从上次已经匹配的内容开始匹配，找到了模式串中第三个字符b继续开始匹
2022-04-06 23:14:24
153
原创 字符串--双指针/反转系列
344. 反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1：输入：s = [“h”,“e”,“l”,“l”,“o”] 输出：[“o”,“l”,“l”,“e”,“h”]示例 2：输入：s = [“H”,“a”,“n”,“n”,“a”,“h”] 输出：[“h”,“a”,“n”,“n”,“a”,“H”]来源：力扣（LeetCode）链接：http
2022-04-06 17:42:34
192
原创 哈希表-map（对于python来说是字典）
1. 两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] ==9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], t
2022-04-05 00:14:56
196
原创 07 自动求导【动手学深度学习v2】
向量的链式法则例子自动求导显示构造和隐示构造显示构造 之后给a和b传入值 类似公式代入一样 先给公式定义 再传值隐示构造链式法则中求导：正向和反向对于链式公式正向：从后往前 向前反向：从前往后 想后自动求导import torchx = torch.arange(4.0)x.requires_grad_(True)# 等价x = torch.arange(4,requires_grad=True) 等于True是需要存储梯度print(x)print
2022-04-02 22:12:37
661
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人