摘要：sicily_1935_重建二叉树解题报告传送门：http://soj.sysu.edu.cn/1935主要的思路是我已经得到先序遍历序列和中序遍历序列，如何将这个树分成三部分：根，左子树，右子树。而区分的之后，先把根插入树中，再左子树和右子树进行递归，直到所有元素都已经插入到树中即可。// Cop... 阅读全文

摘要：堆排序堆排序_百度百科堆排序_维基百科堆_百度百科堆 (数据结构)_维基百科堆排序是和快排、归并排序一样常见的复杂度为o(nlogn)的算法，速度比较快。那么，要进行堆排序，首先要把n个数据进行最大堆化(也就是把整个数据整理成一个最大堆)这样子首元素就是数组最大的元素了。把它和最后的元素进行交换，那... 阅读全文