摘要：题目： N皇后问题：将n个皇后放置在$n\times n$的棋盘上，并且皇后彼此之间不能相互攻击。给定一个整数n，返回所有不同n皇后问题的具体解。 示例： 输入: 4 输出: [ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q.", // 解法 2 " 阅读全文

摘要：子集生成 给定一个集合，枚举所有可能的子集。在这里的集合是{0,1,2...n 1} 1.增量构造法 感觉紫书上这段代码不是很好理解，画了一个图来辅助理解。这里的集合是{0,1,2...n 1}，也可以看作是下标的集合，对任意集合，只要能输出它的下标的子集，也就能够输出该集合的子集。 这段代码还使用 阅读全文

摘要：高精度 高精度数通常使用数组来储存，一般高位在后，低位在前（为了方便处理在最高位进位时的插入操作） 高精度加法 按照手算加法的过程一样即可，需要注意处理进位 代码： 阅读全文