醉如泥的博客

二叉树简述 1、第i层至多有2的i-1次方个结点；2、深度为k的二叉树至多有2^(k)-1个结点；3、叶子结点个数为n，双结点个数为m，则 n= m+14、递归遍历方式代码简单，效率低；非递归遍历方式代码较复杂，效率高5、层序遍历需要借助（queue）实现，前、中、后序遍历需借助栈（stack）实现。 节点定义 typedef struct N...

#include<iostream>using namespace std;int main(){ long n = 0; //待转换的数字 int x = 0; //进制 int a = 0; //转换后的单位字符 int m = 0; //转换后的位数 int s[100]; //转换后字符串 cin >> n >> x; while (n!=0)...

                                           计数排序 适用场合：数据范围小，数据集中排序思想：使用数组来统计每个数字出现的次数时间复杂度：O（n）；稳定性：稳定代码实现：void count_sort(int *array, int length, int min, int max){    int *count = NULL...

归并排序排序思想：（分治思想）先将整个集合进行递归拆分，拆到一个数据的时候开始返回，然后进行合并返回；时间复杂度： o(n * (log n / log 2) )稳定性： 稳定//归并排序接口函数void merge_sort(int *array, int len...

快速排序排序思想：1.首先选定一个标志值（一般选第一个）value，比其大的放在右边，比其小的放在左边； 2.再分别递归处理value左边和右边的集和； 3.begin与end相等表示结束...

shell 排序（减小缩量排序）稳定性：不稳定排序思想：将多个数据集先进行分组，再对每组集和进行插入排序。（gap表示分的组数目，（gap-1）可表示每组数据的间隔）实现代码：//从小到大排序void shell_sort(int *array, int length)...

选择排序时间复杂度：O（n^2）,不稳定。思想：初始情况：有序空间为空，无序空间为整个待排空间。过程：每次从无序空间取出一个最小值和无序空间第一个元素进行交换，然后缩小无序区间，直到无序区间只剩一个元素代码：void select_sort(int *arr...

直接插入排序排序思想：将一个数据集和看作一个无序区间和一个有序区间。每次从无序区间取出第一个值，插入到有序区间的确定位置 直到无序区间为空。注意：初始状态，将待排序区间的第一个元素作为有序空间，剩下的作为无序区间时间复杂度：O（N^2）代码实现：...

一、优化的冒泡排序1、思路：如果说在某次比较过程中，没有发现交换的过程，说明当前的序例已经是排好序的。 flag == 1 表示有交换过程 flag == 0 表示已排序完成2、代码实现：void bubble_sort1(int *array, int length){ int j =...

                                                堆排序排序思路：(1)创建一个堆；（借助队列，按层创建）                    (2)交换跟节点和最后一个叶子节点的值，在大堆中排除该叶子节点,再将 剩余的二叉树调整成大根堆；                    (3)重复步骤2，直至二叉树中只有一个节点//实现代码：...