xiaxzhou的博客

堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)void MakeHeap(int * array, int len) { for (auto i = len - 1; i >= 1;--i) { if (array[(i-1)/2] < array[i]) { std::swap(array[i / 2], a

手写实现搜索二叉树： 树的节点定义： class TreeNode { public: TreeNode(int v) :value(v){}; TreeNode* left_son = NULL; TreeNode* right_son = NULL; TreeNode* p = NULL; //一定保存双亲的指针 int value = 0;

http://blog.youkuaiyun.com/niushuai666/article/details/7677210一、sizeofsizeof(…)是运算符，而不是一个函数。其值在编译时即计算好了。 由于在编译时计算，因此sizeof不能用来返回动态分配的内存空间的大小。具体而言，当参数分别如下时，sizeof返回的值表示的含义如下： 数组——编译时分配的数组空间大小； 指针——

解法1：分层遍历二叉树，判断每一层的节点是否轴对称。#include <iostream> #include <vector> #include <algorithm> #include <numeric> using namespace std; #define debug_struct TreeNode { int val; struct TreeNode *left;

vector<vector<int>> Print(TreeNode* pRoot) { vector<vector<int>> vec; if (pRoot== NULL) return vec; stack<TreeNode*> my_stack[2]; int cur_deep(0); int next_deep(1); my_stac

#include <iostream> #include <string> #include <sstream> using namespace std;struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x),