subtitle
monotone stack monotone stack
单调栈单调栈中存放的数据是有序的,按照从栈底到栈顶的顺序可分为(从栈顶往栈底方向看): 单调递增栈:由栈底到栈顶的数据按由大到小 单调递减栈:由栈底到栈顶的数据按由小到大 性质 单调递增栈:可以找到当前遍历的数左起第一个更小元素,或
2022-04-04
Tries Tries
字典树 概念字典树是一种按照字符串的前缀构建的一种特殊数据结构,是一种字典的存储结构,每个“单词”从根节点出发一直到某一节点为止的路径(通过节点上的bool end来判断是否为单词结尾),路径上的字母连起来即是所存储的“单词”。 功能
2022-04-03
Value Iteration vs Policy Iteration Value Iteration vs Policy Iteration
策略迭代 Policy Iteration 策略迭代包括策略评估(Policy Evaluation)和策略改进(Policy Improvement)两个步骤,通过二者的交替迭代来求解MDP。 策略评估 给定一个Policy,通过动态规
2022-03-31
leetcode-77 leetcode-77
LeetCode 77. 组合 1 题目描述 题目链接:77. 组合 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按任何顺序返回答案。 示例1: 输入:n = 4, k = 2输出:[&em
2022-03-26
Reinforcement Learning Reinforcement Learning
李宏毅强化学习课程笔记。
2022-03-25
Simple Example of Q-learning Simple Example of Q-learning
Q-learning 思路 Value function: V^\pi = \sum\limits_{a \in A}\pi(a|s)Q^\pi(s,a)Q^\pi(s,a) = R^\pi(s,a) + \gamma \sum\limi
2022-03-24
leetcode.295 leetcode.295
LeetCode 295.数据流的中位数 1 题目描述 题目链接:295.数据流的中位数 题目链接:剑指 Offer 41. 数据流中的中位数 中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。 例如, [2,
2022-03-24
leetcode.164 leetcode.164
LeetCode 164.最大间距 1 题目描述 题目链接:164.最大间距 给定一个无序的数组nums,返回数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于2,则返回0。您必须编写一个在「线性时间」内运行并使用「线性额外空
2022-03-23
leetcode.56 leetcode.56
LeetCode 56.合并区间 1 题目描述 题目链接:56.合并区间 以数组intervals表示若干个区间的集合,其中单个区间为$intervals[i] = [start_i, end_i]$。请你合并所有重叠的区间,并返回一个
2022-03-23
编程语言基础 编程语言基础
汇集C、Cpp、Python等相关的基础知识以及编程实例。
2022-03-19
10 / 10