搜云库技术团队

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

网易云的不需要注册，速度快，七牛的速度很慢，也同样不需要注册。阿里云需要注册，没有体验。 apt 安装方式 配置文件是 /etc/docker/daemon.json，增加下面的内容，注意需要将阿里云的 your-id 替换成你的： { "...

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