Knuth

高德纳（Knuth）谈计算机程序设计艺术（上）

英文原文：TheArtofComputerProgramming高德纳（D.E.Knuth）教授是备受尊崇的系列巨著《计算机程序设计艺术》（TheArtofComputerProgramming）和数十篇受到高度赞誉的计算机科学论文的作者
yinsen12357·2011-12-13 15:06

快速排序实现2

Knuth推荐对小数组的切割点为9,正是程序中使用的值。实践中还需要根据测试请看选择更好的切割点。
sunwinner·2011-12-04 22:00

KMP

KMP算法一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人设计的线性时间字符串匹配算法。
iwebcode·2011-11-25 11:00

高德纳（Knuth）谈计算机程序设计艺术

高德纳（Knuth）谈计算机程序设计艺术 我觉得数字的使用是让人们在心里面能做个比较，例如20个人在这个事件中丧生，50个人在另外一个事件中丧生，那么人们通过对比就会觉得后面这个事件更为严重。
mahengyang·2011-11-25 09:00

IT 圈里经常被读错的英文单词

JAVA念扎蛙不念夹蛙ajax念诶(ei)贾克斯不念阿贾克斯ubuntu念巫奔兔不念友邦兔debian念得(dei)变Linux的两种发音：丽娜克斯和李扭克斯都可以LaTeX雷泰克，拉泰克都可以（根据Knuth
天雷滚滚·2011-11-15 08:42

KMP算法详解

 【http://youzitool.com 新博客，欢迎访问】KMP算法即Knuth-Morris-Pratt算法，是模式匹配的一种改进算法，因为是名字中三人同时发现的，所以称为KMP算法。
matraxa·2011-11-14 20:00

有影响的10位计算机人物

 有影响的10位计算机人物 1.DonE.Knuth伟大的智者——DonE.Knuth，中文名：高德纳(1938-)算法和程序设计技术的先驱者。Oh,God!一些国外网站这样评价他。
junecau·2011-11-12 15:00

IT 圈里经常被读错的英文单词

JAVA念扎蛙不念夹蛙ajax念诶(ei)贾克斯不念阿贾克斯ubuntu念巫奔兔不念友邦兔debian念得(dei)变Linux的两种发音：丽娜克斯和李扭克斯都可以LaTeX雷泰克，拉泰克都可以（根据Knuth
釜溪左岸·2011-11-06 19:12

IT 圈里经常被读错的英文单词

JAVA念扎蛙不念夹蛙ajax念诶(ei)贾克斯不念阿贾克斯ubuntu念巫奔兔不念友邦兔debian念得(dei)变Linux的两种发音：丽娜克斯和李扭克斯都可以LaTeX雷泰克，拉泰克都可以（根据Knuth
釜溪左岸·2011-11-06 19:12

迅雷2012校园招聘笔试题

