E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Knuth
二分查找程序
static/1751722220083932157623/《编程珠玑》(第二版)一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序,结果发现90%的人编出的代码都有BUG,
Knuth
yuejiewc
·
2013-08-05 21:00
【Python排序搜索基本算法】之希尔排序
希尔排序最关键的是选择步长,本程序选用
Knuth
在1969年提出的步长序列:14134012136410933280。。。后一个元素是前一个元素*3+1,非常方便选取,而且效率还不错。
littlethunder
·
2013-07-25 18:00
算法
python
希尔排序
sort
KMP算法深度解析
1、KMP算法 一种改进的字符串匹配算法,由D.E.
Knuth
与V.R.Pratt和J.H.Morris同时发现,因此称之为KMP算法。此算法可
chanlp129
·
2013-07-22 23:00
poj 2406
下面的文章来自于http://www.ruanyifeng.com/blog/2013/05/
Knuth
%E2%80%93Morris%E2%80%93Pratt_algorithm.html字符串匹配是计算机的基本任务之一
yujuan_Mao
·
2013-07-21 10:00
KMP算法(未完待续)
KMP算法由
Knuth
、Morris、Pratt三位前辈提出来的,取了这三个人的名字的头一个字母。用途:用于处理字符串匹配,判断主串是否包含模式串。
insistGoGo
·
2013-07-12 21:00
程序员的八个级别
比如:Dijkstra,
Knuth
(编程艺术的作者)
hsun924
·
2013-07-07 23:57
Other
字符串匹配算法KMP
KMP算法的原理,这里我不写,建议参考:http://www.ruanyifeng.com/blog/2013/05/
Knuth
%E2%80%93Morris%E2%80%93Pratt_algorithm.htmlhttp
doufei_ccst
·
2013-07-03 15:00
字符串算法--KMP--Java实现
许多算法可以完成这个任务,
Knuth
-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名。在网上看了许多资料,才慢慢的理解了这个算法,总结并实现如下。step1:首
坐看流年
·
2013-06-27 17:00
java
字符串
KMP
精确覆盖问题学习笔记(四)——算法优化
二、优化所用到的数据结构 以下优化算法是
Knuth
提出
laomai
·
2013-06-18 07:00
KMP 字符串查找
blog.csdn.net/spch2008/article/details/9097371KMP算法解析 这篇文章讲解的很详细:http://www.ruanyifeng.com/blog/2013/05/
Knuth
spch2008
·
2013-06-15 17:00
序幕有些长
by LiYanruiKnuth的TeXDonaldE.
Knuth
20世纪60年代,著名计算机科学家和数学家,斯坦福大学 DonaldKnuth教授在忙于撰写那部叫做《计算机程序设计艺术》的书。
figo829
·
2013-06-14 00:00
字符串匹配的KMP算法
许多算法可以完成这个任务,
Knuth
-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家DonaldKnuth。
lusonglin121
·
2013-06-13 17:00
精确覆盖问题学习笔记(二)——基本算法
一、算法的主要流程有了子集的矩阵表达形式之后,我们就可以用
Knuth
发明的X算法来求出精确覆盖问题的解。
laomai
·
2013-06-11 23:00
算法
递归
遍历
精确覆盖
KMP算法实现
推荐一个用图片说明算法过程的博客,浅显易懂:http://www.ruanyifeng.com/blog/2013/05/
Knuth
%E2%80%93Morris%E2%80%93Pratt_algorithm.html
csc_csc_csc
·
2013-05-29 10:03
算法设计
C++
KMP算法实现
推荐一个用图片说明算法过程的博客,浅显易懂: http://www.ruanyifeng.com/blog/2013/05/
Knuth
%E2%80%93Morris%E2%80%93Pratt_algorithm.html
cscmaker
·
2013-05-29 10:00
字符串匹配的KMP算法原理——16张图片看完就懂了
文章一字不落完全转载阮一峰自:http://www.ruanyifeng.com/blog/2013/05/
Knuth
%E2%80%93Morris%E2%80%93Pratt_algorithm.html
nhconch
·
2013-05-22 10:00
算法
搜索
KMP
Catalan数及二叉树计数
这个问题的答案就是著名的Catalan数,以下为详细证明过程:此题还可以通过组合数学的方法解决,在
Knuth
的著作TAOCP中有非常经典的证明:原题如此描述,n个数在入栈序列一定的情况下,其合法的出栈序列有多少种
wdq347
·
2013-05-21 20:00
数据结构算法书籍推荐
NiklausWirth说:算法+数据结构=程序,不说废话了,下面列出一份数据结构算法书目,先从最著名的说起A原书名:TheArtofComputerProgramming中文名:计算机程序设计艺术作者:DonaldE.
Knuth
Dawn_Hang
·
2013-05-20 18:29
算法
KMP算法学习&总结
snser/archive/2013/05/16/3068442.html0、废话一直ym传说中的kmp算法能以最坏线性的时间复杂度搞定字符串匹配,开始动手看才知道kmp中的K居然是Donald.E.
Knuth
aiqu5512
·
2013-05-16 15:00
计算机科学经典著作
1.TheArtofComputerProgrammingAuthor:Donald.E.KnuthWebsite: http://www-cs-faculty.stanford.edu/~
knuth
/
incyanggan
·
2013-05-13 16:00
【LaTeX入门】01、LaTeX基础知识
TeX介绍TeX是
Knuth
开发的计算机排版系统,原因在于
Knuth
在编写《计算机程序设计艺术》(TAOCP)时,由于编辑部的排版令他不满意,因此他用了10年的时间编写了TeX。
xiazdong
·
2013-05-06 19:00
【LaTeX入门】01、LaTeX基础知识
TeX介绍TeX是
Knuth
开发的计算机排版系统,原因在于
Knuth
在编写《计算机程序设计艺术》(TAOCP)时,由于编辑部的排版令他不满意,因此他用了10年的时间编写了TeX。
iteye_21202
·
2013-05-06 19:00
字符串匹配KMP算法
许多算法可以完成这个任务,
Knuth
-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科
程序员2
·
2013-05-05 22:06
KMP algorithm
许多算法可以完成这个任务,
Knuth
-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家DonaldKnuth。
Carlos_Tse
·
2013-05-05 20:00
字符串匹配的KMP算法
许多算法可以完成这个任务,
Knuth
-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命
zhongjling
·
2013-05-05 20:00
清晰的KMP匹配算法
许多算法可以完成这个任务,
Knuth
-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家DonaldKnuth。
turkeyzhou
·
2013-05-05 00:00
nyoj-35
Knuth
将此概括为三个步骤:1、对中缀表达式进行语法分析2、中缀表达式到后缀表达式的转换3、对后缀表达式求值 注意到我们谈到的这个经典算法有些简化:算术表达式只包含操作数、二元操作符和一种括号。
hong0220
·
2013-05-04 15:00
字符串匹配的KMP算法
许多算法可以完成这个任务,
Knuth
-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家DonaldKnuth。
TechChen
·
2013-05-03 22:42
字符串匹配
KMP
字符串匹配的KMP算法
许多算法可以完成这个任务,
Knuth
-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家DonaldKnuth。
zhifeiyu2008
·
2013-05-03 17:00
字符串匹配的KMP算法
许多算法可以完成这个任务,
Knuth
-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家DonaldKnuth。
freeboy1015
·
2013-05-03 08:00
字符串匹配KMP算法
许多算法可以完成这个任务,
Knuth
-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家DonaldKnuth。
xiaoshengyige
·
2013-05-03 08:00
The
Knuth
-Morris-Pratt Algorithm in my own words
Forthepastfewdays,I’vebeenreadingvariousexplanationsof theKnuth-Morris-Prattstringsearchingalgorithms.Forsomereason,noneoftheexplanationsweredoingitforme.IkeptbangingmyheadagainstabrickwallonceIstarte
wangfaqiang
·
2013-05-02 22:00
计算机经典书籍
1.TheArtofComputerProgrammingAuthor:Donald.E.KnuthWebsite: http://www-cs-faculty.stanford.edu/~
knuth
/
incyanggan
·
2013-04-12 20:00
程序员
编程语言
数学
计算机
图灵四月书讯 ——经典与技术前沿的融合
本月,图灵重磅新书,一本是由RonaldL.Graham,DonaldE.
Knuth
,OrenPatashnik 合著的《具体数学》,另一本是国内首本《iOS6编程实战》。
turingbooks
·
2013-04-09 12:00
产生不重复的随机数
方案一:
Knuth
的S方案有一个结论:从r中等概率的选出s个,某一个被选中的概率为s/r。证明:从r中选出s个有C(r,s)种情况,其中C(r,s)表示组合。同理,若要选定某项比如t,则需要从
utimes
·
2013-04-05 22:00
【算法学习笔记】KMP算法之构造回溯表(backtrack table)的思路和技巧
Knuth
–Morris–Prattstringsearchingalgorithm (简称KMP算法)是一种高效的子串查找算法, 提到子串查找,一
slvher
·
2013-04-05 02:00
Algorithm
解读高德纳:最伟大计算机程序员是如何诞生的
原文链接:http://www.apkbus.com/android-1120-1.html摘要:计算机编程是一种艺术形式,就如同人们谱写诗歌和音乐——高德纳(DonaldE.
Knuth
)。
imyfriend
·
2013-03-31 12:00
解读高德纳:最伟大计算机程序员是如何诞生的
——高德纳(DonaldE.
Knuth
)高德纳(DonaldErvinKnuth,1938年1月10日-),出生于密尔沃基,美国著名计算机科学家,斯坦福大学计算机系荣誉退休教授。
宽恕这世界
·
2013-03-27 20:00
程序员
伟大的程序员
计算机编程艺术
解读高德纳:最伟大计算机程序员是如何诞生的
——高德纳(DonaldE.
Knuth
)高德纳(DonaldErvinKnuth,1938年1月10日-),出生于密尔沃基,美国著名计算机科学家,斯坦福大学计算机系荣誉退休教授。
weixin_33697898
·
2013-03-27 20:00
python
字符串匹配
1.KMP个人觉得KMP理解起来需要一点时间,思路 http://en.wikipedia.org/wiki/
Knuth
–Morris–Pratt_algorithm上面描述的非常清楚首先要做的是建表
tuantuanls
·
2013-03-26 16:00
面试
——解读高德纳(Donald E.
Knuth
)
计算机编程是一种艺术形式,就如同人们谱写诗歌和音乐。——高德纳高德纳(DonaldErvinKnuth,1938年1月10日-),出生于密尔沃基,美国著名计算机科学家,斯坦福大学计算机系荣誉退休教授。高德纳教授被誉为现代计算机科学的鼻祖[来源请求],在计算机科学及数学领域发表了多部具广泛影响的论文和著作。高德纳最为人知的事迹是,他是《计算机程序设计艺术》(TheArtofComputerProgr
zuoninger
·
2013-03-25 11:00
高德纳
奇思妙想
LATEX学习
LATEX真的是比较强大,排版也比较好看,
KNUTH
大神NB。
zhanglei0107
·
2013-03-17 22:00
KMP算法
转自:http://blog.csdn.net/joylnwang/article/details/6778316KMP算法,是由
Knuth
,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列
dead_angel
·
2013-03-12 17:57
算法
高德纳(Donald
Knuth
) 给年轻人的建议
Thevideo:https://www.youtube.com/watch?v=75Ju0eM5T2chttp://v.youku.com/v_show/id_XMzQzMDE0NTgw.html1.Disbelievethatsomethingistrending,thatisgood.Iprobablygotheotherstreamworkififindtoomanypeopleadapt
ppn029012
·
2013-03-08 02:00
UVA 272 - TEX Quotes
TeX is a typesetting language developed by Donald
Knuth
.
hellobin
·
2013-03-03 03:00
uva
Tex(文档排版工具)
Knuth
发明了一种文档排版工具Tex,其后衍生了很多类似的工具比如CTex等等,所谓文档排版就是让输出的文本更加整齐,排版工具的输入一般都是基于宏来做的,如果你有下面的困惑,用Tex那就对了1)复杂的数学公式
wangeen
·
2013-02-07 22:00
算法领域的十位超级牛人
算法领域的十位超级牛人1.DonE.
Knuth
伟大的智者——DonE.
Knuth
,中文名:高德纳(1938-)算法和程序设计技术的先驱者。Oh,God!一些国外网站这样评价他。
figo829
·
2013-01-26 19:00
多精度算术学习
参考图书:
Knuth
>4.3节:多精度算术.BigNumMath:加密多精度算法的理论与实现:http://www.box-z.com/books/360buy-10454965.shtml 多精度算术的目的是利用固定精度数据类型创建和操纵能够表示大数的多精度整数
刘军兴
·
2013-01-16 10:00
多精度算术
AlgoXY, Why another algorithm book ?
Knuth
, The art of computer programming; - CLRS: Thomas H. Cormen, Charles E. Leiserson, Ronald L.
liuxinyu95
·
2013-01-08 13:00
数据结构
编程
算法
软件架构设计
今天和师弟聊天聊到他们项目开发,有些同事总是提前考虑性能优化,需求变更又是一大堆的重写,让我想起了Donald
Knuth
提到的:对软件的过早地优化是万恶的根源。
jingdian_leo
·
2013-01-06 14:00
架构设计
上一页
16
17
18
19
20
21
22
23
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他