- 博客(6)
- 收藏
- 关注
RSS订阅原创 Failed to connect to 127.0.0.1 port 7890 after 0 ms: Couldn‘t connect to server
先试试ping通github。
2024-10-30 10:27:04
184
原创 灵神题单-单调栈（更新中）
这题思路是这样的：每一个可能作为答案的矩形，它的高度一定是某个柱子的高度，它的长度则是，它左边第一个小于它的元素，与它右边第一个小于它的元素，之间的下标的差。题意要求，按照每辆车离终点的距离进行排序，然后依次计算出到达终点所需时间，最后，进入一次单调递增栈（小于栈顶的元素就是与前一个车队合并了）。所有的题目只是在这个基础之上做一些变化，例如下一个更大温度出现在几天之后，下一个更大元素与当前栈顶的差值再乘以一个数等于多少。下面是标准答案，虽然都是 O(n) 的时间复杂度，但这个答案更简洁一些，只需一次遍历。
2024-10-25 15:17:02
661
原创 灵神题单-并查集（更新中）
对原始并查集模板做一些修改，为每个连通分量加上一个 size ，代表该分量中点的个数。合并操作后，将 size 相加，记录在根节点对应位置。并查集是一种树形的数据结构，用来处理一些不相交集合的合并与查询问题。下面为简单并查集模板，此外还有带权并查集等变体。额外增加一个score数组。
2024-10-25 15:12:45
408
原创 灵神题单-动态规划（更新中）
这个解法模板可以解决这个问题，但是sum元素上溢的话，就得增大数据类型，或者使用pair。这题和740类似，但是数据上溢了，只能用pair表示元素。本质上是爬楼梯，每一个状态根据数组长度个状态转移而来。遍历数组，记录 max_f 和 min_f。选了这一个，就不能选下一个（下几个）也可以记录 max_f, min_f。分 k==1 和 k>1 讨论。由前几个状态转移到现在这个状态。连起来的时候，分类讨论即可。
2024-10-25 15:09:13
1597
原创 回溯算法总结
如果传进去的是i的话，由于i的值会一直像一个const变量一样被传递下去，导致这一层搜索到了3，下一层还会从2开始搜索，这样的话，[2,2,3]和[3,2,2]都会出现，这就不符合题意，为了使这个值在不断向下搜索的时候变化，我们应该传进去变量j。这样的话，首先，因为是用i初始化的变量j，所以搜索会从上一层搜索的值开始，其次，i也是j的最小值，这样就不会向比上一层的搜索值更小的值去搜索。它的重点在于，有一些根节点在不同层的子树是相同的，去掉这些相同子树的操作就是检测根节点的值是否相同。
2023-10-17 20:39:43
48
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人