笔记
夏夏爱土豆
pat,leetcode,剑指刷完我就是最棒的!
展开
-
img.rotate之pillow版本与torchvison的版本问题
return img.rotate(angle,resample,expand,center,fillcolor=fill)运行上述代码的时候,出现错误:TypeError:function takes exactly 1 argument (3 given)(上边还有一大箩筐,最后一句就是这了)我这运行别人运行ok的代码,出现这种错误不能够啊找了好多资料,最后发现是这种写法的pillow版本和torchvision版本问题当torchvison版本为0.5.0,pillow>=5.2.原创 2021-03-09 19:40:43 · 3353 阅读 · 0 评论 -
DFS/BFS
俗话说的好,DFS的本质是回溯,回溯很多时候就是要找一条特点的路径,所以有回退这一步,而DFS大部分是遍历,加进来了直接输出,输出完了就直接不管了。所以吧,八皇后那些问题,与其说是用DFS,倒不如说用的回溯,让我死在回溯是找路径,DFS是找遍历路径这一说上吧!BFS各个地方都给了一些模板,害,也不想多说,到我收藏夹里吃灰的推文里头去看吧!这俩图够了!DFS : 栈BFS : 队列...原创 2020-04-21 22:37:06 · 174 阅读 · 0 评论 -
二叉树的实现(DFS)
给出各个节点的左儿子和右儿子,构建该二叉树,并输出其层序遍历和中序遍历struct node { int id, l, r, index, level;} a[100];//a是存储各节点信息的结构体数组//v1内存储了中序遍历的结果//对v1按照level和索引进行排序则可得到层序遍历结果void dfs(int root, int index, int level) { ...原创 2020-04-21 21:07:25 · 260 阅读 · 0 评论 -
树的深度(DFS)
给出各个节点的子结点,求树的深度int maxdepth = 0, maxnum = 0;vector<int> v[100010];//index为根节点的索引,调用前要先找到树的根//v[i]内存储索引为i的节点的子结点们的索引void dfs(int index, int depth) { if(v[index].size() == 0) { i...原创 2020-04-21 21:10:47 · 602 阅读 · 0 评论 -
先序中序转后序/后序中序转先序
pat里面一个用栈遍历树的题目,本质其实就是已知先序中序转为后序这俩图相当于分析了,下面直接背吧↓//一直先序中序转后序void post(int root,int start,int end){ if(start>end) return ; int i=start; while(i <end&&a...原创 2020-04-19 22:29:50 · 652 阅读 · 0 评论 -
递归的本质
确定了一个问题是递归问题后,递归其实就两个要点:结束条件、子问题解法。同时还有两个要注意的地方:从上至下的分析剥开并解决、复杂度今天看到了两张醍醐灌顶的图,记录一下递归应用太广泛了,实例也没啥好些的,经典例子就那些,以后遇到特别的再补充吧...原创 2020-04-19 22:00:36 · 118 阅读 · 0 评论 -
回溯模板
看了labuladong的回溯推文,来写写自己的理解,同时记录一下模板。对于一个回溯问题最重要的便是三个点,即已选择的路径、可选择的选择列表、终止条件。先给出模板吧def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表...原创 2020-04-17 22:57:06 · 217 阅读 · 0 评论