Avatar notebook default
12篇文章 · 5257字 · 1人关注
  • 数据库的数据处理成树形结构

    1、查询全量菜单(双层循环方式) 2、查询全量菜单(递归方式) 3、全部菜单树(一次循环)

  • Resize,w 360,h 240
    红黑树

    一、红黑树介绍 红黑树,一种二叉查找树,但在每个节点上增加一位存储位表示节点的颜色,可以时RED或BLACK。通过对任何一条从根到叶子的路径上各...

  • 十大排序算法之十(基数排序)

    10、基数排序(Radix Sort) 基数排序也是非比较的排序算法,对每一位进行排序,从最低位开始排序,复杂度为O(kn),为数组长度,k为数...

  • 十大排序算法之九(桶排序)

    9、桶排序(Bucket Sort) 桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。 桶排序 (Bu...

  • 十大排序算法之八(计数排序)

    8、计数排序(Counting Sort) 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序,...

  • 十大排序算法之七(堆排序)

    7、堆排序(Heap Sort) 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满...

  • 十大排序算法之六(归并排序)

    6、归并排序(Merge Sort) 和选择排序一样,归并排序的性能不受输入数据的影响,但表现比选择排序好的多,因为始终都是O(n log n)...

  • Resize,w 360,h 240
    十大排序算法之五(希尔排序)

    5、希尔排序(Shell Sort) 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简...

  • 十大排序算法之四(插入排序)

    4、插入排序(Insertion Sort) 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建...

文集作者