随笔分类 -  数据结构学习

桶排序和快排函数
摘要:@(排序) 桶排序bucket sort 概述(哈希的感觉) 要求:数字是有一定范围的 基本思想:分配+收集 具体: (分配) : 设置若干个箱子,将关键字为k的数据,放入第k个箱子, (收集) :然后按序号草将非空的连接 代码 #include <stdio.h> #include <stdlib
57
0
0
数据结构 四、字符串 和 KMP算法
摘要:串:内容受限的线性表 (数据元素只能是字符) 串:String 字符组成的有限序列 顺序储存用的多 案例:病毒感染检测(病毒dna环状) 结构类型定义 #define MAXLEN 255 typedef struct { char ch[MAXLEN+1]; int length; }SStrin
128
0
0
数据结构 栈and队列
摘要:栈 基本特点 后进先出(Last In First Out) 只在栈顶进行插入和删除等操作 栈的基本数据结构(顺序栈) struct stack { int *base;//尾指针,指向栈底 int *top;//头指针,一般指向栈顶上一个元素 int stacksize;//栈的最大容量 }; 制
308
0
0
拓扑排序
摘要:拓扑序: 在AOV网中,若不存在回路,(有向无环图) 则所有活动可排列成一个线性序列, 使得每个活动的所有前驱活动都排在该活动的前面,我们把此序列叫做拓扑序列 过程: Step0: 预处理得到每个点的入度 Step1: 执行入度为 0 的点(没有前驱),放入一个待执行的容器,在图中删除, Step2
83
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起