Knuth

模式匹配——KMP算法分析

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家DonaldKnuth。这种算法不太容易理解，
weixin_34367845·2014-08-17 09:00

模式匹配——KMP算法分析

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家DonaldKnuth。
清风傲剑·2014-08-17 09:00

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

而\TeX就是美国著明计算机教授高德纳(DonaldE.Knuth)，为了编写他的巨著《计算机程序设计艺术(TheArtofComputerProgramming)》而设计的系统，对于数学公式的排版支援十分强大
mypongo·2014-08-05 17:00

【HUST】1017 Exact cover 精确覆盖入门题——Dancing Links

终于学会了入门的DancingLinks了~~这个算法依赖的是Knuth的舞蹈链——双向十字链表，通过这种数据结构我们可以做到快速的删除和恢复。
u013368721·2014-07-28 15:00

KMP 算法详解

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

字符串匹配的KMP算法（网上看到的,解释的很好很清晰）

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个
caomunian·2014-07-21 23:26

第2章 算法分析：课后习题

1：Eratosthenes筛选法算法描述O(NloglogN)：时间复杂度的推断》》Knuth,Volume2,page394Eratosthenes筛是一种用于计算小于N的所有素数的方法。
zk2802996·2014-07-20 22:58

KMP算法思想及实现

参考一个牛人的文章：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html举例说明
dengqsintyt·2014-07-17 11:00

KMP算法思想及实现

参考一个牛人的文章：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 举例说明
dengqsintyt·2014-07-17 11:00

KMP算法解析

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家DonaldKn
那次流鼻血·2014-07-16 21:00

字符串匹配的KMP算法

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

计算机科学经典著作(留作纪念)

]简介: 1.TheArtofComputerProgrammingAuthor:Donald.E.KnuthWebsite: http://www-cs-faculty.stanford.edu/~knuth
longerzone·2014-06-19 11:00

优化有关的人生格言

----DonaldE.Knuth[Knuth74]在优化方面，我们应该遵守两条规则：规则1：不要进行优化。规则2（仅针对专家）：还是不要进行优化--
liang_henry·2014-06-18 17:00

KMP原理

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家DonaldKnuth。使用说明匹配流程1.    
面码·2014-06-10 11:00

KMP算法的工作流程介绍

原文地址：http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algo
exlsunshine·2014-06-02 19:56

KMP算法的工作流程介绍

原文地址：http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algo
EXLsunshine·2014-06-02 19:00

[置顶] 【数据结构&&算法系列】KMP算法介绍及实现（c++ && java）

KMP算法的名称由三位发明者（Knuth、Morris、Pratt）的首字母组成，又称字符串查找算法。个人觉得可以理解为最小回溯算法，即匹配失效的时候，尽量少回溯，从而缩短时间复杂度。
piaoxuefengqi·2014-05-31 20:00

KMP算法

概述这种改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，因此人们称它为克努特-莫里斯-普拉特算法（简称为KMP算法）。
chunquedong·2014-05-25 22:00

费雪耶兹（Fisher–Yates） 也被称作高纳德（ Knuth）随机置乱算法

