- 博客(10)
- 收藏
- 关注
RSS订阅原创 动态规划问题
3）类似问题，装满背包最少用多少个物品？dp[j]=min(dp[j],dp[j-nums[i]+1]2）遍历顺序：先物品后背包，求的是排列数，并且背包顺序遍历（表示物品可以重复取）1）递推公式： dp[j]=max(dp[j],dp[j-nums[i]+1]1）递推公式：dp[j]+=dp[j-nums[i]]2)遍历顺序：物品只能取一次，所以背包顺序遍历。1、装满背包有多少种方法 （物品无限） ,1、一和零问题：装满背包最多用多少个物品。
2024-08-27 14:36:33
217
原创 回溯算法总结
全排列不需要每层都是从0开始搜索而不是startindex，所以不需要startindex。2、数独问题：一个for遍历棋盘的行，一个for遍历棋盘的列，一行一列确定之后，递归遍历这个位置放9个数字的可能。3、重复问题，进行树层去重，可以使用used数组或者unordered_set来进行。1、N皇后：确定单纯搜索逻辑： 递归深度row来控制，每一层for循环用col来控制。2、元素不限次数，则递归的时候startindex为 i，不需要加1；1、每个元素只能去一次，每次递归starindex为i+1；
2024-08-17 12:22:29
283
原创 回文串问题
2、动态规划：dp[i][j]含义：表示区间范围【i，j】（左闭右闭）的子串是否为回文子串。dp数组含义 dp[i][j]:字符串在【i,j】范围内最长的回文子序列的长度。判断为回文串之后，加一个长度的处理，记录最长的回文子串对应的i，j下表。dp[i]：范围是[0, i]的回文子串，最少分割次数是dp[i]。给定一个字符串s，将 s 分割成一些子串，使每个子串都是回文。1、回溯算法：求出每个回文子串，然后计算数量。一、给定字符串，分割出所有可能的的字符串。给定字符串，找出最长的回文子序列。
2024-08-14 12:29:45
166
原创 动态规划-最长递增子序列问题
那么以i为结尾的子串的最长递增子序列的个数 就应该加上以j为结尾的子串的最长递增子序列的个数，即：count[i] += count[j];那么以j为结尾的子串的最长递增子序列的个数，就是最新的以i为结尾的子串的最长递增子序列的个数，即：count[i] = count[j]。如果在[0, i-1]的范围内，找到了j，使得dp[j] + 1 == dp[i]，说明找到了两个相同长度的递增子序列。即：位置i的最长递增子序列长度 等于j从0到i-1各个位置的最长升序子序列 + 1的最大值。
2024-08-14 09:28:32
248
原创 STM32F407串口通过阻塞发送，中断接受数据，通过Cube MX配置
3、重定义HAL_UART_RxCpltCallback()函数，注意在函数中再次调用HAL_UART_Receive_IT()函数，调用该函数后，UART将进入中断模式，当有数据到达时，将触发UART的中断，并调用相应的中断处理程序。在处理程序中，可以通过调用HAL_UART_Receive_IT()函数来继续接收更多的数据。将该函数放置在HAL_UART_RxCpltCallback()函数中，以实现连续接收数据的功能。1、在Cube配置串口，选用串口1并使能中断。4、在main.c中添加相关代码。
2023-10-25 19:51:34
303
1
原创 进程和线程
1、进程是静态的概念，程序进入内存，分配对应资源，内存空间，进程进入内存，同时产生一个主线程。6、超线程，即一个ALU，有多套寄存器，不需要来回切换线程。2、线程是动态的概念，是可执行的计算单元。3、一个ALU同一时间只能执行一个线程。5、线程的切换，保存上下文，保存现场。4、同一段代码可以被多个线程执行。
2023-08-30 14:51:21
54
原创 LwIP协议
3.ICMP协议：IP协议并不提供可靠传输，如果丢包了，IP协议并不能通知传输层是否丢包以及丢包的原因，因此需要ICMP协议来完成这样的功能。TCP：建立连接，保证数据，关闭连接。采用TCP协议进行数据传输，是不会造成IP分片的，若数据过大，只会在传输层进行数据分包。IP地址：用于网络寻址，它的作用空间是广域网，可变，解决数据在外网的传输问题。MAC地址：用于链路层寻址，它的作用空间是局域网，不可变不重复且唯一。UDP：基于非连结，允许错误，速率快，尽力传输。4.TCP与UDP协议。
2023-08-01 21:04:51
205
1
原创 LwIP网络数据包
4.相关函数：pbuf_alloc() 根据类型申请pbuf，pbuf_free()释放pbuf内存。LwIP ： 模糊分层 对数据直接操作 数据包共享 效率高 数据处理要求高 较完整的 TCP/IP协议栈。TCP/IP：严格分层 数据传输层层拷贝 数据包私有 效率低 数据处理要求低 完整的TCP/IP协议栈。1.简介：TCP/IP协议栈的实现本质是对数据包进行处理，它使用一种被称为pbuf的结构管理数据包。2.作用：pbuf用于LwIP各层见的数据传递，避免了各层拷贝数据。
2023-08-01 15:37:29
124
1
原创 IP地址、子网掩码、网关、域名
2.子网掩码：划分网段，决定有几位是网络位，同一网段可以直接进行通信。3.网关：不同网段之间的通信需要网关，充当访问不同网段之间的中间人。1.IP地址：设备地址。4.域名DNS：网址。
2023-07-30 20:14:46
139
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人