自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(27)
  • 收藏
  • 关注

原创 C++ 实现读取YUV文件并OSD叠加

【代码】C++ 实现读取YUV文件并OSD叠加。

2024-08-09 10:40:16 80

原创 Ubuntu文件夹挂载

Ubuntu文件夹挂载

2024-07-24 14:19:55 142

原创 Linux C++ 串口通信 读数据

中运行,读数据,使用串口调试工具发送,在代码端接收。,数据位,停止位,校验位等信息。

2024-07-23 16:30:54 119

原创 Linux C++ 串口通信 写数据

编写代码,在Linux中运行,写数据,并使用串口调试工具接收。首先,

2024-07-19 15:18:20 239

原创 Prolific PL2303 此设备无法启动(代码 10)解决方案!!!

在设备管理器中选择你的串口,右键属性,驱动程序,更新驱动程序,浏览我的电脑,点击浏览,选择你下载的驱动,下一步即可完成安装。安装PL2303时,出现Windows已找到设备的驱动程序,但在尝试安装它们时遇到错误。1、首先,在Prolific官网下载驱动。第二种情况:在连接线官网下载指定的驱动。若是出现错误,卸载驱动,重新安装即可。

2024-07-17 16:59:08 164

原创 C++访问数据库向HTML传递数据

然后一步步解析协议和请求方式等等,最终提取出/xxx.jpg,并在do_request()的else中将xxx.jpg拼接上,那么我首先将picture.html中的图片位置设置成一个标记,比如/mysql,然后我在m_url解析结束后,判断是否和我标记的/mysql相等,如果相等,那么我将m_url改为我想要访问数据库,得到的图片地址,就能够将我自己指定的图片发过去,当然,前提是你本地要将数据库中存储的图片进行下载。单纯的修改URL,在后面加入变量是不行的,会产生NO_RESOURCE的错误。

2023-11-16 12:11:58 294 1

原创 力扣151. 反转字符串中的单词

重点是第三步,将每个单词反转,可以记录单词首尾的位置,除第一个单词外,单词首位前必有空格,除最后一个单词外,单词尾部必有空格,记录位置,进行反转即可。中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。这道题可以分成四个步骤:首先反转字符串,然后去掉首尾空格,然后将每个单词反转,最后将单词中间多余的空格去掉。如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。反转后的字符串中不能存在前导空格和尾随空格。

2023-07-26 10:43:06 83

原创 496.下 一个更大的元素

