coldmood77的博客

原创 秋招9月篇

垃圾kpi，转到arm了不想面了。聊半小时天，最迟一周内。

原创 力扣刷题-9.回文数

从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。是指正序（从左向右）和倒序（从右向左）读都是一样的整数。从右向左读, 为 01。因此它不是一个回文数。你能不将整数转为字符串来解决这个问题吗？是一个回文整数，返回。

原创 提前批投递动态-归零

项目经理与规划机器人。

原创 力扣刷题28. 找出字符串中第一个匹配项的下标

"leeto" 没有在 "leetcode" 中出现，所以返回 -1。字符串的第一个匹配项的下标（下标从 0 开始）。第一个匹配项的下标是 0 ，所以返回 0。"sad" 在下标 0 和 6 处匹配。

原创 力扣刷题35.搜索查找位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为。

原创 力扣刷题-228.汇总区间

的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于。列表中的每个区间范围。

原创 力扣刷题-222.完全二叉树的节点个数

的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。，求出该树的节点个数。

原创 力扣刷题-112.路径总和

不存在 sum = 5 的根节点到叶子节点的路径。由于树是空的，所以不存在根节点到叶子节点的路径。的路径，这条路径上所有节点值相加等于目标和。等于目标和的根节点到叶节点路径如上图所示。(1 --> 2): 和为 3。(1 --> 3): 和为 4。和一个表示目标和的整数。是指没有子节点的节点。

原创 改进动力学rrt*及顶刊文献阅读

原创 顶刊文献阅读及代码复现

优化参数设置是模型生成的一个重要组成部分，因此用进化优化算法求每一个模型的实际参数。）通过在一个复杂、嘈杂、真实世界的系统中优化自组织的群体级行为，一种设计个人无人机控制器的方法。一个群集模型，通过保持距离和速度差异之间的一个改进的平衡，明确地处理运动约束；架无人机演示框架，在密闭空间内进行自主、同步的户外飞行，集体碰撞和避障。）模拟该系统，展示其在宽速度范围和群数量大小下的可伸缩性；模型：短期的排斥力、中间范围的速度一致性和长距离的吸引力。）自己的传感器系统，用于测量相对位置和速度，

原创 RRT*算法仿真及衍生算法比较

在ROS-GAZABO环境下仿真视频截图如下“

原创 顶刊文献阅读与复现

原创 力扣刷题100.相同的树

采用递归方式进行判断，若p的每一个值完全等于q的每一个值，那么两树直接相等。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。，编写一个函数来检验这两棵树是否相同。给你两棵二叉树的根节点。

原创 力扣刷题104.二叉树的最大深度

是指从根节点到最远叶子节点的最长路径上的节点数。

原创 力扣刷题155.最小栈

-> 返回 -3.minStack.getMin();--> 返回 -2.minStack.top();操作，并能在常数时间内检索到最小元素的栈。好难啊好难啊，看了题解才会写。

原创 58.最后一个单词的长度

从后往前搜索，遇到第一个空格就跳出，并输出此时已经有了的字符串格式。，由若干单词组成，单词前后用一些空格字符隔开。是指仅由字母组成、不包含任何空格字符的最大子字符串。最后一个单词是长度为6的“joyboy”。最后一个单词是“World”，长度为5。最后一个单词是“moon”，长度为4。

原创 力扣刷题61.旋转链表

这样我们可以知道，新链表的最后一个节点为原链表的第 (n−1)−(k mod n)(n - 1) - (k \bmod n)(n−1)−(kmodn) 个节点（从 000 开始计数）。然后我们找到新链表的最后一个节点（即原链表的第 (n−1)−(k mod n)(n - 1) - (k \bmod n)(n−1)−(kmodn) 个节点），将当前闭合为环的链表断开，即可得到我们所需要的结果。特别地，当链表长度不大于 111，或者 kkk 为 nnn 的倍数时，新链表将与原链表相同，我们无需进行任何处理。

原创 力扣刷题-82.删除排序链表中的重复元素

