- 博客(4)
- 收藏
- 关注
原创 表达式计算
题目要求:给出一个表达式,其中运算符仅包含 +,-,*,/,^ 要求求出表达式的最终值。数据可能会出现括号情况,还有可能出现多余括号情况数据可能会出现负数情况,幂次不可能为负数,除法采用向 0 取整。注意:−9 和 +9 分别代表负数和正数的 9个别样例:样例1:((((7+9)^(1+3)) 答案:65536样例2:51+89-56–78 答案:162样例3:(-79+48+76-45+98) 答案:98看似简单,细节却多到令人厌烦的表达式计算:源码:#include<ios
2021-04-03 00:47:48
203
原创 线索二叉树实现中序遍历
文章目录前言一、方法可行性二、主要代码实现1.新的树节点定义2.为中序遍历增加线索3.中序遍历输出三、所有代码前言如需多次按前中后序遍历二叉树,使用线索二叉树可以加速二叉树的遍历。一、方法可行性二叉树的叶子节点存在一个或两个空指针,重复利用空指针可以帮助遍历二叉树。由节点总数: n2 + n0 + n1, 边总数: 2 * n2 + n1满足等式 2 *n2 + n1 + 1 (边数) = n2 + n1 + n0(节点总数),也就是n2 = n0 - 1二叉树中的空指针数量.
2021-03-29 23:49:28
4950
原创 冗余连接I 、II
有向图冗余连接题解使用并查集解决leetcode 685与686题的无向图冗余连接、有向图冗余连接问题无向图冗余连接并查集解法:遍历所有edges, 将边的两端节点合并到一个集合中;如果两个节点都已经在集合中导致合并失败, 则说明找到环路,输出当前边;class Solution {public: class UnionFind { public: unordered_map<int, int> f; int find(int x) {
2021-03-15 13:01:12
237
原创 更换jetson设备的开机logo
更换jetson设备的开机logo前言更换开机Nivida logo需要重刷bootloader中的bmp.blob文件, 以下在ubuntu上位机操作。详细教程请阅读刷机时下载的一系列系统文件中的Linux_for_Tegra/tools/bmp-splash/bmp-blob-README.txt文档。步骤1.制作新的开机logo图片图像格式存为bmp。分别设置分辨率为480 720 1080,可以准备3张也可以其中任意一张, 这取决于接的显示器分辨率;2.生成bmp.blob切换主机路
2021-03-05 17:36:22
2309
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人