博客专栏  >  编程语言   >  LeetCode

LeetCode

算法与数据结构,IT从业人员的底座

关注
7 已关注
61篇博文
  • Scala练习-分块查找

    原理 分块查找 前言前几天研究Spark分区器的时候,Range分区器的原理中边界划定时就用到了分块查找算法,当时不知道这个名词,今天学习的时候,发现原理就是分块查找啊。多学习肯定没错的,一下子...

    2017-07-07 00:05
    159
  • Scala练习-二叉树查找

    源码package day15/** * Created by doctorq on 2017/6/30. * http://blog.csdn.net/chinabhlt/article/d...

    2017-07-05 11:19
    198
  • Scala练习-二分查找

    源码 package day15import day14.Utilsimport scala.collection.mutable.ArrayBuffer/** * Created by doct...

    2017-07-05 11:21
    182
  • Scala练习-顺序查找

    顺序查找又名线性查找 object SortSearch extends App { def search(array: Array[Int], find: Int): Unit = { i...

    2017-07-05 21:24
    133
  • Scala练习-哈希查找

    原理

    2017-07-05 21:28
    132
  • Scala练习-插值查找

    原理 源码 package day15 import day14.Utils import day15.BinarySearch.printlnArrayimport scala.collect...

    2017-07-05 23:08
    188
  • Scala练习-斐波那契查找

    斐波那契数列 原理

    2017-07-06 11:05
    137
  • Scala练习-基数排序

    基数排序 源码 package day14import scala.collection.mutable.ArrayBuffer/** * Created by doctorq on 201...

    2017-06-29 23:39
    254
  • Scala练习-排序算法总结

    之前用Scala实现了9个排序算法,后续有时间凑个10大。源码已经全部上传到github 冒泡 快排 归并 桶 基数 插入 选择 希尔 堆 其时间复杂度对比如下图(盗图)

    2017-06-30 09:17
    185
  • Scala练习-桶排序

    源码package day14/** * Created by doctorq on 2017/6/29. * 桶排序,一直数据范围,比如满分10分考试分数排序 */ object Buc...

    2017-06-30 09:23
    282
  • Scala练习-直接插入排序

    源码 package day14/** * Created by doctorq on 2017/6/26. * 直接插入排序,首先以a[0]作为一个有序数组,然后依次插入a[1]~a[n-1...

    2017-06-28 08:01
    188
  • Scala练习-希尔排序

    参考文章: 白话经典算法系列之三 希尔排序的实现 ShellSortpackage day14/** * Created by doctorq on 2017/6/28. * 希尔...

    2017-06-28 22:48
    285
  • Scala练习-选择排序

    package day14import day14.StraightInsertionSort.{printlnArray, sortN2}/** * Created by doctorq on ...

    2017-06-29 12:31
    398
  • Scala练习-归并排序

    源码 package day14import scala.collection.mutable.ArrayBuffer/** * Created by doctorq on 2017/6/26. ...

    2017-06-27 21:08
    171
  • Scala练习-堆排序

    /** * 生成对结构 * * @param unSortHeap 任意数组 * @return 符合堆结构的数组 */ def generateHeap(...

    2017-06-26 19:29
    187
  • 算法与数据结构面试题(11)-求二叉树中节点的最大距离

    题目 如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的, 我们姑且定义"距离"为两节点之间边的个数。 写一个程序, 求一棵二叉树中相距最远的两个节点之间的距离。 解题思路 此问题...

    2014-12-21 10:54
    103
  • Scala练习-冒泡排序

    def sort(unSort: Array[Int]): Array[Int] = { val size = unSort.size for (i <- 0 until size - ...

    2017-06-20 18:51
    180
  • Scala练习-快速排序

    def sort(unSortList: List[Int]): List[Int] = { if (unSortList.isEmpty || unSortList.size == 1) re...

    2017-06-19 17:58
    305
  • 每天学一点算法-Dijkstra算法

    有向图非负权最短路径算法,时间复杂度O(n的平方)。

    2014-05-16 00:02
    1300
  • 每天学一点算法-SPFA算法

    发明人:邓凡丁 时间:1994 时间复杂

    2014-05-16 13:18
    918
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部