Knuth

深入理解KMP算法

介绍KMP算法是字符串匹配算法领域的一个经典算法,由Knuth、Morris、Pratt三人提出,匹配复杂度是线性的,但是非常晦涩,初看不容易看明白,特别是next函数的计算.本文详细讲述KMP算法的具体原理和实现
benny_cen·2010-05-04 17:00

字符串匹配-KMP算法

字符串匹配-KMP算法KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。
Localhost 8080·2010-04-24 02:00

dancing link

Knuth对算法的描述就是一种享受～   从算法解决什么问题（ExactCover）（精确覆盖），到算法的实现(DancingLink),相当的自然，而且对算法的描述，非常自然，很想得通～赞赞！  
idning·2010-04-13 13:00

计算机科学的上帝：高德纳(Donald Knuth)

36岁凭借《计算机程序设计艺术》的前3卷（计划7卷）就拿到了图灵奖，这是我看过的介绍Knuth最好的一篇文章！
DavyYew·2010-04-11 11:05

计算机科学的上帝：高德纳(Donald Knuth)

36岁凭借《计算机程序设计艺术》的前3卷（计划7卷）就拿到了图灵奖，这是我看过的介绍Knuth最好的一篇文章！
DavyYew·2010-04-11 11:05

Donald Knuth -- 图灵牛人简介

