博客专栏  >  编程语言   >  算法整理(Java版)

算法整理(Java版)

整理一些常用的、经典的算法,总结算法应用场景。

关注
11 已关注
11篇博文
  • 【常用算法思路分析系列】与二分搜索相关高频题

    本文是【常用算法思路分析系列】的第五篇,总结二分搜索相关的高频题目和解题思路。本文分析如下几个问题:1、求数组局部最小值问题;2、元素最左出现的位置;3、循环有序数组求最小值;4、最左原位;5、完全二...

    2016-06-12 16:36
    2072
  • 【常用算法思路分析系列】链表相关高频题集

    本文是【常用算法思路分析系列】的第四篇,总结链表相关的高频题目和解题思路。本文分析如下几个问题:1、环形链表的差值问题;2、只能访问单个结点的删除问题;3、链表的分化;4、打印两个链表的公共部分;5、...

    2016-05-24 10:45
    4736
  • 【常用算法思路分析系列】栈和队列高频题集(修改版)

    本文是【常用算法思路分析系列】的第三篇,分析栈和队列相关的高频题目。本文分析:1、可查询最值的栈;2、用两个栈实现队列的功能;3、反转栈中元素;4、排序栈中元素;5、滑动窗口问题。 本系列前两篇导航:...

    2016-05-21 11:00
    4712
  • 【常用算法思路分析系列】字符串高频题集

    本文是【常用算法思路分析系列】的第二篇,分析字符串相关的高频题目。第一篇是关于排序相关的高频题,还没有看的同学请移步:【常用算法思路分析系列】排序高频题集。 本文分析的高频题目有,1、KMP字符匹配;...

    2016-05-17 08:08
    4800
  • 【常用算法思路分析系列】排序高频题集

    最近在牛客上整理常用的一些算法思路,【常用算法思路分析系列】主要是针对一些高频算法笔试、面试题目的解题思路进行总结,大部分也给出了具体的代码实现,本篇文章是对排序相关题目的思路分析。(1)对一个基本有...

    2016-05-16 07:56
    4264
  • 我眼中的KMP

    KMP是用于字符匹配的一个常用算法。next数组里面存放的是要查找的字符串前i个字符串的所有前缀、后缀相等的公共串中,最大的长度值。比如需要查找的一个子串ababcd,next[0]表示子串中前1个字...

    2016-05-12 10:02
    4439
  • [大、小根堆应用总结一]堆排序的应用场景

    前言 在整理算法题的时候发现,大根堆(小根堆)这种数据结构在各类算法中应用比较广泛,典型的堆排序,以及利用大小根堆这种数据结构来找出一个解决问题的算法最优解。因此,我打算单独将关于堆的应用独立总结...

    2016-05-10 09:53
    3547
  • [剑指Offer]把数组排成最小的数

    题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。输入int[] ...

    2016-05-03 10:01
    800
  • [剑指Offer]最小的K个数

    题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 输入 int[] input:待搜索的数组 int ...

    2016-04-29 14:29
    1818
  • [剑指Offer]二维数组中的查找

    题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入描述 a...

    2016-04-29 11:24
    1353
  • [剑指Offer]数组中重复的数字

    题目描述: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度...

    2016-04-26 17:20
    1061

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