7篇文章 · 6404字 · 1人关注
以数字三角形为例:给出一个数字三角形,从顶部到底部有很多路径,求路径最大和。如: 73 88 1 02 7 4 44 ...
原文:面试--算法--Top K 总结: 1、找出一个无序数组里面前K个最大数 插入排序 只找前K个数 或者 建立临时长度为k的数组,然...
默认情况下,mr只对key排序。我们所说的全排序,即对key的全排序。 1、使用一个reducer 这个是最容易想到的思路优点是实现简单,缺点也...
红黑树:R-B Tree [toc]参考:红黑树(一)之 原理和算法详细介绍红黑树(五)之 Java的实现 1 简介 一种特殊的二叉查找树。红黑...
原文:分治法,动态规划及贪心算法区别 1.分治法 分治法(divide-and-conquer):将原问题划分成n个规模较小而结构与原问题相似的...
原文:数据结构——关于KMP算法中next函数的详细解析 例一: 先看看next数据值的求解方法 next数组的求解方法是:1.第一位的next...
快排是最好的,其次是归并和希尔,堆排序在数据量很大时效果明显 快排:一般情况时排序速度最块,但是不稳定,当有序时,反而不好; 归并排序:稳定,适...
文集作者