搜云库技术团队

目录 迭代程序 方程法 求和法 递归程序 主方法 迭代法 综合例题 大O表示法：算法的时间复杂度通常用大O符号表述，定义为T[n] = O(f(n))。称函数T(n)以f(n)为界或者称T(n)受限于f(n)。 如果一个问题...

赞(0)站长2020-07-17优质文章 阅读(676)

目录 栈 顺序栈 共享栈 链栈 队列 顺序队列 循环队列 链队列 双端队列 栈和队列 我们以下的使用的栈或队列都是作为一个工具来解决其他问题的，我们可以把栈或队列的声明和操作写的很简单，而不必分函数写出。 顺序栈 声明一个栈并初始化： El...

赞(0)站长2020-07-17优质文章 阅读(566)

目录 基本概念 无向图 有向图 图的存储及基本操作 邻接矩阵法 邻接表法 十字链表 邻接多重表 转换算法 图的遍历 广度优先搜索(BFS) 深度优先搜索(DFS) 图的连通性 图的应用 最小生成树(MST) Prim(普里姆)算法 Krus...

赞(0)站长2020-07-17优质文章 阅读(619)

目录 树 树的性质 树的存储结构 双亲表示法 孩子表示法 孩子兄弟表示法(二叉树表示法) 树和森林的遍历 树的遍历 森林的遍历 二叉树 二叉树的性质 二叉树的存储结构 二叉树的遍历 先序遍历(PreOrder) 中序遍历(InOrder) ...

赞(0)站长2020-07-17优质文章 阅读(589)

平均查找长度(ASL, Average Search Length)：在查找过程中，一次查找的长度是指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字比较次数的平均值，（即 ASL=\(\sum\)查...

赞(0)站长2020-07-17优质文章 阅读(651)

分类 排序算法 改进思路 最好情况 平均时间复杂度 最坏情况 空间复杂度 稳定性 插入排序 直接插入排序 基本排序方法 O(n) O(\(n^2\)) O(\(n^2\)) O(1) 稳定 折半插入排序 确定有序序列的插入位置 O(\(nl...

赞(0)站长2020-07-17优质文章 阅读(567)

堆（heap） 1、 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： * 堆中某个节点的值总是不大于或不小于其父节点的值； * 堆总是一棵完全二叉树。 根节点最大的堆叫做最大堆、大根堆或大顶堆 根节点最小的堆叫做最小堆、小根堆...

赞(0)站长2020-07-17优质文章 阅读(535)

最近抽空整理了”数据结构和算法”的相关文章。在整理过程中，对于每种数据结构和算法分别给出”C”、”C++”和”Java”这三种语言的实现；实现语...

赞(0)站长2020-07-17优质文章 阅读(569)

键树的基本概念 　　键树又称数字查找树（Digital Search Tree）。 　　它是一棵度大于等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。 　　例如，若关键字是数值，则结点中只包含一个数位；若关...

赞(0)站长2020-07-17优质文章 阅读(612)

目录 特殊矩阵 对称矩阵 上三角矩阵 下三角矩阵 对角矩阵 稀疏矩阵 伪地址表示法 链式存储 邻接表表示法 十字链表表示法 矩阵转置 广义表 操作 头尾链表存储结构 扩展线性表存储结构 矩阵在计算机图形学、工程计算中占有举足轻重的地位。在数...

赞(0)站长2020-07-17优质文章 阅读(768)