数据结构
关注
分享
扫一扫
Jasonus_Chou
这个作者很懒，什么都没留下…
展开
-
Algorithm——Quicksort（快速排序）
自己总结的快速排序的code，之前一直处于半懂状态，自己敲定代码后觉得才是真的懂了！#include <iostream>using namespace std;#define maxn 65536int arr[maxn];void quicksort(int arr[], int begin, int end){ if (begi...原创 2017-05-11 15:56:23 · 519 阅读 · 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 · 312 阅读 · 0 评论