Knuth

学数据结构与算法推荐的书

第一名原书名：TheArtofComputerProgramming中文名：计算机程序设计艺术作者：DonaldE.Knuth难度：★★★★★个人评价：★★★★★推荐程度：★★★本书是算法分析的经典名作
WAF001·2016-01-14 17:34

KMP算法（一）

以下内容来自百度百科KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。
zxn0803·2016-01-12 10:00

转载一篇单字符串匹配KMP算法最好理解的文章

字符串匹配的KMP算法http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html字符串匹配是计算机的基本任务之一
xtuhcy·2016-01-11 21:00

一篇单字符串匹配KMP算法最好理解的文章

字符串匹配的KMP算法http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html字符串匹配是计算机的基本任务之一
xtuhcy·2016-01-11 21:00

CTex的基本使用方法

TEX是斯坦福大学的教授DonaldE.Knuth(图灵奖获得者)开发的一个功能强大的幕后排版系统。
一只打杂的码农·2016-01-04 20:29

算法导论—字符串匹配

常见的方法有朴素算法，Rabin-Karp算法，有限自动机算法，KMP(Knuth-Morris-Pratt)算法和Boyer-Moor(BM)算法。一、朴素算法朴素算法不需要对
zhangzhengyi03539·2016-01-04 13:00

c语言：字符串匹配的KMP算法

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

初识KMP

