站长的文章

目录 反证法 数学归纳法 综合例题 反证法 基本概念： 一般地，假设原命题不成立（即 在原命题的条件下，结论不成立），经过正确的推理，最后得出矛盾，因此说明假设错误，从而证明原命题成立，这样的证明方法叫做反证法。 基本操作： 分清命题 ...

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

目录 串的存储结构 定长顺序存储表示 堆分配存储表示 块链存储表示 串的基本操作 字符串连接 字符串查找 获取指定索引位置的字符 获取子字符串 去除空格 字符串替换 判断字符串是否相等（切不可使用==） 按字典顺序比较两个字符串 字母大小写...

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

目录 顺序表 链表 单向链表 双向链表 静态链表 顺序表 常用算法 放过法 逆置 归并算法 链表 常用算法 放过法 头插法（逆置） 尾插法 归并算法 标尺法 同起共进法（同一起点共同前进）（共同后缀） 归纳总结 引入头结点：①统一第一个元素...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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