数据结构与算法
OKjustdoit
这个作者很懒,什么都没留下…
展开
-
基数排序
#include <iostream>#include <stdlib.h>#include <stdio.h>#include <time.h>#include <stack>//不能用栈,先进后出,会影响排序结果#include <queue>using namespace std;/*基数排序:对数字范...原创 2019-09-08 10:46:43 · 151 阅读 · 0 评论 -
大根堆
一个大根堆(小根堆)既是大根树(小根树)也是完全二叉树。大根树(小根树):每个节点的值都大于(小于)或等于其子节点(如果有子节点的话)的值。完全二叉树:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。满二叉树:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树。...原创 2019-09-21 10:01:26 · 4032 阅读 · 0 评论 -
快速排序
#include<iostream>using namespace std;/**1、从序列中挑出一个元素,作为”基准”(pivot).2、把所有比基准值小的元素放在基准前面,所有比基准值大的元素放在基准的后面(相同的数可以到任一边),这个称为分区(partition)操作。3、对每个分区递归地进行步骤1~2,递归的结束条件是序列的大小是0或1,这时整体已经被排好序了。*...原创 2019-09-25 22:39:40 · 136 阅读 · 0 评论