240 投稿
收录了17篇文章 · 38人关注
  • 生产者和消费者问题

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

  • 删除单链表倒数第n个节点

    基本问题 如何删除单链表中的倒数第n个节点? 常规解法 先遍历一遍单链表,计算出单链表的长度,然后,从单链表头部删除指定的节点。 代码实现 一次...

  • 单链表反转问题

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

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

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

  • 去除已排序数组中的重复元素

    题目描述 给定一个已排序的数组,去除数组中的重复元素,只保留一个重复的元素,并且返回新的数组长度。 要求 不要给数组分配额外的空间,你必须使用常...

  • Resize,w 360,h 240
    算法笔记-排序03:优先队列

    为什么需要优先队列 我们并不一是一直都需要所有的元素全部有序。很多情况下我们会选择收集一些元素,然后处理其中键最大的元素,然后再收集更多的元素,...

  • 常用排序算法总结10一一桶排序

    定义 桶排序(英文:Bucket Sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用...

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

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

  • 『算法』通过斐波那契函数思考递归调用

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

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

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

专题公告

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