《算法导论》(英語:Introduction to Algorithms)是基础算法方面最权威、最详细的著作之一,在很多国际著名大学被用于算法课的教材。诸多算法方面的论文将其列入参考文献当中。 该书详细的介绍了诸多常见的算法及数据结构,并用严谨的证明来论证其正确性。每个章节均有例题,适合学习者深入...
2 KB (156 words) - 07:07, 16 September 2020
1007/978-1-84800-070-4. (原始内容 (PDF)存档于2015-06-09) (英语). Introduction to Algorithms [算法导论]. 机械工业出版社. 2006: 386 [2001]. ISBN 9787111187776 (中文(中国大陆)). Dasgupta, Sanjoy;...
7 KB (745 words) - 07:00, 25 June 2024
启发式搜索 遗传算法 数据结构的算法 数论与代数算法 计算几何的算法 凸包算法 图论的算法 哈夫曼编码 树的遍历 最短路径算法 最小生成树算法 最小树形图 网络流算法 匹配算法 分團問題 动态规划 其他 数值分析 加密算法 排序算法 检索算法 随机化算法 关于并行算法,请参阅并行计算一文。 Thomas H...
32 KB (4,815 words) - 11:34, 21 October 2024
臭皮匠排序 (category 排序算法)
臭皮匠排序(英語:Stooge Sort)是一种采用分治法的低效排序算法,甚至慢于冒泡排序。在《算法导论》第二版第7章(快速排序)的思考题中被提到,是由Howard、Fine等教授提出的所谓“漂亮的”排序算法。 该算法得名于三个臭皮匠,每个臭皮匠都能暴打其他两个,其他兩個也會卯起來扁其中一個。...
3 KB (339 words) - 10:20, 8 June 2024
戴克斯特拉算法(英語:Dijkstra's algorithm),又稱迪杰斯特拉算法、Dijkstra算法,是由荷兰计算机科学家艾茲赫尔·戴克斯特拉在1956年发现的算法,并于3年后在期刊上发表。戴克斯特拉算法使用类似廣度优先搜索的方法解决赋权图的单源最短路径问题。 该算法...
39 KB (4,781 words) - 09:53, 12 December 2024
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. 算法导论. 由潘金贵; 顾铁成; 李成法; 叶懋翻译 原书第二版. 机械工业出版社. 2006: 633-634. ISBN 978-7-111-18777-6...
5 KB (754 words) - 10:41, 30 May 2023
扩展欧几里得算法(英語:Extended Euclidean algorithm)是欧几里得算法(又叫辗转相除法)的扩展。已知整数a、b,扩展欧几里得算法可以在求得a、b的最大公约数的同时,找到整数x、y(其中一个可能是负数),使它们满足貝祖等式 a x + b y = gcd ( a , b )...
8 KB (1,533 words) - 09:39, 25 September 2024
最短路问题 (category 图算法)
算法。 用于解决最短路径问题的算法被称做“最短路径算法”,有时被简称作“路径算法”。最常用的路径算法有: Dijkstra算法 A*算法 Bellman-Ford算法 SPFA算法(Bellman-Ford算法的改进版本) Floyd-Warshall算法 Johnson最短路算法(英语:Johnson's...
4 KB (291 words) - 12:39, 18 December 2021
另一种贪心算法,用二叉堆优化时复杂度是 O ( E + V log V ) {\displaystyle O(E+V\log {V})} 。当边数远远大于点数,可近似认为是 O ( E ) {\displaystyle O(E)} 。 第23章. 算法导论 第三版. : 362. ISBN 978-7-111-40701-0. ...
1 KB (207 words) - 11:40, 21 July 2024
CLR 可以指: 通用語言運行庫(Common Language Runtime,簡稱CLR) 算法导论(因作者姓名首个英文字母的縮寫而被称为CLR)...
179 bytes (27 words) - 07:30, 3 March 2024
離散時間模型,可應用於電腦科學或電腦工程。在計算理論中,抽象機器經常被當成是一種思想實驗,用來推論可計算性(computability),或是分析演算法的時間複雜度及空间复杂度。 计算机科学主题 计算机程序设计主题 抽象機器 垃圾进,垃圾出 算法导论 计算理论 可计算性理论 計算複雜性理論 高级综合...
885 bytes (100 words) - 08:01, 27 June 2023
push(current->left); cout << current->self << endl; } Introduction to Algorithms [算法导论]. ISBN 978-7-111-40701-0. Robert E Tarjan - A.M. Turing Award Winner. [2017-10-29]...
5 KB (558 words) - 15:20, 3 December 2023
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford, 算法导论, MIT Press and McGraw-Hill, 2001, ISBN 978-0-262-03293-3 . Section 25.3,...
4 KB (350 words) - 13:19, 26 August 2021
主定理 (category 算法分析)
E. Leiserson)、羅納德·李維斯特(英语:Ron Rivest)和克利福德·史坦(英语:Clifford Stein)的《算法导论》推广而为人熟知。 不过,并非所有递推关系式都可应用支配理论。该定理的推广形式包括阿克拉-巴茲方法(英语:Akra–Bazzi method)。 假设有递归关系式...
3 KB (527 words) - 13:05, 10 September 2024
void travel(treenode* nd){ for(treenode* nex : nd->childs){ //childs存放指向其每個子結點的指標 travel(nex); } return; } 树 (数据结构) 图的遍历 《算法导论》 《计算机程序设计艺术》...
6 KB (844 words) - 14:10, 28 November 2023
计数排序 (category 排序算法)
Ronald L. Rivest, and Clifford Stein. 算法导论,第二版. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. 第8.2章:计数算法, pp. 168–170. 高德纳。计算机程序设计艺术,第三卷:排序和查找,第二版...
9 KB (1,478 words) - 11:53, 8 January 2024
(页面存档备份,存于互联网档案馆). Information Processing Letters 1, 132-133 Cormen, Thomas H.;Leiserson, Charles E.,Rivest, Ronald L.,Stein, Clifford《算法导论》第33章计算几何学第三节“寻找凸包”...
5 KB (1,055 words) - 17:39, 22 May 2022
认可的设计思路。现代语言设计者和委员会,包含维护Javascript的委员会TC39本身都在尽可能的消除这种设计。 先进先出 先进不出 抽象機器 算法导论 计算理论 可计算性理论 計算複雜性理論 高级综合 幻觉 (人工智能) Work With New Electronic ‘Brains’ Opens...
7 KB (640 words) - 02:02, 28 July 2024
国家自然科学三等奖;“多组份分析体系分类理论及化学计量学算法研究”获1995年国家教委科技进步一等奖,“复杂体系成分分析及波谱结构解析的化学计量学方法研究”获2003年国家自然科学二等奖,。 著有《现代分析化学的信息理论基础》、《化学计量学导论》等。 Scholia上有關俞汝勤的信息 禹舜主编; 朱益民...
3 KB (307 words) - 10:24, 22 July 2023
Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein(潘金贵等译). 《算法导论》. 机械工业出版社. Vuillemin, J. (1978). A data structure for manipulating priority...
7 KB (1,213 words) - 16:41, 9 January 2024
(原始内容存档于2011-02-18). CSAB, Inc.. [2010-12-20]. (原始内容存档于2019-01-20). 《算法导论》1.1[美]Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford...
46 KB (5,264 words) - 13:38, 3 August 2024
1980年《数理逻辑漫谈》,山东科学技术出版社,13195·35 1982年《算法论》,科学出版社,15031·447 1982年《数理逻辑教程》,华中工学院出版社,13255·003 1984、1985年《元数学导论》,科学出版社(上下两册分别出版),13031·2717(上)13031·297...
10 KB (1,230 words) - 01:40, 11 December 2022
策图可以被看作是决策树的压缩形式。它通过将导向相同结果的边重新汇合到一个顶点来节省空间。 Introduction to Algorithms [算法导论]. : 1172. ISBN 978-7-111-40701-0. Thulasiraman, K.; Swamy, M. N. S., 5.7...
39 KB (5,141 words) - 11:28, 21 November 2024
柯氏复杂性 (category 算法信息论)
以上证明了所需的上界。 算法信息论是计算机科学中的一个领域,研究柯氏复杂性和其他对于字符串(或者其他数据结构)的复杂性度量。 柯氏复杂性的理论和概念基于雷·所罗门诺夫(英语:Ray Solomonoff)的一些关键性理论。1960年,所罗门诺夫发表了《归纳推理的通用性理论导论》,作为他所创立的算法概率论(英语:Algorithmic...
29 KB (3,971 words) - 13:45, 31 December 2021
Neumann 理论奖(与约翰·齐齐克利斯),2018年 电气电子工程师学会(IEEE)控制系统奖,2022年 在他众多的教材与专著中,译作中文的包括 概率导论(Introduction to Probability) 网络优化:连续和离散模型(Network Optimization: Continuous...
9 KB (867 words) - 04:21, 19 December 2023
研究兴趣是计算机科学,特别关注机器学习、深度学习、数据挖掘 、金融人工智能、和计算生物医学领域。他合著了《可解释人工智能导论》一书。 由于在深度学习系统的贡献而当选 电气电子工程师学会(IEEE)会士。自 2021 年起,他还是 ACM Transactions on Computing...
10 KB (977 words) - 03:28, 5 September 2024
圓周率 (section 计算机时代与迭代算法)
1995年引入的兩條算法开辟了研究 π {\displaystyle \pi } 的新途径。因为每计算出一位数字,該數就会像流过阀门的水一样不会再出现在后续的计算过程中,这种新進算法叫阀门算法(英语:spigot algorithm)。这就与无穷级数及迭代算法形成对比——无穷级数和迭代算法...
130 KB (18,139 words) - 17:01, 26 November 2024
编著有《形式语言与自动机》《数据结构导论》《软件工程引论》《数据结构:C++语言描述》《数据结构与算法》等专业著作,被选用为高校学科教材。代表性论文有《BCLR(k)文法及其分析算法》《PROLOG语言中的一个逻辑问题》《以自然语言为界面实现VC++程序的自动生成》等。 辛运帏; 刘璟; 陈有祺. 《数据结构与算法》. 高等教育出版社...
2 KB (239 words) - 17:36, 16 December 2020
电子设计自动化发展的下一个重要阶段以卡弗尔·米德(Carver Mead)和琳·康維于1980年发表的论文《超大规模集成电路系统导论》(Introduction to VLSI Systems)为标志。这一篇具有重大意义的论文提出了通过编程语言来进行芯片设计的新思想。如果这一想法...
16 KB (2,283 words) - 09:36, 10 December 2024
(112): 727–742 (英语). Stephen Kleene. Introduction to Metamathematics [数学导论]. New York: Van Nostrand: Ishi Press. 2009 [1952] [2018-05-18]. (原始内容存档于2017-10-02)...
8 KB (800 words) - 08:36, 29 April 2024
Chapter 2: Introduction to Quantum Mechanics (量子力學導論) Chapter 3: Introduction to Computer Science (計算機科學導論) Chapter 4: Quantum circuit (量子線路) Chapter 5: The...
10 KB (1,013 words) - 07:43, 16 July 2024