(陈运文：记得在复旦上算法课时，朱洪教授时常会喜滋滋的讲自己的辉煌往事：朱老师曾偶然发现Knuth专著《TheArtOfComputerProgramming》中的一个错误
cserchen·2010-03-18 13:00

计算机鼻祖撰写20世纪最重要物理学著作

高德纳是美国计算机科学家唐纳德·克努斯(Donald Knuth)的中文名。这位“现代计算机科学的鼻祖”是计算机界的传奇人物。
netcome·2010-03-16 10:00

KMP算法

字符串匹配–KMP算法Postedin2010-01-242:27PMJuliusChenNoComments»KMP算法是由D.E.Knuth，J.H.Morris和V.R.Pratt提出来的一种字符串匹配改进算法
lcw_202·2010-03-14 14:00

一个字符串搜索的Aho-Corasick算法

阅读更多Aho和Corasick对KMP算法(Knuth–Morris–Prattalgorithm)进行了改进，Aho-Corasick算法(Aho-Corasickalgorithm)利用构建树，总时间复杂度是
isiqi·2010-03-13 19:00

一个字符串搜索的Aho-Corasick算法

Aho和Corasick对KMP算法(Knuth–Morris–Prattalgorithm)进行了改进，Aho-Corasick算法(Aho-Corasickalgorithm)利用构建树，总时间复杂度是
isiqi·2010-03-13 19:00

Knuth–Morris–Pratt algorithm

Knuth–Morris–Prattalgorithm      TheKnuth–Morris–Prattstringsearchingalgorithm(orKMPalgorithm)searchesforoccurrencesofa"word"Wwithinamain"textstring"Sbyemployingtheobservationthatwhenamismatchoccurs
beautykingdom·2010-03-08 22:00

数据结构与算法书籍推荐

数据结构＝程序，不说废话了，下面列出一份数据结构算法书目，先从最著名的说起 A 原书名：The Art of Computer Programming 中文名：计算机程序设计艺术 作者：Donald E.Knuth
wapysun·2010-02-23 10:00

高纳德访谈-2008-8-25

p=1193856 Andrew Binstock and Donald Knuth converse on the success of open source, the problem with
vigosun·2010-02-09 09:00

影响世界的十位算法大师

（排名以姓名首字母为依据）文/范凯马林.DonE.Knuth伟大的智者——，DonE.Knuth中文名：高德纳(1938-)算法和程序设计技术的先驱者。Oh,God!一些国外网站这样评价他。
b2b160·2010-01-08 16:00

KMP 算法原理

         之所以叫做KMP，是因为这个算法是由Knuth、Morris、Pratt三个提出来的，取了这三个人的名字的头一个字母。
zlb_xidian·2010-01-08 15:00

Donald Knuth 简介

DonaldKnuth简介看了《李开复给计算机系大学生的建议》这篇文章，让我对DonaldKnuth这个人产生了兴趣，他是何许人也？于是便有下文。引用：（1）练内功。不要只花功夫学习各种流行的编程语言和工具，以及一些公司招聘广告上要求的科目。要把数据结构、算法、数据库、操作系统原理、计算机体系结构、计算机网络，离散数学等基础课程学好。不妨试试DonaldKnuth的ArtofComputerPro
tianya23·2010-01-01 01:11

Donald Knuth 简介

DonaldKnuth简介看了《李开复给计算机系大学生的建议》这篇文章，让我对DonaldKnuth这个人产生了兴趣，他是何许人也？于是便有下文。引用：（1）练内功。不要只花功夫学习各种流行的编程语言和工具，以及一些公司招聘广告上要求的科目。要把数据结构、算法、数据库、操作系统原理、计算机体系结构、计算机网络，离散数学等基础课程学好。不妨试试DonaldKnuth的ArtofComputerPro
tianya23·2010-01-01 01:11

Bill Joy──硅谷最聪明的人

BillJoy──硅谷最聪明的人   查看Vi的历史时，才知道了这个大名鼎鼎的编辑器的作者──BillJoy，在wiki里看了一下他的介绍，简直是神一般的人物啊，我觉得按照实力肯定超过RMS，至少跟Knuth
tianya23·2010-01-01 01:44

Bill Joy──硅谷最聪明的人

BillJoy──硅谷最聪明的人查看Vi的历史时，才知道了这个大名鼎鼎的编辑器的作者──BillJoy，在wiki里看了一下他的介绍，简直是神一般的人物啊，我觉得按照实力肯定超过RMS，至少跟Knuth
tianya23·2010-01-01 01:44

Bill Joy──硅谷最聪明的人

BillJoy──硅谷最聪明的人   查看Vi的历史时，才知道了这个大名鼎鼎的编辑器的作者──BillJoy，在wiki里看了一下他的介绍，简直是神一般的人物啊，我觉得按照实力肯定超过RMS，至少跟Knuth
tianya23·2010-01-01 01:44

[置顶] 感谢榜

我无法像Knuth一样为每个错误的头一个发现者支付奖金，故在此罗列各位网友的贡献，让他们收获属于他们的荣誉！
redraiment·2009-12-24 10:00

软件工程师的生产力之谜

追求神乎其技的程式設計之道》，其中有几篇可读性很强，尤其这篇《程式設計師的生產力之謎》，看到这篇时，我的第一反应是"Igotit"，是的，"EatOurOwnDogFood",计算机的大神们都是这样做的，像Knuth
ThinkHY·2009-12-18 21:00

表达式求值的经典算法

Knuth将此概括为三个步骤：对中缀表达式进行语法分析中缀表达式到后缀表达式的转换对后缀表达式求值注意到我们谈到的这个经典算法有些简化：算术表达式只包含操作数、二元操作符
Java Frame Design XML Stream Database·2009-12-01 16:00

编程高手

Knuth，Ken Thompson等等，这些人真是令人佩服的没话说，但是在每个人心中，编程高手的标准都不会相同。
prothi·2009-11-26 11:00

Knuth：多核是“白日梦”？不追技术时髦？

近日，AndrewBinstock和DonaldKnuth对一些话题进行了交流，包括开放源代码运动，极限编程，多核架构，可重用代码，以及Knuth自己编程时使用的工具等。
hennry66·2009-11-12 17:00

目前最快的数独求解程序 - 实现了Knuth的Dancing Links+Algorithm X算法

目前最快的数独求解程序-实现了Knuth的DancingLinks+AlgorithmX算法C++语言:目前最快的数独求解程序-实现了Knuth的DancingLinks+AlgorithmX算法//from
与心灵对话·2009-10-26 23:00

数据结构与算法书籍推荐

NiklausWirth说：算法＋数据结构＝程序，不说废话了，下面列出一份数据结构算法书目，先从最著名的说起A原书名：TheArtofComputerProgramming中文名：计算机程序设计艺术作者：DonaldE.Knuth
joe_icewind·2009-10-10 09:00

推荐计算机科学类的经典书籍

推荐计算机科学类的经典书籍（一）1.TheArtofComputerProgrammingAuthor:Donald.E.KnuthWebsite:http://www-cs-faculty.stanford.edu/~knuth
dandandeshui·2009-10-03 10:00

图灵获得Stevens, Knuth巨著版权

图灵公司于2009年8月连续获得培生公司的重要授权。RichardStevens的UnixNetworkProgramming是从事Unix/Linux工作的人必看的经典书籍。该书分为两卷，即Volume1:TheSocketsNetworkingAPI，Volume2:InterprocessCommunications。此前，曾分别由清华大学出版社/科海公司和机械工业出版社/华章公司翻译或影印
macyang·2009-09-27 21:00

经典的编程引言

- Donald Knuth 在水里行走和以一个需求规
lhg803·2009-09-24 12:00

字符串匹配算法:KMP学习心得

KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。
BlogDown·2009-09-06 18:00

KMP算法

模式匹配的KMP算法详解这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KMP算法。
lxmky·2009-08-28 21:00

AC自动机和Trie

你现在已经知道KMP了，他之所以叫做KMP，是因为这个算法是由Knuth、Morris、Pratt三个提出来的，取了这三个人的名字的头一个字母。那么AC
zixiaqian·2009-08-28 11:00

模式匹配的KMP算法详解

 模式匹配的KMP算法详解这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KMP算法。
dbafans·2009-08-25 10:00

小故事……

[手动搬家自网易博客原发表日期：2009-08-1021:34]Linus，Richard Stallman和Don Knuth（高德纳）一同参加一个会议。
gy_jk·2009-08-20 11:00

协同例程和迭代子，及其在C语言中的模拟

D.E.Knuth在他的名著《计
woaidongmao·2009-08-20 00:00

影响计算机算法世界的十位大师

影响计算机算法世界的十位大师DonE.Knuth（美）高德纳《计算机程序设计艺术》的作者；EdsgerWybe（荷兰）Dijkstra算法（最短路径算法）发明者；GeorgeDantzing（俄国）运筹学大师
dbafans·2009-08-19 10:00

KMP算法深度解析

1、KMP算法   一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此称之为KMP算法。此算法可
liuben·2009-08-04 22:00

KMP算法深度解析

1、KMP算法一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此称之为KMP算法。此算法可以在O(n
izuoyan·2009-08-04 22:00

KMP算法深度解析

1、KMP算法一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此称之为KMP算法。此算法可以
izuoyan·2009-08-04 22:00

KMP算法深度解析

1、KMP算法一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此称之为KMP算法。此算法可以在O(n
javasalatu·2009-08-04 22:00

计算机科学经典著作

U-u9r"A)x-x1f 英文名称：ComputerScience教育手拉手论坛/]"p3Q3G$V*B 目录：Addison.Wesley.Donald.E.Knuth.The.Art.of.Computer.Programming.Volume
千里之外·2009-08-02 14:00

Random：随机值的处理：发牌游戏

Random类的当前实现是基于DonaldE.Knuth的减随机数生成器算法的，它提供我们产生随机的整数、双精度随机数和字节随机数。
shyleoking·2009-07-30 21:00

KMP算法

KMP算法   KMP匹配算法是由"Knuth Morris Pratt" 提出的一种快速的模式匹配算法。     
C++ Programmer·2009-07-16 15:00

学习C++的一些建议3

Knuth就是这样一个例外。他就是凭借着他的《计算机程序设计艺术》丛书而问鼎图
baimafujinji·2009-07-07 10:00

浅谈编程能力的培养与提高――学习C++的一些建议3

Knuth就是这样一个例外。他就是凭借着他的《计算机程序设计艺术》丛书而问鼎图灵
左飞·2009-07-07 10:00

浅谈编程能力的培养与提高――学习C++的一些建议3

Knuth就是这样一个例外。他就是凭借着他的《计算机程序设计艺术》丛书而问鼎图灵
左飞·2009-07-07 10:00

Don Knuth's Home Page

DonKnuth'sHomePagehttp://www-cs-faculty.stanford.edu/~knuth/
雪之精灵·2009-06-20 11:00

做算法的人都应该知道他！！！

最近和一些经常做算法的朋友聊天，，，发现他们中的好多竟然连Knuth都不知道，，，这让我觉得十分奇怪，，，因为我始终认为他是当今计算机界除了Rechard Stallman最牛的人了！！！
lyxh_2003·2009-06-14 21:00

22 条经典的编程引言

- Donald Knuth 在水里行走和以一个需求规格进行软件开发，有一点是相同的，那就是如果水或需求都被冻住不了，那么行走和软件开发都会变得容易。
javasalatu·2009-06-11 15:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他