题意 将一个二叉树转换为它的镜像树 思路 很容易想到镜像树是要交换左右孩子,而且是递归式的,也就是说还要对它的左孩子和右孩子这么做。 本质是对遍历算法的理解,显然这里是用后序遍历比较合理的,后序遍历是左右根的顺序,也就是遍历到当前根结点的时候左右子树都已经遍历过也处理好了(翻转为镜像) 代码 cla ...
分类:
其他好文 时间:
2021-01-29 12:07:31
阅读次数:
0
第5章-循环和关系表达式 主要知识点:递增/递减运算符。 5.1 for循环 cout.setf(ios_base::boolalpha):通常,cout在显示bool值之前都会转换成int,此函数设置了一个标记,命令cout显示true或false,而非1或0。 递增/递减运算符 分为前缀(pre ...
分类:
编程语言 时间:
2021-01-27 13:11:48
阅读次数:
0
114514 年前写的题解,搬过来了 0.前言 必备内容:NTT,多项式求逆 1.正文 定义 \(F_R(x)\) 为把 \(F(x)\) 系数翻转后的函数 若 \(F_R(x)\) 系数为 \(k\) ,那么 \(F_R(x)=F(\frac{1}{x})*x^k\) 若 \(f(x)=g(x)* ...
分类:
其他好文 时间:
2021-01-18 11:27:17
阅读次数:
0
题意 对图片先水平翻转再反转图片 水平翻转:就是改为逆序,比如[1,0,0]->[0,0,1] 反转图片:0->1, 1->0 思路 完全按照题目中所说的进行模拟 对于水平翻转:可以用reverse() 对于反转图片,可用 1??^=1,因为一个数和自己异或是0,0和1异或刚好是1 2??=abs( ...
分类:
其他好文 时间:
2021-01-12 10:57:29
阅读次数:
0
☆☆☆思路:剑指18.二叉树的镜像 方法1:递归。二叉树此类递归问题,要以根节点为目标点进行分析。 思路1:首先分别翻转根节点的左右子树,然后交换左右子树的位置即可。 思路2:也可以先交换左右子树的位置,然后再分别翻转根节点的左右子树。 方法2:BFS层序遍历 层序遍历树的所有节点,然后交换其左右节 ...
分类:
其他好文 时间:
2020-12-28 11:24:22
阅读次数:
0
微信公众号:Jerry的算法和NLP|题目你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。|examlple:示例
分类:
其他好文 时间:
2020-12-21 11:13:08
阅读次数:
0
重磅干货,第一时间送达题目删除链表中重复的结点题目要求在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5处理后为1->2->5解题思路一开始觉得哇这题目好简单,不过是找到需要删除的节点,然后跳过该节点就行了。思路A:新建一个哈希表,由于链表是有序的,将所有的
分类:
编程语言 时间:
2020-12-21 10:57:02
阅读次数:
0
重磅干货,第一时间送达题目合并两个有序链表题目要求输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。如输入1->3->52->4->6输出1->2->3->4->5->6解题思路可以把链表当作一个链式数组去对待,那么这道题目就有点像归并排序的思想了代码实现Python:#-*-coding:utf-8-
分类:
编程语言 时间:
2020-12-21 10:56:45
阅读次数:
0
List数组有两种声明方式; 01==》List 常用的属性==》 length 计算数组的长度 reversed 数组翻转 isEmpty 是否为空 isNotEmpty 是否不为空 List Arr = ["苹果", '香蕉', '粒子']; print(Arr.length); //3 pri ...
分类:
其他好文 时间:
2020-12-17 12:39:51
阅读次数:
2
支持的空间数据格式有两种标准空间数据格式用于表示查询中的几何对象:●已知文本(WKT)格式●已知二进制(WKB)格式在内部,MySQL用与WKT或WKB格式不同的格式存储几何值。(内部格式类似于WKB,但有一个4个字节表示SRID。)MySQL提供函数可用于在不同的数据格式之间进行转换。以下部分介绍MySQL使用的空间数据格式:已知文本(WKT)格式用已知文本(WKT)表示几何值是为用ASCII格
分类:
数据库 时间:
2020-12-14 13:14:30
阅读次数:
4