`
lookqlp
  • 浏览: 345799 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

算法导论中算法实现

阅读更多
代码地址https://github.com/qiulp/algorithms
(java实现)
已经实现的算法有:
最大子数组:
暴力解法O(n^2)
分治递归法O(n^2)
线性解法O(n)

矩阵相乘:
暴力解法O(n^3)
分治递归法O(n^3),实现了(m1,n)*(n,m2)相乘。
Strassens法O(lgn^7),实现了任意矩阵相乘。当n!=2^m时,采用补零方法。
分享到:
评论

相关推荐

    算法导论 中文 第三版 高清

    《算法导论》不仅讲解了算法的原理和实现,还提供了大量的实例和习题,帮助读者理解和掌握算法的精髓。通过阅读这本书,IT从业者和学生可以提升自己的算法设计和分析能力,从而在实际工作中更好地解决复杂问题。无论...

    算法导论中文第三版习题答案

    《算法导论》是计算机科学领域的一本经典著作,它深入浅出地介绍了算法的设计、分析和实现。中文第三版的出版,使得更多的中文读者能够接触到这本权威教材。本书覆盖了从排序和搜索到图算法,再到动态规划和贪心算法...

    算法导论 中英文高清版本

    《算法导论》是一本备受推崇的计算机科学教材,它深入浅出地介绍了算法的设计、分析和实现。这本书由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位作者共同撰写,是全球范围内...

    算法导论第三版完整版答案

    《算法导论》是计算机科学领域的一本经典著作,它深入浅出地介绍了算法的设计、分析和实现。这本书的第三版更是对前两版进行了完善和更新,涵盖了更广泛的主题和最新的研究成果。针对你提到的“算法导论第三版完整版...

    算法导论中算法的java实现

    在Java中实现《算法导论》中的算法,首先需要理解算法的基本思想和逻辑结构。这包括排序算法(如冒泡排序、选择排序、插入排序、快速排序、归并排序等)、查找算法(如线性查找、二分查找等)、图算法(如Dijkstra...

    算法导论中文版

    14. 编程范式:引导读者理解面向对象编程、函数式编程等不同编程范式在算法实现中的不同表现。 15. 算法和编程语言:讨论如何根据不同的算法需求选择合适的编程语言,并介绍在算法编程中常用的语言特性。 针对编程...

    算法导论第四版 英文

    在《算法导论第四版》中,作者详细探讨了各种基础数据结构,比如数组、链表、栈、队列、散列表、树和图等。每种数据结构都有其特定的应用场景和性能特点,书中通过丰富的图示和Java代码,帮助读者深入理解每种数据...

    算法导论.rar

    《算法导论》是计算机科学领域的一本经典著作,它由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位作者共同撰写,全面深入地探讨了算法的设计、分析及实现。这本书的第三版更加完善...

    算法导论C++实现代码

    而分治策略,如二分查找和大整数乘法,也是C++实现中的重要组成部分。 5. **图算法**:图算法包括深度优先搜索(DFS)、广度优先搜索(BFS)、最小生成树(Kruskal或Prim)、最短路径(Dijkstra或Floyd-Warshall)...

    算法导论python实现

    1. **基础数据结构**:Python中的`list`、`tuple`、`dict`、`set`等数据结构在算法实现中扮演重要角色。例如,链表操作可以使用`list`,集合操作可以借助`set`,而字典则常用于映射和查找。 2. **排序算法**:包括...

    算法导论答案第四版英文版

    《算法导论》是计算机科学领域的一本经典著作,它由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位作者共同撰写,全面深入地介绍了算法的设计、分析以及计算问题的解决方案。这本书...

    算法导论答案算法导论教师手册

    《算法导论》通过多个实例,如背包问题、最长公共子序列问题等,详细阐述了动态规划的基本思想和实现技巧。相比之下,贪心算法则在每个步骤都做出局部最优选择,以期达到全局最优解,但并不总是有效,因此理解其适用...

    算法导论试题及答案

    5. **数据结构**:数组、链表、栈、队列、哈希表、树(二叉树、平衡树如AVL和红黑树)、图等,以及它们在算法实现中的角色。 6. **递归与分治**:递归函数的设计、分治策略的应用,如归并排序、快速排序、Strassen...

    算法导论中英文答案详解

    《算法导论》是计算机科学领域的一本经典著作,它深入浅出地介绍了算法的设计、分析和实现。这本书覆盖了广泛的算法主题,包括排序、搜索、图算法、动态规划等,是许多大学计算机科学课程的核心教材。提供的资源包含...

    算法导论[第三版] 中文 完整书签 清晰版

    在学习《算法导论》的过程中,读者将深入理解算法的本质,掌握如何分析算法的时间和空间复杂度,这对于优化程序性能至关重要。此外,书中还引入了形式化的方法来描述和验证算法,帮助读者建立严谨的思维模式。 ...

    算法导论 源代码 C语言实现

    - 作者选择使用C语言作为算法实现的语言,主要是因为C语言具有高效性和广泛的平台支持性。此外,C语言作为一种结构化语言,非常适合用来表达算法逻辑。 #### 1.3 版本兼容性 - 文档提到使用了C99的一些特性,例如变...

    算法导论第三版及2-25章部分答案

    前者很显然是《算法导论》第三版的电子版,读者可以通过这份PDF文档深入学习书中涵盖的各种算法,如排序、搜索、图算法、动态规划、贪心算法、分治策略等。这些算法是计算机科学的基础,对于提升编程能力和解决复杂...

    算法导论(第三版)基本完整中文版答案

    《算法导论(第三版)》是一本广受赞誉的计算机科学教材,涵盖了算法设计、分析及实现的核心概念。这本书的中文版为中国的读者提供了深入理解算法的宝贵资源。提供的基本完整中文版答案更是帮助学习者检验自己的理解...

    算法导论——所有算法和数据结构的C++实现

    所有代码都是在我学习这本书时亲手敲出来的,并且调试正确了,包括:第三部分到第六部分(即10-26章),外加第七部分31和32章所有的算法和数据结构以及编程习题还有思考题的C++实现源代码; 第一、二部分学习的较早...

    算法导论(第二版)清晰版

    总的来说,《算法导论》第二版是计算机科学教育中的一部里程碑式作品,它不仅适合初学者入门,也适合有一定基础的程序员进一步提升。通过这本书,读者不仅可以掌握一系列实用的算法,还能培养出良好的算法思维,这...

Global site tag (gtag.js) - Google Analytics