码盲进化路-CSDN博客

可以使用前序遍历，这样才先优先左边搜索，然后记录深度最大的叶子节点，此时就是树的最后一行最左边的值。回溯法，一定要注意这种通过记录深度来找节点的题目。可以通过层序遍历的方式，获得每层最右边节点，效率更高的是通过后序遍历，保证同层先访问最右边节点。pair存储搜索二叉树的最小值和最大值，-1代表不是二叉搜索树（当树的参数值有-1就不行了）要注意为什么求高度的时候要做是否是平衡二叉树的判断，中序遍历下，输出的二叉搜索树节点的数值是有序序列。//注意不同递归方式,返回值不同。要找深度最大的叶子节点。...

2022-07-24 21:29:34 2346

转载 C++ 最大最小标识符

来源： https://blog.csdn.net/qq_39543174/article/details/111240499

2022-02-09 11:20:04 132

原创面试算法二叉树篇（1）

1.实现二叉树的先序、中序和后序遍历LeetCode 144. 二叉树的前序遍历//递归class Solution {public: void preorder(TreeNode* root, vector<int>& v){ if(root == nullptr){ return; } v.push_back(root->val); preorder(root->lef

2022-01-11 17:13:49 163

原创剑指offer(1-20)

1.面试题三数组中重复的数字题目一在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1法一、利用hashmap，bitset尤其适用于这种形式/*（O(n),O(n)） * 每个数字以O(1)的时间来判断哈希表 * 需要一个大小为O(n)的哈希表*/class

2021-12-29 16:41:04 382

原创关于ROS路径规划插件环境变量无法生效的问题

问题描述当自己构建的路径规划插件和自己调用move_base的工程并不在一个目录下时，因为source操作覆盖掉前一个source操作，所以并不能在一个终端部两次source两个工程的setup.bash文件，会导致自己的movebase工程找不到插件，搜索注册插件库也看不到该插件。下面这位博主的也是碰到了这种问题我为了测试我的规划器，从github上git了一个turtlebot的仿真程序，把里面的规划器替换成了我的规划器，想着能见识一下自己写的规划器好不好，可以一运行就报错说找不到我写的规划器。W

2021-11-18 16:25:51 778

原创 vscode的配置（c++）

vscode的配置（c++）vscode的配置和使用一. 基于g++的命令编译文件二. json文件的配置1. launch.json2.tasks.json三. cmake文件的配置附录vscode的配置和使用一. 基于g++的命令编译文件//g++编译单文件,不包含调试信息g++ .\main.cpp//g++编译单文件,生成带调试信息的可执行文件g++ -g .\main.cpp -o my_single_swap//g++编译多文件,生成带调试信息的可执行文件g++ -g .\mai

2021-11-11 14:35:58 9070 1

原创新冠疫情防控平台项目基础(2.3HttpUtils的封装)

HttpUtils的封装通过对HttpUtils的封装，可以很方便的调用方法获取网页信息，但封装HttpUtils并不与HttpClients的编写完全相同，在以下方面尤其需要注意：这个工具我们希望可以直接使用，而不是通过创建对象的方式，所以要设置为abstract（不可以新建对象），将方法设置为静态方法以直接调用。如果每次都在方法中声称对象，每次调用方法都会创建一次，造成了资源浪费，所以要在类中对对象做出声明，当加载类时对象就被创建好。/包装为工具类时异常不能随便抛出，调用方会不方便使用，所以

2021-03-17 10:32:51 125

原创新冠疫情防控平台项目基础(2.3HttpClient的超时设置和代理设置)

HttpClient的超时设置和代理设置需要进行设置时需要使用HttpClients的custom方法创建HttpClient对象并传入RequestConfig对象作为参数，具体设置方法如下：public void testConfig() throws IOException { //0.创建请求配置对象 RequestConfig requestConfig = RequestConfig.custom() .setSocketTi

2021-03-15 21:28:51 211

原创研究生菜鸟的leetcode起步第二天（链表基本操作篇）

研究生菜鸟的leetcode起步第二天一、链表的特点访问 O(N)搜索 O(N)插入 O(1)删除 O(1) 写很快，读很慢，适合读多写少的场景。二、链表的常用操作创建链表添加元素(LinkedList中的add操作时间复杂度其实是O(N)的，因为需要先查找的需要插入的位置，删除也同理。）访问元素查找元素删除元素链表的长度三、 leetcode练习leetcode 第203题该题要求对链表做出删除的操作，需要对链表进行遍

2021-03-15 21:15:01 174

原创新冠疫情防控平台项目基础(2.2HttpClient的连接池)

HttpClient的连接池 HttpClien中使用了连接池来管理持有连接，同一条TCP链路上，连接是可以复用的。HttpClient通过连接池的方式进行连接持久化。其实“池”技术是一种通用的设计，其设计思想并不复杂：当有连接第一次使用的时候建立连接结束时对应连接不关闭，归还到池中下次同个目的的连接可从池中获取一个可用连接定期清理过期连接代码实现public void testPool() throws IOException { //1.创建HttpClient连接

2021-03-11 20:57:40 186

原创新冠疫情防控平台项目基础(2.1HttpClient的基本使用)

HttpClient的基本使用 HttpClient 是 Apache Jakarta Common 下的子项目，用来提供高效的、最新的、功能丰富的支持 HTTP 协议的客户端编程工具包，并且它支持 HTTP 协议最新的版本和建议。其相比于传统 JDK 自带的 URLConnection，增加了易用性和灵活性。其功能主要是用来向服务器发送请求，并返回相关资源。在网络爬虫实战中，经常使用 HttpClient 获取网页内容，使用 jsoup 解析网页内容。同上文所提到的也具有POST和GET两种请求方式

2021-03-11 11:25:29 203