- 博客(17)
- 收藏
- 关注
RSS订阅原创 Leetcode刷题笔记--动态规划基础
文章目录前言一、动态规划基础问题二、网格二维dp三、背包类问题3.1 0-1背包0-1背包总结3.2 完全背包遍历顺序总结四、不同的题型3.1打劫问题3.2股票问题3.3子序列问题1.是否连续的子序列2.回文子串和子序列3.编辑距离类最终总结前言动态规划算是很难的一个知识点了，之前我按照代码随想录的教程做了相对应的题目，对动态规划有所入门，现在想把他进行一个总结，顺便复习之前做过的题目。一、动态规划基础问题动态规划（Dynamic Programming，简称DP）是一种解决复杂问题的方法。它通过
2024-05-07 16:53:40
353
原创 Leetcode刷题笔记--滑动窗口
滑动窗口也是常考知识点，他算是双指针的一个特殊形式，再复习一下之前做过的习题，顺便将之前刷过的题目分个类，不多废话了！未完待续。。
2024-04-06 13:42:37
833
1
原创 Leetcode刷题笔记--链表
链表相对于二叉树简单多了，它可以看成只有左子树或者右子树的二叉树。复习一下之前做过的链表题目，放松一下心情。。对于链表的相关习题先写到这，还有很多有关链表的进阶题目，需要不断的练习，才能熟能生巧！
2024-04-03 21:40:50
787
1
原创 Leetcode刷题笔记--二叉树
二叉树节点通常包含一个值以及指向左子节点和右子节点的指针。定义一个节点结构来表示二叉树的节点。我们可以通过动态分配内存来创建二叉树节点，并将它们连接起来形成一棵树。int val;在我之前写dfs的代码时候，有时候改动一个函数参数是否为引用，代码就能实现了，从而实现不同的结果，当时没太在意，对这个深搜的回溯过程也不是很了解，但是前几天看代码回想录的讲解的时候，幡然醒悟，恍然大悟，终于大概弄明白了整个回溯的过程以及代码的编写。
2024-03-17 23:24:18
848
1
原创 Leetcode刷题笔记--栈和队列
栈和队列是最常见的数据结构。他们是两个针锋相对却又相互关联的数据结构。栈的特点是后进先出，队列是先进先出。其他的不多说，知道这两点就完事了，直接开始！
2024-03-08 22:52:04
959
1
原创 Leetcode刷题笔记--哈希表
在力扣习题当中，哈希表是非常常见的知识点。 哈希表通过哈希函数将键映射到索引位置，因此在理想情况下，查找和插入操作的时间复杂度为O(1)。这使得哈希表非常适合于需要快速检索的场景。 因此，在某些场景中有重要的作用。本文中主要介绍哈希表的两种常见形式：unordered_map和unordered_set,这也是做题中最常用的两种类型。unordered_map是一个将key和value关联起来的容器，它可以高效的根据单个key值查找对应的value。key应该是唯一的，key和value的数据类型可以不相同
2024-03-04 18:04:02
867
1
原创 Leetcode刷题笔记--二分查找
之前刷了一段时间的Leetcode,当时似乎弄明白了一类题目，但是由于做的题目比较繁杂，而且没有进行总结，导致过一段时间之后有需要重新思考，又会花费大量的时间。所以我打算把之前刷过的题目类型进行一些总结与思考，以便我可以更好地掌握这些知识。今天，我打算从二分法开始进行总结。提示：以下是本篇文章正文内容，下面案例可供参考。
2024-02-27 23:07:50
782
原创 C++学习笔记(四)--new与delete
提示：以下是本篇文章正文内容，下面案例可供参考通常情况下我们只会使用new和delete的基本用法，但是了解他们的实现过程，并且知道定制new和delete之后，我们就会耳目一新，发现一片新的天地。
2023-09-06 10:16:07
111
1
原创 C++学习笔记(三)--引用(reference)
为什么要使用引用？简单来说，引用就是给一个东西起别名，它的底层是由指针常量实现的(编译器内部实现)，因此引用占用的空间大小与指针相同。引用的好处在于，它相对于指针操作更为简单，有些情况下相对于值传递效率更高。C++中引入了引用操作，在对引用的使用加了更多限制条件的情况下，保证了引用使用的安全性和便捷性，还可以保持代码的优雅性。在适合的情况使用适合的操作，引用的使用可以一定程度避免“指针满天飞”的情况，对于提升程序稳定性也有一定的积极意义。参考书籍《Effective C++》条款20，21。
2023-08-07 23:24:53
92
原创 C++学习笔记(2)--static
在C++中，static关键字有多种用法，它可以应用于变量、函数和类成员。接下来进行介绍。static的用法比较简单，也比较容易理解。
2023-07-31 09:58:20
110
原创 C++学习笔记(一)：const的用法
最近在复习C++的相关知识，之前的学习过于零碎，有很多知识有所遗漏，关于const的用法很多，在这里我想做一个总结，希望自己学习的同时也可以帮助到别人。在c++中，一个const不必创建内存空间，是否为const常量分配内存空间依赖于如何使用。一般说来，如果一个const仅仅用来把一个名字用一个值代替(就像使用#define一样)，那么该存储局空间就不必创建。如果存储空间没有分配内存的话，在进行完数据类型检查后，为了代码更加有效，值也许会折叠到代码中。下面介绍几种const在C++中的常见用法。
2023-07-31 00:17:11
133
1
原创 我的ROS学习笔记（六）
启动文件roslaunch一.使用启动文件二.启动文件的基本元素(1)插入根元素(2)启动节点(3)请求复位(4)为节点维护独立的窗口三.重映射1.创建重映射方法一方法二ADD1.包含其他文件2.启动参数声明参数参数赋值获取参数值向包括的启动文件中发送参数值一.使用启动文件执行启动文件 想要运行一个启动文件,可以像下面这样使用roslaunch命令 2:roslaunch package-name launch-file-name在启动任意节点之前,roslaunch 首先会判断 roscor
2021-09-11 16:14:56
157
原创 我的ROS学习笔记（五）
subscriber程序编写前言一、编写回调函数二、创建订阅者对象给ROS控制权总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、编写回调函数发布和订阅消息的一个重要的区别是：订阅者节点无法知道消息什么时候到达。为了应对这一事实,我们必须把响应收到消息事件的代码放到回调函数里,ROS 每接收到一个新的消息将调用一次这个函数。
2021-09-07 16:55:03
594
原创 我的ROS学习笔记（四）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档publisher程序代码学习前言一、包含消息类型声明二、创建发布者对象三、创建并填充消息对象四、发布消息五、消息发布循环1.节点是否停止工作的检查2.控制消息发布频率总结前言发布者程序包含了很多之前不懂的知识，刚开始也许只能复制粘贴代码来运行实例，但最终目的还是为了自己能够编写这些代码。因此，弄明白哪部分代码是什么意思非常有必要，不能做一个复制粘贴机器！一、包含消息类型声明每一个消息类型都有一个相对应 C++头文件。你需要在你的
2021-09-07 16:21:16
4285
原创 我的ROS学习笔记（三）
第一个ROS程序的诞生前言一、创建工作区和功能包1.创建工作区2.创建功能包二、编写程序1.编写C++程序2.编译 Hello 程序（1）声明依赖库（2）声明可执行文件（3）编译工作区（4）Sourcing setup.bash三. 执行 hello 程序总结前言成功编写第一个程序无疑是一个学习者最激动的时刻。接下来会以最简单的Hello ROS!程序为例，详细地讲解一下如何编译ROS程序。一、创建工作区和功能包1.创建工作区我们所创建的包,应该全部放到一个叫做工作区的目录中 。可以用任何你喜欢
2021-09-06 20:56:14
275
原创 我的ROS学习笔记（二）
ROS的常用命令与概念前言一、ROS常用命令消息类型的命名一个简单的的例子节点之间的松耦合关系总结前言在编写ROS程序前，先了解一下基本的一些命令与概念，这些命令和内容在之后都比较常用，所以需要牢牢记住！一、ROS常用命令1.要找到一个软件包的目录,使用 命令rospack find2.查看软件包 : 要查看软件包目录下的文件,使用如下命令:rosls package-name3如果想“访问”某软件包目录,可以将当前目录切换至此软件包目录,使用如下命令:roscd package-na
2021-09-06 19:08:58
245
原创 我的ROS学习笔记(一）
文章目录前言ROS系统架构1.文件系统级功能包功能包集消息类型2.计算图级3.开源社区级总结前言之前学习ROS的时候，因为身边的人可能接触的比较少，只能自己不断摸索。刚开始看了古月的21讲，之后又不断寻找各种资料，同时在官网运行例程。我觉得下面这本书讲的很清晰，所以想基于这本书整理一下笔记。ROS系统架构ROS系统架构主要分为三部分：1.文件系统级（解释ROS的内部构成,文件夹结构，工作的核心文件）2.计算图集（体现进程与系统的通信）3.开源社区集（解释一系列工具和概念）1.文件系统级
2021-09-04 23:58:48
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人