- 博客(16)
- 收藏
- 关注
RSS订阅原创 动态规划part3 #整数拆分、不同的二叉搜索树
1、递推表达式；将j从1遍历到i-1，然后有两种渠道得到dp[i]；假设求dp[10]为什么遍历到j<=i/2即可？当拆分为尽可能相等的几个数的时候才使得乘积最大，故如果j=i/2+1的话，拆分i-j则会使得大小不会近似，故也不会得到乘积最大值。只拆分i-j求dp[i] 拆分i的时候：只要拆分中有 j 则拆分 i-j 都可以得到所有拆分i时拆分中有j的情况。为什么要比较j*(i-j)和j*dp[i-j]dp[i]?
2023-05-22 22:09:10
161
原创 动态规划part2 #不同路径、不同路径Ⅱ
熟练动态规划五部曲。1、初始化：第1列和第1行。2、遍历顺序：由于走向是往下和往右，故自上而下。3、递推公式很容易得出。
2023-05-21 20:57:11
381
原创 day29 回溯 part5
输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列。你可以 按任意顺序 返回答案。输出：[[4,7],[4,7,7],[4,6],[4,6,7],[7,7],[6,7]]给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。输入: [4, 6, 7, 7]输入：[4, 7, 6, 7]
2023-04-16 01:06:24
203
原创 二叉树part6
重复利用一下t1这个树，t1就是合并之后树的根节点（就是修改了原来树的结构）。那么单层递归中，就要把两棵树的元素加到一起。每次分隔尽量不要定义新的数组，而是通过下标索引直接在原数组上操作。t1 的左子树是：合并 t1左子树 t2左子树之后的左子树。t1 的右子树是：合并 t1右子树 t2右子树之后的右子树。，这样可以节约时间和空间上的开销。：类似用数组构造二叉树的题目，最终t1就是合并之后的根节点。
2023-04-07 16:41:17
48
原创 day 9 字符串part2 28. 实现 strStr() 459.重复的子字符串 字符串总结 双指针回顾
字符串类类型的题目，往往想法比较简单，但是实现起来并不容易，复杂的字符串题目非常考验对代码的掌控能力。双指针法是字符串处理的常客。
2023-03-25 19:50:58
152
原创 day6 第三章 哈希表part01
242.有效的字母异位词数量较小可以用数组作为哈希表来映射349. 两个数组的交集数据结构的选择！！！用迭代器来初始化哈希表、vector202. 快乐数官方解中对于无限增大的判断不成立的推导；求一个数的每一位。1. 两数之和
2023-03-23 22:32:18
188
原创 day4 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II 总结
毫无思路，没想到快慢指针，涉及到的数学问题列出等式。
2023-03-19 20:45:32
119
原创 day3 链表理论基础 203.移除链表元素 707.设计链表 206.反转链表
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。
2023-03-18 16:14:11
330
原创 Day2 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
2023-03-16 23:21:43
423
原创 Day1 数组理论基础，704. 二分查找，27. 移除元素
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。方法一：使用左闭右闭区间方法二：使用左闭右开区间。
2023-03-15 21:35:55
513
1
原创 dht11 esp8266 wifiudp通信
#include <ESP8266WiFi.h> #include <WiFiUdp.h> #include <SPI.h> #include <Wire.h> #include<stdlib.h> #include <dht11.h> //DHT11的头文件 const char *ssid = "force"; const char *password =..
2021-06-14 08:50:34
519
原创 turtlebot 2i 安装*
目录turtlebot 2i 安装*安装完Ubuntu16.04后接下来执行相应脚本文件手动安装turtlebot相关安装GTK安装远程控制相关包（ssh、vino）VINO配置RealSense ROS包安装安装RealSense相关包TurtleBot 2i ROS包安装安装依赖包安装TurtleBot2i源码bashrc配置dialout权限设置udev rules设置启动demoturt...
2019-12-14 22:47:13
1150
6
原创 ros话题通信、服务通信中的roscpp
ROS头文件包含自定义msg产生的头文件告诉master我们将在话题通信中发布类型为topic_demo/gps的消息。
2019-09-15 16:27:17
197
原创 安装配置MySQL数据库、Navicat for MySQL、新建连接、数据库、将数据文件导入数据库 (完整流程)
本博客主要介绍win10系统下安装MySQL数据库和MySQL数据库服务器管理和开发工具Navicat for MySQL，以及在Navicat 中如何建立连接、建立数据库，将sql文件导入到数据库中
2019-04-20 19:05:36
2850
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人