- 博客(14)
- 收藏
- 关注
原创 7/25一边学习一边摸鱼
const 本身就是 只读的含义 ,和成员函数结合起来,,能够牵涉的 两个部分 就是 ( const )成员变量 ( const )对象。链表中 虽然 插入/删除的时间复杂度 是 O(1),但是 找个这个对应该删除/插入元素的位置,还是需要遍历。构造函数有几类:默认构造函数、 初始化构造函数、拷贝构造函数、移动构造函数。析构顺序 派生类的构造函数 --> 成员类 析构函数 --> 父类构造函数。成功实现的代码中使用了,俩个链表指针,有些浪费,并且没有删除 已经移除掉的 元素。
2023-07-25 22:32:02 127
原创 7/23 没有学明白
互斥锁 + 条件变量 : 用于。条件变量通常用于线程之间等待和通知的情况。互斥锁 + 条件变量。如何实现 生产者消费者模型?信号量主要用于资源的控制和限制。线程中的互斥锁 是互斥量的一种。信号量 :并不能保证线程安全,
2023-07-24 15:56:55 142
原创 7/21复习1次
char c;int i;test t;t.i = 1;//如果是大端,则t.c为0x00,则t.c!= 1,反之是小端c 没有 赋初值,所以没有 有效字节。
2023-07-22 17:46:08 50 1
原创 imshow namedWindow
imshow的图片为空,就会报异常,也就是读取视频结束后,还调用该函数就会报错该函数会在指定窗口中显示图片(第一个参数 是要显示图像的窗口的名字,用字符串形式赋值)如果在此函数之前没有创建同名的图像窗口,就会以一个显示图像的原始大小的窗口来展示图片。
2022-11-23 22:02:55 102
原创 make: *** FATAL *** no action specified
make: *** FATAL *** no action specified
2022-11-14 14:33:11 849
原创 代码随想录 DAY 41 | 343、96
递推公式:dp[i] = max(dp[i], max((i - j) * j, dp[i - j] * j));2. 递推公式: 写不出来,尝试举个例子试试,dp[0]=0 dp[1]= 1 dp[2]=dp[1+1] =dp[1]*dp[1]=1 不能取 0 dp[3]=dp[1+2]=dp[1]+dp[2]= 2 dp[3]=1*2=2。首先一定是遍历节点数,从递归公式:dp[i] += dp[j - 1] * dp[i - j]可以看出,节点数为i的状态是依靠 i之前节点数的状态。
2022-11-09 22:12:50 90
原创 代码随想录 DAY39 | 62 、63
这里要看一下递推公式dp[i][j] = dp[i - 1][j] + dp[i][j - 1],dp[i][j]都是从其上方和左方推导而来,那么从左到右一层一层遍历就可以了。递推公式: 两种情况,从正左边而来 dp[i][j] = d[i][j-1] + 1,从正上边而来 dp[i][j] = d[i-1][j] + 1)那么很自然,dp[i][j] = dp[i - 1][j] + dp[i][j - 1],因为dp[i][j]只有这两个方向过来。疑问:为什么 dp[0][0] = 1?
2022-11-08 16:48:59 62
原创 代码随想录DAY38 | 动态规划——509、70、746
然后再写代码,如果代码没通过就打印dp数组,看看是不是和自己预先推导的哪里不一样。如果打印出来和自己预先模拟推导是一样的,那么就是自己的递归公式、初始化或者遍历顺序有问题了。如果和自己预先模拟推导的不一样,那么就是代码实现细节有问题。
2022-11-07 21:04:04 195
原创 代码随想录DAY28 | 93、78、90
组合问题:77.组合(opens new window)回溯算法:组合问题再剪剪枝(opens new window)216.组合总和III(opens new window)17.电话号码的字母组合(opens new window)39.组合总和(opens new window)40.组合总和II(opens new window)分割问题:131.分割回文串(opens new window)93.复原IP地址(opens new window)但是要清楚子集问题和组合问题、分割问题的的区别,
2022-11-06 17:38:29 746
原创 代码随想录DAY27 |
去重只想到容器,但是排序往往可以简单快速重复的问题排序后,剪枝操作就很有必要。组合问题的 startIndex 使用问题剪枝 与 未剪枝 的回溯的区别: 剪枝只是进入递归的数量减少了而已40. 组合总和 II。
2022-11-01 22:34:29 615
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人