算法讲解

莫队算法讲解 （详尽版）

莫队算法我早有耳闻。。可惜前不久才去学习。但是自己看了看论文，也就1h左右，就能够全部理解了。也就是说其实这个算法不难。。好了，让我们进入正题。我们首先来看一道例题：Description有n个数字，给出k，以及m个查询。每次查询的格式是L，r，求L~r（左右包含）这个区间内数字的出现次数刚好是k的数字种数。范围：n0，然后对于一个查询，我们将Left指针逐步更新成新的L，Right同理。比如一开
MyZhY·2017-05-20 16:12

tarjan算法求解强连通分量

转自：点击打开链接全网最详细tarjan算法讲解，我不敢说别的。反正其他tarjan算法讲解，我看了半天才看懂。我写的这个，读完一遍，发现原来tarjan这么简单！
cillyb·2017-02-23 14:28

《啊哈！算法》读书笔记

算法讲解通俗易懂，并配有详细C语言代码和注释，是一本初学者不易错过的好书。注：书作者偶尔会在书中卖萌的。已掌握的知识点在下面不在赘述，只记录觉得需要记忆整理的东西，作为自己的读
h532600610·2016-11-18 19:21

RANSAC算法讲解

RANSAC是“RANdomSAmpleConsensus（随机抽样一致）”的缩写。它可以从一组包含“局外点”的观测数据集中，通过迭代方式估计数学模型的参数。它是一种不确定的算法——它有一定的概率得出一个合理的结果；为了提高概率必须提高迭代次数。RANSAC的基本假设是：（1）数据由“局内点”组成，例如：数据的分布可以用一些模型参数来解释；（2）“局外点”是不能适应该模型的数据；（3）除此之外的数
fandq1223·2016-11-15 19:54

排序算法讲解

排序方法：排序主要包含内部排序和外部排序。内部排序（简称内排序），是指所有待排序内容都存储在内存的排序。外部排序（简称外排序），是指有部分待排序内容没有存储在内存，而是被存储在硬盘的排序。内排序适用于规模在千万量级内的数据，外排序适用于大规模的数据。由于外排序的操作需要和硬盘进行反复交互，所以效率要比内排序低。内排序主要有三种方法：插入排序、选择排序和交换排序。外排序主要是用归并排序。基数排序和桶
Haraway·2016-11-15 15:12

k-means算法讲解

深入浅出K-Means算法摘要：在数据挖掘中，K-Means算法是一种clusteranalysis的算法，其主要是来计算数据聚集的算法，主要通过不断地取离种子点最近均值的算法。问题K-Means算法主要解决的问题如下图所示。我们可以看到，在图的左边有一些点，我们用肉眼可以看出来有四个点群，但是我们怎么通过计算机程序找出这几个点群来呢？于是就出现了我们的K-Means算法（Wikipedia链
琥珀彩·2016-09-09 09:20

5种常用的四轴飞行器PID算法讲解集合

在某莫上看到的，makeflyeasy大神的作品就分享给大家科普一下先分享一些算法的效果1.三角函数直接解算欧拉角+互补滤波+单级PID版本效果：简单暴力，但是补滤波效果差，单级PID响应慢，打舵跟随效应差。2.三角函数直接解算欧拉角+卡尔曼滤波+单级PID版本效果：卡尔曼滤波噪声偏大，滞后略微严重，单级PID难操作，打舵响应慢，跟随效应差。不过比较适合初学四轴的人，难度比四元数加串级PID版本低
eagle11235·2016-09-06 23:11

