xunathan的专栏

转自：http://www.cnblogs.com/tanhehe/archive/2013/05/20/3089765.html

zhuan如果仅从代码上直观观察，会得出构造二叉堆的时间复杂度为O(n㏒n)的结果，这个结果是错的，虽然该算法外层套一个n次循环，而内层套一个分治策略下的㏒n复杂度的循环，该思考方法犯了一个原则性错误，那就是构建二叉堆是自下而上的构建，每一层的最大纵深总是小于等于树的深度的，因此，该问题是叠加问题，而非递归问题。那么换个方式，假如我们自上而下建立二叉堆，那么插入每个节点都和树的深度有关，并

二叉查找树：http://www.cnblogs.com/skywang12345/p/3576373.html

结题思路：题目的意思是1到N之间N个数素数的ge

N皇后问题是比较经典的算法问题。题目意思这里不在介绍，下面介绍两种回溯解法。解法一：由于我们固定每个皇后占据一行，所以简化问题为从第一行的皇后开始，为每行的皇后找到合适的列放置。所以我们要三个数组表示每一列，正斜线以及反斜线上能否放置。#include using namespace std;const int MAX = 20; bool a[MAX+1] ; //列上