![](https://img-blog.csdnimg.cn/20200424110644368.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
专题扩展
《算法笔记》专题扩展部分
yc_cy1999
一只喜欢cc和想去南大的小羊
展开
-
LeetCode 78. Subsets【回溯模板题 / 位操作】⭐⭐⭐⭐⭐
文章目录题目描述知识点结果实现码前思考代码实现码后反思 题目描述 知识点 位操作、回溯(没有剪枝的回溯?)、数组 结果 实现 码前思考 使用非常简单地暴力递归就能解决这道题目,不知道还有没有更好的做法; 代码实现 //典型的递归解法吧 //先不使用动态规划看看,虽然这个题目有很多重叠子问题的情况,但是dp数组需要好多空间啊 class Solution { public: vector<vector<int>> res; int start; i.原创 2020-07-23 22:53:41 · 92 阅读 · 0 评论 -
树状数组(BIT)
目录知识储备——lowbit运算树状数组及其应用问题引入问题1问题2树状数组的定义问题1的解决方案——getSum函数问题2解决方案——update(x,v)函数典型应用一典型应用二——离散化 知识储备——lowbit运算 众所周知,二进制有很多奇妙的应用,这里介绍其中非常经典的一个,也就是lowbit运算,即lowbit(x)=x&(-x)。 lowbit(x)也可以理解为能整除x的最大2...原创 2020-02-11 22:33:00 · 191 阅读 · 0 评论 -
PAT A1057
目录疑问代码反思 疑问 暂无 代码 #include<cstdio> #include<cmath> #include<cstring> #include<iostream> using namespace std; //使用两个不同的数组来分别进行操作,一个用于入栈出栈,一个用于排序 const int size = sqrt(1000...原创 2020-02-11 12:02:34 · 144 阅读 · 0 评论 -
分块思想
目录问题引入分块参考文档 问题引入 分块 从字面意思理解“分块”,就是把有序元素划分为若干块。 参考文档 算法笔记原创 2020-02-11 09:58:54 · 78 阅读 · 0 评论