请填空knuth(intn,intm){         srand((unsignedint)time(0));      for(inti=0;in)   {       while (           
cai0538·2011-11-01 16:00

常用字符串搜索算法[z]

KMP算法：全称Knuth-Morris-Pratt算法预处理时间Θ(m)匹配搜索时间Θ(n
liudaoru·2011-10-23 13:49

常用字符串搜索算法[z]

KMP算法：全称Knuth-Morris-Pratt算法预处理时间Θ(m)匹配搜索时间Θ
liudaoru·2011-10-23 13:00

常用字符串搜索算法[z]

KMP算法：全称Knuth-Morris-Pratt算法预处理时间Θ(m)匹配搜索时间Θ
liudaoru·2011-10-23 13:00

常用字符串搜索算法[z]

KMP算法：全称Knuth-Morris-Pratt算法预处理时间Θ(m)匹配搜索时间Θ
liudaoru·2011-10-23 13:00

常用字符串搜索算法[z]

KMP算法：全称Knuth-Morris-Pratt算法预处理时间Θ(m)匹配搜索时
liudaoru·2011-10-23 13:00

KMP算法C实现

 这种算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，因此人们称为KMP算法。此算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。    
swqqcs·2011-10-23 12:00

迅雷笔试题

请填空knuth(intn,intm){        srand((unsignedint)time(0));      for(inti=0;in)   {       while(           
Hackbuteer1·2011-10-21 22:00

迅雷2011-10-19日笔试题（重庆站）

请填空knuth(intn,intm)//我觉得这个题目有问题，当时卡了一会，还是没做出来，等强人{   srand((unsignedint)time(0));   for(inti=0;in)   
yby4769250·2011-10-20 12:00

Dancing Links + A* 应用于精确覆盖、重复覆盖

      DancingLinks是由Knuth提出的用于一类搜索问题的通用优化。     或称DLX。     主要应用于精确覆盖和重复覆盖。      
Human_CK·2011-10-18 20:00

模式匹配算法详解：KMP算法 .

  KMP算法 KMP算法是由由D.E.Knuth与V.R.Pratt和J.H.Morris
ikon·2011-10-15 17:00

KMP字符串搜索

KMP 算法是Knuth 、Morris 、Pratt 仨牛人发 明的，不过俺也只听说过Knuth 。算法的思想不难，不过还是有点小绕脑子的。
deepnighttwo·2011-10-11 14:00

算法书籍推荐(zz)

TheArtofComputerProgramming作者：DonaldE.Knuth出版社：中文版由国防大学出版社发行，中文译本书名为《计算机程序设计艺术》作者主页： http://www-cs-faculty.stanford.edu
tanhaiyuan·2011-10-09 22:00

美国大学计算机牛校简介

CS，拥有40人以上的Faculty成员，其中不乏响当当、硬梆梆的图灵奖得主（EdwardA.Feigenbaum,JohnMcCarthy）和各个学科领域的大腕人物，比如理论方面的权威DonaldE.Knuth
junecau·2011-10-02 15:00

串的模式匹配 经典KMP算法

由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串定义一个next函数。
tiantangrenjian·2011-09-17 18:00

KMP算法详解

KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。
joylnwang·2011-09-16 23:00

Log4j 学习笔记

译文： 引文（DONALD KNUTH, The Art of Computer Programming） “人们仅仅通过
7wolfs·2011-09-14 12:00

KMP子串匹配算法

 KMP模式匹配  KMP模式匹配是D.E.Knuth  V.R.Pratt和J.H.Morris同时发现的。因此人们称它为克努特-莫里斯-莫拉特操作（简称KMP算法）。
zhuimengzh·2011-09-09 12:00

POJ 3740 Easy Finding 详细讲解

69ad9e325a74b9a35edf0ecf.html精确覆盖问题给定一个由0,1组成的矩阵，找到一个行的集合，使得这些行的每一列都有且只有一个1可以用DLX解决,DLX里的X就是X算法:http://en.wikipedia.org/wiki/Knuth's_Algori
jw72jw·2011-08-25 13:00

IT 圈里经常被读错的英文单词

念扎蛙不念夹蛙 ajax念诶(ei)贾克斯不念阿贾克斯 ubuntu念巫奔兔不念友邦兔 debian念得(dei)变 Linux的两种发音：丽娜克斯和李扭克斯都可以 LaTeX雷泰克，拉泰克都可以（根据Knuth
gdonline·2011-08-23 09:06

Art Of Search—DanceLinks (By Knuth)

正文我写这篇论文的目的，是觉得这个简单的程序技巧理应得到广泛认可。假设x指向双向链的一个节点；L[x]和R[x]分别表示x的前驱节点和后继节点。每个程序员都知道如下操作：L[R[x]]←L[x],R[L[x]]←R[x]（1）是将x从链表删除的操作；但是只有少数程序员意识到如下操作：L[R[x]]←x,R[L[x]]←x（2）是把x重新链接到双向链中。   当然，指出这种操作以后，这个结果是显然的
AcCry·2011-08-19 19:00

DLX——Dancing Links

    Dancing Links是Knuth教授在近几年来写的一篇文章，是一类搜索问题的通用优化。它主要利用双向十字链表来存储稀疏矩阵，来达到搜索中的优化。
yzmduncan·2011-08-17 18:00

漫谈二分查找-Binary Search

转自：http://duanple.blog.163.com/blog/static/709717672009049528185/历史上，Knuth在其>一书的第6.2.1节指出：尽管第一个二分搜索算法于
lmyclever·2011-08-12 17:00

Donald Knuth 简介

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

IT 圈里经常被读错的英文单词【转】

JAVA念扎蛙不念夹蛙ajax念诶(ei)贾克斯不念阿贾克斯ubuntu念巫奔兔不念友邦兔debian念得(dei)变Linux的两种发音：丽娜克斯和李扭克斯都可以LaTeX雷泰克，拉泰克都可以（根据Knuth
天仓零 夜夜無夢·2011-08-12 03:00

Sudoku 数独 Dancing Links模板

推荐论文：momodi的《DancingLinks在搜索中的应用》、Knuth的DLX论文、陈丹琦的《DancingLinks的应用》 DancingLinks是用来优化一类精确覆盖问题中的DFS过程。
power721·2011-08-05 11:00

算法导论-15.5-4

Exercises 15.5-4 　　 Knuth has shown that there are always roots of optimal subtrees such that root[i
·2011-07-27 09:00

数据结构算法书籍推荐（转贴）

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

KMP算法【转】

id=15762    模式匹配的KMP算法详解这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法
xjbzju·2011-07-16 10:00

kmp算法详解，next讲的不错

:::这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KMP算法。大概学过信息学的都知道，是个比较难理解的算法，今天特把它搞个彻彻底底明明白白。
xljiulong·2011-06-28 16:00

KMP文本匹配算法

KMP（Knuth–Morris–Pratt）算法的发明时间几乎跟BM（Boyer-Moore）算法在同一时期，即上世纪70年代末（巧合的是随着互联网的发展对文本处理提出了更高的要求，从而最近几年字符处理又成了热门话题
ljsspace·2011-06-20 19:00

KMP文本匹配算法

KMP（Knuth–Morris–Pratt）算法的发明时间几乎跟BM（Boyer-Moore）算法在同一时期，即上世纪70年代末（巧合的是随着互联网的发展对文本处理提出了更高的要求，从而最近几年字符处理又成了热门话题
ljsspace·2011-06-20 19:00

BM算法的C++改进实现

SUNDAY算法描述：字符串查找算法中，最著名的两个是KMP算法（Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。两个算法在最坏情况下均具有线性的查找时间。
rrrfff·2011-06-12 16:00

KMP算法的C++实现代码

/*KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）.KMP算法的关键是根据给定的模式串
rrrfff·2011-06-12 16:00

Thunk 技术的一个改进

《深度探索C++对象模型》中对这个词的来源有过考证(在中文版的162页)，说thunk是knuth的倒拼字。knu
echoisland·2011-05-25 21:00

计算机经典教材推荐

1.TheArtofComputerProgrammingAuthor:Donald.E.KnuthWebsite:http://www-cs-faculty.stanford.edu/~knuth/taocp.htmlBookInfo
redkaoliang·2011-05-21 18:52

影响算法世界的十位大师

影响算法世界的十位大师[日期：2009-04-23]来源：杂志 作者：[字体：大中小]  ·DonE.Knuth伟大的智者——DonE.Knuth，中文名：高德纳(1938-)算法和程序设计技术的先驱者
junecau·2011-04-30 22:00

高效字符串匹配 KMP算法解析

KMP算法由Knuth、Morris、Pratt 同时提出来的，取了这三个人的名字的头一个字母，所以叫做KMP算法。
牟宇赐·2011-04-25 18:00

每次提到这本书，我都心动

TheArtofComputerProgramminguserpostedimageAuthor:Donald.E.KnuthWebsite:http://www-cs-faculty.stanford.edu/~knuth
zhengzhoudaxue2·2011-04-22 09:00

每次提到这本书，我都心动

<p>The Art of Computer Programming<br>user posted image<br>　　Author: Donald.E.Knuth
yzd·2011-04-22 09:00

字符串匹配-----KMP算法解析

在朴素算法和有限自动机的基础上，Knuth-Morris-Pratt三人设计了KMP算法。    
cxf7394373·2011-04-14 16:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他