knuth
共 26 篇文章
knuth 相关的电子技术资料，包括技术文档、应用笔记、电路设计、代码示例等，共 26 篇文章，持续更新中。
《计算机程序设计艺术(第2卷)半数值算法》
·半数值算法-计算机程序设计艺术(第2卷)(英文版.第3版) 内容提要 关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。迄今已出版的完整的三卷已经组成了程序设计理论和实践的惟一的珍贵资源，无数读者都赞扬Knuth的著作对个人的深远影响，科学家们为他的分析的美丽和优雅所惊叹，而从事实践的程序员已经成功地将他的“ 菜谱式
《计算机程序设计艺术(第3卷)排序与查找》
·作者： (美国)DONALD E.KNUTH著 出版社： 清华大学出版社 出版日期： 2002-09 计算机程序设计艺术 第1卷 基本算法 (第3版) 内容提要 《计算机程序设计艺术 第1卷 基本算法 (第3版)》是国内外业界广泛关注的7卷本《计算机程序设计艺术》第1卷的最新版，以基本的程序设计概念和技术开始，然后专注于信息结构——计算机内部信息
计算机科学经典著作
<p>Book Info: 这部书被誉为20世纪最重要的20部著作之一,与Einstein的"相对论"并<br style="color: rgb(17, 17, 17); font-family: Arial, Helvetica, sans-serif; font-size: 14px; white-space: pre-wrap; background-color: rg
介紹了knuth-morris-pratt方法與化簡了的boyer-morre方法
介紹了knuth-morris-pratt方法與化簡了的boyer-morre方法，這兩個方法在尋找字串中是否有一個特定的字串時有相當傑出的表現
TeX的鼻祖Knuth介绍相应的TeX使用
TeX的鼻祖Knuth介绍相应的TeX使用
这时一个计算数独游戏的console程序。使用搜索算法剪枝中最为强大的dance link(可参考knuth论文)
这时一个计算数独游戏的console程序。使用搜索算法剪枝中最为强大的dance link(可参考knuth论文)，并用STL-set优美实现。
D.E.Knuth的TeX教程 xianxian翻译的中文版
D.E.Knuth的TeX教程 xianxian翻译的中文版
计算机科学的圣经 Knuth的经典之作 卷3为分拣和搜索
计算机科学的圣经 Knuth的经典之作
卷3为分拣和搜索，这是本书的第1个修订版，它是对计算机分拣和搜索的一流技术的最全面的研究，它扩展了卷1中数据结构的处理方法，将大小数据库以及内存和外部存储都包含在内。本书包括对计算机方法仔细检查的选择方案，和其效率的大量分析。本书该版的独特之处在于优化了的分拣，以及对通用散列法和排列法的新的理论论述。
计算机科学的圣经 Knuth的经典之作——第2卷对半数值算法领域做了全面介绍
计算机科学的圣经 Knuth的经典之作——第2卷对半数值算法领域做了全面介绍，分“随机数”和“算术”两章。本卷总结了主要算法范例及这些算法的基本理论，广泛剖析了计算机程序设计与数值分析间的相互联系。第3版中特别值得注意的是Knuth对随机数生成程序的重新处理和对形式幂级数计算的讨论。
算法大师Donald E.Knuth的经典著作《Concrete Mathematics具体数学》中文版
算法大师Donald E.Knuth的经典著作《Concrete Mathematics具体数学》中文版
算法大师Donald E.Knuth的经典著作《Concrete Mathematics具体数学》
算法大师Donald E.Knuth的经典著作《Concrete Mathematics具体数学》，算法学习的基础
MIX的模拟器： MIX是《计算机程序设计艺术》(TAOCP)的作者高德纳(Donald.E.Knuth)在TAOCP中描述算法时使用的一种假想的机器
MIX的模拟器： MIX是《计算机程序设计艺术》(TAOCP)的作者高德纳(Donald.E.Knuth)在TAOCP中描述算法时使用的一种假想的机器，所以书中的汇编代码无法在任何一个机器上运行，附件中的程序可以让以MIXAL汇编语言写成的算法在Windows平台上汇编并且可以单步跟踪运行。详细情况参看其中的MIXBuilder.doc文件。
由于简单模式匹配算法在一次字符比较失败后
由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。
串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配
串的模式匹配的朴素算法是O(N^2)的, 可以
利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
Knuth不僅僅是傑出的programmer
Knuth不僅僅是傑出的programmer，同時也是世界聞名的數學家和演算法的專家。他的經典巨著The Art of Computer Programming裡頭寫的是他畢生研究演算法和程式設計的精華
大牛Knuth写的线性规划的C源代码
大牛Knuth写的线性规划的C源代码，另附说明文档
微软面试题：给出一个函数来输出一个字符串的所有排列。 简单的回溯就可以实现了。当然排列的产生也有很多种算法
微软面试题：给出一个函数来输出一个字符串的所有排列。
简单的回溯就可以实现了。当然排列的产生也有很多种算法，去看看组合数学，还有逆序生成排列和一些不需要递归生成排列的方法。印象中Knuth的<TAOCP>第一卷里面深入讲了排列的生成。这些算法的理解需要一定的数学功底，也需要一定的灵感，有兴趣最好看看。
D.E.Knuth的著作《计算机程序设计技巧》的第一卷——《基本算法》
D.E.Knuth的著作《计算机程序设计技巧》的第一卷——《基本算法》，分“基本概念”和“信息结构”两章。它是其他六卷的基础，是整部书的交叉点；介绍了全书其他部分所用的基本概念和数据结构，包含了各卷中需要的全部资料；可作为数据结构、离散数学和机器语言程序设计方面的教科书。
Knuth不僅僅是傑出的programmer
Knuth不僅僅是傑出的programmer，同時也是世界聞名的數學家和演算法的專家。他的經典巨著The Art of Computer Programming裡頭寫的是他畢生研究演算法和程式設計的精華
Knuth不僅僅是傑出的programmer
Knuth不僅僅是傑出的programmer，同時也是世界聞名的數學家和演算法的專家。他的經典巨著The Art of Computer Programming裡頭寫的是他畢生研究演算法和程式設計的精華