博客专栏  >  综合   >  算法札记

算法札记

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

关注
3 已关注
15篇博文
  • 删除单链表倒数第n个节点

    如何删除单链表中的倒数第n个节点? 使用快慢指针法,实现一次遍历进行删除。

    2016-10-12 21:28
    610
  • 单链表反转问题

    如何将单链表反转? 如何 将单链表在指定区间内进行反转?

    2016-10-08 21:31
    338
  • 去除已排序链表中的重复元素

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

    2016-09-17 17:50
    862
  • 去除已排序数组中的重复元素

    题目描述 给定一个已排序的数组,去除数组中的重复元素,只保留一个重复的元素,并且返回新的数组长度。 要求: 不要给数组分配额外的空间,你必须使用常量的内存大小进行原地操作。 例如: 给出数组A=[...

    2016-09-16 21:19
    1124
  • 常用排序算法总结10一一桶排序

    桶排序(英文:Bucket Sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽...

    2016-09-06 21:49
    382
  • 常用排序算法总结9一一计数排序

    计数排序(英语:Counting Sort)是一种稳定的线性时间排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。...

    2016-09-05 21:39
    483
  • 常用排序算法总结8一一基数排序

    基数排序(英语:Radix Sort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排...

    2016-09-04 21:00
    467
  • 常用排序算法总结7一一堆排序

    在了解堆排序之前,我们有必要清楚“什么是堆呢?”。 堆(英语:Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中,调度程序反复提取队列中第一个作业并运行...

    2016-09-03 21:27
    444
  • 常用排序算法总结6一一快速排序

    快速排序(英语:Quick Sort),又称划分交换排序(partition-exchange sort),一种排序算法,最早由东尼·霍尔提出。在平均状况下,排序n个项目要Ο(n log n)次比较。...

    2016-09-02 20:49
    793
  • 常用排序算法总结5一一希尔排序

    希尔排序(英语:Shell sort),也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 1.插入排序在对几...

    2016-09-01 17:30
    617
  • 常用排序算法总结4一一归并排序

    归并排序(英语:Merge sort),是创建在归并操作上的一种有效的排序算法,效率为O(n log n)。 归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。...

    2016-08-31 21:34
    317
  • 常用排序算法总结3一一插入排序

    定义 插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常...

    2016-08-30 21:42
    552
  • 常用排序算法总结2一一选择排序

    选择排序(英语:Selection sort)是一种简单直观的排序算法。它首先在未排序的序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已...

    2016-08-29 21:18
    396
  • 常用排序算法总结1一一冒泡排序

    稳定的排序 冒泡排序 桶排序 计数排序 归并排序 不稳定的排序 选择排序 插入排序 希尔排序 堆排序 快速排序

    2016-08-28 11:34
    262
  • 算法入门

    最近在研究算法,发现其实算法也并不是特别难,只要抓住算法的核心思想,再静下心来,都可以自己实现的。在计算机领域,有一些常见的而且又经常使用的算法,这些算法我们应该掌握,比如常见的排序算法;还有一些算法...

    2016-08-27 21:31
    229

Java黑技术
2826078

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部