零碎算法知识

创建时间：2023/7/26 21:37

动态规划

什么是动态规划，动态规划的意义？ https://www.cnblogs.com/caiyishuai/p/9047991.html https://www.sohu.com/a/206775558_821349 https://www.cnblogs.com/hithongming/p/9229871.html https://blog.csdn.net/aron_conli/article/details/87877621

深搜和剪枝

DFS

深度优先搜索(下文统称DFS)的精髓在于递归求解问题的思路以及回溯的处理。而针对搜索的过程，又有更为重要的剪枝、优化，必要的剪枝优化(通过对穷举答案方式进行改进)对DFS的顺利执行有着不可或缺的作用。本文章将针对DFS的原理、常见的题型、剪枝优化的思路进行分析。当然，爆搜的题型千千万，不可能一概而论，我会通过具体的题目对几类问题的求解思路进行总结分析，构建基本的思维模型。

ref: https://blog.csdn.net/yanweiqi1754989931/article/details/109603384

异或的性质

交换律：a ^ b ^ c <=> a ^ c ^ b 任何数于0异或为任何数 0 ^ n => n 相同的数异或为0: n ^ n => 0 var a = [2,3,2,4,4] 2 ^ 3 ^ 2 ^ 4 ^ 4等价于 2 ^ 2 ^ 4 ^ 4 ^ 3 => 0 ^ 0 ^3 => 3