2021年8月24日
查找算法
摘要： 顺序表查找 就是遍历查找表，一个一个与目标值进行比对 折半查找（二分查找） 适用于：静态查找表，一次排序后就不再变化的表 ①首先待查找的表需有序 ②其次进行二分查找，（即每次将表中间的那个元素与目标值进行比较） 根据结果选择保留比对区间 时间复杂度$O（logn）$ 算法主体： int Binary 阅读全文
posted @ 2021-08-24 17:28 ly探长 阅读(93) 评论(0) 推荐(0)
树
摘要： 二叉树 满二叉树 完全二叉树 二叉树的遍历 前序遍历 中序遍历 后序遍历 线索二叉树 树，森林和二叉树的转化 哈夫曼树 哈夫曼树 哈夫曼编码 阅读全文
posted @ 2021-08-24 17:07 ly探长 阅读(55) 评论(0) 推荐(0)
图
摘要： #图的存储 邻接矩阵 邻接表 十字链表 邻接多重表 边集数组 图的遍历 ##　DFS ##　BFS 最小生成树 Prim算法 Kruskal算法 最短路径 Dijkstra算法 Floyd算法 拓扑排序 拓扑序列 关键路径 阅读全文
posted @ 2021-08-24 17:02 ly探长 阅读(59) 评论(0) 推荐(0)
KMP模式匹配算法
摘要： KMP模式匹配算法 推导next数组 KMP改进算法 nextval 阅读全文
posted @ 2021-08-24 16:56 ly探长 阅读(27) 评论(0) 推荐(0)
栈和队列
摘要： 栈 顺序栈 链栈 队列 队列的顺序存储 队列的链式存储 阅读全文
posted @ 2021-08-24 16:53 ly探长 阅读(38) 评论(0) 推荐(0)
十大排序算法
摘要： 一、冒泡排序 时间复杂度O(n^2) void swap(int*arr,int i,int j){/*交换arr[i]与arr[j]的元素*/ int tmp=arr[i]; arr[i]=arr[j]; arr[j]=tmp; } void bubble_sort(int* arr,int n) 阅读全文
posted @ 2021-08-24 16:50 ly探长 阅读(48) 评论(0) 推荐(0)