如果当前 cur.next\textit{cur.next}cur.next 与 cur.next.next\textit{cur.next.next}cur.next.next 对应的元素不相同，那么说明链表中只有一个元素值为 cur.next\textit{cur.next}cur.next 的节点，那么我们就可以将 cur\textit{cur}cur 指向 cur.next\textit{cur.next}cur.next。删除原始链表中所有重复数字的节点，只留下不同的数字。

原创 力扣刷题19.删除链表的倒数第N个结点

首先创建一个新链表，把删除的位置从左到右进行递增，再将原链表的元素一个个倒序放入链表中，最终一个个返回新的反转链表。给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。

原创 力扣刷题206.反转链表（2）

【代码】力扣刷题206.反转链表（2）

原创 力扣138.随机链表的复制

遍历该链表的过程中，我们检查「当前节点的后继节点」和「当前节点的随机指针指向的节点」的创建情况。注意一个节点可能被多个其他节点指向，因此我们可能递归地多次尝试拷贝某个节点，为了防止重复拷贝，我们需要首先检查当前节点是否被拷贝过，如果已经拷贝过，我们可以直接从哈希表中取出拷贝后的节点的指针并返回即可。对于当前节点，我们首先要进行拷贝，然后我们进行「当前节点的后继节点」和「当前节点的随机指针指向的节点」拷贝，拷贝完成后将创建的新节点的指针返回，即可完成当前节点的两指针的赋值。返回复制链表的头节点。

原创 力扣刷题21.合并两个有序数列

新链表是通过拼接给定的两个链表的所有节点组成的。将两个升序链表合并为一个新的。

原创 EGO-Swarm: A Fully Autonomous and Decentralized QuadrotorSwarm System in Cluttered Environments文献阅

在这种情况下，属于蜂群的每个代理都能设法规划平滑和安全的轨迹，这个实验在视频里我复现了。为全局规划的开始和结束时间 ，Φk (t)为轨迹表达式，C为障碍物允许通过常数，E欧几里得距离转换为在z轴上主轴较短的椭球形距离，为一个主对角线元素为1，1，1/c的对角矩阵。到这里我个人感觉好像没有什么创新，貌似是在单机的基础上加入了多机的航迹躲避，实现方式就是在各个单机的可行航迹中进行选择Jw最小的那一条航迹，通过多项式来表达航迹并且进行计算，下文中有关于定位飘移补偿和深度相机删去其他无人机的介绍，就不过多关注了。

原创 力扣刷题2.两数相加

具体而言，如果当前两个链表处相应位置的数字为 n1,n2n1,n2n1,n2，进位值为 carry，则它们的和为 n1+n2+carry；此外，如果链表遍历结束后，有 carry>0，还需要在答案链表的后面附加一个节点，节点的值为 carry，即向高位加1,由于输入的两个链表都是逆序存储数字的位数的，因此两个链表中同一位置的数字可以直接相加。首先默认的单向链表中每个链表有当前的值val，下一刻链表指向的指针位置next。如果两个链表的长度不同，则可以认为长度短的链表的后面有若干个 000。

原创 力扣刷题-141.环形链表

使用快慢指针法， 分别定义 fast 和 slow指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果 fast 和 slow指针在途中相遇 ，说明这个链表有环。首先第一点： fast指针一定先进入环中，如果fast 指针和slow指针相遇的话，一定是在环中相遇，这是毋庸置疑的。为什么fast 走两个节点，slow走一个节点，有环的话，一定会在环内相遇呢，而不是永远的错开呢？指针再次到达，则链表中存在环。可以画一个环，然后让 fast指针在任意一个节点开始追赶slow指针。

原创 力扣刷题48.旋转图像

旋转图像，这意味着你需要直接修改输入的二维矩阵。请你将图像顺时针旋转 90 度。只会暴力解法，依次对元素进行交换。使用另一个矩阵来旋转图像。

原创 力扣刷题20.有效的括号

