240 投稿
收录了17篇文章 · 37人关注
  • 常用排序算法总结4一一归并排序

    定义 归并排序(英语:Merge sort),是创建在归并操作上的一种有效的排序算法,效率为O(n log n)。 归并操作(merge),也叫...

  • Resize,w 360,h 240
    常用排序算法总结8一一基数排序

    定义 基数排序(英语:Radix Sort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也...

  • Resize,w 360,h 240
    常用排序算法总结1一一冒泡排序

    前言 排序算法是一种能将一串数据依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。 有效的排序算法在一些算法(例如搜...

  • 去除已排序链表中的重复元素

    题目描述 给定一个已排序的单链表,去除单链表中的重复元素,只保留一个重复的元素,并且返回新的单链表。 例如:给出1->1->2,你的函数调用之后...

  • 单链表反转问题

    基本问题 如何将单链表反转? 单链表结构定义 算法实现 进阶问题 如何将单链表在指定区间内进行反转? 问题分析 这个问题是上面问题的一个变形,难...

  • 常用排序算法总结5一一希尔排序

    定义 希尔排序(英语:Shell sort),也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是基于...

  • 常用排序算法总结6一一快速排序

    定义 快速排序(英语:Quick Sort),又称划分交换排序(partition-exchange sort),一种排序算法,最早由东尼·霍尔...

  • 常用排序算法总结7一一堆排序

    在了解堆排序之前,我们有必要清楚“什么是堆呢?”。 堆(英语:Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数...

专题公告

记录日常编程中使用的实用算法,比如常见的排序算法,冒泡排序、插入排序、选择排序、归并排序等等。