简介 　　其中排序算法总结如下： 一.交换排序 　　交换排序的基本思想都为通过比较两个数的大小，当满足某些条件时对它进行交换从而达到排序的目的。 1.冒泡排序 　　基本思想：比较相邻的两 ...

在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会更注重时间复杂度。 时间复杂度按 ...

在北京、上海这样的一线城市，地铁绝对是上班族的首选交通工具，尽管有时挤得要命，但你真的找不出比地铁更准点的交通工具了。平时出门，我也总是习惯于在百度地图或丁丁地图里先查询一下地铁乘车路线，这些 ...

1、引出问题 　　在前面讲解 HashMap 的源码实现时，有如下几点： 　　①、初始容量为 1<<4，也就是24 = 16 　　 　　②、负载因子是0.75，当存入HashMa ...

因为二分查找每次排除掉一半的不适合值，所以对于n个元素的情况：一次二分剩下：n/2两次二分剩下：n/2/2 = n/4。。。m次二分剩下：n/(2^m)在最坏情况下是在排除到只剩下最后一个值之后得到结 ...

堆的定义 一个完全二叉树中，任意父结点总是大于或等于（小于或等于）任何一个子节点，则为大顶堆（小顶堆）。 堆的数组存储方式 完全二叉树适合采用顺序存储的方式，因此一个数组可以看成一个完 ...

一、贪心算法的基本思想 　　在求解过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。 　　从贪心算法的定义可以看出，贪心算法不 ...

猴子吃桃问题：猴子吃桃子问题：猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩 ...

递归的思想 以此类推是递归的基本思想。 具体来讲就是把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身 ...

关于boost算法 　　boost算法是基于PAC学习理论（probably approximately correct）而建立的一套集成学习算法(ensemble learning)。其根本思 ...