- 博客(10)
- 收藏
- 关注
原创 学习记录(5)
1、命令响应与状态切换 在PX4中负责状态切换的模块为commander,其主要的功能如下所述: (1)启动/停止/查看进程(start/stop/status): 当执行commander start后,系统调用Commnader::run()函数,并为此函数创建一个叫做commander的进程,同时Commnader::run()函数中创建了一个叫做commander_low_prio的低优先级线程。 当执行commander stop会终止commander进程和commander_low_p
2021-11-28 15:21:56
648
原创 动态规划(4)使用最小花费爬楼梯
动态规划(4)使用最小花费爬楼梯题目数组的每个索引作为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始,然后走两步即可到阶梯顶,一共花费15。示例 2:输入: cost = [1, 100
2020-07-04 15:06:36
846
原创 动态规划(3)爬楼梯
动态规划(3)爬楼梯题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。3. 1 阶 + 1 阶 + 1 阶4. 1 阶 + 2 阶5. 2 阶 + 1 阶解题思路逻辑分析:1.子问题在本问题中,设f(x)为到达x阶
2020-07-02 15:04:35
136
原创 动态规划(2)判断子序列
动态规划(2)判断子序列题目给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。示例 1:s = “abc”, t = “ahbgdc”返回 true.示例 2:s = “a
2020-07-01 17:30:58
370
原创 动态规划(1)连续子数组的最大和
动态规划(1)连续子数组的最大和题目输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解题思路思想:动态规划逻辑分析:子问题设动态规划列表dp,dp[i] 代表以nums[i]为结尾的连续子数组最大和。在该子问题的基础之上通过分别计算dp[i]和dp[i-
2020-06-30 17:13:48
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人