题意 将一个二叉树转换为它的镜像树 思路 很容易想到镜像树是要交换左右孩子,而且是递归式的,也就是说还要对它的左孩子和右孩子这么做。 本质是对遍历算法的理解,显然这里是用后序遍历比较合理的,后序遍历是左右根的顺序,也就是遍历到当前根结点的时候左右子树都已经遍历过也处理好了(翻转为镜像) 代码 cla ...
分类:
其他好文 时间:
2021-01-29 12:07:31
阅读次数:
0
这一节主要将目录处理命令 1. 1.尽量不在根目录下创建文件 1.mkdir -p /rmp/japan/boduo 可以递归的创建 1.可以创建多个目录 1.cd 直接加上路径 cd ..回到上一级目录 特指删除空目录 要删除非空目录只能把子目录和文件都删除才能删除文件 可以复制多个文件 ...
分类:
系统相关 时间:
2021-01-29 12:02:05
阅读次数:
0
230.BST中第k小的元素 基本思想: BST的中序遍历是升序序列。下标为k-1的元素就是第k个元素。 具体实现: 中序遍历后,找下标为k-1的元素。 代码: class Solution: def kthSmallest(self, root, k): """ :type root: TreeN ...
分类:
其他好文 时间:
2021-01-27 14:07:00
阅读次数:
0
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse- ...
分类:
其他好文 时间:
2021-01-27 14:05:27
阅读次数:
0
方法重载与可变参数与递归 举例说明: //方法有修饰符,返回值类型,方法名,参数类型,参数名 public static int name(int a,int b){//这里是形参,主方法内调用并给真实传递的才是实参 //方法体 return a+b; } 有返回值类型的,一般会被main方法调用去 ...
分类:
其他好文 时间:
2021-01-27 13:54:13
阅读次数:
0
数据结构 字典 list.append NodeList定义和操作 递归 操作 enumerate zip divmod,// (x if a else y) string = list lis.sort int(str(x)[::-1]) 去空格:str.strip() ...
分类:
编程语言 时间:
2021-01-27 13:13:12
阅读次数:
0
LSTM原理 CNN卷积神经网络 应用:图像,视频 RNN 递归神经网络 应用:NLP 1RNN结构 one to one 比如输入一张图片,它会给我们输出是猫还是狗 one to many 比如输入一张图片,给出一些列图片描述 many to one 比如文本分析,给出文本是积极还是消极的 man ...
分类:
其他好文 时间:
2021-01-26 12:10:00
阅读次数:
0
思路分析 其实就是递归判断左树和右树,但是一些判断条件需要仔细思考下. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...
分类:
其他好文 时间:
2021-01-26 11:49:40
阅读次数:
0
、数据结构与算法 1.二叉树前序、中序、后续遍历方式(递归以及非递归) 2.二叉树的深度以及广度遍历方式 3.二叉树遍历情况中所有连续节点的最大的值 4.求数组所有可能的子数组 5.给定一个数,求一个有序数组的两个数的和满足这个数(可以拓展一下变成两个无序的数组) 6.求一个数组的第二大值 7.大文 ...
分类:
其他好文 时间:
2021-01-22 12:22:20
阅读次数:
0
zip命令 zip -r myfile.zip ./* 将当前目录下的所有文件和文件夹全部压缩成myfile.zip文件,-r表示递归压缩子目录下所有文件. 2.unzip unzip -o -d /home/sunny myfile.zip 把myfile.zip文件解压到 /home/sunny ...
分类:
系统相关 时间:
2021-01-21 10:28:44
阅读次数:
0