状态压缩动态规划（简称状压dp）是另一类非常典型的动态规划，通常使用在NP问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想非常值得借鉴。 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回 ...

什么是状压DP： 动态规划的状态有时候比较恶心，不容易表示出来，需要用一些编码技术，把状态压缩的用简单的方式表示出来。 典型方式：当需要表示一个集合有哪些元素时，往往利用2进制用一个整数表示。 动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种 ...

6.滑动窗口 求满足一定条件的 连续子区间，子串一般用滑动窗口 模板 最后返回原字符串的[left,right) 题目：长度最小的子数组 解法： 我们以该题为例 我们依次增大右边界，直到满足条件后，增大左边界缩小区间，直到不满足条件后再次增大右边界...... 时间复杂度O ...

引入 在做到某些搜索或dp题时，我们常常会发现如果用一个数组去存储一些仅有1和0的状态，在进行存储和更改时时间和空间都很可能会爆掉。这时候我们就要借助二进制进行状态压缩，使得一个01数组变成一个二进制数（以十进制存储），从而达到缩小时空复杂度的目的。 Ps:关于二进制状态压缩有一个误区：初学者 ...

一、常见的SQL面试题：经典50题。 来自于知乎分享https://zhuanlan.zhihu.com/p/38354000（部分题目） 表结构： 学生表：student(学号,学生姓名,出生年月,性别) 成绩表：score(学号,课程号,成绩 ...

SQL查询题目 <!--列表视图页显示缩略图和文章摘要--><!--文章视图页显示全部内容--><!--如果有内容，显示内容--> SQL查询题目 条件： Student(Sno,Sname,Sage,Ssex) 学生表 Course ...

'A'-65 'Z'-90 'a'-97 'z'-122 '0'-48 '9'-57 约瑟夫环 最长回文子串 最大回文子串简单算法（循环就完事了） ...

还是先看两道题： 试题描述 俗话说得好，敌人的敌人就是朋友。 现在 ...