m0_70088010的博客

记忆化搜索

floodfill算法就是递归算法。

【代码】【leetcode】深搜、暴搜、回溯、剪枝（C++）3。

这里我们着重在剪枝方面上面的讲解，我们重点需要明白N皇后剪枝的作用，因为皇后是能吃横的一整行，竖的一整列，主对角线和副对角线一整个，这里原本是要循环四次，但是我们经过想法发现其实只需要判断三个位置即可，第一个位置是竖着的，第二个位置是主对角线，第三个位置是副对角线，因为横着的一行是不需要进行判断的，因为我们的思路是以一整行为一个视角，从左往右依次填的！我们根据简单的数学原理，主对角线是y=x+b的，而由于会出现负数情况，我们左右两边各加一个n即可，我们此时b就为：y-x+n。

【代码】【leetcode】深搜、暴搜、回溯、剪枝（C++）1。

【代码】【C++刷题】二叉树的深搜。

leetcode链接。

leetcode链接leetcode链接leetcode链接leetcode链接模拟+双指针：leetcode链接

两个数异或一下，因为异或一下不同的数为1，相同的数为0，所以能够找到有几个不同数的位置了，再逐个干掉右边的1，ret++即可。先疑惑求一个值，再按位与右移算出另一个控制的进位值。

前缀和

二分查找

滑动窗口题目速刷

C++双指针速刷题