Knuth

The Art of Computer Programming

Donald.E.Knuth(唐 纳德.E.克努特，中文名高德纳)是算法和程序设计技术的先驱者，是计算机排版系统TEX和METAFONT的发明者，他因这些成就和大量创造性的影响深 远的著作(19部书和1
·2015-11-11 00:57

切勿过早优化

Donald Knuth说“过早优化是万恶之源”（premature optimization is the root of all evil）。这话也许有些夸张，但“过早优化”的危害我觉得不能忽视。
·2015-11-10 22:23

Dancing_Links总结 【by AbandonZHANG】

《Dancing Links》 by Donald E.Knuth （Knuth老人家以这篇论文公布和诠释了他发明的Dancing_Links） 附一个中文版的地址：http://sqybi.com/
·2015-11-08 16:12

KMP算法的工作流程介绍

原文地址：http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-
·2015-11-08 10:58

KMP算法深度解析

1、KMP算法    一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发
·2015-11-08 09:31

kmp算法

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

[时空权衡]字符串匹配算法 KMP

（2）大名鼎鼎的KMP算法（Knuth-Morris-Pratt）。 （3）Horspool算法及Boyer-Moore算法。
·2015-11-07 12:27

MMIX机器简要介绍

学计算机的应该听过Don Knuth的大名吧，他的七卷本著作《the Art of Computer Programming》的第四卷的草稿也出来了。
·2015-11-07 11:32

菜鸟学算法-KMP算法

KMP算法 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，简称KMP算法。
·2015-11-07 11:22

算法的上帝——Donald E.Knuth

开始介绍前先膜拜之~ 密尔沃基市，是美国威斯康辛州最大的城市。1938年1月10日，圣诞刚过不久，密尔沃基市民像往常一样平静地生活着。咖啡店里，有人在议论着罗斯 福总统的救市新政策，有人在议论着到底该不该限制公民持枪。而更多的人呢，则一边品尝着密尔沃基闻名全国的啤酒，一边听着广播里面的实时战况：侵华日军登 陆青岛了。谁也没有想到，这个平静的日子将载入这座城市的史册。这天，密尔沃基路德教会高中
·2015-11-05 09:19

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

1.The Art of Computer Programming 　　Author: Donald.E.Knuth 　　Web site: http://www-cs-faculty.stanford.edu
·2015-11-05 08:54

KMP

KMP算法    KMP 匹配算法是由 "Knuth  Morris  Pratt"  提出的一种快速的模式匹配算法。
·2015-11-03 22:09

KMP算法

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

KMP学习心得

KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特—莫里斯—普拉特
·2015-11-02 15:38

hust1017 Exact cover dancing links 美丽的舞蹈

Exact cover 刚看了DLX，找到hust1017练了一下 为什么叫dancing links呢，据说是因为算法的创造者knuth感觉这个算法太妙了，不尽让人想起美丽的舞蹈，于是就有了这个名字
·2015-11-02 15:47

排序算法简介及其C实现

Donald Knuth的经典之作《计算机程序设计艺术》(The Art of Computer Programmi
·2015-11-02 15:26

KMP字符串模式匹配

kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为 克努特 ——莫里斯—— 普拉特 操作（简称KMP算法）。
·2015-11-02 14:37

字符串搜索算法

KMP算法：全称Knuth-Morris-Pratt算法 预处理时间Θ(m) 匹配搜索时间 Θ(n)   代码 1 #include
·2015-11-02 14:40

具体数学:计算机科学基础:第2版

Knuth Oren Patashnik 译者： 张明尧 张凡丛书名： 图灵计算机科学丛书出版社：人民邮电出版社ISBN：9787115308
·2015-11-02 12:39

研究之美(英汉对照)

研究之美(英汉对照) 编辑推荐 　　算法大师高德纳（Donald E.Knuth）教您如何自我发现，探索真理！中国科学院倪光南院士、微软全球副总裁张亚勤博士倾情推荐！
·2015-11-02 12:12

The bubble sort and Binary search

Knuth put the algorithm forward as ear
·2015-11-02 12:52

在博客里轻松使用LaTeX数学公式

Knuth)，为了编写他的巨著 《计算机程序设计艺
·2015-11-02 11:10

hdu 1536 NIM博弈 （模板）

推荐文章 博弈论初步：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561002.html 博弈解决思想：http://www.cnblogs.com
·2015-11-02 11:40

Donald Ervin Knuth：最年轻的图灵奖高德纳

  高德纳（Donald Ervin Knuth，1938年），美国著名计算机科学家，斯坦福大学电脑系荣誉教授。
·2015-11-02 09:26

漫谈二分查找-Binary Search

http://duanple.blog.163.com/blog/static/709717672009049528185/   历史上，Knuth在其<<Sorting and
·2015-11-01 15:59

字符串匹配的KMP算法-16张图片看明白

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以
·2015-11-01 14:49

KMP算法总结

  一、KMP算法介绍   KMP（Knuth、Morris、Pratt三人设计的算法）； KMP算法主要用于模式匹配，简单地说就是字符串的匹配，比如A="abc"
·2015-11-01 13:49

研究之美

-- 研究之美  [美]D.E.Knuth（高德纳） 著 高博 译 ISBN 978-7-121-15553-6 2012年1月出版 定价
·2015-11-01 11:43

KMP算法--转

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是
·2015-11-01 11:11

Dancing Links

    近日闲来无事，通宵写写代码，啃了下Knuth大师的论文，实在惊讶于Dancing Links的优美，于是不免心血来潮，用面向对象的方法写了近400行，结果发现很多安全隐患
·2015-11-01 10:50

彻底弄明白之数据结构中的KMP算法

      Knuth–Morris–Pratt string search algorithm Start at LHS of string, string[0],
·2015-11-01 10:06

KMP算法

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

Thunk 技术的一个改进

《深度探索C++对象模型》中对这个词的来源有过考证(在中文版的162页)，说thunk是knuth的倒拼字。knuth就是大名鼎
·2015-11-01 08:26

从有限状态机的角度去理解Knuth-Morris-Pratt Algorithm(又叫KMP算法)

转载请加上：http://www.cnblogs.com/courtier/p/4273193.html 在开始讲这个文章前的唠叨话:       1：首先，在阅读此篇文章之前，你至少要了解过，什么是有限状态机，什么是KMP算法，因为，本文是从KMP的源头，有限状态     &nbs
·2015-11-01 08:10

计算机程序设计艺术 第3卷 排序和查找(英文影印版.第2版)

Programming, Volume 3: Sorting and Searching (2nd Edition) 原出版社： Addison-Wesley Professional 作者： (美)Donald E.Knuth
·2015-11-01 08:14

C++ 标准程序库--序言--孟岩

Knuth 的那套E 四e Art afO呻uter p1咱阳四"的~>>一
·2015-10-31 17:37

经典KMP算法C++与Java实现代码

前言：KMP算法是一种字符串匹配算法，由Knuth，Morris和Pratt同时发现（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。
Sea_Sky·2015-10-31 16:00

字符串匹配算法之Sunday算法

　　字符串匹配查找算法中，最着名的两个是KMP算法（Knuth-Morris-Pratt）和BM算法（Boyer-Moore）。两个算法在最坏情况下均具有线性的查找时间。
·2015-10-31 14:48

POJ 2311 Cutting Game

;   这个题目一开始让我头疼死了，关键就在于没办法把自己前面学的SG函数的一些理论应用进去，说道这推荐一个讲SG函数入门知识的博客：http://www.cnblogs.com/Knuth
·2015-10-31 14:35

HDU 1848 Fibonacci again and again

nbsp;   用记忆化搜索的方式处理出sg函数值，然后看sg[n]^sg[m]^sg[p]是否为0即可，推荐一个讲SG函数入门知识的博客：http://www.cnblogs.com/Knuth
·2015-10-31 14:33

HDU 1874 Good Luck in CET-4 Everybody!

HDU_1874     终于找到了一个题目练了一下刚刚学习的用SG函数求解的方式，推荐一篇讲SG函数入门知识的博客：http://www.cnblogs.com/Knuth
·2015-10-31 14:31

Game theory初步

转自：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561002.html 游戏1 l    有两个游戏者：A和B。
·2015-10-31 13:31

博弈论（二）：Sprague-Grundy函数

转自：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html 上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。
·2015-10-31 13:30

博弈论（一）：Nim游戏

转自： http://www.cnblogs.com/Knuth/archive/2009/09/05/1561008.html 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是
·2015-10-31 13:29

寻找必败态——一类博弈问题的快速解法

转自：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561005.html 博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答
·2015-10-31 13:29

KMP字符串搜索

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

AC自动机和字典树

你现在已经知道KMP了，他之所以叫做KMP，是因为这个算法是由Knuth、Morris、Pratt三个提出来的，取了这三个人的名字的头一个字母。那么AC自动机也是同样的，他是Aho
·2015-10-31 11:06

详解KMP,以及KMP中的next和nextval!

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

一些算法拾贝

所以叫做KMP，是因为这个算法是由Knuth、Morris、Pratt三个提出来的，取了这三个人的名字的头一个字母。
·2015-10-31 11:19

模式匹配的KMP算法详解

id=15762 模式匹配的KMP算法详解 这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KMP算法。
·2015-10-31 11:07
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他