
算法和数据结构
文章平均质量分 62
算法学习
Vicky__3021
想看看自己能爬多高
展开
-
数据结构v4——顺序表的按照值查找序号操作
在顺序表L找第一个值为e的元素,找到后返回其逻辑序号,否则返回0。注意:由于线性表的逻辑序号从1开始,这里用0表示没有找到值为e的元素。在算法实现时,应根据顺序表数据元素的类型ElemType编写判断两个数据元素是否相等的比较函数equals()。举例说明:(1)数据元素的类型ElemType为int类型(2)数据元素的类型ElemType为char [20] 类型(3)数据元素的类型ElemType为自定义结构体变量类型,判断两个数据元素是否相等,就需要比较所有结构体变量成员。要求:int Loc原创 2022-12-05 14:10:51 · 1189 阅读 · 2 评论 -
数据结构v3——顺序表的按照序号查找值操作
顺序表L已存在,先判断i值是否合法,如果合法,将顺序表L中第i个数据元素的值赋给e,e要带出函数体,类型声明为引用。原创 2022-12-05 14:08:39 · 452 阅读 · 0 评论 -
数据结构v2——顺序表的基本操作之插入操作
线性表的删除运算是指将表的第i(1≤i≤n)个元素删去,使长度为n的线性表( a1,…,ai−1,ai,ai+1,…,an),变成长度为n-1的线性表( a1,…,ai−1,ai+1,…,an)。算法思想:在顺序表上实现删除运算必须移动结点,才能反映出结点间的逻辑关系的变化。若i=n,则只要简单地删除终端结点,无须移动结点;若1≤i≤n-1,则必须将表中位置i+1,i+2,…,n的结点,依次前移到位置i,i+1,…,n-1位置上,以填补删除操作造成的空缺。算法分析:原创 2022-12-04 12:57:50 · 173 阅读 · 0 评论 -
数据结构v1——顺序表的基本操作之插入操作
时,在函数体内不需要改变主调函数中的实参变量的值,只需读取主调函数中的实参变量的值,因此函数形参定义为变量,采用值传递。,i-1上的结点,依次后移到位置n,n-1,…C++语言中用引用作函数的形参,被调函数对形参做的任何操作都影响了主调函数中的实参变量值,而操作一个变量比操作一个指针要简单的多,为了便于算法描述,本书函数参数传递机制采用有两种方式:值传递和引用传递。如果需要将函数中变化的形式参数的值反映在实际参数中,在C语言的实现中,就需要通过指针变量作形式参数,接收变量的地址,达到修改实参变量值的目的。原创 2022-11-30 22:59:42 · 3391 阅读 · 0 评论 -
数据结构绪论
数据结构绪论原创 2022-06-26 22:26:55 · 673 阅读 · 0 评论 -
v9_拓扑排序-Python实现
拓扑排序(Topological Sorting)目录:拓扑排序(Topological Sorting)AOV网(Activity On Vertex Network)定义条件特性举个栗子拓扑排序构造拓扑序列的拓扑排序算法思想代码实现AOV网(Activity On Vertex Network)定义在现代化管理中,人们常用有向图来描述和分析一项工程的计划和实施过程,一个工程常被分为多个小的子工程,这些子工程被称为活动(Activity),在有向图中若以顶点表示活动,有向边表示活动之间的先后关系,原创 2021-01-14 14:09:22 · 393 阅读 · 0 评论 -
v11_Python排序算法(一)-冒泡排序
Python排序算法——冒泡排序目录:Python排序算法——冒泡排序冒泡排序简介冒泡排序原理示例Python实现冒泡排序的时间复杂度和稳定性1.时间复杂度2.稳定性冒泡排序简介冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。冒泡排序原理冒泡排序就是遍历数据原创 2021-01-22 14:27:57 · 336 阅读 · 0 评论