- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷 P2181对角线——排列组合
P2181看到的时候觉得思考难度极大，想要利用图论求解，但没有思路，最后从答案中明白，核心是排列组合，三条对角线不会交于一点，所以任何一点都必须由两条对角线组成——即四个点确定一个交点。也就是问，顶点集中取4个点有几种取法？排列组合比较的明显了。后续细节上还有大精度的问题，可以用长类型或者将乘除混合进行解决。...
2020-09-08 21:28:49
427
原创 动态规划的等效数学解决方法
动态规划的数学替换矩阵快速幂快速幂矩阵乘法矩阵快速幂通项公式从一道经典的动态规划题目leetcode.70 爬楼梯说起，这道题目典型的动态规划解决，使用滚动数组，能做到时间复杂度O(N) 空间复杂度O(1) 程度上解决问题，这也是我的第一想法。而官方题解给出的几种基于线性代数的解决方案，能将时间复杂度降低到O(logN),而且所涉及到的知识也是自己所学习过的，但却丝毫没有想到，所以这里稍作复习总结。矩阵快速幂矩阵快速幂用到的就是在现有通项的基础上，构建线性关系，把一维的数据变成多维，从而形成若干相同
2020-07-25 16:25:41
118
原创 数据结构补充拓展
数据结构补充拓展数据结构的拓展单调栈与单调队列线段树数据结构的拓展学习数据结构课程之后，对常见的基础的线性、树、集合和图都有所了解，但在实际应用中，以及在oj上，这些数据结构可能不够简洁导致不够实用，所以这里记录一下，做一定的拓展。常用的线性结构是栈与队列，这里我们拓展一下，介绍单调栈、单调队列、线段树，以及给出典型的运用场景。单调栈与单调队列什么叫做单调性？单调性就是指某组数据满足单调递增或者单调递减，一般分为单调递增和单调递减。具体来说，单调栈是指栈内元素单调的栈，单调队列则是指队列内部元
2020-07-15 10:59:04
603
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人