BZOJ2038: [2009国家集训队]小Z的袜子(hose) 莫队算法 莫队算法讲解及时间复杂度证明

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:7088Solved:3258[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z
Oakley_·2016-08-17 19:33

莫队算法讲解（含树上莫队）

莫队算法莫队算法是一种离线算法，通常不能有修改操作。其通过对询问操作的执行顺序进行更改，然后使用最暴力的方法，可以达到很好的复杂度。首先，如果要用莫队算法，则必须满足已知ans[l,r]可以得到ans[l+1,r],ans[l-1,r],ans[l,r+1],ans[l,r-1]。莫队算法的实现步骤为：1、先对原序列进行分块。2、离线操作，对询问进行排序，以左端点所在块编号为第一关键字，右端点的位
DoBelieve·2016-08-14 21:53

常用的平方根算法详解与实现

SquareRoot平方根计算一直是计算系统的常用算法，本文列举出几张简单易懂的平方根算法讲解与实现。
王下邀月熊_Chevalier·2016-07-30 00:00

【排序算法】——桶排序

前提  算法大讲堂开课了，连续几天的算法讲解，真是让小编收获颇多。之前小编尝试总结过冒泡排序，可是随着最近知识的增加，发现好像还有的理解偏颇之处，后续会继续完善。
jiadajing267·2016-07-24 16:00

unity 网格切割算法讲解

       算法主要的方法为  publicstaticList>GetEndCuttingPolygonVerticles(ListoriginPoints,Vector3startPos,Vector3endPos)，list数组存的是网格的顶点，第二个参数和第三个参数表示切割线段的起始节点和线段的末节点，首先我们会判断线段两头的点是否在多边形内，下面我就不讲原理了，直接给代码吧， 有兴趣的
u012565990·2016-07-03 23:00

CRC校验算法讲解

CRC算法是在通讯领域广泛采用的校验算法。原理我就不说了，这里说一下简单的程序实现。以下均采用CRC多项式为0x1021即：g(x)=x16+x12+x5+x0;CRC的基本原理就不说了，那个搜一下就有了。最基本的算法应该是按位计算了，这个方法可以适用于所有长度的数据校验，最为灵活，但由于是按位计算，其效率并不是最优，只适用于对速度不敏感的场合。基本的算法如下：unsignedshortdo_cr
liusandian·2016-06-14 09:51

二分图匹配相关算法与题目讲解

二分图匹配相关算法讲解张天翔blog.csdn.net/[email protected]一些基本概念二分图二分图(BipartiteGraph)又称作二部图，是图论中的一种特殊模型。
tianxiang971016·2016-06-12 17:17

简单排序--快速排序

算法讲解思路快速排序是将排序的数组分成两部分，使得第一部分的所有数均小于第二部分的的数。其中必定有一个将他们分成了两部分，为什么呢？接着看就会明白了，我们把这个可以将数组划分成两部分的数称为基准数。
SweetyoYY·2016-05-22 16:00

字符串匹配：KMP算法之JAVA实现

算法讲解：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html这里讲的简单易懂
nvnnv·2016-05-07 13:00

ACM--快速幂--HDOJ 1061--Rightmost Digit

pid=1061快速幂算法讲解：http://blog.csdn.net/qq_26891045/article/details/51334101RightmostDigitTimeLimit:2000
qq_26891045·2016-05-06 20:00

一篇算法讲解的注解

前言从公式到算法之前的完整路径应该是：数学公式->中文公式->中文算法->英文算法偶然看到一篇算法文章，讲解了百度2016校园招聘之编程题的核心算法思路，我根据它又整理出自己的解题思路。第一题题目在原文中可以找到，这里就直接讲解具体的是如何做的。首先，输入行号（整数n），接着是每行的数据那可以定义函数为/***解题函数*@param{int}$row_num行号*@param{Array}$row
田靖荣·2016-05-04 00:00

KMP 字符串匹配算法讲解

KMP算法全称Knuth-Morris-Pratt匹配算法，常用于字符串匹配，时间复杂度O(n+m)，空间复杂度O(n+m)，其中n为文本串的长度，m为模式串的长度。举个例子，令文本串T=“abaabaaabaaaabaaaaab”，模式串P=“aabaaaab”，当T已经匹配到第8位，P已经匹配到第6位，即T[3..8]=P[1..6]时，因为T[9]≠P[7]，故匹配失败。对于朴素的匹配算法而
Foliciatarier·2016-05-02 12:04

Yandex.Algorithm 2011 Round 2 D. Powerful array(莫队算法)

莫队算法讲解传送门：莫队算法详解个人觉得这个pdf讲得还是比较容易懂的，内附模版，修改一下add和remove酒很容易可以过这道题了。
rachelsg·2016-04-26 16:00

cf617 E. XOR and Favorite Number【莫队算法】

UESTCACM-莫队算法讲解视频#include usingnamespacestd; typedeflonglongll; constintM=1e6; constintN=1Q[i].l) { L
xinag578·2016-04-18 10:00

选择排序算法讲解（运行截图+源码）

简单选择排序是一种选择排序。选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。简单排序处理流程： （1）从待排序序列中，找到关键字最小的元素；（2）如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；（3）从余下的N-1个元素中，找出关键字最小的元素，重复（1）、（2）步，直到排序结束。如图所示，每趟排序中，将当前第i小的元素放在位置
rl529014·2016-04-05 21:00

hdu3068&&hdu3294，回文串，Manacher算法

关于Manacher算法讲解在这在o（n）时间内算出以每个点为中心的最大回文串长度hdu3068模板题#include #include #include #include #include usingnamespacestd
cww97·2016-04-04 21:00

并查集算法讲解+例题

定义：并查集是一种树型的数据结构，用于处理一些不相交集合（DisjointSets）的合并及查询问题。常常在使用中以森林来表示。考虑这样一个问题：    小明马上要过生日，要邀请N个好友，而他的好友都只愿意和认识的人坐，给出朋友之间的认识关系，假设所有认识的人坐一桌，问最少需要多少桌子。    规定：若A认识B，B认识C，则A认识C，则ABC全部认识，可以坐一桌；    例如：小明的好友为ABCD
tomorrowtodie·2016-03-06 01:00

详细讲解动态规划

摘自TianyiCui童鞋的《背包问题九讲》 2013/2/13由CSND insistGoGo 修改2016-03-04 阅读感言：算法讲解的很详细，由浅入深，以前疑惑不解地问题豁然开朗01背包问题描述已知
laroByo·2016-03-04 14:00

manacher算法讲解

一.manacher算法求出的是什么？mancher算法求解出一个字符串中，以每一个字符为中心的回文的最长长度。复杂度是o（n）二.manacher算法是如何实现的？1.首先需要对一个字符串进行预处理设原字符串为t，处理得到的字符串为s。为了字符串从零开始，另字符串s[0]=‘&’（为保证与之后的字符都不相同）然后分别在开头，每个字符之间，以及最后，添加一个与t中字符都不同的字符，一般为‘#’那么
我爱AI_AI爱我·2016-02-21 21:51

程序员练级网站

比赛升级很多大公司招聘的做题环节也在这里一个比较公平竞争（至少理论上如此）的网站https://leetcode.com/似乎与hackerrank类似http://www.geeksforgeeks.org算法讲解
bxprog·2016-01-28 16:55

POJ3669——BFS经典

广搜算法讲解，不懂得看看http://blog.csdn.net/chuck001002004/article/details/50404122典例POJ3669：http://poj.org/problem
单纯的呼大帅·2015-12-26 16:11

字符串的全排列算法讲解

一、字符串的排列用C++写一个函数,如Foo(constchar*str),打印出str的全排列,如abc的全排列:abc,acb,bca,dac,cab,cba一、全排列的递归实现为方便起见，用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的。显然这二个都是123中的1与后面两数交换得到的。然后可以将123的第二个数
rl529014·2015-12-19 22:00

[置顶] 数据结构--向量--向量介绍

本页内容：  1.向量介绍   2.向量的抽象数据类型接口3.ADT接口函数辅助函数4.ADT接口函数操作实例5.向量模板实现源码6.ADT接口函数实现及算法讲解7.ADT接口函数辅助函数实现及算法讲解
u014581901·2015-11-28 13:00

莫队算法讲解

　　莫队算法的大体思路就是暴力的转移，尽量的减少转移的时间。 　　假设我们求出了区间[l1,r1]的答案，那么对于区间[l1,r1+1]我们可以o(1)的转移，对于不同的询问，我们将l当做横坐标，r当做纵坐标，这样建立的一张图，求最小manhattan生成树，需要转移的时间是最少的。 　　但是求一颗manhattan最小生成树的时间已经比较长了，所以我们退而求其次。将n个询问分成floor(s
·2015-11-13 20:49

KM算法讲解

　　对于二分图，我们可以用匈牙利来求出来最大匹配，但是如果给定每条边一个权值，我们要求这张图的最大匹配最大(小)权，单纯的用匈牙利就没法解决了，当然用费用流也可以做，但是代码较长，在处理完全二分图的时候时间也较长。 　　我们这时引入一个新的算法，就是KM。 　　对于KM算法，我们引入顶标概念，规定每个点都有顶标，且左面的点（二分图的左右）的顶标设成X[I]，右面的设成Y[I]，w[i,j]代表
·2015-11-13 20:47

中缀表达式转后缀表达式

先贴一个地址，http://pal.cndev.org/2005/10/13/44016/，这篇文章对于中缀转后缀的算法讲解的还算比较清楚了。 再贴代码，这是利用STL中的stack来实现的。
·2015-11-13 11:28

算法基础 - 查找两个有序数组的中位数

例：1,2,3,4,5中位数为：31,2,3,4的中位数为：2.5算法讲解这个问题其实看起来挺简单的，网上的
chenfs1992·2015-11-13 02:00

Maigo的KM算法讲解

KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B[i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性基于以下定理： 　　若由二分图中所有满足A[i]+B[j]=w[i,j]的边(i,j)构成的子
·2015-11-13 01:24

BF、KMP、BM、Sunday算法讲解

　　　　　　　　　　　BF、KMP、BM、Sunday算法讲解   　　字串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一。
·2015-11-12 19:54

poj 3613

题意： 求从一个点s 到 一点 e 经过 n 条边的最短路经是多少（可以有重边） 贴一个floyd算法讲解： http://blog.csdn.net/niushuai666/article/details
·2015-11-12 15:52

常用算法讲解---迭代法

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋        代码 要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述，其中程序的数据结构和变量用来描述问题的对象，程序结构、函数和语句
·2015-11-11 07:44

常用算法讲解---穷举搜索法

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋     穷举搜索法       穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出那些符合要求的候选解作为问题的解。 【问题】   将A、B、C、D、E、F这六个变量排成如
·2015-11-11 07:44

串匹配算法讲解 -----BF、KMP算法

  参考文章： http://www.matrix67.com/blog/archives/115     KMP算法详解 http://blog.csdn.net/yaochunnian/article/details/7059486    1、算法的思想 相比蛮力算法，KMP算法预先计算出了一个next数组，
·2015-11-11 06:15

网络流 Edmons-Karp 算法讲解

网络流EK算法 数据结构：队列 主要操作:广搜 记录路径 更新 能解决的问题：最大流（最小割） 复杂度：O(MV)v指最大容量，M指边数。 新名词： 1.增广路：从源点source到tink的一条简单路，如果路上的每条边（u，v）的可改进量均大于0，则称这条路为一条增广路。 增广路定理：网络达到最大流量当且仅当不存在增广路。 增广路算法：从一个可行流开始不断
·2015-11-11 01:49

二分图（最大匹配）

8-17-二分图 这次题目的A、B、C是二分图的最大匹配问题~ 算法讲解转自：http://ycool.com/post/cfnym64【目前我在网上看到的讲的最清楚的╮(╯▽╰)╭】 图1 
·2015-11-07 13:52

tarjan 算法讲解

 转自：https://www.byvoid.com/blog/scc-tarjan/ 網誌 列表 標籤 項目 關於 聯繫 四月142009 作者:byvoid 閱讀: 158882 計算機科學 圖論 強連通分量 Tarjan 堆棧 有向图强连通分量的Ta
·2015-11-07 10:31

[PKU 3630] 字符串(二) {Trie 字典树}

{ 开始讨论字符串的问题 上一篇是转载Matrix67的KMP算法讲解 这一篇主要讨论Trie }   Trie (发音Try) 是一棵用于存储多个字符串的多叉树 由于插入和查询都极为高效
·2015-11-02 11:20

KM算法

下面是某牛的对KM算法讲解 http://hi.baidu
·2015-10-31 09:08

用python语言讲解数据结构与算法总述（一）

　　关于数据结构与算法讲解的书籍很多，但是用python语言去实现的不是很多，最近有幸看到一本这样的书籍，由Brad Miller and David Ranum编写的《Problem Solving
·2015-10-21 13:54

hdu1599（floyd算法讲解）

Description杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好。  Input第一行是2个整数N和M（N #include
martinue·2015-08-19 21:00

迭代算法讲解

 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行： （1）   选一个方程的近似根，赋给变量x0； （2）   将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0； （3）   当x0与x1的差的绝对值还小于指定的精度要求时，重复步骤（2）的计算。 若方程有根，并且用上述方法计算出来的近似
u011225629·2015-08-15 14:00

穷举搜索法算法讲解

穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出那些符合要求的候选解作为问题的解。 【问题】   将A、B、C、D、E、F这六个变量排成如图所示的三角形，这六个变量分别取[1，6]上的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。 程序引入变量a、b、c、d、e、f，并让它们分别顺序取1至6的证书，在它们互不相同的条件下，测试由它们排成的如图
u011225629·2015-08-15 14:00

递推算法讲解

递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。设要求问题规模为N的解，当N=1时，解或为已知，或能非常方便地得到解。能采用递推法构造算法的问题有重要的递推性质，即当得到问题规模为i-1的解后，由问题的递推性质，能从已求得的规模为1，2，…，i-1的一系列解，构造出问题规模为I的解。这样，程序可从i=0或i=1出发，重复地，由已知至i-1规模的解，通过递推，获得规模为i的解，直至得到规
u011225629·2015-08-15 14:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他