您的位置:知识库 » 标签为“算法”的文章
当前排序:阅读数 按发布时间
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个...
作者: 阮一峰   2013-08-28 17:12:15 阅读:149592 标签:算法
TCP是一个巨复杂的协议,因为他要解决很多问题,而这些问题又带出了很多子问题和阴暗面。所以学习TCP本身是个比较痛苦的过程,但对于学习的过程却能让人有很多收获。关于TCP这个协议的细节,我还是推荐你去看W.Richard Stevens的《TCP/IP 详解 卷1:协议》(当然,你也可以去读一下...
作者: 陈皓   2014-05-29 00:16:49 阅读:83259 标签:TCP 协议 算法
算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的架构上很有效...
2014-06-19 08:27:19 阅读:46267 标签:算法 编程基础 程序员
这篇文章是下篇,所以如果你对TCP不熟悉的话,还请你先看看上篇《TCP的那些事儿(上)》 上篇中,我们介绍了TCP的协议头、状态机、数据重传中的东西。但是TCP要解决一个很大的事,那就是要在一个网络根据不同的情况来动态调整自己的发包的速度,小则让自己的连接更稳定,大则让整个网络更稳定。在你阅读下...
作者: 陈皓   2014-05-29 00:17:29 阅读:42540 标签:TCP 协议 算法
原文发表于2008年 其实下文的绝大部分内容对所有学习都是同理的。只不过最近在正儿巴经地学算法,而后者又不是好啃的骨头,所以平时思考总结得就自然要比学其它东西要多一些。 问题:目前几乎所有的算法书的讲解方式都是欧几里德式的、瀑布式的、自上而下的、每一个推导步骤都是精准制导直接面向目标的。...
作者: 刘未鹏   2016-07-23 18:41:10 阅读:37452 标签:学习方法 算法
上一篇文章,我介绍了KMP算法。 但是,它并不是效率最高的算法,实际采用并不多。各种文本编辑器的"查找"功能(Ctrl+F),大多采用Boyer-Moore算法。 Boyer-Moore算法不仅效率高,而且构思巧妙,容易理解。1977年,德克萨斯大学的Robert S. Boyer教授和J ...
作者: 阮一峰   2013-08-28 17:22:37 阅读:15319 标签:算法
英文原文:When Random Isn't Random Enough: Lessons from an Online Poker Exploit 今天我要讲一个发生于1999年,一个很流行的在线扑克平台的开发者开发的洗牌软件,带有很微小但很致命的漏洞的故事。虽然这个故事已经15年了,但它给...
作者: LAURA D. HAMILTON   2014-05-04 21:17:53 阅读:12328 标签:算法
源头 “算法”的中文最早出现在中国汉代的数学名著《周髀算经》中。《周髀算经》卷上有:“数之法出于圆方。圆出于方,方出于矩。矩出于九九八十一”。意思是: 算数的方法都出于对圆、对方的计算,其中圆出于方(圆形面积=外接正方形x圆周率/4),方出于矩(正方形源自两边相等的矩),矩的计算出于九九八十一...
作者: 数控小V   2015-04-01 20:04:55 阅读:11321 标签:算法
本文主要介绍KMP算法和BM算法,它们分别是前缀匹配和后缀匹配的经典算法。所谓前缀匹配是指:模式串和母串的比较从左到右,模式串的移动也是从左到右;所谓后缀匹配......
2011-09-25 16:47:02 阅读:11268 标签:算法
目录 基于用户投票的排名算法(一):Delicious和Hacker News 基于用户投票的排名算法(二):Reddit 基于用户投票的排名算法(三):Stack Overflow 基于用户投票的排名算法(四):牛顿冷却定律 基于用户投票的排名算法(五):威尔逊区间 基于用户投票的...
作者: 阮一峰   2012-03-29 13:33:51 阅读:11116 标签:排名算法 算法
通常,图像处理软件会提供"模糊"(blur)滤镜,使图片产生模糊的效果。 "模糊"的算法有很多种,其中有一种叫做"高斯模糊"(Gaussian Blur)。它将正态分布(又名"高斯分布")用于图像处理。 本文介绍"高斯模糊"的算法,你会看到这是一个非常简单易懂的算法。本质上,它是一种数据平滑...
作者: 阮一峰   2012-11-25 17:51:32 阅读:8059 标签:算法
设G=(V,E)是无向连通带权图,即一个网络。E中的每一条边(v,w)的权为c。如果G的子图G’是一棵包含G的所有顶点的树,则称G’为G的生成树。生成树上各边权的......
作者: chinazhangjie   2010-12-06 10:23:57 阅读:7859 标签:最小生成树 算法
什么是算法?每当有人问作者这样的问题时,他总会引用这个例子:假如你是一个媒人,有若干个单身男子登门求助,还有同样多的单身女子也前来征婚。如果你已经知道这些女孩儿在每个男孩儿心目中的排名,以及男孩儿们在每个女孩儿心中的排名,你应该怎样为他们牵线配对呢? 最好的配对方案当然是,每个人的另一半正好都...
作者: 顾森   2014-12-24 13:21:32 阅读:6974 标签:算法 稳定婚姻问题 Gale-Shapley算法
作者: EricZhang(T2噬菌体)   2010-10-02 19:55:40 阅读:6295 标签:算法
作者: EricZhang(T2噬菌体)   2010-10-02 19:55:26 阅读:6124 标签:算法
Problem 1 : Is it a loop ? (判断链表是否有环?) Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linke......
作者: zhenjing   2010-11-08 21:19:15 阅读:5851 标签:算法 笔试
最近,有人在StackExchange上发起了提问,向网友们征集当今世界最为经典的十大算法。众人在一大堆入围算法中进行投票,最终得出了呼声最高的以下十个算法。 来自......
2011-04-12 10:37:40 阅读:5300 标签:算法 数据库 数据结构
现实生活中有很多问题,人为不好解决,但利用计算机速度快,不出错的特性,可以很方便的解决这些问题,下面简单说说我在程序设计中解决实际问题的一些常见思想,高手可以忽略掉,我也是无聊了随便写写而已。 1、枚举最优解时的情况 有很多问题初看很棘手,但经过仔细的分析,可以得出一些显然的结论。 比如下...
作者: lxglbk   2013-09-13 16:09:51 阅读:5193 标签:算法
1)冒泡排序 冒泡排序在众多排序算法中算比较简单的一个,基本思想是重复的进行整个数列的排序,一次比较两个元素(两两排序),如果它们顺序不符合就交换,重复这样直到数列没有再需要交换的数为止(结束条件)。就好像气泡一样,轻的气泡会往上漂浮,在不断漂浮的过程中,发生了两两交换过程,所以叫冒泡排序。 ...
作者: 狂shell   2014-04-15 18:03:13 阅读:5137 标签:算法