文章 2016-04-13 来自:开发者社区

算法系列15天速成——第六天 五大经典查找【下】

大家是否感觉到,树在数据结构中大行其道,什么领域都要沾一沾,碰一碰。 就拿我们前几天学过的排序就用到了堆和今天讲的”二叉排序树“,所以偏激的说,掌握的树你就是牛人了。   今天就聊聊这个”五大经典查找“中的最后一个”二叉排序树“。   1. 概念:      <1> 其实很简单,若根节点有左子树,则左子树的所有节点都比根节点小。 &nb...

算法系列15天速成——第六天 五大经典查找【下】
文章 2015-01-16 来自:开发者社区

算法系列15天速成——第五天 五大经典查找【中】

原文:算法系列15天速成——第五天 五大经典查找【中】     大家可否知道,其实查找中有一种O(1)的查找,即所谓的秒杀。   哈希查找:       对的,他就是哈希查找,说到哈希,大家肯定要提到哈希函数,呵呵,这东西已经在我们脑子里面形成 固有思维了。大家一定要知道“哈希“中的对应关系。      比如...

文章 2015-01-16 来自:开发者社区

算法系列15天速成——第六天 五大经典查找【下】

原文:算法系列15天速成——第六天 五大经典查找【下】 大家是否感觉到,树在数据结构中大行其道,什么领域都要沾一沾,碰一碰。 就拿我们前几天学过的排序就用到了堆和今天讲的”二叉排序树“,所以偏激的说,掌握的树你就是牛人了。   今天就聊聊这个”五大经典查找“中的最后一个”二叉排序树“。   1. 概念:      <1> 其实很简单,若...

文章 2015-01-16 来自:开发者社区

算法系列15天速成——第四天 五大经典查找【上】

原文:算法系列15天速成——第四天 五大经典查找【上】 在我们的生活中,无处不存在着查找,比如找一下班里哪个mm最pl,猜一猜mm的芳龄....... 对的这些都是查找。   在我们的算法中,有一种叫做线性查找。 分为:顺序查找。         折半查找。   查找有两种形态: 分为:破坏性查找,   比如有一群mm...

文章 2015-01-16 来自:开发者社区

算法系列15天速成——第二天 七大经典排序【中】

原文:算法系列15天速成——第二天 七大经典排序【中】 首先感谢朋友们对第一篇文章的鼎力支持,感动中.......    今天说的是选择排序,包括“直接选择排序”和“堆排序”。   话说上次“冒泡排序”被快排虐了,而且“快排”赢得了内库的重用,众兄弟自然眼红,非要找快排一比高下。 这不今天就来了两兄弟找快排算账。   1.直接选择排序:  先上图:...

文章 2015-01-16 来自:开发者社区

算法系列15天速成——第三天 七大经典排序【下】

原文:算法系列15天速成——第三天 七大经典排序【下】 今天跟大家聊聊最后三种排序: 直接插入排序,希尔排序和归并排序。   直接插入排序:        这种排序其实蛮好理解的,很现实的例子就是俺们斗地主,当我们抓到一手乱牌时,我们就要按照大小梳理扑克,30秒后,    扑克梳理完毕,4条3,5条s,哇塞...... &nbs...

文章 2015-01-16 来自:开发者社区

算法系列15天速成——第一天 七大经典排序【上】

原文:算法系列15天速成——第一天 七大经典排序【上】 今天是开篇,得要吹一下算法,算法就好比程序开发中的利剑,所到之处,刀起头落。   针对现实中的排序问题,算法有七把利剑可以助你马道成功。   首先排序分为四种:        交换排序: 包括冒泡排序,快速排序。       选择排序: 包括直接选择排序...

文章 2014-10-28 来自:开发者社区

Reservoir Sampling 蓄水池抽样算法,经典抽样

随机读取数据,如何保证真随机是不可能的,因为计算机的随机函数是伪随机的。 但是在不考虑计算机随机函数的情况下,如何保证数据的随机采样呢? 1.系统提供的shuffle函数   C++/Java都提供有shuffle函数,可以对容器内部的数据打乱,保持随机排序。   C++: 1 template <class RandomAccessIterator, class URNG> 2 .....

文章 2014-08-28 来自:开发者社区

经典的HaarTraining算法

1. Haar与OpenCV 特征检测专题   人物 来自 所作所为 Bradley, David Princeton Univ. Haar classifier for profile faces Kruppa, Hannes ETH Zurich Haar classifier&nbs...

文章 2014-05-03 来自:开发者社区

经典白话算法之归并排序

void Merge(int A[],int p,int q,int r){ int i,j,k; //计算子数组A[p..q]的元素个数 int n1 = q - p + 1; //计算子数组A[q+1..r]元素个数 int n2 = r - q; //创建子数组L,R int* L = (int*)malloc(sizeof(int)...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注