- 博客(9)
- 收藏
- 关注
RSS订阅原创 张雪鹏23_11_13 关于内存所有权转让以及右值引用的修改
int a = 1;int b = a;在c中左值一般是一个指向特定内存的值，有一个相对稳定的内存地址，有一段较长的ttl，右值则是不指向稳定内存地址的匿名值，通常是暂时性的&1函数的返回值是临时变量是一个右值平时我们如何留下这个临时变量呢？这个等于号重载的就是一个基于拷贝的方法Vector2d operator = (const Vector2d& b) //右 拷贝Vector2d operator = (Vector2d& b)//左 转让右值引用为了解决这个问题被提出std::move。
2023-12-25 12:00:09
46
原创 单调栈及动态规划算法记录
文章目录单调栈接雨水柱状图中的最大矩形马拉车算法 manacher's algorithm 之最长回文子串动态规划爬楼梯每次可以爬1 or 2 or 3 ... or m层楼梯怎么处理呢使用最小的花费爬楼梯问题不同路径问题整数拆分问题不同的二叉搜索树416分割等和子集最后一块石头的重量目标和(需要再刷)一和零，很巧妙的背包问题，值得再看一下完全背包问题零钱兑换2（需要再看一下）组合总和零钱兑换完全平方数139.单词拆分(回溯算法，DP)多重背包背包递推公式打家劫舍2打家劫舍3首先想到的应该是暴力递归的办法动
2023-12-24 13:56:14
88
原创 CS144 lab1实验要点记录及总结
1.碎片可能交叉或重叠。2.如果某次新碎片到达后字节流的开头部分被凑齐，那就应当立刻把凑齐的部分立刻写入到_output中。即对应讲义中的:3.碎片可能是一个只包含EOF标志的空串4.LAB0的顺序字节流和LAB1的流重组器各有各的容量限制。流重组器把字节流写满后，只有当字节流腾出空后才能继续写，相当于字节流满时流重组器出口被“堵住”了。同样当流重组器容量满了后自身也无法被写入新数据，此时到来的新碎片只能被丢弃掉。。流的内容则可以用一个数组来做缓冲区，或者干脆一块存储在二叉树的节点里。
2023-12-23 15:34:05
92
1
原创 leetcode 10 动态规划之正则表达式问题
表示s的前i-1个能否被p的前j-1个匹配 是一个vector<vector>类型。这里贴上一个讲解这道题目的油管链接，不得不是印度人在编程这块确实可以。确定.可以代表任何数， * 可以代表0个或者1个前面一个字母。那么第一行需要初始化为【1，0，1】 最后一个1表示的就是。那么最终的结果就是两种情况其中一种为真就可以。 如果我不考虑。 (2) 考虑p[j-2]（1）不考虑$p[j-2] $可以和空的字符串进行正则匹配。 那么我就可以不考虑。
2023-12-21 12:30:28
95
1
原创 贪心算法总结
/ 要满足上面的第二步，可以使用两次遍历，第一次从左往右，如果右边的孩子比左边得分高，那么右边的孩子糖果数量就要比左边的多1。满足了右边的条件之后我们还要满足左边的条件.下面的解法更加的简洁，只需要维护两个距离，需要注意的是i遍历到curDistance的时候，最大的nextDistance也找到了，这时候执行跳跃一次，并且更新curDistance。这道题目比较巧妙，我之前使用的是两个循环，外部循环遍历数组，内部循环遍历nums[i]范围内部的找到最大的cover，这样是两个循环，要维护的变量也很多。
2023-12-20 11:31:17
56
1
原创 cs144 实验lab0要点记录
在这里，_buffer.begin()是_buffer的起始迭代器，_buffer.begin() + length是_buffer中前length个字符的下一个迭代器，它们构成了一个迭代器范围，用于指定要赋值给std::string对象的字符序列。另外，也不能调用可能会修改对象状态的非常量成员函数。需要注意的是，assign()函数会用指定的字符序列替换原有的字符序列，因此调用这段代码后，std::string对象中原有的字符序列会被覆盖，变成一个包含了_buffer中前length个字符的新字符串。
2023-12-19 15:27:13
41
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人