---
title: "零碎算法知识"
author: "Perrin Yong"
author_profile: https://www.pystone.net/profile/
published_by: "Perrin Yong"
canonical: https://www.pystone.net/notes/algorithm-miscellaneous-notes/
type: note
content_role: unspecified
visibility: public
id_stability: rename-stable
source_path: "10-计算机、信息技术与工程/06-数据算法与工程数学/零碎算法知识.md"
content_hash: d3e1fbd2512fcb596f6723da4f874a866a3f68c31d955d9a70b94b2a4e6e36f0
knowledge_version: 224c990773de.5fa8af6e39fa
site_commit: 224c990773de166d23a886306577dd90379529ce
notes_commit: 5fa8af6e39fa3891d1b9b4832bfa6c4e0ecaaf0a
---
# 零碎算法知识
> 创建时间：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