Knuth

产生高斯分布随机数

方法一：使用由Box和Muller提供的，在Knuth的网上讨论过的方法：#include#include#definePI3.1415926doublegaussrand(){staticdoubleU
jingwabuyutian·2020-06-23 22:43

KMP字符串匹配算法--Python版

参考大神文章：http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html#-*-coding:UTF-8-*-__author
jiangfullll·2020-06-23 21:35

KMP字符串匹配

首先介绍下KMP：KMP的全名是Knuth-Morris-Prattalgori
葱头无敌·2020-06-23 21:27

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

高德纳（D.E.Knuth）教授是备受尊崇的系列巨著《计算机程序设计艺术》（TheArtofComputerProgramming）和数十篇受到高度赞誉的计算机科学论文的作者。
jayxujia123·2020-06-23 21:05

——解读高德纳（Donald E.Knuth）

计算机编程是一种艺术形式，就如同人们谱写诗歌和音乐。——高德纳高德纳（DonaldErvinKnuth，1938年1月10日－），出生于密尔沃基，美国著名计算机科学家，斯坦福大学计算机系荣誉退休教授。高德纳教授被誉为现代计算机科学的鼻祖[来源请求]，在计算机科学及数学领域发表了多部具广泛影响的论文和著作。高德纳最为人知的事迹是，他是《计算机程序设计艺术》（TheArtofComputerProgr
iteye_10018·2020-06-23 18:17

编写高性能的Lua代码

Knuth有句名言：“过早优化是万恶之源”。其意思就是过早优化是不必要的，会浪费大量时间，而且容易导致代码混乱。所以一个好的程序员在考虑优化性能前必须问自己两个问题：“我的程序真的需要优化吗？”。如果
三省于身·2020-06-23 12:37

程序员的心灵鸡汤

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

唐纳德·克努斯，Donald Ervin Knuth 简介

高德纳（唐纳德·克努斯，DonaldErvinKnuth，1938年—），美国著名计算机科学家，斯坦福大学计算机系荣休教授。高德纳教授被誉为现代计算机科学的鼻祖，在计算机科学及数学领域发表了多部具广泛影响的论文和著作。高德纳还是《计算机程序设计艺术》（TheArtofComputerProgramming）的作者以及TeX和Metafont排版软件的发明人。简历1963年高德纳获得加州理工数学博士
gutengLY·2020-06-23 11:00

The Art of Computer Programming(TAOCP)

计算机科学的史诗TheArtofComputerProgramming(TAOCP)学习讨论网页如果你认为你是一名真正优秀的程序员……读Knuth的《计算机程序设计艺术》，如果你能读懂整套书的话，请给我发一份你的简历
guo_wangwei·2020-06-23 11:32

alloc_page分配内存空间--Linux内存管理(十七)

前景回顾在内核初始化完成之后,内存管理的责任就由伙伴系统来承担.伙伴系统基于一种相对简单然而令人吃惊的强大算法.Linux内核使用二进制伙伴算法来管理和分配物理内存页面,该算法由Knowlton设计,后来Knuth
JeanCheng·2020-06-23 09:46

如何进行 Python性能分析，你才能如鱼得水？

——DonaldKnuth如果不先想想Knuth的这句名言，就开始进行优化工作，是不明智的。然而，有时你为了获得某些特性不假思索就写下了O(N^2)这样的代码，虽然你很快就忘
OneAPM_Official·2020-06-23 09:42

简单模式匹配改进：KMP算法

KMP算法是一种改进后的算法，并且是由D.E.Knuth、
北方先森丶·2020-06-23 06:38

KMP算法

KMP算法的介绍参见维基百科：https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm这篇文章的解释不错：http
lilong_dream·2020-06-23 05:56

黄皓之后，计算机科学上帝Don Knuth仅用一页纸证明布尔函数敏感度猜想

作者|Freesia编辑|夕颜出品|AI科技大本营（ID:rgznai100）导读：近日，美国艾默里大学计算机与数学科学系教授黄皓（HaoHuang）用一篇短短6页的论文证明了布尔函数，引发了计算机和数学领域社区的广泛关注。不久之后，在这篇论文的启发下，计算机科学的上帝DonKnuth再次突破极限，仅用一页纸就证明了这个困扰理论计算机领域数十年的布尔函数敏感度猜想（其中半页证明还是笔记）。一页纸证
AI科技大本营·2020-06-23 02:03

《计算机程序设计艺术》学习笔记（一）

一，mix尽管knuth对于mix不満，在第3版和他本人的主页上声明即将更换为mmix，但对于初学者如我而言，结全本书先学学mix似乎更为方便，为了学习tacop后面的内容，了解一下mix看来是必须的步骤
cyj1974·2020-06-23 02:16

LaTeX入门学习(1)(简介)

前言TEX是由DonaldE.Knuth编写的计算机程序,用于文章和数学公式的排版。1977年Knuth开始编写TEX排版系统引擎的时候,是为了探索当时正开始进入出版工业的数字印刷设备的潜力。
bleedingfight·2020-06-22 18:37

