- 博客(20)
- 收藏
- 关注
RSS订阅原创 算法6：计数DP、数统DP、状压DP
假设此时对应的状态是k（第i-2列到第i-1列伸出来的二进制数，比如00100），k也是一个二进制数，1表示哪几行小方块是横着伸出来的，0表示哪几行不是横着伸出来的。既然从第i-1列到第i列横着摆的，和第i-2列到第i-1列横着摆的都确定了，那么第i-1列 空着的格子就确定了，这些空着的格子将来用作竖着放。首先==k不能和 j在同一行==（如下图）：因为从i-1列到第i列是横着摆放的12的方块，那么i-2列到i-1列就不能是横着摆放的，否则就是1 3的方块了。例如当 N=2，M=4 时，共有 5 种方案。
2023-04-12 19:41:55
502
1
原创 算法5：线性DP与区间DP
dp一般用于解决多阶段决策问题，即每个阶段都要做一个决策，全部的决策是一个决策序列，要你求一个最好的决策序列使得这个问题有最优解。将待求解的问题分为若干个相互联系的子问题，只在第一次遇到的时候求解，然后将这个子问题的答案保存下来，下次又遇到的时候直接拿过来用即可。
2023-02-24 15:39:58
284
原创 算法3：前缀和
前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，合理的使用前缀和，可以将某些复杂的问题简单化，从而降低时间复杂度。
2023-01-17 13:55:59
317
2
原创 算法2：二分及例题解析
二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少。
2023-01-11 15:01:28
1529
3
原创 数据结构2：用数组模拟栈和队列
本文先是简单介绍了栈和队列，又讲解了如何用数组模拟栈和队列，并给出对应的模板，最后讲解了单调栈和单调队列以及对应题目。
2022-12-23 17:05:40
226
1
原创 精选循环数组例题
本文主要讲解了 连续整数相加，数组的左方区域，ABC排序，平方矩阵Ⅰ，平方矩阵 Ⅱ，彩票摇奖六个题目，每个题目都有值得总结反思的点。
2022-12-22 22:49:10
263
2
原创 详解C++中STL常用容器
在本文中重点介绍Sequence Containers，Container Adaptors，Associative Containers，Unordered Associative Containers. 其中重点介绍前两个部分，后两个部分简单提一下。
2022-12-20 21:18:51
1619
2
原创 C++:常用库函数
本文主要介绍了 reverse翻转，unique去重，random_shuffle随机打乱，sort排序，lower bound/upper bound 二分这几个库函数
2022-12-16 21:00:28
250
1
原创 C++: 函数详解
正所谓函数的作用就是使代码变得更加简洁，本文从函数的基础，参数的传递，return等三方面进行详细的介绍，并对递归进行了简单的解释。
2022-12-13 16:53:20
864
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人