240 投稿
收录了17篇文章 · 38人关注
  • 『算法』通过斐波那契函数思考递归调用

    最近在系统学习数据结构与算法,初学编程时以练手题的形式见过斐波那契数列,当时仅仅是从「语法」角度进行理解,如今再次见到,从「算法」角度再次思考,...

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

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

  • 常用排序算法总结2一一选择排序

    定义 选择排序(英语:Selection sort)是一种简单直观的排序算法。它首先在未排序的序列中找到最小(大)元素,存放到排序序列的起始位置...

  • 常用排序算法总结9一一计数排序

    定义 计数排序(英语:Counting Sort)是一种稳定的线性时间排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值等...

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

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

  • 单链表反转问题

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

  • 生产者和消费者问题

    生产者和消费者是操作系统中的一个经典问题,这个问题是在讲“进程同步”时的一个例子,下面我就用Java语言中的notify和wait关键字实现这个...

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

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

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

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

专题公告

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