摘要：各种算法和数据结构的大O复杂度http://bigocheatsheet.com/ 阅读全文

摘要：关于二叉树的遍历，最简单的方法就是用递归函数来实现，代码简单，思路清晰，很容易实现前序、中序、后序遍历。一般的遍历都是先遍历左子树，然后遍历又子树。对于前序、中序、后序遍历，只不过是对节点处理的先后顺序不同罢了。 若用非递归的方法实现二叉树的遍历，借助递归函数的思想，仍需使用栈的数据结构。 这里，我用C++简单的实现了一下，使用了STL的栈作为结构，来实现三种遍历。 代码如下： #include <iostream>#include <vector>#include <string>#include <stack>using namespace 阅读全文

摘要：MicrosoftInternetExplorer402DocumentNotSpecified7.8Normal0第一种方法，比较简单，借助于STL库中的next_permutation函数。next_permutation的作用就是计算全排列。示例：输出整数数组array的全排列#include <iostream>#include <algorithm>using namespace std;int array[] = {1, 2, 3, 4};const int iArraySize = sizeof(array)/sizeof(int);int main(){ 阅读全文