摘要：
状态机DP，力扣188. 买卖股票的最佳时机 IV 整数数组 prices 和一个整数 k ，其中 prices[i] 是某支给定的股票在第 i 天的价格。一次只能参与一笔交易，最多可以进行 k 笔交易，求最大利润。 确定状态f[n+1][k+2][2]，f[i][j][0]、f[i][j][1]分 阅读全文
摘要：
646. Maximum Length of Pair Chain 很难绷，今天去华东理工面试抽到了这个英文原题，虽然我也没写过，但是区间操作的题目大多都需要排序预处理，想到了排序预处理，也想到了第二个判断应该怎么写，第一个判断当时脑子一片空白，然后就一直卡在那，最后连最基本的思路都没说就进入了下一 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/63869/C来源：牛客网 题目描述 小美定义一个 01 串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操作次数。 例如，"10001"的权值是 1，因为只需要修改一次：对第三个字符取反即可。 现在小美拿到了 阅读全文
摘要：
C++的头文件<algorithm>中有用于二分查找的函数，lower_bound()、upper_bound()以及binary_search()： lower_bound()：返回大于等于目标值的第一个位置upper_bound()：返回大于目标值的第一个位置，binary_search()：若 阅读全文
摘要：
c++中Lambda表达式其实就是匿名函数，它可以增加代码灵活性和简洁性 Lambda表达式格式如下： [变量捕获](参数列表)->返回值类型{ 函数体 };// 例1[&](int a,int b)->int{ return a+b;};// 例2[&](int a,int b){ return 阅读全文
摘要：
简单总结下线段树值得注意的点，对于什么是线段树，网上有非常多大佬写的非常的详细，我这里只是给大家提供两个不同存储结构实现的线段树模板 线段树 主要是实现区间操作，区间查询，有懒标记的线段树能够实现区间更新（包含单点更新），没有懒标记的则只有单点更新（其实也可以区间更新只不过这样是O（n）的时间没啥意 阅读全文
摘要：
L2-001 紧急救援(分数 25) 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时 阅读全文
摘要：
Github使用介绍 什么是GitHub？ 讲GitHub之前先来知道什么是Git Git是一个开源的分布式版本控制系统，可以有效、高速地处理从很小到非常大的项目版本管理。Git 是为了帮助管理 Linux 内核开发而开发的一个开放源码的版本控制软件。 而GitHub 是一个面向开源及私有软件项目的 阅读全文
摘要：
什么是原型和设计？ 原型：用线条、图形描绘出的产品框架，也称线框图。 设计：综合考虑产品目标、功能需求场景、用户体验等因素，对产品的各版块、界面和元素进行的合理性排序过程。 原型设计的重要性是怎样？ 产品阶段：Idea→需求采集→功能结构→原型设计→产品需求文档（PRD文档）→Roadmap 原型设 阅读全文
摘要：
L2-016 愿天下有情人都是失散多年的兄妹 (25 分) 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤1 阅读全文