- 博客(4)
- 收藏
- 关注
RSS订阅原创 表达式计算
题目要求：给出一个表达式,其中运算符仅包含 +,-,*,/,^ 要求求出表达式的最终值。数据可能会出现括号情况，还有可能出现多余括号情况数据可能会出现负数情况，幂次不可能为负数，除法采用向 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关注的人