betaa

摘要： 如果按列从左向右放置皇后，需要用三个数组记录之前已经用过的行，主对角线，次对角线。 可以用状态压缩的方法简化问题。用三个数的二进制表示已经用过的行和两条对角线， LC52. N-Queens II 输出n皇后解的个数 class Solution { public: int cnt = 0; int 阅读全文

摘要： LC46. Permutations 给一个包含不重复元素的数组，返回所有不同的排列 分析：用dfs枚举，用一个数组 vis 记录某个元素是否已经被使用，使用的时候 vis[i] = 1 ，回溯的时候 vis[i] = 0 ，用 idx 记录当前排列要放数据的位置 class Solution { 阅读全文

摘要： static_cast const_cast dynamic_cast reinterpret_cast 阅读全文

摘要： LC437. Path Sum III 给一棵二叉树，和一个目标值，节点上的值有正有负，返回树中和等于目标值的路径条数，路径必须是downward的。 分析：首先明确，递归求解树的问题必然是要遍历整棵树的，所以 二叉树的遍历框架 （分别对左右孩子递归调用函数本身）必然要出现在主函数 pathSum 阅读全文

摘要： 你正在安装一个广告牌，并希望它高度最大。这块广告牌将有两个钢制支架，两边各一个。每个钢支架的高度必须相等。 你有一堆可以焊接在一起的钢筋 rods。举个例子，如果钢筋的长度为 1、2 和 3，则可以将它们焊接在一起形成长度为 6 的支架。 返回广告牌的最大可能安装高度。如果没法安装广告牌，请返回 0 阅读全文

摘要： https://zhuanlan.zhihu.com/p/33162490 阅读全文

摘要： https://www.techiedelight.com/sort-vector-pairs-cpp/ 阅读全文

摘要： 1. Git是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或大或小的项目。 2. Git工作流程： 3. Working Directory: 工作目录 Index(Stage): 暂存区，保存临时改动 History: 仓库，head指向最后一次提交的结果 上面的四条命令在工作目录、暂存目 阅读全文

摘要： 阅读全文

摘要： 参考博客： C++ STL源码分析：空间配置器allocator分析 SGI STL的内存管理 阅读全文