Avatar notebook default
7篇文章 · 6404字 · 1人关注
  • DP(dynamic programming)

    以数字三角形为例:给出一个数字三角形,从顶部到底部有很多路径,求路径最大和。如: 73 88 1 02 7 4 44 ...

  • 面试--算法--Top K

    原文:面试--算法--Top K 总结: 1、找出一个无序数组里面前K个最大数 插入排序 只找前K个数 或者 建立临时长度为k的数组,然...

  • MR实现全排序

    默认情况下,mr只对key排序。我们所说的全排序,即对key的全排序。 1、使用一个reducer 这个是最容易想到的思路优点是实现简单,缺点也...

  • 红黑树笔记

    红黑树:R-B Tree [toc]参考:红黑树(一)之 原理和算法详细介绍红黑树(五)之 Java的实现 1 简介 一种特殊的二叉查找树。红黑...

  • 分治法,动态规划及贪心算法区别

    原文:分治法,动态规划及贪心算法区别 1.分治法 分治法(divide-and-conquer):将原问题划分成n个规模较小而结构与原问题相似的...

  • KMP算法

    原文:数据结构——关于KMP算法中next函数的详细解析 例一: 先看看next数据值的求解方法 next数组的求解方法是:1.第一位的next...

  • Resize,w 360,h 240
    排序算法使用场景对比

    快排是最好的,其次是归并和希尔,堆排序在数据量很大时效果明显 快排:一般情况时排序速度最块,但是不稳定,当有序时,反而不好; 归并排序:稳定,适...

文集作者