数据结构
学习心得
Pluto__315
这个作者很懒,什么都没留下…
展开
-
卷积神经网络5——GoogLeNet(含并行连结的网络)
GoogLeNet网络特点引入了 Inception 结构(融合不同尺度的特征信息)使用 1X1 的卷积核进行降维以及映射处理丢弃全连接层,而使用平均池化层(这大大的减少了模型参数)原创 2022-05-21 19:42:59 · 1078 阅读 · 0 评论 -
B树的创建、插入和删除
m阶B树:是满足下列特性的树:(1) 所有叶子结点(终端结点)都在同一层上。(2)所有外部结点(查找失败的)在同一层,并且不带信息,有时不画出。外部结点的双亲是叶子结点。外部结点个数比关键码多1。(3)树中每个非终端结点至多有m棵子树;(4)若根结点不是终端结点,则至少有两棵子树;(5)除根结点外,其他非终端结点至少有m/2棵子树;在 m 阶B-树中,失败结点位于第 h +1层,h层至少有2「m / 2|h-2个结点,N≥2「m / 2|h-1-1插入操作—新记录将插入到相应的叶子结点中.原创 2022-05-21 14:49:23 · 335 阅读 · 0 评论 -
排序算法总结
排序算法总结折半插入、简单选择、二路归并、基数排序关键字比较次数与序列初始状态(是否有序)无关插入类、简单选择、二路归并、基数排序趟数与序列初始状态无关当待排序的记录个数n较小时,可以选用简单的排序方法;当关键字基本有序时,直接插入最好,其次是冒泡排序当n较大时,应选用改进的排序方法;就平均时间而言,快速排序是目前被认为是最好的一种内部排序方法。...原创 2021-12-28 20:35:35 · 364 阅读 · 0 评论 -
归并排序:二路归并&&基数排序
将一个具有n个待排序记录的序列看成是n个长度为1的有序序列,然后进行两两归并,得到n/2个长度为2的有序序列,再进行两两归并,得到n/4个长度为4的有序序列,……,直至得到一个长度为n的有序序列为止。...原创 2021-12-28 20:26:59 · 537 阅读 · 0 评论 -
选择类排序:简单选择排序,堆排序
简单选择排序 :每趟排序在当前待排序序列中选出关键码最小的记录,添加到有序序列中。给定8个关键字{23, 40, 30, 60, 10,96, 39, 23}, 请详细地写出应用小根堆排序的过程。建初堆后,每次将堆顶元素与最后一个元素互换位置,然后从堆顶进行调整,使之重新成为堆...原创 2021-12-28 20:24:18 · 136 阅读 · 0 评论 -
交换类排序:起泡法、快速排序
冒泡法比较基础,不再赘述,下面是快排首先选一个轴值(即比较的基准),通过一趟排序将待排序记录分割成独立的两部分,前一部分记录的关键码均小于或等于轴值,后一部分记录的关键码均大于或等于轴值,然后分别对这两部分重复上述方法,直到整个序列有序。假设有8个记录,关键字的初始序列为{49,38,65,97,76,13,27,49},用快速排序法进行排序一趟快速排序过程如图所示:选择第一个关键字49为基准先从high往low查找第一个小于轴值的数,进行第1次交换再从low往high查找第一个大于轴值原创 2021-12-28 20:14:43 · 212 阅读 · 0 评论 -
插入类排序:直接插入排序,希尔排序
直接插入排序:每次将一个待排序的记录按其关键码的大小插入到一个已经排好序的有序序列中,直到全部记录排好序为止。在插入第 i(i>1)个记录时,前面的 i-1个记录已经排好序。直接插入排序采用顺序查找当前记录在已排好序的序列中的插入位置,折半插入排序的查找操作利用“折半查找”实现折半插入排序和直接插入排序可能的不同之处是元素之间的比较次数,折半插入排序的比较次数与序列初始顺序是否有序无关设有一个待排序的序列有10个记录,它们的关键字分别为58,46, 72,95,84,25,37,58, 6.原创 2021-12-28 20:07:00 · 487 阅读 · 0 评论 -
平衡二叉树的建立和调整
插入结点时,首先按二叉排序树处理(即左子树小于根结点,右子树大于根结点),若插入结点后破坏了平衡,则进行调整,方法:找到离插入点最近且平衡因子绝对值超过1的结点,以该结点为根的子树称为最小不平衡子树,可将重新平衡的范围局限于该子树,即在这个范围内确定类型(1)LL型(在左子树的左子树上插入结点导致不平衡)进行一次顺时针旋转(2)RR型 (在右子树的右子树上插入结点导致不平衡)进行一次逆时针旋转(同理于(1))(3)LR型 (在左子树的右子树上插入结点导致不平衡)先进行一次逆时针旋.原创 2021-12-28 19:57:11 · 240 阅读 · 0 评论 -
哈希表:线性探查法和平方探查法
己知哈希表地址区间为0~10,给定关键字序列(20,41,37,26,8,12,18, 63,30)。哈希函数为H(k)=k%11,采用平方探测法处理冲突,将以上关键字依次存储到哈希表中。平均查找长度ASL计算成功:ASL = 所有关键字查找成功的比较次数之和/关键字个数失败:ASL = 所有关键字查找失败的比较次数之和/散列函数取值个数(本题即13)(查找失败:按位置查找,H[i]为空结束查找,例:关键字位置为8时,H[8]不空,继续,H[9]不空,继续,H[10]空,确定查找失.原创 2021-12-28 16:55:36 · 3703 阅读 · 5 评论 -
AOE-网 关键路径
关键路径:在AOE-网中,从始点到终点具有最大路径长度(该路径上的各个活动所持续的时间之和)的路径称为关键路径。关键活动:关键路径上的活动称为关键活动。关键路径可能不只一条,重要的是找到关键活动事件Vi 的最早可能开始时间Ve(i)是从源点V0 到顶点Vi 的最长路径长度。Ve(i) =Max{Ve(k)+wk,i}(k是i的前驱事件)wk,i是弧<Vk,Vi>的权值,即活动持续时间事件Vi 的最迟允许开始时间Vl(i)Vl(i)不得迟于其后继事件Vj的最迟发生时间减去活动.原创 2021-12-28 16:43:40 · 5459 阅读 · 0 评论 -
最短路径:迪杰斯特拉算法和弗洛伊德算法
Dijkstra算法Floyd算法生成dist(i)时对角线、i所在的行列都不变,i=-1为初始化然后检索其他路径中间加上第i个节点路径长度是否变短,是则更新原创 2021-12-28 15:49:16 · 185 阅读 · 0 评论 -
AOV—拓扑排序
基本思想: ⑴ 从AOV-网中选择一个没有前驱的顶点并且输出; ⑵ 从AOV-网中删去该顶点,并且删去所有以该顶点为尾的弧; ⑶ 重复上述两步,直到全部顶点都被输出,或AOV网中不存在没有前驱的顶点。则拓扑排序结果为:C4C0C3C2C1C5...原创 2021-12-28 15:01:15 · 152 阅读 · 0 评论 -
最小生成树:普里姆算法和克鲁斯卡尔算法
避免形成回路的选择克鲁斯卡尔算法(加边法)普里姆算法(加点法)原创 2021-12-27 16:48:23 · 393 阅读 · 0 评论 -
哈夫曼树及哈夫曼编码
一组字符{A,B,C,D,E,F,G}出现的频率分别是{9,11,5,7,8,2,3},设计最经济的编码方案所以编码为A-00,B-10,C-010,D-110,E-111,F-0110,G-0111原创 2021-12-27 16:41:11 · 1935 阅读 · 0 评论 -
串—模式匹配KMP算法
先根据模式串T写出next[j],next[0] = 0,next[1] = 1,从next[3]开始算next[3] = next[2+1] next[2] = 1 t2 != t1 属于其他情况 next[3] = 1next[4] = next[3+1] next[3] = 1 t3 != t1 属于其他情况 next[4] = 1next[5] = next[4+1] next[4] = 1 t4 == t1 next[5] = next[4] + 1 = 2(如果有T6.原创 2021-12-27 16:35:14 · 136 阅读 · 0 评论