Venux

摘要： Problem - 1506 (hdu.edu.cn) 题意 坐标轴给定一些矩形，紧密排在一起，每个矩形宽度固定为1，问形成的图案中最大可以组成的矩形面积。 思路 常规思路是可以用单调栈分别找两边的合法边界，这里使用笛卡尔树。笛卡尔树实现了堆的性质，并且对原数组建立的笛卡尔树进行中序遍历为原数组的顺 阅读全文

摘要： 3117. 划分数组得到最小的值之和 - 力扣（LeetCode） 思路 对于这种划分区间段的问题，通常我们可以先考虑dp，dp[i][j]表示第i个num数作为第j段最后一个元素得到的前j段的最小和。用二分去查找合法区间的左右端点，因为m最大为10，考虑使用10颗线段树（用RMQ也可以）去维护区间 阅读全文

摘要： Problem - 4417 (hdu.edu.cn) 马里奥是举世闻名的水管工。他“魁梧”的身材和惊人的跳跃能力让我们想起了。现在可怜的公主又遇到了麻烦，马里奥需要拯救他的爱人。我们将通往老板城堡的道路视为一条线（长度为 n），在每个整数点 i 上都有一块高度为 hi 的砖。现在的问题是，如果马里 阅读全文

摘要： Problem - 4348 (hdu.edu.cn) BackgroundTo The Moon是一款独立游戏，于2011年11月发布，是一款由RPG Maker提供支持的角色扮演冒险游戏。《去月球》的前提是基于一种技术，该技术使我们能够永久地重建垂死之人的记忆。在这个问题上，我们将给你一个机会， 阅读全文

摘要： Problem - 4027 (hdu.edu.cn)许多邪恶的战舰在战斗前排成一排。我们的指挥官决定使用我们的秘密武器来消灭战列舰。每艘战列舰都可以标记为耐力值。对于我们秘密武器的每一次攻击，它都可能降低连续部分战列舰的续航能力，使它们的续航力达到其原始续航力值的平方根。在我们的秘密武器的一系列攻 阅读全文

摘要： 85. 最大矩形 - 力扣（LeetCode） 参考dp求最大字串和的思想，将二维dp转化为一维的形式，将当前列的和当成一维的数进行dp即可。这题和求最大子矩阵和的dp思路一样。 1 class Solution { 2 public: 3 int maximalRectangle(vector<v 阅读全文

摘要： 1.析构函数为什么是虚函数 将可能会被继承的父类的析构函数设置为虚函数，可以保证当我们new一个子类，然后使用基类指针指向该子类对象，释放基类指针时可以释放掉子类的空间，防止内存泄漏。 2.对多态的理解，应用场景 阅读全文

摘要： git教程 Git教程 - 廖雪峰的官方网站 (liaoxuefeng.com) C++ primer 第五版 https://e-m.jd.com/static/read/dist/index.html?ebookId=30656278&name=C%2B%2B Primer中文版（第5版）&in 阅读全文

摘要： https://www.cnblogs.com/witty/archive/2012/04/06/2435311.html 阅读全文

摘要： https://zhuanlan.zhihu.com/p/136891972 阅读全文