算法理解

KMP算法理解

kmp算法核心是对于next数组的理解，next数组个人理解就是 next[i]代表前i之前的子串中，开头的串和结尾的串能匹配的最大个数，比如给出abacaa 设next[0]=-1;由题next[1]=0，求next[2]时候，就在str[2]之前的串ab里面找，看开头和结尾是否有可以匹配的，没有则=0 同理next[3]在aba里找，因为ab!=ba,但是str[0]=str[2]所以n
·2015-10-31 10:09

STL源码—— rotate算法理解

rotate算法实现了区间内元素的循环移位，将[first,middle)内的元素和[middle,last)内的元素互换，middle所指的元素会成为容器的第一个元素。如下图所示：由于不同迭代器造成算法的效率有所不同，因此设计为双层架构。template inlinevoidrotate(ForwardIteratorfirst,ForwardIteratormiddle,ForwardIter
ww32zz·2015-10-09 16:00

[置顶] 进阶之路___(弱校联萌好题集合)

cid=6865#problem/C字符串处理的题目啊，看上去就觉得是KMP，但是我太水了，KMP算法理解不透彻，导致搞死了这个题让我重新思考了KMP算法处理的方法是开个栈，栈里面存对应p串的每一位在w
Miracle_ma·2015-10-01 20:00

Hash一致性算法理解

在分布式地环境中，集群中大量机器的重启，添加新机器，删除旧的机器是经常发生的事情。如果采用传统的哈希算法将缓存映射到机器，即就是采用如下的方法;hash(object)%N上面公式中的object为结果，N为当前集群中机器节点的数目。采用这种方式有什么缺陷呢？还是打个比方吧，比如QQ的集群，原来聊天服务在node1机器上，视频聊天在node2机器上，阅读服务在node3机器上，假设现在业务的需要需
xygl2009·2015-09-06 11:00

（最短路）dijkstra算法理解

Dijkstra算法具体步骤（1）初始时，S只包含源点，即S＝，v的距离为0。U包含除v外的其他顶点，U中顶点u距离为边上的权（若v与u有边）或）（若u不是v的出边邻接点）。（2）从U中选取一个距离v最小的顶点k，把k，加入S中（该选定的距离就是v到k的最短路径长度）。（3）以k为新考虑的中间点，修改U中各顶点的距离；若从源点v到顶点u（uU）的距离（经过顶点k）比原来距离（不经过顶点k）短，则修
qq_21899803·2015-07-31 21:00

2-sat 【模板】

前几天做2-sat，就一个有向图tarjan算法就敲了不下20遍，对这个算法理解的更加透彻了，而且还间接帮我理解了二分查找，收获不少。
笑着走完自己的路·2015-07-28 23:56

tarjan求割顶和桥 hihoCoder1183 连通性一·割边与割点

终于把tarjan算法理解了整个tarjan算法有两个非常重要的数组，一个是Low一个是DFNDFN数组是个时间戳，说白了就是访问那个节点的时间，也就是第几次调用DFS这个函数Low是u的子节点能通过反向边到达的节点
qwb492859377·2015-07-24 21:00

RSA算法理解

一下内容为转载自：http://blog.163.com/yy_y_yy/blog/static/4366511620116256102423/分割线-----------------------------------------------------------------------------------------------------------------------------
ksdb0468473·2015-07-21 10:00

EM (Expectation Maximization) 算法理解

主要用途解决存在隐含随机变量的估计问题：最大似然估计(MLE），最大后验概率。原理给定一个数据集x1,x2,...,xn,估计如下最大化问题：此处，z（取值从z1到zm）是隐含随机变量（可以看成是xi的标签），因为不知道z1到zm的具体取值，因而上述问题难以求解。下面用EM算法来求解其中∑z=zj,j=1:mQi(z)=1，这样得到了l(θ)的一个下界。为了使得等式成立，有：因此：EM算法过程（不
dx_csdn·2015-06-07 11:06

经典算法--很小的算法理解算法的本质

//rplace.c//题目：假设存在字符串“qwertyubfghsdf  jjhg ”，并且该字符串具有足够大的空间编写算法将其中的空格字符用“%20”代替。//要求：时间复杂度：O(n),空间复杂度：S(1)。//算法分析：//要实现时间复杂度为O(n),必须采用一重循环，并且循环控制由数组长度n控制，可以采用多次循环。// 则不可用算法：   遍历数组遇见空格将空格替换成%20,然后将其后
Creatjearm·2015-05-26 01:12

斯坦福机器学习实现与分析之一（前言）

　　自去年底开始学习Andrew Ng的机器学习公开课，欲依其课件试着实现部分算法以加深理解，然在此过程中遇到部分问题，或为程序实现，或为算法理解。
·2015-04-08 10:00

SIFT学习资源，持续更新 . . .

走在前面的大神们都总结的太好了，我就跟着他们的路一步一步慢慢来吧~Paper下载：https://www.cs.ubc.ca/~lowe/papers/ijcv04.pdfRobHess的源码分析：综述RobHess算法理解及解释
ZYTTAE·2015-03-28 16:00

EM 算法理解

对于model中含有hiddenvariablesandparameters来说，我们可以先随机初始化parameter，e.g.alphainldaEstep求hiddenvariables的后验概率，算E(hiddenvariables )。类似于lda中的P(z,theta,phi|w),但在lda中这个后验概率很难计算，所以用gibbssamplingMstep利用newhiddenvar
xyqzki·2015-01-02 22:00

FFT算法理解与c语言的实现

完整内容迁移至http://www.face2ai.com/DIP-2-3-FFT算法理解与c语言的实现/http://www.tony4ai.com/DIP-2-3-FFT算法理解与c语言的实现/为什么需要
非主流科学家·2014-11-21 15:09

FFT算法理解与c语言的实现

学习DIP第5天为什么需要FFT    第一个问题是为什么要创造FFT，简单的说，为了速度。我们承认DFT很有用，但是我们发现他的速度不是很快，1D的DFT原始算法的时间复杂度是O(n^2)，这个可以通过公式观察出来，对于2D的DFT其时间复杂度是O（n^4），这个速度真的很难接受，也就是说，你计算一幅1024x768的图像时，你将等大概。。。大概。。。我也没试过，反正很久。不信的自己去试试。所以
TonyShengTan·2014-11-21 15:00

【POJ3461】KMP算法理解 for 初学者

KMP算法 用途：求多字符串最长连续公共子串。或言用模式串b在字符串a中进行匹配。 例：a串：abbabcabababcb串：ababc最长连续公共子串即为a串最末的ababc经典求法：枚举a串的每个字符，以其为开始节点，枚举能匹配的最长长度，即比较a[i+j-1]是否等于b[j]，相等则j++，不相等则跳出循环，记录f[i]=j-1得到以b串i为开始在a串中能匹配的最长长度，但这样的时间复杂度可
Vmurder·2014-08-28 17:00

Floyd算法

算法理解：最短距离有三种情况：１、两点的直达距离最短。（如下图）２、两点间只通过一个中间点而距离最短。（图）３、两点间用通过两各以上的顶点而距离最短。
xtzmm1215·2014-08-20 10:00

最小生成树Prim算法理解

MST（MinimumSpanningTree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时将b点也加入集合V；以此类推，现在的集合V={a，b}，再从集合U-V中找到另一点c使得点c到V中任意一
qwurey·2014-08-16 18:34

最小生成树Prim算法理解

MST（MinimumSpanningTree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时将b点也加入集合V；以此类推，现在的集合V={a，b}，再从集合U-V中找到另一点c使得点c到V中任意一
yeruby·2014-08-16 18:00

LCA的tarjan算法理解

转自：http://scturtle.is-programmer.com/posts/30055.html 绝对好文tarjan算法的步骤是(当dfs到节点u时):1在并查集中建立仅有u的集合,设置该集合的祖先为u1对u的每个孩子v:  1.1tarjan之  1.2合并v到父节点u的集合,确保集合的祖先是u2设置u为已遍历3处理关于u的查询,若查询(u,v)中的v已遍历过,则LCA(u,v)=v
zz_ylolita·2014-08-07 23:00

VC++ （MFC）调用 C#生成DLL的方法

（MFC）调用C#生成DLL的两种方法的第一种，结合自己编写魔方机器人程序遇到的问题（再将Thistlethwaite’salgorithm由C#语言转换成C++语言的时候,遇到了一些问题，加上对于该算法理解不深
无敌三角猫·2014-07-16 16:53

【hiho一下】第一周 最长回文子串

求解最长回文子串：manacher算法理解了很长时间，才理解了大概。然后在编码过程中，又不断有细节错误，写了两天才写完。manacher算法的具体过程见以上网址。
yOung_One·2014-07-08 10:00

网络--- Nagle算法理解

TCP的组包大小控制，默认使用Nagle算法，即协议栈发送队列积压数据超过阀值MSS或收到一个ack确认后，才会发送下一包数据。伪代码逻辑：ifthereisnewdatatosend ifthewindowsize>=MSSandavailabledatais>=MSS   sendcompleteMSSsegmentnow else   ifthereisunconfirmeddatastil
jinhao_csdb·2014-06-26 21:00

K-Means聚类算法理解

        k-means算法接受参数k；然后将事先输入的n个数据对象划分为k个聚类（即下面c个类别）以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”（引力中心）来进行计算的。 K-means算法是最为经典的基于划分的聚类方法，是十大经典数据挖掘算法之一。K-means算法的基本思想是：以空间中k个点为
liyonghui160com·2014-06-26 18:00

五大算法基本思想—分治，动态规划，贪心，回溯，分支界限

一、算法理解算法是什么，即是按照一定的步骤，一步步去解决某个问题，解决问题的方法步骤就称为算法，例如数学中我们学过的做一个运算，解一个方程，等等，都需要有一个清晰的思路，一步步地去完成。
AkkZh·2014-05-08 21:06

[算法]字符串匹配-KMP算法

关于KMP算法，可以看看阮一峰的博文字符串匹配的KMP算法 通俗易懂，然后我们就来求KMP的next数组，这个next数组就是记录了模式串patn的前缀信息， 以后我对这个KMP算法理解深刻之后再来详述
·2014-04-11 19:00

[算法]最小生成树-普利姆算法

    目前正在看《大话数据结构》，其中介绍了普利姆算法，自己对算法理解能力太差，能够手写求出最小生成树，但是写出算法代码却无从下手，看了几遍书中的算法，也没看明白，最后通过自己的理解写了以下代码，过后再去搞定书中的算法
ouczxl·2014-04-09 13:00

弗洛伊德（Floyd）算法

算法理解：最短距离有三种情况：１、两点的直达距离最短。（如下图）２、两点间只通过一个中间点而距离最短。（图）３、两点间用通过两各以上的顶点而距离最短。
danelumax2·2014-03-25 22:00

Levenshtein算法

Levenshtein算法理解算法介绍：Levenshtein算法是计算两个字符串之间的最小编辑距离的算法，所谓的最小编辑距离就是把字符串A通过添加，删除，替换字符的方式转变成B所需要的最少步骤。
zhuhuangtianzi·2014-02-23 16:00

RSA算法理解

        如果你不想搞明白数学原理是怎样的，而又想了解RAS算法是如何实现这种看似不可能的密钥和密文放在一起却无法破解的难题，那么请看我的简要分析。 1.bob和alice正在通讯，bob的回复是极为机密的，只有alice一个人才可以知道，被别人知道的话，alice和bob的几亿元的财富就被别人所占有了。 2.al
gabrielyang·2013-12-13 15:00

寻找最小生成树——克鲁斯卡尔(Kruskal)算法

其实这个算法理解起来挺容易的，但是我在
vmezr·2013-11-24 19:00

算法理解——大数相乘问题

腾讯今年校招的一道附加题，就是“大数相乘”问题。所谓大数相乘，就是指数字比较大，相乘的结果超出了基本类型的表示范围，所以这样的数不能够直接做乘法运算。其实乘法运算可以分拆为两步：第一步，是将乘数与被乘数逐位相乘；第二步，将逐位相乘得到的结果，对应相加起来。这有点类似小学数学中，计算乘法时通常采用的“竖式运算”。这里唯一要注意的便是进位问题，我们可以先不考虑进位，当所有位对应相加，产生结果之后，再考
学仙只为看看天·2013-10-29 15:15

算法理解——大数相乘问题

腾讯今年校招的一道附加题，就是“大数相乘”问题。所谓大数相乘，就是指数字比较大，相乘的结果超出了基本类型的表示范围，所以这样的数不能够直接做乘法运算。其实乘法运算可以分拆为两步：第一步，是将乘数与被乘数逐位相乘；第二步，将逐位相乘得到的结果，对应相加起来。这有点类似小学数学中，计算乘法时通常采用的“竖式运算”。这里唯一要注意的便是进位问题，我们可以先不考虑进位，当所有位对应相加，产生结果之后，再考
jinyongqing·2013-10-29 15:00

数据结构之常用排序算法理解

1.选择排序: 遍历数组,每一次遍历找出一个最小值放在数组前面,步骤如下: 将currMin设为a[0],遍历a[1]->a[n-1],只要a[i]小于a[0],进行a[0]与a[i]的交换 将currMin设为a[1],遍历a[2]->a[n-1] 最后一个currMin为a[n-2],比较a[n-2]与a[n-1] 代码如下:   for
lijingshou·2013-10-29 10:00

数据结构之常用排序算法理解

1.选择排序: 遍历数组,每一次遍历找出一个最小值放在数组前面,步骤如下: 将currMin设为a[0],遍历a[1]->a[n-1],只要a[i]小于a[0],进行a[0]与a[i]的交换 将currMin设为a[1],遍历a[2]->a[n-1] 最后一个currMin为a[n-2],比较a[n-2]与a[n-1] 代码如下:   for
lijingshou·2013-10-29 10:00

数据结构之常用排序算法理解

1.选择排序: 遍历数组,每一次遍历找出一个最小值放在数组前面,步骤如下: 将currMin设为a[0],遍历a[1]->a[n-1],只要a[i]小于a[0],进行a[0]与a[i]的交换 将currMin设为a[1],遍历a[2]->a[n-1] 最后一个currMin为a[n-2],比较a[n-2]与a[n-1] 代码如下:   for
lijingshou·2013-10-29 10:00

算法理解——全排列算法

全排列算法描述如下：写一个函数,如Foo(constchar*str),打印出str的全排列, 如abc的全排列:abc,acb,bca,dac,cab,cba这种问题可以用递归的思想描述，主要思考如何将问题的规模递减，所以沿着这个思路，不难得出：abc的全排列，即为：{第一个位置固定为a，b和c全排列}U{第一个位置固定为b，a和c的全排列}U{第一个位置固定为c，a和b的全排列}如何将第一个位
jinyongqing·2013-10-15 19:00

算法理解——字符串根据字典值排序

字符串根据字典值排序问题，就是指对给定的字符串，按照首字母的字典值排序，如果首字母相同的字符串，则按照第二个字母，依次内推，比如说{"dog","dear","eye"，"bed"}，排序后应该是{"bed","dear","dog","eye"}刚开始接触到这个问题时候，当时想着排序首先按照第一个字母，如果第一个字母相同的那些字符串，再归为一类，再按照第二个字母排序。。。依次类推。所以不由自主想
jinyongqing·2013-10-08 10:00

ZOJ 3666 Alice and Bob（博弈 sg 函数入门）

算法理解的不深，先将就着吧。算法思想：将博弈游戏转成一个有向无环图，点u为能够表述游戏的状态，边表示状态u一步能到达状态v。sg[u]=min{x∈N&&x!
dgq8211·2013-07-14 21:00

关于“泊松分酒”的算法理解，实现遍历所有情况（JAVA）

蓝桥杯软件大赛试题：泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。在我国古代也提出过类似问题，遗憾的是没有进行彻底探索，其中流传较多是：“韩信走马分油”问题。有3个容器，容量分别为12升，8升，5升。其中12升中装满油，另外两个空着。要求你只用3个容器操作
jeffreyjingsi·2013-06-26 14:04

算法介绍

麻省理工算法导论学习笔记（1）----算法介绍我决定啃几个大块头，今天开始跟着公开课学习，一是巩固自己对算法理解，二是可以分享学习心得。
·2013-05-20 09:00

floyd算法

算法理解：最短距离有三种情况：１、两点的直达距离最短。（如下图）２、两点间只通过一个中间点而距离最短。（图）３、两点间用通过两各以上的顶点而距离最短。（图）对于第一种情况
zhongkeli·2013-04-22 08:00

游戏中的碰撞检测

以2D为例，3D不过是增加了一维罢了，算法理解上没太大区别。 一、地图格子划分检测最简单的一种检测，就是把地图（或者称为场景，总之是指碰撞发生的范围）划成一个个格子，类似仙剑奇侠传这样。
yaonai2003·2013-04-12 09:00

KNN算法理解

一、算法概述1、kNN算法又称为k近邻分类(k-nearestneighborclassification)算法。最简单平凡的分类器也许是那种死记硬背式的分类器，记住所有的训练数据，对于新的数据则直接和训练数据匹配，如果存在相同属性的训练数据，则直接用它的分类来作为新数据的分类。这种方式有一个明显的缺点，那就是很可能无法找到完全匹配的训练记录。kNN算法则是从训练集中找到和新数据最接近的k条记录，
jmydream·2013-03-06 20:00

算法理解-树状数组

    树状数组是一种常见的计算优化方法，复杂度一般为nlog(n)，有着非常强大的功能，如统计前缀和，部分和，逆序对，dp优化等都可以解决，有人常说它是线段树的简化版，但是它也有一定的局限性，对于很多区间更新统计的问题，树状数组往往有心无力，鉴于大部分资料都以树的形式来讲解，刚开始我也是这样入门的，现在重新看一遍，发现有了更加深刻的理解，同时也感慨位运算的神奇以及对发明树状数组那个人的无比敬仰。
xymscau·2013-01-17 23:00

递归算法理解

  递归算法看起来比较简单，当总觉得没能领会到它的精髓，平常也没可以使用它。今天看到这篇文章，说的比较透彻： 1，递归与循环之间的关系 看过这样一道题，问，“程序结构化设计的三种基础结构，顺序、选择、循环是不是必须的？”当然，你知道这样一个论断，只要有这三种就足够了；但是能不能更少呢？答案是“可以”，原因就是递归能取代循环的作用，例如下面的对一个数组里面元素求和的函数：floatrsum(floa
zhongjling·2012-12-07 11:00

文本比较算法的实现

由于本人对算法理解的重大失误，造成原来写的程序有重大BUG。
king_tt·2012-11-12 17:00

文本比较算法的实现

由于本人对算法理解的重大失误，造成原来写的程序有重大BUG。
binyao02123202·2012-11-12 17:00

KMP(改进模式匹配算法)--串

基本理解：http://blog.csdn.net/tqw4321/article/details/5623618算法理解：图形很形象http://lovelq522.blog.163.com/blog
longjing1113·2012-10-26 22:00

汉诺塔递归算法理解及实现

汉诺塔问题描述：A、B、C三个桌子，其中A桌子上放了几个大小不同的盘子，盘子的排列顺序为：从上到下，依次从小到大递增；现要求把这些盘子从A桌子上移动到C桌子上，盘子移动时有一点要求：每次移动必须保证三张桌子上大盘子在下、小盘子在上；打印移动次序。如A上一张盘子时，移动顺序：A->C代码实现：#include usingnamespacestd; /** *汉诺塔问题:将A上所有的盘子，移动到C
leo115·2012-09-18 14:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他