7.11.算法思想(algorithm thinking) 7.11.1.递归算法(recursion) 7.11.2.分治算法(division) 7.11.3.贪心算法(greedy) 7.11.4.回溯算法(backtracking) 7.11.5.动态规划(dynamic programming) 7.11.6.枚举算法(enumeration) 7.12.复杂度(complexity)
This repository is the notebook of Data Structure and Algorithms of ZJU "数据结构-浙江大学" - HeHuiqi/DataStructure_Algorithm_ZJU
<Data Structure and Algorithm>排序算法 排序稳定:如果两个数相同,对他们进行的排序结果为他们的相对顺序不变。例如A={1,2,1,2,1}这里排序之后是A = {1,1,1,2,2} 稳定就是排序后第一个1就是排序前的第一个1,第二个1就是排序前第二个1,第三个1就是排序前的第三个1。同理2也是一样。不稳定就...
说到哈希算法的应用,最先想到的应该就是安全加密。最常用于加密的哈希算法是MD5(MD5 Message-Digest Algorithm,MD5 消息摘要算法)和SHA(Secure Hash Algorithm,安全散列算法)。 除了这两个之外,当然还有很多其他加密算法,比如DES(Data Encryption Standard,数据加密标准)、AES(Advanced Encryption Standard,高级加密标准)。
4.2 The Seven Functions Used in This Book 1564.2.1 Comparing Growth Rates 1634.3 Asymptotic Analysis 1644.3.1 The “Big-Oh” Notation 1644.3.2 Comparative Analysis 1684.3.3 Examples of Algorithm Analysis 1704.4 Simple Justification Techniques 178...
所谓算法(Algorithm)是描述计算机解决给定问题的操作过程(解题方法),即为解决某一特定问题而由若干条指令组成的有穷序列 一个算法必须满足以下五个准则 1. 有穷性: 执行了有限条指令后一定要终止2. 确定性(无二义): 算法的每一步操作都必须有确切定义,不得有任何歧义性3. 可(能)行性: 算法的每一步操作都...
Space Time The choice of data structure and algorithm can make the difference between a program running in a few seconds or many days. What is data structure Why you come here * * * 研究数据结构,重要的一点是要明确数据内部的逻辑关系和结构 Data structure and life * More example * More ...
This text provides students with an introduction to data structures and algorithms. It emphasizes algorithm analysis and the development of efficient code, and includes important background material. Divided into three parts, the text features Data Structure Application sections at the end of each chapt...
in this text students look at specific problems and see how careful implementations can reduce the time constraint for large amounts of data from 16 years to less than a second. Therefore, no algorithm or data structure is presented without an explanation of its running time. In some cases, ...
An Algorithm of the Third Kind Logarithms O (log N) Explained Practical Examples Wrapping Up Exercises Speeding Up Your Code with Big O Bubble Sortexcerpt Bubble Sort in Action The Efficiency of Bubble Sort A Quadratic Problem A Linear Solution ...