KMP简介KMP是一种由Knuth(D.E.Knuth)、Morris(J.H.Morris）和Pratt(V.R.Pratt）设计的字符串匹配算法。
supervsky·2015-12-23 00:00

KMP算法学习

KMP算法学习&总结0、废话 一直ym传说中的kmp算法能以最坏线性的时间复杂度搞定字符串匹配，开始动手看才知道kmp中的K居然是Donald.E.Knuth，《计算机程序设计艺术》的作者。
a2459956664·2015-12-17 22:00

那些有关求解next数组的算法

为了能够得到更有效的匹配算法，D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特--莫里斯--普拉特操作(简称
01TaiChi·2015-11-26 11:00

编写高性能的 Lua 代码

Knuth有句名言：“过早优化是万恶之源”。其意思就是过早优化是不必要的，会浪费大量时间，而且容易导致代码混乱。所以一个好的程序员在考虑优
oayx·2015-11-23 16:00

字符串匹配的KMP算法

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

KMP-快速模式匹配算法

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

论文式编程

这一概念第一次被完整的实现，是Knuth开发的WEB工具（此WEB并非现代漫天飞舞的那个Web）。Knuth的神作——TeX系统便是借助WEB开发的。W
garfileo·2015-11-18 00:00

程序员的心灵鸡汤

程序员的八种境界不朽的程序员最高境界，人虽死了，但代码仍活着，为后人景仰代表人物：Dijkstra,Knuth,Kay成功的程序员广泛
hai_cheng001·2015-11-17 16:49

推荐一些有关 数据结构 学习的书

Knuth  出版社：
·2015-11-13 21:11

拥抱Javascript性能

作者：李丽媛 邮件：lly219#gmail.com   前言 在涉及JavaScript性能优化之前想和大家探讨一 下：过早优化 Donald Knuth 曾经说过：“过早优化是万恶之源
·2015-11-13 18:11

支付每个勘误 2.56$ 会花 Knuth 多少钱？

基本上不花钱:) 因为 Knuth 寄的是支票。
·2015-11-13 16:21

算法串匹配C++实现字符串匹配的KMP算法

天今看到阮一峰写了一篇博客《符字串匹配的KMP算法》：     http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%
·2015-11-13 16:55

费马小定理 素数判断 蒙哥马利算法

【转】http://www.cnblogs.com/Knuth/archive/2009/09/04/1559949.html 约定：x%y为x取模y，即x除以y所得的余数，当x<y时，x%y=
·2015-11-13 14:13

斐波那契序列 集锦

【转】 http://www.cnblogs.com/Knuth/archive/2009/09/04/1559951.html#2576160   [定理1] 标准Fibonacci序列
·2015-11-13 14:12

【算法】字符串匹配——KMP

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KM
·2015-11-13 12:09

ACM数据结构相关资料整理【未完成，待补充】

Knuth教授的始祖论文：Dancing Links中文版
·2015-11-13 05:48

KMP和拓展KMP

.163.com/blog/static/1862962112012623105531177/ 1、KMP算法     KMP算法是一种改进后的字符串匹配算法，由D.E.Knuth
·2015-11-13 05:26

代码优化是把双刃剑

 “现代计算机科学的鼻祖”Donald Knuth曾说过“过早的优化是万恶之源”，因为：让正确的程序更快，要比让快速的程序正确容易得多。 在项目开发中，总是有程序员浪
·2015-11-13 05:11

有影响的10位计算机人物

Knuth 伟大的智者——Don E.Knuth，中文名：高德纳(1938-)算法和程序设计技术的先驱者。Oh,God!一些国外网站这样评价他。一般说来，不知
·2015-11-13 04:11

常用字符串算法

  Knuth-Morris-Pratt 算法 给你两个字符串AB，询问B串是否是A串的子串（A串是否包含B串）。 可以枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。
·2015-11-13 03:19

字符串匹配的KMP算法

   许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。    这种算法不太容易理解，网上有很多解
·2015-11-13 02:58

字符串匹配——KMP算法

关于KMP算法的分析，我觉得这两篇博客写的不错： http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html
·2015-11-12 20:39

我心目中的编程高手 ZT

Knuth Ken Thompson Rob Pike Rob Pike Dennis M.
·2015-11-12 20:44

乘法散列表的分析

乘以这个值，再向下去整 总之散列函数为： h(k) = |_ (m*(k*Amod1)) _|   这里对m没有太大的要求，一般选择他为2的某个幂次方( m 的取值规定了hash的长度) Knuth
·2015-11-12 17:09

KMP算法

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

POJ 3074 3076 Sudoku（Dancing Links）

其中的精确覆盖策略十分精妙，感叹之余只能膜拜 Knuth 了； 2.
·2015-11-12 13:25

AC自动机详解

你现在已经知道KMP了，他之所以叫做KMP，是因为这个算法是由Knuth、Mor
·2015-11-12 12:24

<2013 08 13> TeX and LaTeX, some introduction

Knuth教授的精心杰作，它是个功能非常强大的幕后排版系统，含有弹性很大，而且很低阶的排版语言。含有九百多条指令，用Pascal语言（的一个子集）写成。
·2015-11-12 11:38

常用字符串搜索算法介绍

KMP算法：全称Knuth-Morris-Pratt算法 预处理时间Θ(m) 匹配搜索时间 Θ(n) BM算法：全称Boyer-Moore string search algorithm 预处理时间Θ
·2015-11-12 11:09

字符串匹配的KMP算法

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

【原创】通俗易懂的讲解KMP算法(字符串匹配算法)及代码实现

它以三个发明者命名，Knuth-Mor
·2015-11-12 10:25

学校的统一订书80%该烧掉——IT推荐书单

数学基础 具体数学计算机科学基础，Ronald L.Graham、Donald E.Knuth、Oren 数论导
·2015-11-12 08:55

KMP字符串匹配算法

l  算法简介： kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.M
·2015-11-11 18:20

My advice to young people - Donald Knuth [video]

v=75Ju0eM5T2c   I took a note of what knuth said in 
·2015-11-11 18:55

字符串匹配的KMP算法

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）
·2015-11-11 15:19

KMP

定义 　　Knuth-Morris-Pratt 字符串查找算法（常简称为 “KMP算法”）是在一个文本串 S内查找模式串T 的出现，通过观察发现，在不匹配发生的时候这个词自身包含足够的信息来确定下一个匹配将在哪里开始
·2015-11-11 14:07

字符串匹配算法之Sunday算法

    字符串匹配查找算法中，最著名的两个是KMP算法（Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。两个算法在最坏情况下均具有线性的查找时间。
·2015-11-11 12:26

Java shuffle 算法

 Fisher–Yates shuffle 基本思想（Knuth shuffle ）： To shuffle an array a of n elements (indices 0..n-1
·2015-11-11 12:56

一些算法拾贝

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

[笔记-柔性字符串匹配]Shift-And与Shift-Or

而在这个范围内，Shift-And算法和Shift-Or算法能够在所有机器上运行，速度至少是Knuth-Morris-Pratt的两倍，并且更易于实现。
·2015-11-11 07:19

拥抱Javascript性能

作者：李丽媛 邮件：lly219#gmail.com   前言 在涉及JavaScript性能优化之前想和大家探讨一 下：过早优化 Donald Knuth 曾经说过：“过早优化是万恶之源
·2015-11-11 05:55

KMP字符串匹配算法

KMP算法，Knuth-Morris-Pratt Algorithm，一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人提出的一种快速模式匹配算法
·2015-11-11 05:04

字符串搜索算法

暴力算法,又称朴素算法,是最基本的字符串搜索算法,当然也是效率最低的算法. 3.时间复杂度 时间复杂度为O(m*n) //m与n分别为2个字符串的长度 4.补充资料   KMP(Knuth-Morris-Pratt
·2015-11-11 01:02
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他