09 2023 档案

LIS（最长上升子序列问题）
摘要：题目 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2,5,3,7,101 阅读全文
posted @ 2023-09-10 19:24 铜锣湾陈昊男 阅读(28) 评论(0) 推荐(0)
博弈论
摘要：代码与解释（取球题目） #include<iostream> using namespace std; /* 给定你n个球，有两个人在取球，每个人一次只能取1、3、7、8，每个人做出的每一 个决策都是对自己最有利的决策，那么在抑制我先取球的情况下，我是不是能胜出呢？ */ //首先需要理解的是局面， 阅读全文
posted @ 2023-09-09 12:48 铜锣湾陈昊男 阅读(22) 评论(0) 推荐(0)
二分答案题目列表
摘要：二分答案的一个模板，之后都用这两个模板：（要看数据是往哪个方向去偏的），具体题目具体分析 你要看等号的条件往哪个方向偏，那个等号能不能取到 模板一：中间值往右偏向 while(l < r) { //注意这里的mid 是往右取得的，所以之后要往左靠的，只是需要在等号的时候判断一下 int mid = 阅读全文
posted @ 2023-09-07 22:53 铜锣湾陈昊男 阅读(17) 评论(0) 推荐(0)
选数异或（线段树）
摘要：# https://www.dotcpp.com/oj/problem2665.html # 代码 ```c++ #include using namespace std; int n, m, x, loc[1919810]; int mx[400005]; int g[100005]; void 阅读全文
posted @ 2023-09-05 16:06 铜锣湾陈昊男 阅读(15) 评论(0) 推荐(0)
求和（前缀和）
摘要：# 思路： 要是直接算的话那么会使得时间复杂度很高的，所以我们可以用空间换时间： 还有需要注意int类型的大小满不满足， ```c++ #include using namespace std; int n; int g[200000]; int main() { cin >> n; long lo 阅读全文
posted @ 2023-09-02 18:52 铜锣湾陈昊男 阅读(5) 评论(0) 推荐(0)
skiplist
摘要：跳表的定义和理解 参考csdn的博主文章： 跳表的定义 理解一个key对应的节点只有一个。其实只有一个节点，但是用一个来forward[_max_level]表示每一层的指针关系，多层的关系其实是体现在指针上，而不是该节点的实体上 整个节点和跳表的设计 节点的设计 一个节点应该拥有的成员变量有 pu 阅读全文
posted @ 2023-09-02 16:47 铜锣湾陈昊男 阅读(26) 评论(0) 推荐(0)