发简信
IP属地：上海
-
九. 排序
内排序是在排序整个过程中，待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多...
-
八. 查找
顺序表查找 顺序查找又叫线性查找，是最基本的查找技术，它的查找过程: 从表中第一个(或最后一个)记录开始，逐个进行记录的关键字和给定值比较，若某...
-
七. 图图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V, E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集...
-
五. 串
串是由零个或多个字符组成的有限序列，又名叫字符串。朴素的模式匹配算法 KMP模式匹配算法 为了避免重复遍历的情况，三位前辈发表了一个模式匹配算法...
-
四. 栈与队列
把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。相对于线性表的头结点和...
-
二. 算法
算法四大特性 输入输出 有穷性 确定性 可行性 设计算法四大要求 正确性 可读性 健壮性 时间效率高和存储量低 算法时间复杂度 推导大O阶方法:...
-
一 . 数据结构的基本概念和术语
数据: 是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据元素: 是组成数据的、有一定意义的...
-
3. 查找
基于有序链表的二分查找 二叉树查找 红黑二叉查找树 红黑二叉树找背后的基本思想是用标准的二叉查找树和(完全由2-结点构成)和一些额外的信息(替换...
-
2. 排序
基于算法第四版，语言是Java。 选择排序 插入排序 希尔排序 归并排序 快速排序 三向分切的快速排序 优先队列和堆排序 基于堆的优先序列 优先...