- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 线性表的一些简单操作(C++实现)
#include<iostream>using namespace std;template<class T>class linearList{public: virtual ~linearList(){}; virtual bool empty() const = 0; //判断线性表是否为空 virtual int size() cons...
2018-05-21 17:40:21 1649
原创 栈的简单实现
#ifndef _STACK_H#define _STACK_Hclass stack{private: enum {MAX = 10}; int num[MAX]; int SIZE;public: stack(); bool empty() const; bool isfull() const; bool push(const int &n);...
2018-05-15 19:36:50 227
原创 堆排序的思路以及代码的实现
关于堆的一些知识点回顾堆是一个完全二叉树完全二叉树即是:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。堆满足两个性质: 堆的每一个父节点数值都大于(或小于)其子节点,堆的每个左子树和右子树也是一个堆。 堆分为最小堆和最大堆。最大堆就是每个父节点的数值要大于孩子节点,最小堆就是每个父节点的数值要
2018-05-09 23:52:56 16831 5
原创 桶排序、冒泡排序、选择排序、快速排序回顾
桶排序第一次了解桶排序的时候,是在C语言课本的一个题目。题目大概意思是要将三万个学生的成绩进行排名,分数从0分到100分。桶排序的时间复杂度时O(M+N)。所以就可以申请一个大小为100的为int类型的数组,然后将数组初始化为0,再将数组的下标看作为分数,把数组元素中存储的数值对应着获得该分数的人数,这样分数就自己在数组中有了排名,最后再用循环依次输出,只是输出的时候要看该分数有多少人获得,就重复
2018-05-08 17:00:42 459
空空如也
mentohust怎么更改账号密码及IP地址
2016-11-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人