Java KMP(Knuth-Morris-Pratt )搜索算法代码实现详解

本期目录一，KnuthMorrisPratt搜索算法介绍二，KnuthMorrisPratt搜索算法思路三，KnuthMorrisPratt搜索算法代码实现四，KnuthMorrisPratt搜索算法总结五，KnuthMorrisPratt完整代码一，KnuthMorrisPratt搜索算法介绍KMP是一种用于在给定文本中查找算法(其实就是改进的字符串匹配算法)。该算法由DonaldKnuth，V
失控的狗蛋~·2020-06-22 05:26

KMP字符串匹配算法中部分匹配值的高效计算方法

看本文前需先了解KMP算法，关于KMP的完整算法，这个讲得很不错http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html
此用户无名·2020-06-22 02:09

通俗易懂的字符串匹配的KMP算法讲解

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

MATLAB中如何输出漂亮的公式

它就是TEX（正式写法TEX，发音：国际音标/tɛx/，音译“泰赫”），是一个由美国计算机教授高德纳（DonaldE.Knuth）编写的功能强大的
Jacberg·2020-06-21 09:55

Go Hack 2017 报名开启：十月魔都约一场 Go 语言烧脑之战

在Knuth看来，程序其实就是一件艺术品，要像创造一件艺术品一样去创造程序，这不仅需要知识储备，同时还需要创作
PingCAP·2020-06-20 23:23

the books of computer

1.TheArtofComputerProgrammingAuthor:Donald.E.KnuthWebsite:http://www-cs-faculty.stanford.edu/~knuth/taocp.htmlBookInfo
a199228·2020-06-20 23:26

Java算法之KMP算法、字符串匹配、思路分析、代码实现

KMP算法命名，是由3个人的姓氏命名，由D.E.Knuth，J.H.Morris和V.R.Pratt在1997年提出的。
还行turbo·2020-06-14 16:54

最好理解的字符串匹配的KMP算法

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。
耀扬·2020-05-30 16:00

垃圾回收算法实现之 - 标记-整理（完整可运行C语言代码）

本文实现的是DonaldE.Knuth研究出来的Lisp2算法，基于C语言在标记-整理算法中，标记阶段和标记-清除算法中的的标记阶段完全一样；然后对堆进行几次搜索来整理活动对象。
空无·2020-05-27 22:48

数据结构与算法14-字符串匹配与KMP

算法是在字符串匹配算法中比较绕的.主要是需要理解KMP中next数组求解的必要性以及j的回溯依据;在理解KMP算法时,很容易头秃.这个算法可以多理解几次,理解的过程中更加透彻;KMP算法也是比较著名的模式匹配算法.是由D.E.Knuth
fuaiyi·2020-05-06 00:17

第4章学习小结

）https://blog.csdn.net/yutong5818/article/details/81319120（二）http://www.ruanyifeng.com/blog/2013/05/Knuth
董炘格·2020-05-05 12:00

三种洗牌算法shuffle

2.洗牌算法由抽牌、换牌和插牌衍生出三种洗牌算法，其中抽牌和换牌分别对应Fisher-YatesShuffle和Knuth-DurstenfeldShhuffle算法。
可克·2020-04-25 20:38

字符串匹配——KMP算法 & BM算法（Knuth-Morris-Pratt & Boyer-Moore）

1-目的：在字符串A中找出字符串B普通思路：对比两者第一个字符，相同则比较下一位，直到发现不匹配或者比较完整个字符串。若发现不匹配，则回到第一位然后将A的下一位与B的第一位比较，但是这样效率太低2-KMP算法：思路：当发现不匹配时，不是向后移动一位比较，而是向后移动（已匹配字符数-部分匹配值）位进行比较（但是当第一位就不匹配时还是移动一位比较）2.1-部分匹配值的计算部分匹配值=当前已匹配部分的“
清甜典明粥·2020-04-23 22:41

KMP算法-从头到尾彻底理解KMP

Knuth-Morris-Pratt算法（简称KMP）是解决这一问题的常用算法之一，这个算法是由高德纳（DonaldErvinKnuth）和沃恩·普拉特在1974年构思，同年詹姆斯·H·莫里斯也独立地设计出该算法
RioTian·2020-04-12 18:00

Knuth 的一个错误

在DonaldE.Knuth的TheTeXbook里发现了一个错误：（p.93）（p.3）但是在这本书的TeX源码里，是这样的：哈哈哈，一个不大不小的错误。（要是没有那个often就好了。。。）
district10·2020-04-09 09:46

Tree

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家DonaldKnuth。这种算法不
c陈艺彬·2020-04-05 12:00

KMP算法(Knuth-Morris-Pratt )

花了两天研究KMP算法，这里做个简单介绍时间上由暴力法的O(MN)改良成O(M+N),所以效率还是可以的；其主要思路分为两步：1.先处理匹配字符串pattern，生成跳跃数组next；2.根据next数组记录，对待匹配文本进行匹配运算。假如有待匹配字符串text：ABABABCDABXYBXYABXYXYZHABCDABXYKEISKAIABAB有匹配字符串pattern：ABCDABXYa.先生
致虑·2020-04-04 04:00

