5.LeetCode-算法笔记第52页

机器学习算法笔记系列之深入理解主成分分析PCA-原理篇

Author:shizhixinBlog:http://blog.csdn.net/shizhixinWeibo：http://weibo.com/zhixinshiEmail:[email protected]:2016-04-14Note:本笔记是本人根据网上和书本资料总结，并对所有作者表示感谢，特别感谢致谢文献中提到的作者！本笔记仅供学习交流！1概述真实的训练数据总是存在各种各样的

ShiZhixin·2016-04-18 17:00

机器学习算法笔记：谱聚类方法

这方法是昨天听同学提起的，大致翻看了几篇博客跟论文，这里写下自己的理解从样本相似性到图根据我们一般的理解，聚类是将相似的样本归为一类，或者说使得同类样本相似度尽量高，异类样本相似性尽量低。无论如何，我们需要一个方式度量样本间的相似性。常用的方式就是引入各种度量，如欧氏距离、余弦相似度、高斯度量等等。度量的选择提现了你对样本或者业务的理解。比如说如果你要比较两个用户对音乐选择的品味，考虑到有些用户习

BetaRun·2016-04-14 18:57

机器学习算法笔记系列博客之开篇

序言准备写一个机器学习算法笔记系列博客，主要想针对每个算法，在三个层次上进行展开：基础理论的推演；本篇主要想讲述算法的数学详细推演过程，从基础理论上对算法有所了解。

ShiZhixin·2016-04-14 10:00

CMT跟踪算法笔记

作者网站链接:http://www.gnebehay.com/cmt/算法简介:ThemainideabehindCMTistobreakdowntheobjectofinterestintotinyparts,knownaskeypoints.Ineachframe,wetrytoagainfindthekeypointsthatwerealreadythereintheinitialselec

zwlq1314521·2016-04-12 15:00

算法笔记-DTW动态时间规整

http://www.07net01.com/2015/05/837457.htmlhttp://blog.csdn.net/zouxy09/article/details/9140207

J.J.REN·2016-04-07 00:00

《Algorithms算法》笔记：元素排序(4)——凸包问题

《Algorithms算法》笔记：元素排序(4)——凸包问题Algorithms算法笔记元素排序4凸包问题凸包问题凸包问题的应用凸包的几何性质Graham扫描算法代码凸包问题凸包问题就是说，找到一个最小的凸多边形能圈住所有的点

hk2291976·2016-04-06 23:00

《Algorithms算法》笔记：元素排序(3)——洗牌算法

《Algorithms算法》笔记：元素排序(3)——洗牌算法Algorithms算法笔记元素排序3洗牌算法洗牌算法排序洗牌Knuth洗牌Knuth洗牌代码洗牌算法洗牌的思想很简单，就是像洗扑克牌一样，对一组数据进行随机打乱

hk2291976·2016-04-06 23:00

《Algorithm算法》笔记：元素排序(2)——希尔排序

《Algorithm算法》笔记：元素排序(2)——希尔排序Algorithm算法笔记元素排序2希尔排序希尔排序思想为什么是插入排序h的确定方法希尔排序的特点代码有关排序的介绍，看上一个笔记：《Algorithms

hk2291976·2016-04-06 22:00

20世纪最好的十大算法、算法笔记（2008-11-15 22:16:57、2011-04-21 19:29:05）

Algorithm(算法)一词与9世纪的阿拉伯学者al-Khwarizmi有关，他写的书《al-jabr w’al muqabalah》(代数学)演变成为现在中学的代数教科书。Ad-Khwarizmi强调求解问题的有条理的步骤。20世纪最好的算法，计算机时代的挑选标准是对科学和工程的研究和实践影响最大。下面就是按年代次序排列的20世纪最好的10个算法。1. Monte Carlo方法1946年，在

u010401391·2016-03-18 14:00

数据结构与算法笔记 —— 排序算法及代码实现

