算法
刘莅
黄沙百战穿金甲,不破楼兰终不还
展开
-
【算法面试】TopN问题
竹石 作者:郑燮 咬定青山不放松,立根原在破岩中。千磨万击还坚劲,任尔东西南北风。 前言 又到了一年一度的南北人口大迁移的时候,没有买票的赶紧买票,今年很早就已经回家准备过年了,因为小编已经离职啦,最近正在积极复习找工作,闲话不多扯,开始今天的正题。面试题目:如何在10亿个整数中找出前1000个最大的数。 这就是有名的TopN问题,这样的问题有很...原创 2019-02-01 02:59:01 · 13173 阅读 · 2 评论 -
归并排序(JAVA版)
最近复习算法,为了年后找工作做准备,看了看网上归并排序,只懂算法原理源码没有看懂,算了,还是根据原理手撸吧!!!如果大家想了解其他两种牛掰的排序,请猛戳下面链接快速排序 堆排序归并排序复杂度O(nlogn)public class MergeSort { public static int arr[] = {2,4,7,8,9,4,5,1,2,3,6,8,7,8,54...原创 2019-01-27 17:16:01 · 3059 阅读 · 0 评论 -
快速排序(JAVA版)
快速排序,原理就不介绍了网上一搜一大堆,这里只贴出源码如果大家想了解其他两种牛掰的排序算法,请猛搓下面链接 堆排序 归并排序public class QuickSort { public static void main(String[] args) { int arr[] = {2,4,7,8,9,4,5,1,2,3,6,8,7,8,54,4,2,58,...原创 2019-01-27 18:01:43 · 2873 阅读 · 0 评论 -
【算法面试】二叉搜索树
每一个内心仰望理想的人,都在低头干活 摘要顾名思义,二叉搜索树是由两个孩子节点组成的树状的数据结构,由于其特殊的性质,任意一个节点的左子树的每个节点总比这个节点小,右子树的每个节点总比这个节点大,所以二叉搜索树的查询性能比较好。本文只讲解二叉搜索树,二叉平衡树不是本文重点 正文不得不承认,递归思想在二叉树中展现的淋漓尽致,本文讲解的二叉搜索树主要操作如下:...原创 2019-02-03 22:30:06 · 3033 阅读 · 0 评论 -
堆排序(JAVA版)
堆排序原理就不解释了,大家可以自行查找,建议大家阅读《算法导论》第六章堆排序,很详细哦,在这里直接把源码贴出来。如果大家想了解另外两种牛掰的排序算法,请猛戳下面链接快速排序归并排序 平均复杂度O(nlogn)public class HeapSort { public static int arr[] = {1,7,9,5,4,3,9,8,10,19,15,0,1};...原创 2019-01-29 17:34:25 · 3003 阅读 · 0 评论