算法导论
文章平均质量分 90
ruyiweicas
github地址: https://github.com/ruyiweicas
展开
-
编程世界的十大算法---值得一看
感谢您的关注※点击上方日期后的"加中实训"可免费订阅本微信※西北第一软件实训基地※每天5分钟,精选您的阅读… 算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比 较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log原创 2014-09-26 10:45:40 · 647 阅读 · 0 评论 -
SUSAN算子——边缘检测
引言SUSAN算子很好听的一个名字,其实SUSAN算子除了名字好听外,她还很实用,而且也好用,SUSAN的全名是:Smallest Univalue Segment Assimilating Nucleus)。它是一种很有特色高效的边缘和角点检测算子,它不仅可以检测图像目标的边界点,而且能够较Robust地检测目标的角点。并且具有结构保留的降噪功能。基本SUSAN原理先借助如图原创 2014-12-23 21:00:58 · 13852 阅读 · 1 评论 -
Distinctive Image Features from Scale-Invariant Keypoints 翻译
这是翻译的SIFT算法,值得一看翻译 2014-12-28 14:48:13 · 6112 阅读 · 1 评论 -
写一个个人认为比较详细的adaboost算法
最近在看机器学习中adaboost(adaptive boostint)算法部分的内容,在csdn上面查找一番发现,好像没有讲的特别的详尽的,当然可能是我人品不佳,所以没有找到,为了防止同样的事情发生在其他人的身上,所以就写了这篇博文,尽量多的解释算法的推演过程更方便的大家去理解这个算法。 介绍adaboost算法之前,首先介绍一下学习算法的强弱,这个是PAC定义的:弱学习算法-原创 2014-12-24 18:38:27 · 2422 阅读 · 0 评论 -
Dynamic programming:from novice to advanced【动态规划】
动态规划从入门到高阶,个人感觉值得一看!!翻译 2015-01-13 19:35:22 · 871 阅读 · 0 评论 -
算法导论中九大排序算法总结
排序的定义:输入:n个数:a1,a2,a3,...,an输出:n个数的排列:a1',a2',a3',...,an',使得a1'In-place sort(不占用额外内存或占用常数的内存):插入排序、选择排序、冒泡排序、堆排序、快速排序。Out-place sort:归并排序、计数排序、基数排序、桶排序。当需要对大量数据进行排序时,In-place sort就显示出优点,因为只需转载 2014-09-25 22:57:38 · 1092 阅读 · 0 评论 -
统治世界的十大算法
1、归并排序、快速排序及堆积排序转载 2014-09-25 21:40:58 · 685 阅读 · 0 评论 -
十大算法包含蒙特卡洛算法
一、1946 蒙特卡洛方法[1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Los Alamos Scientific Laboratory, cook up the Metropolis algorithm, also known as the Monte Carlo method.]1原创 2014-09-26 10:37:46 · 3030 阅读 · 0 评论 -
算法与追mm:算法导论之SSM PKU版
动态规划 你追一个MM的时候,需要对该MM身边的各闺中密友都好,这样你追MM这个问题就分解为对其MM朋友的问题,只有把这些问题都解决了,最终你才能追到MM。 该方法适用于聪明的MM,懂得“看一个人,不是看他如何对你,而是看他如何对他人。”的道理,并且对付这样的MM总能得到最优解。 该方法的缺点是开销较大,因为每个子问题都要好好对待。。。。---------------转载 2014-09-25 22:49:10 · 766 阅读 · 0 评论 -
DP 问题总结
常见的动态规划问题分析与求解 动态规划(Dynamic Programming,简称DP),虽然抽象后进行求解的思路并不复杂,但具体的形式千差万别,找出问题的子结构以及通过子结构重新构造最优解的过程很难统一,并不像回溯法具有解决绝大多数问题的银弹(全面解析回溯法:算法框架与问题求解)。为了解决动态规划问题,只能靠多练习、多思考了。本文主要是对一些常见的动态规划题目的收集,希望能有所帮助。转载 2016-07-23 22:10:57 · 1325 阅读 · 0 评论