数据结构与算法笔记——排序算法及代码实现一.直接插入排序直接插入排序是向一个已经排序好的序列中插入一个数，但是，插入此数后，序列的仍然有序。改算法的时间复杂度为O(n2)，时间复杂度较高。

HorizontalView·2016-03-08 09:00

C4.5算法笔记

1.简介C4.5算法是机器学习和数据挖掘领域中的一个用于处理分类问题的算法。该算法是有监督学习类型的，即：给定一个数据集，所有实例都由一组属性来描述，每个实例仅属于一个类别，在给定数据集上运行C4.5算法可以学习得到一个从属性值到类别的映射，进而可使用该映射去分类新的未知实例。C4.5算法是由J.RossQuinlan设计的，源于名为ID3的一种决策树诱导算法，而ID3是被称为“迭代分解器”系列算

u010376788·2016-02-25 20:00

字符串匹配与KMP算法笔记

>>字符串匹配问题字符串匹配问题即在匹配串中寻找模式串是否出现，首先想到的是使用暴力破解，也就是BruteForce(BF或蛮力搜索)算法，将匹配串和模式串左对齐，然后从左向右一个一个进行比较，如果不成功则模式串向右移动一个单位，直到匹配成功或者到达匹配串最后仍然不成功，返回失败。很明显，这种算法有很多的地方可以优化，假设要搜索的串为S，长度为n，要匹配的串为M，长度为m，时间复杂度为O(nm)。

邴越·2016-02-18 20:00

排序算法笔记_____2(选择排序和插入排序)