Fisher–Yates随机置乱算法也被称做高纳德置乱算法，通俗说就是生成一个有限集合的随机排列。Fisher-Yates随机置乱算法是无偏的，所以每个排列都是等可能的，当前使用的Fisher-Yates随机置乱算法是相当有效的，需要的时间正比于要随机置乱的数，不需要额为的存储空间开销。一、算法流程：需要随机置乱的n个元素的数组a：fori从n-1到1j0;i--){//随机数生成器，范围[0,i
Turingkk·2014-05-12 20:50

计算机鼻祖-Donald Knuth（高德纳） 的传奇

2017-05-30年更新关于Knuth教授的中文名字关于DonaldKnuth的几个版本「高德纳」是姚期智夫人、计算机科学家储枫在他1970年代访问中国之前起的名，正式的出版物应当依照名从主人的原则采用这个名称
JeanCheng·2014-05-12 13:12

计算机鼻祖-Donald Knuth（高纳德） 的传奇

不妨试试Donald Knuth的Art of Computer Programming里的题目，如果你能够解决其中的大部分题目，就说明你在算法方面的功力不错了。      Donald Knuth自
gatieme·2014-05-12 13:00

字符串匹配kmp算法原理

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

初来乍到的新人而已

，但我觉得数学是个很神奇的东西，所以科学的基础，真正的计算机研究者必须懂数学(不然就是一个只会编码的码农,很苦逼的板砖者),开这个博客的目的是想与有共同爱好的人一起交流，最近想研究一下DonaldE.Knuth
古藤昏鸦·2014-05-03 09:02

初来乍到的新人而已

，但我觉得数学是个很神奇的东西，所以科学的基础，真正的计算机研究者必须懂数学(不然就是一个只会编码的码农,很苦逼的板砖者),开这个博客的目的是想与有共同爱好的人一起交流，最近想研究一下DonaldE.Knuth
卡农独奏·2014-05-03 09:00

KMP 简析

Knuth-Morris_Pratt字符串匹配算法(参考算法导论)预处理时间:O(m) 匹配时间:O(n)思路：对于模式字符串P，预处理出模式字符串之间的匹配数组a；然后在文本T中根据匹配数组a进行一轮搜索
star_liux·2014-05-01 11:00

数据结构--KMP模式匹配算法

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

UVa 10063 - Knuth's Permutation

题目：克努斯序列，生成排列组合的方法。      初始一个空串，每次用新的字符插入到上一次的所有串的组合情况中。分析：递归、链表。利用链表储存，直接递归求解即可。说明：貌似最后一组输出后有没有空格都可以，貌似没有空行的数据。#include #include #include #include #include usingnamespacestd; chardata[11]; charsave
mobius_strip·2014-04-27 16:00

程序员---我的读书列表

1、JAVA核心技术2、knuth《TheArtofprogram》四卷，辅导书《基本数学》
赵小宾·2014-04-23 09:00

编写高性能的Lua代码

Knuth有句名言：“过早优化是万恶之源”。其意思就是过早优化是不必要的，会浪费大量时间，而且容易导致代码混乱。所以一个好的程序员在考虑优化性能前必须问自己两个问题：“我的程序真的需要优化吗？”。
Tim's Blog·2014-04-17 10:00

《数据结构与算法》之KMP算法（15）

一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J
lixiyuan·2014-04-16 10:00

一个“蝇量级” C 语言协程库

实际上协程的概念比线程还要早，按照Knuth的说法“子例程是协程的特例”，一个子例程就是一次子函数调用，那么实际上协程就是类函数一样的程序组件，你可以在一个线程里面轻松创建数十万个协程，就像数十万
shuyun123456789·2014-04-13 21:00

Knuth & Plass line-breaking Revisited

http://defoe.sourceforge.net/folio/knuth-plass.htmlhttp://www.leverkruid.eu/GKPLinebreaking/elements.html
maimang1001·2014-04-09 21:00

Knuth's breaking algorithm

http://wiki.apache.org/xmlgraphics-fop/KnuthsModelhttp://zh.wikipedia.org/wiki/%E8%87%AA%E5%8A%A8%E6%8D%A2%E8%A1%8CFOP'slinebreakingandpagebreakingalgorithmsbothimplementKnuth'sbreakingalgorithm.Thede
maimang1001·2014-04-09 21:00

KMP字符串模式匹配算法

暂定目的是找到目标串当中的模式串出现的最先位置本文参照了http://kenby.iteye.com/blog/1025599http://www.ruanyifeng.com/blog/2013/05/Knuth
wuxinliulei·2014-04-03 13:00

表达式求值算法

Knuth将此概括为三个步骤：对中缀表达式进行语法分析中缀表达式到后缀表达式的转换对后缀表达式求值注意到我们谈到的这个经典算法有些简化：算术表达式只包含操作数、二元操作符和一种括号。
hewei0241·2014-04-02 23:00

字符串搜索算法之Sunday

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

字符串匹配的KMP算法

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

字符串匹配算法

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

[转]字符串匹配的KMP算法

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家DonaldKnuth。
不会飞的鸟·2014-03-06 21:00

[note]Mathematical Analysis of Algorithm(DE Knuth)

虽然很多人认为typeB更重要,但Knuth认为typeB是无法取代typeA的,typeA也很重要。    接下来,Knuth对两个具体的算法进行了分析。    第一个算
locusxt·2014-03-06 19:00

【算法】模式匹配之KMP

鉴于此，Knuth、Pratt和Morris提出了一种高效的匹配算法，复杂度仅为O(m+n)
lifehack·2014-03-05 20:00

Implement strStr() -- LeetCode

这个题目最经典的算法应该是KMP算法，不熟悉的朋友可以参见Knuth–Morris–Prattalgorithm。KMP算法是最优的线性算法，复杂度已经达到这个问题的下限。
linhuanmars·2014-03-02 06:00

数据结构算法书籍推荐

A原书名：TheArtofComputerProgramming中文名：计算机程序设计艺术作者：DonaldE.Knuth难度：*****个人评价：*******推荐程度：****本书是算法分析的经典名作
simanstar·2014-02-24 15:00

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

   .DonE.Knuth 伟大的智者——DonE.Knuth，中文名：高德纳(1938-)算法和程序设计技术的先驱者。Oh,God!一些国外网站这样评价他。
poem_of_sunshine·2014-02-22 13:00

《编程珠玑》第12章 抽样问题笔记 生成m个0~n间的随机数

假设：函数bigrand()，返回一个大的随机整数（比m,n大很多）     函数randint(i,j)返回[i,j]间均匀的随机整数方法一：Knuth《计算机程序设计艺术》中3.4.2节提出的算法 
wodeyijia911·2014-02-15 15:00

字符串匹配的KMP算法

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

hust1017 Exact cover DLX模板

精确覆盖的模板题,dancinglinks的知识可以去 http://blog.csdn.net/sunny606/article/details/7833551 看看，讲的还是挺明白的，或者直接去看Knuth
yanglei040·2014-02-09 19:00

KMP算法(转载)

本文是转载阮一峰博客：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html字符串匹配是计算机的基本任务之一
Nibnat·2014-02-06 15:00

一个“轻量级” C 语言协程库

实际上协程的概念比线程还要早，按照Knuth的说法“子例程是协程的特例”，一个子例程就是一次子函数调用，那么实际上协程就是类函数一样的程序组件，你可以在一个线程里面轻松创建数十万个协程，就像数十万
wangfaqiang·2014-01-28 14:00

dancing links详解

Dancinglinks是一种能高效实现Knuth的X算法的技术，它可以使很多搜索问题得到极大的优化。
locusxt·2014-01-15 17:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他