DP 2 two sequence
2021-06-27
// 1143. Longest Common Subsequence
// Status: record[i][j] ...
DP 1 single sequence
2021-06-26
- Sequence DP
// 1872. Stone Game VIII
...
DP
2021-06-25
定义
动态规划，一般用于优化问题，解决类似于xx存不存在，有没有，有多少这样的问题。问到具体的方法的时候，需要在动态规划中加些信息来恢复出最佳方案。动态规划的核心思想就是子问题的最优解也是问题的最优解的一部分，同时在求解问题答案的时候，需要多次重复调用子问题，就可以使用记忆化搜索来减少计算，使得计算复杂度下降通常可以达到一个数量级及以上。动态规划求解...
design
2021-06-24
Design
// LRU Cache
class
Read More
heap priority queue
2021-06-23
Heap
// 1882. Process Tasks Using Servers
Read More
heap deque
2021-06-22
Deque
- deque的实现原理
使用一个list的指针，每个指针指向一个vector的数组。固定大小。
- deque的操作
可以push_front， push_back。可以front和back找到开始和结尾的数据。可以pop_fron...
Read More
heap
2021-06-21
Heap是一种先进先出的数据结构，当然经过了改进，后面有了双向的deque和极值在堆顶的特殊结构。这一篇主要讲的就是通用的queue，另外的deque和priority_queu...
Read More
stack 2
2021-06-20
Read More