选择排序packagecom.chapter_two; /****选择排序的思想：**在所有的元素中找出最小的元素，与数组的第一个元素进行交换，**再在剩下的元素中找出最小的元素，与数组的第二个元素进行交换，**如此往复，最终使整个数组有序。**特点：**①运行时间和输入无关②相比其他排序算法，数据移动是最小的**命题：**对于数组长度为N的数组，交换的次数为N次，比较次数大约为N*N/2次**

LuodiJack·2016-02-11 19:30

数据结构和算法笔记

只有概念木有算法数据结构分为物理结构和逻辑结构物理结构就是物理存储性质了，主要分为两个：顺序存储结构-->内存是顺序连续挨在一起的链式存储结构-->内存不是连续的，是分散的而逻辑结构分为：组合存储-->没什么关系的数据在一起集合线性存储-->有前后关系，呈线的形状存储方式，一对一树状存储-->就是树的形状，一对多图形存储-->网状结构，多对多的关系时间复杂度和空间复杂度在开周会的时候，经常会听

Cloud_Huan·2016-01-10 13:00

排序算法笔记说明

u010887744·2016-01-04 23:00

莫队算法笔记

莫队算法用于解决不带修改的离线区间问题。其主要思想是这样的：先已知区间[L,R]的答案为ans，如果求出区间[L+1,R],[L-1,R],[L,R-1],[L,R+1]的时间均为alpha()，那么就可以在alpha()的时间内转移一个单位区间，求出答案ans’。因此，我们可以通过安排查询的顺序来使得转移次数尽量少。可以用平面最小曼哈顿距离生成树来确定查询顺序，不过有一个更好写的方法是分块。把区

Quack_quack·2015-12-08 22:00

算法笔记-卡尔曼滤波器简单解释

算法笔记-卡尔曼滤波器简单解释简介公式例子简单讨论卡尔曼增益的意义协方差方差效果算法笔记-卡尔曼滤波器简单解释动态时间规整/规划(KalmanFilter,又称linearquadraticestimation

raymond_kwan·2015-11-27 04:00

0035算法笔记——【分支限界法】布线问题

问题描述印刷电路板将布线区域划分成n×m个方格如图a所示。精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。在布线时，电路只能沿直线或直角布线，如图b所示。为了避免线路相交，已布了线的方格做了封锁标记，其它线路不允穿过被封锁的方格。 &

·2015-11-13 20:45

0033算法笔记——分支限界法与单源最短路径问题

1、分支限界法 (1)描述：采用广度优先产生状态空间树的结点，并使用剪枝函数的方法称为分枝限界法。所谓“分支”是采用广度优先的策略，依次生成扩展结点的所有分支（即：儿子结点）。所谓“限界”是在结点扩展过程中，计算结点的上界（或下界），边搜索边

·2015-11-13 19:42

0050算法笔记——【线性规划】单纯形算法(未完全实现)

题外话：王晓东的《算法设计与分析》看到现在，终于遇到自己琢磨不透的代码了。这里粘出来，求大神指点迷津，将代码补充完整~ 1、线性规划问题及其表示线性规划问题可表示为如下形式：变量满足约束条件(8.2)-(8.5)式的一组值称

·2015-11-13 15:00

0046算法笔记——【随机化算法】舍伍德随机化思想解决跳跃表问题

问题描述如果用有序链表来表示一个含有n个元素的有序集S，则在最坏情况下，搜索S中一个元素需要O(n)计算时间。提高有序链表效率的一个技巧是在有序链表的部分结点处增设附加指针以提高其搜索性能。在增设附加指针的有序链表中搜索一个元素时，可借助于附加指针跳过链表中若干结点，加快搜索速度。这种增加了向前附加指针的有序链表称

·2015-11-13 13:30

0045算法笔记——【随机化算法】舍伍德随机化思想搜索有序表

问题描述用两个数组来表示所给的含有n个元素的有序集S。用value[0:n]存储有序集中的元素，link[0:n]存储有序集中元素在数组value中位置的指针(实际上使用数组模拟链表)。link[0]指向有序集中的第一个元素，集value[link[0]]是集合中的最小元素。一般地，如果value[i]是所给有序集

·2015-11-13 09:18

<算法笔记>关于快速排序的算法优化排序（顺便给百度百科纠个错）

快速排序是排序算法之中的基本中的基本，虽然越来越多的接口函数将快速排序“完美的封装了起来”，比如C++中的qsort或者<algorithm>中的sort(与stable_sort相对应)，但是深入思考，关于快速排序的优化你可曾想过？：-P （一）经典快速排序首先我们来看一下这个百度百科之中的快速排序版本在上面这张图中，我们

·2015-11-13 03:06

算法笔记--直接插入排序

直接插入排序是插入排序的一种，算法简单，适用于数据量小的情况。 1. 算法思想每次从待排序序列中取出一个元素k，插入到已经排好序的序列A[0...i]中合适的位置。插入时k依次由后向前比较，小于k的元素后移。 2. 时间复杂度最好情

·2015-11-12 23:46

算法笔记--希尔排序

希尔排序是直接插入排序的改进版，对于待排序序列的不同情况效率相近。 1. 算法思想先选取一个小于n的增量d1，把序列中所有元素分成d1个组，所有距离为d1的倍数的元素在同一组中，在各组内执行直接插入排序。然后选取一个更小的增量d2，重复上述分组和排序过程；继续减小增量，直至增量为1，即所有元素在同一组中直插

·2015-11-12 23:45

算法笔记--冒泡排序

冒泡排序是一种选择排序，算法简单，在数据基本有序的情况下效率较高。 1. 算法思想通过无序区中元素相邻元素的比较和交换，使最小的元素如同气泡一般浮动至顶端。 2. 时间复杂度最好情况 O(n)：序列正序有序，外循环只执行一次，内层比

·2015-11-12 23:44

算法笔记--快速排序

快速排序是交换排序的一种，算法效率高，需要额外的辅助空间 1. 算法思想从待排序序列中选取一个元素，以其值作为中间值，把比其小的元素放到左边，比起大的元素放到右边；然后递归地对左、右部分排序，直至每一部分元素个数为1，整个序列有序。 2. 时间复杂度 &

·2015-11-12 20:44

算法笔记--堆排序

堆排序也是一种选择排序，对序列的原始顺序不敏感，适用于数据量大的情况。 1. 算法思想堆：子节点的值总是小于/大于它的父节点。这里使用的是最大堆。将数组转化为最大堆，依次将对顶元素取出，与堆中最后一个元素交换，堆长度减一，对堆作调整；如此

·2015-11-12 20:43

算法笔记--直接选择排序

直接选择排序最好最坏情况时间复杂度均为O(n^2)，不稳定，其优势在于最多只需交换n次，交换操作比比较操作耗时。 1. 算法思想从待排序序列中选择最小的元素，放入有序序列的末尾；如此循环直至待排序序列为空。 2. 时间复杂度最好

·2015-11-12 20:43

算法笔记--归并排序

归并排序是一种使用分治策略的排序算法，适用于待排序列整体无序、部分有序的情况。 1. 算法思想递归地将待排序列等分为两个子序列，直到子序列有序（狭义得讲就是只有一个元素），再将两个子序列合并为一个新的有序序列。 2. 时间复杂度 &nbs

·2015-11-12 20:42

算法笔记--八个常见排序算法总结

一、分类描述 1. 插入排序直接插入排序：算法简单，稳定，适用于数据量小的情况希尔排序：直接插入排序的改进版，不稳定，对于待排序序列的不同情况效率相近 2. 交换排序 &n

·2015-11-12 20:41

算法笔记--基数排序

·2015-11-12 20:41

隐马尔科夫模型(Hidden Markov Models)

链接汇总 http://www.csie.ntnu.edu.tw/~u91029/HiddenMarkovModel.html 演算法笔记 http://read.pudn.com/downloads133

·2015-11-12 11:44

RANSAC算法笔记

最近在做平面拟合，待处理的数据中有部分噪点需要去除，很多论文中提到可以使用Ransac方法来去除噪点。之前在做图像配准时，用到了Ransac算法，但是没有去仔细研究，现在好好研究一番。参考： http://download.csdn.net/detail/tuoxie2046/6012333#comment http://grunt1223.iteye.com/blog

·2015-11-11 18:29

A Star算法笔记

回顾A*算法，偶得一源代码，略有瑕疵，改正之，并置于下。 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace AStar

·2015-11-11 12:29

算法导论：比较排序算法笔记

好几天没看《算法导论》，今天看了一天的排序算法，印象第一的是基数算法，因为居然违反我的一个常识，它采用的是最低有效位进行排序的。插入排序、归并排序、堆排序、快速排序，这些都是比较排序算法：它们都是通过对元素进行比较操作来确定输入数组的有序次序，这些算法可以用决策树模型分析，可以证明任意比较排序算法排序n个元素的最坏情况运行时间的下界为Omega（

·2015-11-11 11:28

算法笔记（二）抽牌法产生随机全排列

上一章的算法笔记，并不算一个算法系列的一个合适的開始。而本章将会介绍一种产生随机全排列的方法，下一章開始，就正式開始我们的排序算法了。

·2015-11-11 07:56

javascript:算法笔记

入门级算法-线性查找-时间复杂度O(n)--相当于算法界中的HelloWorld //线性搜索(入门HelloWorld) //A为数组，x为要搜索的值 function linearSearch(A, x) { for (var i = 0; i < A.length; i++) { if (A[i] == x)

·2015-11-08 16:01

0049算法笔记——【随机化算法】蒙特卡罗算法,主元素问题,素数测试问题

1、蒙特卡罗算法基本概述蒙特卡罗（Monte Carlo）方法，又称随机抽样或统计试验方法。传统的经验方法由于不能逼近真实的物理过程，很难得到满意的结果，而蒙特卡罗方法由于能够真实地模拟实际物理过程，故解决问题与实际非常符合，可以得到很圆满的结果。 &

·2015-11-07 13:53

算法积分0042算法笔记——【随机化算法】计算π值和计算定积分

最近研究算法积分，稍微总结一下，以后继续补充： 1、盘算π值问题描述设有一半径为r的圆及其外切四边形。向该正方形随机地投掷n个点。设落入圆内的点数为k。由于所投入的点在正方形上平均分布，因而所投入的

·2015-11-02 11:19

毕业季，致青春

　　先说句题外话，这两天没更新算法笔记，是因为我病了，感冒，鼻塞，嗓疼，头晕，发冷，浑身无力，毫无胃口。

·2015-11-01 15:04

二维，三维坐标旋转算法(公式）

本文是有关二维，三维坐标旋转算法笔记。１．二维坐标旋转。

·2015-11-01 12:22

Strassen算法笔记

1.算法推导矩阵通用的乘法如下面演示：即使对于方阵也是类似的计算过程：不过，好在有德国数学家VolkerStrassen的研究，提出了Strassen算法。该算法的简单介绍如下：不妨设有矩阵A、B，矩阵C=A*B，如下：用矩阵乘法可以得出下面的式子：现在定义7个新矩阵（读者可以试着思考下它们的由来）：最后，通过化简得到：Strassen算法仅仅比通用矩阵乘法好一点点儿，从运算上看，减少了一次乘运算

u010376788·2015-11-01 12:00

中文分词算法笔记

中文分词基本算法主要分类基于词典的方法、基于统计的方法、基于规则的方法、（传说中还有基于理解的-神经网络-专家系统，按下不表） 1、基于词典的方法（字符串匹配，机械分词方法）定义:按照一定策略将待分析的汉字串与一个“大机器词典”中的词条进行匹配，若在词典中找到某个字符串，则匹配成功。按照扫描方向的不同：正向匹配和逆向匹配按照长度的不同：最大匹配和最小匹配 1.1

·2015-11-01 09:34

每天学习一点flash（35）游戏设计笔记（5）跳跃算法笔记

这几天都在尝试看一些物理的资料，但as3.0模拟跳跃的时候总是会错，这是下面某一个游戏的代码，我把他改了一些减少了很多代码，算是最简单的跳跃实验吧，还是可以的。有兴趣的话可以试试，不过 as3.0 真的不太熟悉呢？觉得 2.0 熟悉了，还是要看一下物理斜抛和上抛的公式，努力继续努力每天多学习 onClipEvent (load){

·2015-10-31 16:01

KMP字符串匹配算法笔记

网上有很多解释KMP算法的文章， A_B_C_ABC（见附件）的这篇很详细，反复看了好几遍，总算理解了个大概，但是总觉得没那么爽快。其实，一种算法各人有各人的理解方法，找到适合自己理解的才容易记住。下面是我对这个算法的一些理解： int strstr(char *sub, char* str){ int i=0; char *p=str, *q=sub;

·2015-10-31 10:04

算法笔记之并查集入门 POJ 1611

http://poj.org/problem?id=1611 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To m

·2015-10-31 08:40

C++泛型算法笔记（1）

find template < class ForwardIterator, class Type > ForwardIterator find( ForwardIterator first, ForwardIterator last, Type&nbs

·2015-10-31 08:59

算法笔记 - 用栈模拟递归实现二叉树遍历

二叉树这次是一个二叉树的算法。我首先列出二叉树类的代码清单：templateclasstree;templateclassnode{friendclasstree;public:typedefTvalue_type;protected:node*_l=nullptr;node*_r=nullptr;value_type_v;public:constnode&left()const{if(!_l)t

Shihira·2015-10-10 00:00

算法笔记——整数划分3

题目来源：POJ1664-放苹果和POJ3014 问题描述：　　把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入：　　第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数m和n，以空格分开。1<=m，n<=10。输出：　　对输入

·2015-07-02 21:00

推荐频道

5.LeetCode-算法笔记