- 博客(10)
- 收藏
- 关注
RSS订阅原创 学习记录(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
566
原创 动态规划（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
794
原创 动态规划（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
118
原创 动态规划（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
341
原创 动态规划（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
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人