![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常记录
TibbersBao
数据科学,自然语言处理,机器学习,VQA模型
展开
-
双指针法(N数之和)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档指针法N数之和1.[两数之和](https://leetcode-cn.com/problems/two-sum/)2.三数之和3.四数之和总结N数之和提示:类似的一些列题解法,有两数之和,三数之和,四数之和等,这一次记录的是各种适合使用指针来做题接的方法,。博主之前不死心,秉着万物皆可递归的想法,把自己搞的欲生欲四,虽然递归加DFS的方法真的很爽,但是剪枝这个方法还需要多修炼。1.两数之和题目描述:给定一个整数数组 nums原创 2020-10-09 13:09:10 · 283 阅读 · 0 评论 -
DFS/回溯专题
DFS/回溯DFS&&回溯法题型一(排列,组合,子集问题)全排列问题组合问题子集问题其他题型二(Flood Fill)题型三(字符串中的回溯问题)题型四(游戏问题_困难题)DFS&&回溯法写在前面的话:感谢liweiwei大佬的解析回溯法 采用试错的思想,它尝试分步的去解决一个问题。在分步解决问题的过程中,当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候,它将取消上一步甚至是上几步的计算,再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最简单的原创 2020-09-28 23:13:58 · 421 阅读 · 0 评论 -
以空间换时间的算法
以空间换时间的算法大多算法考试都会有这个要求,就是在规定的时间复杂度内得到求解,这种情况下,一般多是需要复合遍历的内容,也即是时间复杂度在O(N2)和O(N3)等算法时间较高的情况下,此篇内容就是探讨一下一般的有哪些是以空间换时间的算法LCP18.早餐组合小扣在秋日市集选择了一家早餐摊位,一维整型数组 staple 中记录了每种主食的价格,一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料,且花费不超过 x 元。请返回小扣共有多少种购买方案。(注意:答案需要以 1e原创 2020-09-28 13:21:26 · 4241 阅读 · 0 评论 -
leetCode(二叉树)
二叉树专题(持续更新)LeetCode617.合并二叉树题目概要:给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。此题比较简单,直接递归结束,简单题。class Solution: def mergeTrees(self, t1: TreeNode, t2: TreeNode) -> Tr原创 2020-09-23 15:33:46 · 235 阅读 · 0 评论 -
LeetCode每日一题
LeetCode538. 把二叉搜索树转换为累加树传送门:LeetCode538LeetCode1038二叉搜索树是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值;若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值;它的左、右子树也分别为二叉搜索树。由这样的性质我们可以发现,二叉搜索树的中序遍历是一个单调递增的有序序列。如果我们反序地中序遍历该二叉搜索树,即可得到一个单调递减的有序序列。由于是二叉树,我们根据二叉搜索树原创 2020-09-21 13:54:34 · 178 阅读 · 0 评论 -
LeetCode每日一题(集合问题)
LeetCode每日练习7878.子集第一种方法,回溯递归思路二思路三相同的还有以下多种类似的问题78.子集子集问题,看到这种题,肯定是可以用DFS加递归可以做的。首先分析思路,这种类似于全排列的情况,并且顺序不同算一种的话,其实就只要递归遍历就可以了第一种方法,回溯递归这题其实就是类似于全排列的问题,显而易见的是顺利不同的组合算是一个,例如[1,2,3], [1,3,2] , 因为数组中的元素是排序且无重复的,因此只需要考虑在递归进入下一阶段的时候对输入的begin+1 就可以了res= [[原创 2020-09-20 16:10:50 · 213 阅读 · 0 评论 -
matlab入门学习
1,输出随机数组rand,x=rang(5),显示为随机输出一个5*5的数组。2,x=rand(x,y),表示输出X个Y列数组,既y列x行数据的数组。3,rand是随机输出数数组,zeros(x,y)输出x行y列的0数组。4,提取数组特定的值,x=A(x,y),提取矩阵A第x行y列的值。5,矩阵取值/赋值,取值,p=data(x:y),将x行y列赋值给P,可以单取列或者行data=(:,...原创 2019-12-13 16:41:04 · 277 阅读 · 0 评论 -
Python的模块概念(基础)
每一个.py文件就是一个独立的模块,模块里可以包含属性,方法,以及类(类里可以包含属性和方法)if __name__ == '__main__'对于Python和其他许多编程语言来说,程序都要有一个运行入口。在Python中,当我们在运行某一个py文件,就能启动程序 ——— 这个py文件就是程序的运行入口。更复杂的情况,我们也可以运行一个主模块,然后层层导入其他模块:可以看出,i...原创 2019-10-25 18:29:56 · 161 阅读 · 0 评论 -
Python基础学习的一些记录
文件读取的基本操作file1 = open('/Users/baoxiao/Desktop/test/score.txt', 'r',encoding='utf-8')# readlines() 会从txt文件取得一个列表,列表中的每个字符串就是scores.txt中的每一行。# 而且每个字符串后面还有换行的\n符号。filelines = file1.readlines()file1....原创 2019-10-20 16:40:07 · 528 阅读 · 0 评论 -
Linux第一课
这是第一次写linux作业,在纽卡大学的日子感觉要学好不容易啊,好了,加油学习那 这一题是对文件的判断,使用判断语句对文件进行分类#!/bin/shfor filename in ./*doif [ -d "$filename" ]; then echo "Directory: $filename /n `ls -l -t` $filename /n"else [ -f "$...原创 2018-11-15 08:01:27 · 157 阅读 · 0 评论