题目要求要用栈的形式，所以先创建一个空栈用来存入相对应的括号，之后根据不同的输入进行入栈操作，学了一下栈。，判断字符串是否有效。

原创 力扣刷题-219.存在重复元素

哈希表的使用，继续练习unordered的使用方法，逻辑比较简单。，判断数组中是否存在两个。

原创 力扣刷题-202.快乐数

注意：此题不建议用集合记录每次的计算结果来判断是否进入循环，因为这个集合可能大到无法存储；另外，也不建议使用递归，同理，如果递归层次较深，会直接导致调用栈崩溃。使用 “快慢指针” 思想，找出循环：“快指针” 每次走两步，“慢指针” 每次走一步，当二者相等时，即为一个循环周期。此时，判断是不是因为 1 引起的循环，是的话就是快乐数，否则不是快乐数。但是实际上可以用循环去求解，因为迭代次数不会超过9*9*10次，这道题我看到题解，学到了快慢指针思想，非常优雅的代码。编写一个算法来判断一个数。

原创 力扣刷题-1.两数之和

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。直接用哈希表，因为是几数之和，所以先减去某一个数，存储其位置指针，之后依次迭代。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。整数，并返回它们的数组下标。你可以按任意顺序返回答案。，请你在该数组中找出。

原创 力扣刷题-49.字母异位词分组

其次得出第一个字符串出现字母的键值，按照键值对其进行排序，用emplace_back在字符串尾插入元素。建立哈希表mp unordered_map<string, vector<string>> mp;是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。最后用vector模板类得到最终输出数组。其中的映射关系是两个字符串数组。给你一个字符串数组，请你将。

原创 力扣刷题-242.有效的字母异位词

题目描写的比较简单，首先可以想到采用for循环的方式将出现的字母个数依次记录然后比较，但是这是哈希表专题，查阅资料发现record函数可以使用，方法是：record[array[s] - 'char'].于是依次记录个数进行减运算，不为0则不满足题目要求。中每个字符出现的次数都相同，则称。，编写一个函数来判断。

原创 力扣刷题-290.单词规律

首先分析题目要求用哈希表，然后学会了用map形式：map<type1,type3>map。之后在两个表里搜寻输入的字母是否可以从哈希表中找到对应的单词来构成。中的每个非空单词之间存在着双向连接的对应规律。最后当单词多于字母时（测试用例），默认为可以。里的每个字母和字符串。是否遵循相同的规律。

原创 力扣刷题-383.赎金信

预备知识1：auto与const指针的结合用法。

原创 力扣刷题54-螺旋矩阵

比较难想代码实现，参考题解的，注释比较详细。，返回矩阵中的所有元素。

原创 力扣36.有效的数独

学到的：check[board[i][j] - '1']用来表示索引上出现的次数。，验证已经填入的数字是否有效即可。好好好，一道数独做一天。

原创 力扣刷题-167.两数之和

利用双指针，逻辑比较简单，但是写出来费劲，左右相加依次递减遍历答案。你所设计的解决方案必须只使用常量级的额外空间。，请你从数组中找出满足相加之和等于目标数。如果设这两个数分别是。的形式返回这两个整数的下标。以长度为 2 的整数数组。重复使用相同的元素。

原创 力扣刷题-392.判断子序列

如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。其次从第一个字符开始，所有的字符都在s中的序列才是子序列，逻辑清晰。首先空字符串是所有非空字符串的子序列。

原创 力扣刷题-13.罗马数字转整数

数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做。给定一个罗马数字，将其转换成整数。这个..笨比解法就不多解释了。，即为两个并列的 1。

原创 力扣刷题-135.分发糖果

首先要发最少，设置在发工资和第一个最小之间取最小值。请你给每个孩子分发糖果，计算并返回需要准备的。若没有凹点，也就是周围都一样评分，那么众生平等。更新每一个人发的，最后将各个局部最小值求和。若后面的大于前面的，则后加1，反之前加1。妙啊，又名资本家发工资算法。表示每个孩子的评分。