单调栈典型例题 https://leetcode-cn.com/problems/maximal-rectangle/ 思路：构造直方图的高度的单调递增栈结构，栈中存储位置信息，获得当前位置能够向左和向右扩展最大距离再乘以当前高度可得矩形面积，获得最大矩形面积即可。对于能够扩展的距离是当前入栈位置p ...
分类：
其他好文 时间：
2020-04-24 09:17:20
阅读次数：
80
文献学习——Evaluating CDCL Variable Scoring Schemes 作者：Armin Biere ( B ) and Andreas Fröhlich 大牛，CaDiCal、YalSAT、Lingeling等求解器的研发团队负责人 这是作者2015年发表的文献，其中深入讲解 ...
分类：
其他好文 时间：
2020-04-06 13:18:34
阅读次数：
81
给定无向带权连通图，保留至多 $k$ 条边，最大化到 $1$ 号节点最短路长度不变的点的数量。 Solution 一个显然的做法是，构建原图的一棵最短路径树，任意选择一个大小为 $k$ 的包含根的连通块就是答案 另一方面，我们回归到 Dijkstra 算法的原理，不难发现，我们只需要在算法加了 $k ...
分类：
其他好文 时间：
2020-03-27 21:41:09
阅读次数：
75
Once an order is saved, our new event callback CRM_SRVO_H_SAVE_EC will be called: Main logic is in this tool class, method save_header: In save_header ...
分类：
其他好文 时间：
2020-03-06 10:46:22
阅读次数：
61
题目大意：给定 N 个点 M 条边的无向简单联通图，留下最多 K 条边，求剩下的点里面从 1 号顶点到其余各点最短路大小等于原先最短路大小的点最多怎么构造。 这个题贪心+dijkstra 我们可以在第一次跑 dij 时直接采用贪心策略，即：若当前答案集合的大小小于 K 且优先队列非空，则继续优先队列 ...
分类：
其他好文 时间：
2020-03-03 22:15:35
阅读次数：
68
栈、队列、双端队列、优先队列 栈和队列的基本实现和特性 栈 1.Stack：先入后出；添加、删除皆为O(1) 2.查询为 O(n) 时间复杂度 方法 | 复杂度 | Access | O(n) Search | O(n) Insertion | O(1) Deletion | O(1) 成员函数 元 ...
分类：
其他好文 时间：
2020-03-01 14:51:41
阅读次数：
92
给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 ...
git将代码提交错了分支 参考 "git把功能开发错了分支莫慌" "如何在 Git 里撤销(几乎)任何操作和log、reflog、cherry pick使用" 步骤 git checkout 不该提交代码提交了代码的分支 git reset 某次提交哈希值 （git reset HEAD~1 最近一 ...
分类：
其他好文 时间：
2020-02-18 12:39:01
阅读次数：
87
We are given an array A of N lowercase letter strings, all of the same length. Now, we may choose any set of deletion indices, and for each string, we ...
分类：
其他好文 时间：
2020-02-04 10:24:21
阅读次数：
67
二叉树，每个节点键值大于左孩子，小于右孩子 和堆的区别，不一定是完全二叉树 可使用递归实现 存储键值对，可高效地实现插入、查找、删除 查找 插入 删除 普通数组 O(n) O(n) O(n) 顺序数组 O(logn) O(n) O(n) 二分搜索树 O(logn) O(logn) O(logn) 遍 ...
分类：
编程语言 时间：
2020-01-29 18:19:54
阅读次数：
86
