- 博客(57)
- 收藏
- 关注
RSS订阅原创 自动驾驶之心规划控制笔记
例子：自车右转，有个行人横穿，因此希望自车能够停下来，可以拓展为人行横道前，红绿灯停止点前，路边有个停车牌），Route（cost的结果能与全局结果解决），Cost-to-go表示行驶到这里的代价是什么样的（算终点的速度，如果降到比较安全舒适的速度，成本是多少，万一遇见比较危机的情况，不会得到太差的规划结果，使高速结尾的轨迹受到惩罚），Speed limit （转弯限速等），travel distance。如何求解a，b，c，d这几个参数。工程上有一些简便的做法，函数映射，将a，b，c，d映射到p上。
2024-04-03 22:32:54
1150
原创 每日coding 7. 整数反转 69. x 的平方根
8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。反转最好的手段就是取余，但是需要进行边界判断，否则无法通过样例。如果反转后整数超过 32 位的有符号整数的范围。不允许使用任何内置指数函数和算符，例如。给你一个 32 位的有符号整数。由于返回类型是整数，结果只保留。中的数字部分反转后的结果。
2024-02-26 21:06:23
392
原创 每日coding 337打家劫舍III
之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为。小偷一晚能够盗取的最高金额 3 + 3 + 1 = 7。小偷一晚能够盗取的最高金额 4 + 5 = 9。，小偷能够盗取的最高金额。
2024-02-22 10:26:07
355
原创 每日coding 2846. 边权重均等查询 236. 二叉树的最近公共祖先 35. 搜索插入位置 215. 数组中的第K个最大元素 2. 两数相加
xs，已放弃，考到直接寄。
2024-01-26 14:00:59
818
原创 每日coding（2859. 计算 K 置位下标对应元素的和，nums&=nums-1的妙处）
Lambda函数，或匿名函数，在许多编程语言中都是一个非常有用的特性，特别是在Python中。这道题目主要是学习两点东西哈，一个是lambda函数，cadn有不少介绍的，但是呢我问了一下文心一言，是这么介绍的。因此，答案为 nums[1] + nums[2] + nums[4] = 13。下标 1、2 和 4 在其二进制表示中都存在 k = 1 个置位。，这些特定元素满足：其对应下标的二进制表示中恰存在。只有下标 3 的二进制表示中存在 k = 2 个置位。整数的二进制表示中的 1 就是这个整数的。
2024-01-25 11:16:58
822
原创 每日coding
下面是O(n)的做法，为什么是O(n)，其实第一层循环是找到符合i + 1个数 - i个数满足1的，也就是找到满足的开头，第二层for循环相当于针对找到的开头来去寻找到最长的子串，那么他们并没有一种嵌套的形式，而是从前往后递进的，因此也就是O(n).交替子数组有 [3,4] ，[3,4,3] 和 [3,4,3,4]。最长的子数组为 [3,4,3,4] ，长度为4。[4,5] 和 [5,6] 是仅有的两个交替子数组。子数组中，最长的长度，如果不存在交替子数组，请你返回。子数组是一个数组中一段连续。
2024-01-23 11:08:58
353
原创 每日coding
这道题目因为只有十的8次方，因此就算是两两交换，也就28种交换，因此很方便的用两层for循环，但是这道题目很明显是贪心的题目，我们只需要把大的往前移就行了。可以交换一次数字中的任意两位。返回你能得到的最大值。交换数字2和数字7。给定一个非负整数，你。
2024-01-22 17:37:05
560
原创 开源项目介绍
微分平坦的思想是：一个全维度的状态空间可以被一组低维的精心挑选的输出平坦空间（flat-output space）的变量及其导数的代数组合的方式所表示。由此，轨迹规划就可以在这组精心挑选的变量的空间所进行。论文：An Efficient Spatial-Temporal Trajectory Planner for Autonomous Vehicles。
2024-01-21 00:17:08
1091
原创 每日coding
因此，结果数组为 ["one","two","three","four","five","six"]。在本示例中，"|||" 的拆分结果将只包含一些空字符串，所以我们返回一个空数组 []。"one.two.three" 拆分为 "one", "two", "three""$problem$" 拆分为 "problem"（不包括空字符串）"four.five" 拆分为 "four", "five"因此，结果数组为 ["easy","problem"]。"six" 拆分为 "six"
2024-01-21 00:15:29
398
原创 每日coding
下标 = 0，长度 = 9，宽度 = 3。下标 = 1，长度 = 8，宽度 = 6。第 1 秒，我们对 i = 0 进行操作，得到 nums1 = [0,2+2,3+3] = [0,4,6]。第 2 秒，我们对 i = 1 进行操作，得到 nums1 = [0+1,0,6+3] = [1,0,9]。第 3 秒，我们对 i = 2 进行操作，得到 nums1 = [1+1,0+2,0] = [2,2,0]。因此，下标为 1 的矩形对角线更长，所以返回面积 = 8 * 6 = 48。
2024-01-19 20:44:26
403
原创 每日coding
总共拿出了 1 + 2 + 1 = 4 个魔法豆，剩下非空袋子中魔法豆的数目相等。总共拿出了 2 + 2 + 3 = 7 个魔法豆，剩下非空袋子中魔法豆的数目相等。- 然后我们从另一个有 2 个魔法豆的袋子中拿出 2 个魔法豆。- 我们从有 2 个魔法豆的其中一个袋子中拿出 2 个魔法豆。- 然后我们从有 6 个魔法豆的袋子中拿出 2 个魔法豆。- 然后我们从有 5 个魔法豆的袋子中拿出 1 个魔法豆。- 然后我们从有 3 个魔法豆的袋子中拿出 3 个魔法豆。剩下袋子中魔法豆的数目为：[4,0,4,
2024-01-18 13:50:26
408
原创 每日coding
我们将第 0 个字符串与第 2 个字符串匹配，因为 word[0] 的反转字符串是 "dc" 并且等于 words[2]。- 我们将第 1 个字符串与第 3 个字符串匹配，因为 word[1] 的反转字符串是 "ca" 并且等于 words[3]。- 我们将第 0 个字符串与第 1 个字符串匹配，因为 words[1] 的反转字符串 "ab" 与 words[0] 相等。时间复杂度O（klogk * n） 空间复杂度O（m）这个例子中，无法匹配任何字符串。注意，每个字符串最多匹配一次。
2024-01-17 23:54:56
478
原创 每日coding
给你一个的数组nums，请你删除重复出现的元素，使每个元素，返回删除后数组的新长度。元素的应该保持。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为knumsnumsknumsnumsnumsk系统会用下面的代码来测试你的题解:// 输入数组// 长度正确的期望答案// 调用i < k;i++) {如果所有断言都通过，那么您的题解将被。函数应该返回新的长度 2 ，并且原数组nums的前两个元素被修改为 1, 2。不需要考虑数组中超出新长度后面的元素。
2024-01-13 01:28:35
942
原创 每日coding
给你两个字符串数组words1和words2，请你返回在两个字符串数组中的字符串的数目。2- "leetcode" 在两个数组中都恰好出现一次，计入答案。- "amazing" 在两个数组中都恰好出现一次，计入答案。- "is" 在两个数组中都出现过，但在 words1 中出现了 2 次，不计入答案。- "as" 在 words1 中出现了一次，但是在 words2 中没有出现过，不计入答案。所以，有 2 个字符串在两个数组中都恰好出现了一次。0没有字符串在两个数组中都恰好出现一次。1。
2024-01-12 21:27:15
439
原创 每日coding
这道题目有点小技巧，主要是怎么说呢，他就三个字母，因此可以用一些规律来进行计算，也就是可以把abc记成012，因此可以得到如下规律，这里拿题解中的画图小匠来说，画图小匠yyds。在 "b" 之前插入 "a" ，在 "b" 之后插入 "c" 可以得到有效字符串 "，你可以向其中任何位置插入 "a"、"b" 或 "c" 任意次，返回使。在每个 "a" 之后依次插入 "b" 和 "c" 可以得到有效字符串 "a。如果字符串可以由 "abc" 串联多次得到，则认为该字符串。2645、构造有效字符串的最少插入数。
2024-01-11 19:36:37
416
原创 每日coding
方法略微丑陋，但是好歹看出来用栈解决了，时间复杂度o（n）,空间复杂度O（n）FCACDB" 中删除子串 "AB"，得到 s = "FCACDB"。发现别人写的方法和我是一样的，但是确实优美很多啊，还得多练练。B" 中删除子串 "CD"，得到 s = "FCAB"。你可以对此字符串执行一些操作，在每一步操作中，你可以从。" 中删除子串 "AB"，得到 s = "FC"。，删除子串后，重新连接出的字符串可能会产生新的。子串，返回可获得的最终字符串的。最终字符串的长度为 2。通过执行操作，删除所有。
2024-01-11 00:02:05
366
原创 每日学习更新（LQR+iLQR）
can博士确实很nb，一般知乎推导是从给出一个cost to go的概念来推出的，而can博士是循序渐进的，确实nb，具体的话下面写的很清楚。补一下LQR问题为什么不对u进行约束。
2024-01-10 20:31:15
474
原创 每日coding
这道题目原谅我第一时间没做出来，md，主要一看见这个就想全排列做，但是确实全排列做不出来，只能枚举的做法，就是一个一个试呗，这道题目说需要考虑元组的顺序，其实嘛，这个连接就是个V型，然后我们只需要找到V型的结点就行了，第二层for循环就找dis相同的就完事了。时间复杂度O（n^2）空间复杂度O（n）返回平面上所有回旋镖的数量。之间的欧式距离相等（447、回旋镖的数量。
2024-01-08 21:17:31
371
原创 Contingency Planning学习记录
由于周围车辆在行车过程中意图不准确，因此在实际调试中经常会遇见，agent意图跳变引起的自车刹停，因此提出contingency的思想，也就是根据前车未来运动状态的概率分布，同时规划出多个轨迹，并且为了让两个plan在规划的时间序列上连续，规划由两部分组成：第一部分在前车具有不用未来运动的可能性时贡献相同的轨迹，第二部分则是在前车不同的未来运动预测下进行规划。
2024-01-08 19:01:49
445
原创 每日coding
这道题目一上来其实就想到双层for循环，但是我记得之前做的时候看见答案比较巧妙，然后我又看了一眼答案，因为题目中说了，都是由小写字母组成的，那么也就只有26位，找一个数组记录，其实就是先讲magazine里面字母在数组里记录一下出现次数，然后再用数组把ransomNote里面的字母出现的次数一减，如果出现负数，直接false。
2024-01-08 14:44:39
383
原创 每日coding
今天无意点进一个回文串的题目，对于回文串我第一印象就用双指针，但是确实没写出来，看了评论区题解，绝大多数都是用dp来做的，但是找到一个用双指针做的，刚好延续思路，先把题目贴出来。
2024-01-04 21:21:52
429
原创 每日coding
给你一个链表的头节点head。移除每个右侧有一个更大数值的节点。返回修改后链表的头节点head。[13,8]需要移除的节点是 5 ，2 和 3。- 节点 13 在节点 5 右侧。- 节点 13 在节点 2 右侧。- 节点 8 在节点 3 右侧。[1,1,1,1]每个节点的值都是 1 ，所以没有需要移除的节点。[1, 105]这道题目乍一看非常懵，但是其实就是保证链表左侧元素都大于右侧元素，其实就是单调递减的，一说到单调，那必须掏出单调栈，ok，甩出来代码。
2024-01-03 21:29:23
361
原创 每日coding
主要的思想就是，能生成0的只有2和5,当然2很好找，因为2、4、6、8都有2，因此这里就是找5的个数，5的话就是生成一个0，25生成两个0...、初阶：1*2*3*……*100 求结果末尾有多少个零。今天先看见个有意思的题目，这里转载了其他博主写的文章。进阶: N的阶乘末尾有多少个0。
2024-01-02 17:23:16
347
原创 每日coding
请你返回在购买两块巧克力后，最多能剩下多少钱。如果购买任意两块巧克力都超过了你拥有的钱，请你返回。分别购买价格为 1 和 2 的巧克力。你剩下 3 - 3 = 0 块钱。但是貌似看了大家写的，好像不是直接排序，这里顺便看了一下sort的时间复杂度。购买任意 2 块巧克力都会超过你拥有的钱数，所以我们返回 3。，它表示一个商店里若干巧克力的价格。okok这里最后用的是维护两个变量，然后更新求解。同时你想最小化购买两块巧克力的总花费。两块巧克力，而且剩余的钱数必须是。，表示你一开始拥有的钱数。
2023-12-29 19:09:21
349
原创 每日coding
这道题目光看题目就看了贼久，其实主要是对取余的操作的熟悉，首先算出每次操作的代价，然后两层for循环，i代表每个类型巧克力，j代表每次操作，这样可以算出每次操作下的所有类型巧克力的最小代价，之后就取出最小的就行了，主要思想是如何得到每次操作下取出这个类型巧克力的代价。接着，我们用成本 5 执行一次操作，巧克力的类型变更为 [1,2,0]。然后，我们用成本 5 执行一次操作，巧克力的类型变更为 [2,0,1]。因此，收集所有类型的巧克力需要的总成本是 (1 + 5 + 1 + 5 + 1) = 13。
2023-12-28 21:34:24
347
原创 每日coding
player1 的得分高于 player2 的得分，所以 play1 在比赛中获胜，答案为 1。player2 的得分高于 player1 的得分，所以 play2 在比赛中获胜，答案为 2。player1 的得分等于 player2 的得分，所以这一场比赛平局，答案为 0。player2 的得分是 8 + 10 + 2*10 + 2*2 = 42。player1 的得分是 4 + 10 + 2*7 + 2*9 = 46。player2 的得分是 6 + 5 + 2 + 3 = 16。
2023-12-27 20:15:03
333
原创 论文阅读An Efficient Spatial-Temporal Trajectory Planner for Autonomous Vehicles in Unstructured Environ
今晚主要是拉下来浙大的fast lab的微分平坦论文，最近实习一直没有时间看论文，虽然说实习能学到很多工程上的trick，但是呢总觉得优化以及强化学习的知识很欠缺，因此在这里督促自己每天学习一点优化和强化学习的知识。
2023-12-26 22:44:54
435
原创 每日coding 继续前缀和
这道题目是一个月前我面试出的，当时上来就用的两层for循环，直接给面试官干蒙，这道题目类似于两数之和，其实就是前缀和 - k如果能被检索到，那么代表前面一定有和为k的子数组。子数组是数组中元素的连续非空序列。
2023-12-15 15:28:30
9
原创 前缀和coding
前缀和是为了处理在数组中，进行多次区间总和查询并输出查询结果的基本算法。简单的来说，如果在遇到前缀和问题时，不使用前缀和处理，每次查询需要执行查询范围数据个数次的加法，当查询次数过多，或者查询范围较大时，就需要执行多次加法，当使用暴力解法时会出现时间超限的情况。一维前缀运算的减少如果使用了前缀和算法，在所有查询之前，进行一个n次的加法运算（即前缀和预处理），之后的每次查询，仅需要执行一次减法运算。具体做法：首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。
2023-12-14 16:25:10
21
原创 每日力扣 day1
这道题目看见[]就可以想到用栈来做，但是确实有一些坑，比如数字是在[1,300]，因此需要考虑一下数字不为个位数的情况，剩下的话就是比较常规的做法，用两个栈就可以解决了。将 "egcfe" 变成回文字符串的最小操作次数为 1 ，修改 1 次得到的字典序最小回文字符串是 "efcfe"，只需将 'g' 改为 'f'。将 "seven" 变成回文字符串的最小操作次数为 1 ，修改 1 次得到的字典序最小回文字符串是 "neven"。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数。
2023-12-13 14:36:19
37
原创 DAY 34 455.分发饼干 376. 摆动序列 53. 最大子序和
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。1你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。所以你应该输出1。2。
2023-10-12 22:27:59
26
1
原创 DAY30 93.复原IP地址 78.子集 90.子集II
正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。给定一个只包含数字的字符串s，用以表示一个 IP 地址，返回所有可能的，这些地址可以通过在s中插入'.'来形成。你重新排序或删除s中的任何数字。你可以按顺序返回答案。s = "0000"这道题目在判断是否合法需要考虑的比较多，之后和上面分割回文串并无太多差距。但是至今仍未写出一版正确的，因此后续会补上。
2023-10-08 10:41:28
32
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人