求解N皇后可行解个数的回溯优化

唠唠 这题要求给出了条件：队列升序，且给出了时间复杂度的要求：O(log n)，很显然是需要我们使用二分查找的思想求解，但是二分查找我们通常进行的是点查询，而该题乍一看是需要我们进行区间查询。 但实际上区间查询的本质是需要我们找到区间的两个端点。即： 最后一个比target小的数字 第一个比target大的数字 这就需要我们对原本的二分查找进行改写，使得它能找到与target有关的相邻...

唠唠 这一题为什么特地拿出来说，还是因为 4 月的时候师兄面试蔚来，被问到了这道算法题，当时师兄没答出来，然后回来和我们分享经验的时候聊到这题。 我心想这题我会啊，C里直接使用 STL 算法库里的一个函数：next_permutation，但是师兄对 C不太熟 orz，那么用算法怎么写呢？ 我思考几秒后脱口而出： 你可以从后往前找，找到第一个对左小右大的组合，然后对调 那你怎么保证刚好是下...

集合基本概念 集合的表示法 列举法 特征法 子集 定理1.1：集合A和集合B相等的充要条件是：A⊆B⋀B⊆AA \subseteq B \bigwedge B \subseteq AA⊆B⋀B⊆A 空集$ \emptyset $是任何集合的子集 全集和补集 补集：设集合A，属于全集E，对于任意元素x x∈Ex \in Ex∈E x∉Ax \notin Ax∈/A 则有x促成...