翻译—‘The Art of Computer Programming’ by Donald Knuth

原文链接：https://medium.freecodecamp.org/the-art-of-computer-programming-by-donald-knuth-82e275c8764f一些书架上的书看起来很漂亮
过来摸摸头丶·2020-03-31 21:02

程序员的数学

计算机程序设计艺术卷1：基本算法（第3版）作者：高德纳（DonaldE.Knuth）译者：李伯民，范明，蒋爱军页数：524■计算机程序设计经典巨著，一部包含一切基础算法的宝典！
图灵教育·2020-03-31 13:00

使用OC写算法之KMP算法

序言当简友们看到这篇文章的时候，我默认大家都已经了解过BF算法了，如果有对BF算法不了解的，建议可以先看下我上一篇文章：传送门KMP简介KMP简单来说是三位大牛：D.E.Knuth、J.H.Morris
再见远洋·2020-03-30 00:36

算法总结

快速union要画分支图合并快速find要列表找到代替的点希尔排序knuth序列是13-4-1，sedewick序列是（1，5，19，41）,横向长度=h（13-->4->1),然后纵向对于每一列插入排序
Marco_d_mh·2020-03-29 08:04

字符串查找算法总结（暴力匹配、KMP 算法、Boyer-Moore 算法和 Sunday 算法）

KMP算法，全称是Knuth-Morris-Pratt算法，以三个发明者命名，开头的那个K就是著名科学家DonaldKnuth。KMP算法的关键是求next数组。next数组的长度为模式串的长度。
Jeffbond·2020-03-28 21:48

算法资源

但就算法而言，我看过的书有Cormen的《算法导论》、Knuth的《计算机程序设计艺术》、Weiss的《数据结构与算法分析》、Levitin的《算法设计与分析基础》、Kleigberg的《算法设计》等等
wodvpn·2020-03-26 23:20

向计算机科学家学习

前几天在家找东西，翻出了一堆上大学时候的书，其中有一本叫做《计算机程序设计艺术》第一卷的书，作者是美国计算机科学家高德纳（DonaldE.Knuth），高德纳是他的中文名字，是图灵奖获得者姚期智的夫人给他起的
漫谈慢活·2020-03-21 21:55

编写高性能的 Lua 代码

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

LaTeX 之自定义命令

newcommand{新命令}[参数数量][默认值]{定义内容}\documentclass{article}\usepackage[space]{ctex}\newcommand{\mycmdA}{DonaldE.Knuth
MecZhang·2020-03-20 08:58

《Mathematical Analysis of Algorithms》中有关“选择第t大的数”的算法分析

开头废话这个问题是Donald.E.Knuth在他发表的论文MathematicalAnalysisofAlgorithms中提到的，这里对他的算法分析过程给出了更详细的解释。
Allegro_VivAce·2020-03-18 21:00

[算法] KMP算法中如何计算next数组

最容易想到的办法是逐个比对：源码2.KMP算法背景KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为KMP算法。
何幻·2020-03-17 18:43

高效能程序员的修炼-Jeff Atwood

生命中最困难的，是想清楚你真正想要做的事情，而不是学上一堆假设将来有用的东西程序员的八种境界不朽的程序员最高境界，人虽死了，但代码仍活着，为后人景仰代表人物：Dijkstra,Knuth,Kay成功的程序员广泛知名度
窥探文字·2020-03-08 08:04

The Knuth-Morris-Pratt Algorithm

1.算法的思想##看了一下一个老外的博客，他把kmp简单的过了一遍，非常简洁，貌似一下子看懂了不少。他的博客地址。2.代码实现##////main.cpp//leetcode////CreatedbyYangKion15/11/12.//Copyright©2015年YangKi.Allrightsreserved.//本版本的kmp找到第一个符合的子字符串就跳出返回结果#include#incl
yangqi916·2020-03-08 04:31

关于表象与抽象——《暗时间》

《哥德尔、埃舍尔、巴赫——集异璧之大成》这本书一定会看，同时会进一步深入探索计算机起源——编程语言理论与lisp2.一个不错的博客：负暄琐话；一个经常被刘未鹏提及的牛人徐宥；一本经典算法书：Knuth的
王侦·2020-02-27 05:01

Effective Java(3rd)-Item67 谨慎优化

——DonaldE.Knuth[Knuth74]在优化问题上，我们遵循两条规则:规则1。不要这样做。规则2(只适用于专家)。先不要这样做——也就是说，
难以置信的优雅·2020-02-26 14:04

字符串匹配

http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html基本的算法思想可以从上面的阮一峰的博客了解
SeaRise·2020-02-23 04:35

LeetCode刷题--基础知识篇--KMP算法

KMP算法是根据三位作者（D.E.Knuth,J.H.Morris和V.R.Pratt）的名字来命名的，算法的全称是KnuthMorrisPratt算法，简称为KMP算法。
DogTwo·2020-02-16 16:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他