![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
生若-夏花
有执念,才有力量。
展开
-
剑指Offer--根据前序和中序遍历重建二叉树
标题题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回 代码 #include <iostream> #include <vector> #include <cstdlib&...原创 2020-01-04 15:13:25 · 141 阅读 · 0 评论 -
基于单链表的基数排序,结构应该算挺简单的,容易懂
标题基于单链表的基数排序 下面是代码,一个收集和一个分配 问题在于收集和分配的集合无法再次利用,望大佬疏通一下脉络,太晚就先睡了,明天在想 #include<stdio.h> #include<stdlib.h> #include<math.h> typedef struct Lnod { int data; struct Lnod *next; } Lno...原创 2019-11-15 02:37:52 · 326 阅读 · 0 评论 -
计数排序如何理解
计数排序如何理解呢 计数排序思想 1:找到数组中最大的和最小的两个数 2:建立一个空间大小为Max-Min+1 的数组,用来存储待排序数组中相同数出 现的次数 3:访问待排序数组,以最小值为界,存放在建立的数组中,存入的为出现的个数 4:最后顺序输出最小值加待排序的下标,器数组存放的计数减一,为零则往后继续输出 实例 1:如待排序为 7,9,7,20,6,1,2,4,6,8 2:找...原创 2019-12-08 17:32:49 · 199 阅读 · 0 评论