非递归解法 递归解法比较简单，是考察概念，放在文章末尾来说。 用递归方法能解决的问题都能用非递归方法来实现，因为递归方法无非就是用函数栈来保存信息，如果用自己申请的数据结构来代替函数栈，也可以实现一样的功能 步骤： 1.申请一个栈，将头节点head压入栈中 2.从stack中弹出结点，记为temp， ...
分类：
其他好文 时间：
2020-06-30 00:41:42
阅读次数：
57
数据结构 线性构造treap treap的线性构造可以使复杂度锐减到$O(n)$，很优秀 treap的本质就是小根堆+二叉搜索树，即保证val满足搜索树的同时，维护rad的小根堆。 现在我们先把数据预处理一下，按val值升序排序。那么我们不必再关系val，专注于rad即可 先考虑一个特殊情况，假如数 ...
分类：
其他好文 时间：
2020-06-29 23:07:14
阅读次数：
105
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include ...
分类：
其他好文 时间：
2020-06-29 22:59:58
阅读次数：
65
# 栈的应用 表达式转换 中缀转前缀(包括字符：26个大写字母、10个数字、(、)、+、-、*、/) from pythonds.basic.stack import Stack def infixToPrefix(infix): prec = {} #设置操作符优先级字典 prec['*'] = ...
分类：
编程语言 时间：
2020-06-29 20:13:02
阅读次数：
75
ERROR (Forbidden): Quota exceeded for cores: Requested 72, but already used 130 of 200 cores (HTTP 403) (Request-ID: req-2cba7dd5-3148-47a1-a1f6-d2dde ...
分类：
其他好文 时间：
2020-06-29 15:45:29
阅读次数：
83
#include<iostream> #include<cmath> #include<vector> #include<stack> #include<queue> using namespace std; struct Node { Node* next; int val; Node() {}; ...
分类：
其他好文 时间：
2020-06-29 13:29:53
阅读次数：
43
1.栈区（stack）: 主要用于存储函数的参数和局部变量。栈区由系统进行内存管理，在函数执行完成时，系统自动释放栈区的内存， 而不需要用户的参与，整个程序的栈区的大小可以在编译器中由用户自行设定。 2.堆区 由用户手动申请，手动释放。 如果用户忘记对所申请的内存资源进行释放，该内存资源可能会在程序 ...
分类：
编程语言 时间：
2020-06-28 20:42:12
阅读次数：
51
栈stack - 是限定在表尾进行插入或删除的线性表 #ifndef __STACK_H__ #define __STACK_H__ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLF -1 # ...
分类：
编程语言 时间：
2020-06-28 09:31:24
阅读次数：
81
https://stackoverflow.com/questions/39626194/should-i-avoid-using-dependency-injection-and-ioc 使用 ioc 时貌似需要写不少的 boilerplate 代码，有时候会困惑是否值得。这篇帖子探讨了其优缺点。 ...
分类：
其他好文 时间：
2020-06-28 09:22:00
阅读次数：
66
https://math.stackexchange.com/questions/326197/the-equivalence-between-cauchy-integral-and-riemann-integral-for-bounded-functio https://zhuanlan.zhih ...
分类：
其他好文 时间：
2020-06-28 00:22:26
阅读次数：
63
