题目描述: 给定一个整数 n,生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 今日学习: 1.递归 题解: 1.前两天做了96题是只要求输出数量,动规轻轻松松,就没看递归的题解,今天一思考动规的话太复杂了,临时想的递归,思路对了没实现好 2.3.和我的思路一致,实现方式稍有不同 4.记忆 ...
分类:
其他好文 时间:
2020-07-21 14:17:34
阅读次数:
66
对前几天的动规类型做一个小分析,会简单介绍类型并指出重点和易错点。 关于总结的博客另外推荐几个大佬,总结得非常好: 自为风月马前卒大佬,FlashHu大佬。 状压DP 状压DP主要适用于数据范围很小以至于可以直接把当前状态作为下标的题目。 “数组的定义及状态之间的转移方程”是答题的关键,另外根据题目 ...
分类:
其他好文 时间:
2020-07-18 15:48:47
阅读次数:
77
今天早上换寝室,耽误了一些时间。还是继续复习动态规划。 单调队列优化dp 第一道,宝物筛选。一道多重背包优化题。如果用二进制优化很好做,但时间复杂度是O(nW*logm)。单调队列优化做法如下: 首先做出普通的多重背包的转移方程:f[j]=max{f[j-w*k]+v*k},w为重量,v为价值。 使 ...
分类:
其他好文 时间:
2020-07-15 01:33:13
阅读次数:
111
问题: 给定一个数组,表示了每一个chip的所在位置。 有以下的移动规则: 1.每向左or向右移动2个单位,消耗为0 2.没向左or向右移动1个单位,消耗为1 求将所有chip都移动到同一个位置,消耗最小是多少? Example 1: Input: chips = [1,2,3] Output: 1 ...
分类:
其他好文 时间:
2020-07-11 13:01:30
阅读次数:
47
本文背景 今年是我党成立99周年,在七一来临之际我开发了一款党建答题小程序,具体名字为党建答题助手 本文内容 目前该小程序已相当完善,经过几次党建活动的检验,没有已知bug 该小程序可以提供以下功能 (1)用户注册 (2)用户答题 (3)得分排名 (4)活动规则展示 其中用户注册模块可以按照用户的需 ...
分类:
微信 时间:
2020-07-10 13:41:36
阅读次数:
500
首先配置好moveit!配置软件包和gazebo的接口。 将相应的文件放到对应的软件包,这里就不一一说了, 然后执行命令 $:roslaunch seven_dof_arm_gazebo seven_dof_arm_bringup_moveit.launch 在rviz中启动运动规划,在gazebo ...
分类:
其他好文 时间:
2020-07-09 09:24:15
阅读次数:
130
题目描述: 给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算匹配成功。 今日学习: 1.动规,这次就差一点就做出来了 题解: 1.我考虑问题的时候有 ...
分类:
其他好文 时间:
2020-07-05 13:57:42
阅读次数:
62
快服务平台2.0即将上线,现诚邀各路开发者参与有奖公测,回复你的使用感受和对新平台的建议,更有大奖等你拿~??活动截止日期:2020年7月31日??活动对象:企业开发者??活动规则:点击立即报名,或发送邮件至快服务平台公邮hagservice@huawei.com报名参与公测。收到报名成功邮件后使用快服务平台2.0
分类:
其他好文 时间:
2020-07-04 09:13:32
阅读次数:
49
递归--迷宫问题(Java) 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 问题说明 制定好小球的移动路线,让它在迷宫里面找到终点的位置 问题思路 创建一个二维数组作为迷宫的地图 制定好小球的起点和终点位置 确定小球的运动规则 ...
分类:
编程语言 时间:
2020-06-25 17:28:42
阅读次数:
50
题目描述: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 今日学习: 1.动规动规动动规 2.回溯 题解:天使,永远的神:https:/ ...
分类:
其他好文 时间:
2020-06-25 13:34:27
阅读次数:
59