将nums2数组遍历放入栈中,每次判断栈顶元素是否大于当前元素,大于则直接入栈,小于证明该元素为第一个大于栈顶元素的数字,存储该下标。- 2 ,用加粗斜体标识,nums2 = [1,3,4,- 4 ,用加粗斜体标识,nums2 = [1,2,3,- 4 ,用加粗斜体标识,nums2 = [1,3,不存在下一个更大的元素,所以答案是 -1。如果不存在下一个更大的元素,那么本次查询的答案是。不存在下一个更大的元素,所以答案是 -1。不存在下一个更大的元素,所以答案是 -1。下一个更大的元素是 3。

2023-07-22 09:58:14 78

原创 剑指 Offer 55 - II. 平衡二叉树

这道题通过递归计算每一个结点的深度,结点的深度是左右结点的深度最大值+1,然后判断左右结点的深度差的绝对值是否在1以内,如果不是,则证明该二叉树并非平衡二叉树,直接返回-1即可。

2023-07-05 15:30:59 70 1

原创 剑指 Offer 58 - I. 翻转单词顺序

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。这道题可以用空格区分每个单词,然后将单词存入队列中,遍历结束后,将队列中的元素从队头读取进字符串。输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

2023-07-03 13:40:46 45 1

原创 主机字节序与网络字节序

字节顺序是指占内存多于一个字节类型的数据在内存中的存放顺序一个32位整数由4个字节组成。一种是将低序字节存储在起始地址,这称为小端 (little-endian)字节序;另一种方法是将高序字节存储在起始地址,这称为大端 (big-endian)字节序。二进制表示为:0111 0101 1011 1100 1101 0001 0101。在一个n进制的位中,最左边的位叫最高有效位,最右边的叫最低有效位。因此07 的位置表示高字节 15的位置表示低字节。07 5B CD 15表示大端字节序。

2023-06-19 19:39:58 30

原创 力扣409.最长回文串

这道题只需要将字符串的个数记录下来,然后遍历存储字符串个数的数组,所有偶数次出现个数都可以加入最后的结果中,奇数个数进行 x / 2 * 2 计算,由于向下取整的原因,这样相当于将奇数减一,然后最后进行判断,如果证明数组中存在奇数,那么出现奇数最大个数的字符必然是放在回文串中间位置的,需要存储他的全部个数,所以最后加一即可。我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。给定一个包含大写字母和小写字母的字符串。不能当做一个回文字符串。通过这些字母构造成的。在构造过程中,请注意。

2023-06-16 20:01:46 46

原创 力扣221. 最大正方形

然后通过计算 dp[i][j - 1] 、dp[i - 1][j]、 dp[i - 1][j - 1]三个位置的最小值,代表不计算dp[i][j]时的最大面积,然后开根号加一,计算平方,则为dp[i][j]位置题意所求正方形最大面积。这道题设定dp数组,dp[i][j]表示 i 行 j 列及其左上角正方形中,题意所求正方形最大的面积是多少。组成的二维矩阵内,找到只包含。的最大正方形,并返回其面积。

2023-06-15 16:37:00 37

原创 力扣120. 三角形最小路径和

这道题定义的dp数组代表dp[i][j]--到第i行第j列位置,路径最小值是多少。所以第一行肯定和matrix数组保持一致,第二行开始,j=0时,继承 i - 1 行 j 列的值;j为最后一列时,判断 i - 1 行 j - 1 列的值;其他的列数判断 i - 1 行 j 、 j - 1 列的最小值;计算结束,求取最后一行的最小值即可。自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。也就是说,如果正位于当前行的下标。,那么下一步可以移动到下一行的下标。,找出自顶向下的最小路径和。

2023-06-15 15:29:23 42

原创 力扣931. 下降路径最小和

这道题定义的dp数组代表dp[i][j]--到第i行第j列位置,路径最小值是多少。所以第一行肯定和matrix数组保持一致,第二行开始,j=0时,判断 i - 1 行 j 和 j + 1 列的最小值;j为最后一列时,判断 i - 1 行 j 和 j - 1 列的最小值;其他的列数判断 i - 1 行 j 、 j - 1 和 j + 1 列的最小值;可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列(即位于正下方或者沿对角线向左或者向右的第一个元素)。

2023-06-15 11:17:47 33

原创 力扣740. 删除并获得点数

这道题相当于当你选定一个数时,你左右两侧-1,+1的两个数都不能选了,所以,设置一个dp数组,长度为nums数组中的最大值,存储在nums数组中出现的相同元素之和,然后判断dp。的大小关系,取最大值进行保留,这样这个最大值就相当于nums中,所有小于i的数,所能删除的最大点数。之后,再次删除 3 获得 3 个点数,再次删除 3 获得 3 个点数。删除 3 获得 3 个点数,接着要删除两个 2 和 4。之后,删除 2 获得 2 个点数。总共获得 6 个点数。删除 4 获得 4 个点数,因此 3 也被删除。

2023-06-13 15:55:21 67

原创 力扣673. 最长递增子序列的个数

这道题可以将dp数组设置成二维的,其中第一维进行递增序列个数的计算,第二维进行前i位包含递增序列长度的计算。两层for循环第一层,按nums数组长度,第二层按i的值划分,比较数组中元素大小,进行长度累加;长度累加结束后,将所有n - 1长度所在个数全部加到n长度中。在每层i的最后计算长度最大值,并将该次循环中等于最大值的个数累加。有两个最长递增子序列,分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。最长递增子序列的长度是1,并且存在5个子序列的长度为1,因此输出5。返回最长递增子序列的个数。

2023-06-12 16:40:55 60

原创 力扣42. 接雨水

上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。个非负整数表示每个宽度为。

2023-06-09 20:44:44 28

原创 力扣309. 最佳买卖股票时机含冷冻期

设计一个算法计算出最大利润。对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。刚刚卖出股票:之前是持有状态。今天是冷冻期:之前是卖出状态。

2023-06-09 13:30:52 41

原创 力扣123. 买卖股票的最佳时机 III

随后,在第 7 天(股票价格 = 1)的时候买入,在第 8 天 (股票价格 = 4)的时候卖出,这笔交易所能获得利润 = 4-1 = 3。在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。第二次不持有:分成i - 1第二次持有,第i个刚刚卖掉,以及i - 1就是第二次不持有,取最大值。第二次持有:分成i - 1第一次未持有,第i个刚刚持有,以及i - 1就是第二次持有,取最大值。设计一个算法来计算你所能获取的最大利润。

2023-06-08 21:56:40 48

原创 力扣121. 买卖股票的最佳时机

在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。切记,这道题属于只能购买一次,所以刚刚购买的情况只能是-prices[i],而不是之前不持有-prices[i]同时,你不能在买入前卖出股票。不持有股票:分成之前就不持有以及这次刚卖掉股票两种;刚刚卖掉股票表示之前已经持有的+prices[i]持有股票:分成之前就持有以及这次刚刚购买股票两种;返回你可以从这笔交易中获取的最大利润。设计一个算法来计算你所能获取的最大利润。

2023-06-06 21:23:51 48 1

原创 力扣213. 打家劫舍 II

为了避免最后一个与第一个出现相邻不能闯入的情况,这道题需要考虑两种情况,一种是去掉第一个的情况,一种是去掉最后一个的情况,将两种情况取最大值即可。你不能先偷窃 1 号房屋(金额 = 2),然后偷窃 3 号房屋(金额 = 2), 因为他们是相邻的。你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,你可以先偷窃 1 号房屋(金额 = 1),然后偷窃 3 号房屋(金额 = 3)。,今晚能够偷窃到的最高金额。

2023-06-05 20:12:01 105 1

原创 力扣198. 打家劫舍

每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。第一行:未闯入第i家,相当于仅仅存储之前已经获取的最大价值,要获取的就是是第i-1家的两个值中的最大值;第二行:闯入第i家,此时需要比较加入第i家的价值后 与 之前所能获取的价值 二者最大值即可。偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。,一夜之内能够偷窃到的最高金额。

2023-06-05 15:10:00 101 1

原创 力扣279. 完全平方数

这道题的思想是将不记个数的完全平方数放入大小为n的背包中,典型的完全背包问题;由于仅仅需要考虑最少数量的情况,因此属于组合类问题,外层循环和内层循环的顺序不需要考虑。每次只需要比较尚未加入j*j这个完全平方数时的个数和加入后的大小,将更小的值放入dp数组中即可。给出迭代的公式:dp[i] = min(dp[i - j * j] + 1, dp[i]);是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。的完全平方数的最少数量。

2023-06-02 21:14:34 79

原创 力扣377. 组合总和 Ⅳ

给你一个由不同整数组成的数组nums,和一个目标整数target。请你从nums中找出并返回总和为target的元素组合的个数。

2023-05-30 13:36:31 87

原创 力扣501-二叉搜索树中的众数

力扣刷题

2022-12-20 20:07:15 110

原创 力扣530-二叉搜索树的最小绝对差

力扣算法

2022-12-19 20:58:05 140 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除