![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
素时
这个作者很懒,什么都没留下…
展开
-
数据结构入门知识提纲
1.绪论算法+数据结构 = 程序设计数据,数据元素,数据项,数据对象,数据结构,数据类型,原子类型,结构类型,抽象数据类型四类基本结构:集合,线性结构,树形结构,图状结构分类:线性结构与非线性结构算法设计要求时间复杂度,空间复杂度2.线性表线性表顺序表示直接前驱与直接后继插入元素的平均移动次数n/2删除元素的平均移动次数(n-1)/2链式表示...原创 2020-04-02 20:39:14 · 193 阅读 · 0 评论 -
算法导论入门(2)
插入排序伪代码INSERTION-SORT(A)for j = 2 to A.lengthkey = A[j]i = j - 1while i > 0 and A[i] > keyA[i+1] = A[i]i = i - 1A[i + 1] = key伪代码的一些约定1.缩进表示块结构2.for循环迭代增加使用to,减少用downto3.若无显式说明,不使用全局...原创 2020-03-31 20:28:05 · 354 阅读 · 0 评论 -
算法导论入门(1)
1.算法的定义算法是一组有穷的规则,它规定了解决某一特定类型问题的一系列运算。2.算法的五个重要特性确定性、能行性、输入、输出、有穷性确定性:算法使用的每种运算必须要有确切的定义,不能有二义性。能行性:算法中有待实现的运算都是基本的运算,原理上每种运算都能由人用纸和笔在“有限”的时间内完成输入:每个算法都有0个或多个输入输出:一个算法产生一个或多个输出有穷性:一个算法总是在执行了有...原创 2020-03-31 15:47:59 · 782 阅读 · 0 评论