![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Jasonus_Chou
这个作者很懒,什么都没留下…
展开
-
Algorithm——Quicksort(快速排序)
自己总结的快速排序的code,之前一直处于半懂状态,自己敲定代码后觉得才是真的懂了! #include <iostream> using namespace std; #define maxn 65536 int arr[maxn]; void quicksort(int arr[], int begin, int end) { if (begi...原创 2017-05-11 15:56:23 · 467 阅读 · 0 评论 -
Binary Tree——给定二叉树的前序遍历和中序遍历重建二叉树
题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 参考答案 /** * Definition for binary tree * struct TreeNode { * ...原创 2017-05-11 10:42:35 · 283 阅读 · 0 评论