![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 88
安河桥北i
转专业到计科的小菜鸡一枚
展开
-
数据结构 第十一讲 散列查找(哈希)
数据结构 第十一讲 散列查找(哈希)一、散列表编译处理时,涉及变量及属性(如:变量类型)的管理:插入:新变量定义查找:变量的引用编译处理中对变量的管理:动态查找问题利用查找树(搜索树)进行变量管理?两个变量名(字符串)比较效率不高是否可以先把字符串转换为数字,再处理?“散列(Hashing)”的基本思想是:①以关键字key为自变量,通过一个确定的函数h(散列函数)计算出对应的函数值h(key),作为数据对象的存储地址。②可能不同的关键字会映射到同一个散列地址上,即h(key原创 2021-08-31 20:21:07 · 2160 阅读 · 1 评论 -
数据结构 第九、十讲 排序
数据结构 第九讲 排序(上)一、前提统一格式void X_Sort(ElementType A[],int N);1.大多情况下,为简单起见,讨论从小到大的整数排序2.N是正整数3.只讨论基于比较的排序(>,=,<有定义)4.只讨论内部排序5.稳定性:任意两个相等的数据,排序前后的相对位置不发生改变6.没有一种排序是任何情况下都表现最好的二、冒泡排序最好情况:T = O(N)最坏情况:T = O(N^2)稳定性强void Bubble_Sort(ElementTyp原创 2021-08-29 19:14:28 · 380 阅读 · 0 评论 -
数据结构 第八讲 图(下)
数据结构 第八讲 图(下)一、最小生成树问题是一棵树:无回路、|V|个顶点一定有|V|-1条边是生成树:包含全部顶点,|V|-1条边都在图里边的权重和最小最小生成树<---->图连通贪心算法什么是贪?每一步都要最好的什么是好?权重最小的边需要约束:只能用图里面存在的边;只能正好用掉|V|-1条边;不能有回路Prim算法——让一棵小树长大dist[V] = E<s,V>或正无穷parent[s] = -1;void Prim(){ MST = {s原创 2021-08-24 20:59:30 · 59 阅读 · 0 评论 -
数据结构 第六讲 图(上)
6.1 什么是图图表示“多对多”的关系图包含:一组顶点:通常用V(Vertex)表示顶点集合一组边:通常用E(Edge)表示边的集合边是顶点对:(v,w)∈E,其中v,w ∈ V有向边<v,w>表示从v指向w的边(单行线)不考虑重边和自回路抽象数据类型定义类型名称:图(Graph)数据对象集:G(V,E)由一个非空的有限顶点集合V和一个有限边集合E组成。操作集:对于任意图G ∈ Graph,以及v ∈ V,e ∈ EGraph Create();//建立并返回空图原创 2021-07-25 16:27:51 · 173 阅读 · 0 评论 -
数据结构 第五讲 树(下)
第五讲 树(下)5.1 堆(heap)优先队列:特殊的“队列”,取出元素的顺序是依照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。Q :如何组织优先队列?若采用数组或链表实现优先队列数组:插入——元素总是插入尾部 O(1)删除——查找最大(或最小)的关键字 O(n) 从数组中删除需要移动的元素 O(n)链表:插入——元素总是插入链表的头部 O(1)删除——查找最大(或最小)关键字 O(n) 删除结点O(1)有序数组插原创 2021-07-17 16:58:26 · 191 阅读 · 0 评论 -
数据结构 第三、四讲 树(上、中) 笔记
数据结构 第三讲 树 笔记一、查找查找:根据某个给定关键字K,从集合R中找出关键字与K相同的记录静态查找:集合中记录是固定的,没有插入和删除操作,只有查找(查字典)动态查找:集合中记录是动态变化的,除查找,还可能发生插入和删除![外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1Mx70PiK-1623760132573)(数据结构 第三讲 树 笔记.assets/20210615202647473.png)]哨兵:在边界处放置,当循环进行至哨兵元素时退出,可以少原创 2021-07-13 23:15:27 · 253 阅读 · 1 评论 -
数据结构——第一讲 概述
数据结构学习笔记第一讲 概述clock():捕捉从程序开始运行*到clock()被调用所耗费的时间,时间单位是tick,”时钟打点“。用法示例:需引用<time.h>头文件#include<time.h>clock_t start,stop;double duration;int main(){ start=clock();//计时器开始 function();//运行的程序 stop=clock();//计时器停止 duration=原创 2021-01-29 18:45:39 · 259 阅读 · 0 评论