
数据结构
文章平均质量分 77
nchangyu
这个作者很懒,什么都没留下…
展开
-
多态
1、多态引入–数据的类型 数据类型在数据结构中的定义是一个值的集合以及定义在这个值集上的一组操作。变量是用来存储值的所在处,它具有名字和数据类型。变量的数据类型决定了如何将代表这些值的位存储到计算机的内存中。 对象的类型: 静态数据类型 对象声明时的类型。在编译期间就可确定。 动态数据类型 目前所指对象的内容,是在运行期间才确定的。 2、多态: 所谓多态,就是多种形态。不同的对象原创 2017-07-27 14:32:15 · 292 阅读 · 0 评论 -
堆排序
先理解下什么叫堆,然后下理解代码:https://www.cnblogs.com/chengxiao/p/6129630.html(Ctrl+鼠标左键) using namespace std; #include<string.h> #include<assert.h> #include <algorithm> #include <iostream&g...原创 2019-01-20 11:49:58 · 110 阅读 · 0 评论 -
计数排序
理解计数排序https://www.cnblogs.com/kaituorensheng/archive/2013/02/23/2923877.html 计数排序是有效的,如果输入数据的范围是不显著大于数字的个数。 它不是一个基于比较的排序。它运行的时间复杂度为O(n) 它经常被用来作为另一个排序算法像基数排序的一个子程序。 计数排序可以扩展到负输入也可以。 using namesp...原创 2019-01-21 13:36:02 · 147 阅读 · 0 评论 -
归并排序
using namespace std; #include<iostream> #include<assert.h> void _MergeSort(int* src, int* dst, int left, int right){ if (left >= right) return; int mid = left + (right - left) ...转载 2019-01-23 11:01:48 · 102 阅读 · 0 评论 -
二叉树遍历
1、创建二叉数 按先序遍历创建 按先序遍历输入序列为{1, 2, 4, '#','#',5,'#','#',3 , 6,'#','#','#'},#为代表无节点,BinaryTree<int> tree(Array,13,'#');这里的13为遍历数组个数, 可以写为{1, 2, 4,...原创 2019-03-26 20:16:59 · 234 阅读 · 0 评论