程序打工仔
这个作者很懒,什么都没留下…
展开
-
排序——希尔排序
希尔排序定义希尔排序算法分析希尔排序程序代码希尔排序练习题希尔排序定义希尔排序算法分析希尔排序程序代码希尔排序练习题。原创 2023-09-17 16:13:09 · 83 阅读 · 0 评论 -
排序——直接插入排序&&折半插入排序
排序的基本概念数据结构稳定排序数据结构不稳定排序排序的种类排序的代码直接插入排序算法定义:将数据表调整为按关键字从小到大或从大到小的次序排列的过程排序的分类:增排序,减排序,内部排序,外部排序稳定排序:在排序过程中,如果关键字相同的两个元素的相对次序不变,则称为稳定的排序不稳定的排序:当相同的关键字的领先关系在排序过程中不发生变化者,则称所用的排序方法是不稳定的算法的稳定性:排序中两个元素相等,排序后位置不发生变化说明算法稳定,主要是对算法性质的描述,不能衡量算法优劣。原创 2023-09-17 15:37:20 · 96 阅读 · 0 评论 -
数据结构——散列函数、散列表
散列表的基本概念散列函数的构造方法处理冲突的方法散列查找及性能分析提示:以下是本篇文章正文内容,下面案例可供参考散列表的基本概念散列函数的构造方法处理冲突的方法散列查找及性能分析。原创 2023-09-16 18:10:30 · 488 阅读 · 0 评论 -
数据结构——查找(二叉排序树)
二叉排序树查找定义二叉排序树构造二叉排序树查找递归和非递归算法二叉排序树插入递归和非递归算法二叉排序树删除递归和非递归算法二叉排序树查找定义二叉排序树构造二叉排序树查找递归和非递归算法二叉排序树插入递归和非递归算法二叉排序树删除递归和非递归算法。原创 2023-09-15 18:42:55 · 1255 阅读 · 0 评论 -
数据结构——查找
查找的基本概念顺序查找折半查找查找的基本概念顺序查找折半查找。原创 2023-09-15 18:14:44 · 493 阅读 · 0 评论 -
数据结构——图的应用
图的应用1.1 最小生成树1.2 最短路径1.3 拓扑结构1.4 关键路径图的应用1.1 最小生成树1.2 最短路径1.3 拓扑结构1.4 关键路径。原创 2023-09-15 16:15:14 · 667 阅读 · 0 评论 -
数据结构——图的遍历
图的遍历深度优先搜索广度优先搜索邻接矩阵存储结构图的遍历与图的连通性图的遍历深度优先搜索广度优先搜索邻接矩阵存储结构图的遍历与图的连通性。原创 2023-09-15 15:27:28 · 614 阅读 · 0 评论 -
数据结构——图(图的存储及基本操作)
邻接矩阵法1.1 无向图邻接矩阵算法1.2 有向图邻接矩阵算法邻接矩阵法1.1 无向图邻接矩阵算法1.2 有向图邻接矩阵算法。原创 2023-09-15 14:59:40 · 495 阅读 · 0 评论 -
数据结构——图(图的基本概念)
图的基本概念1.1 有向图1.2 无向图1.3 有向完全图1.4 无向完全图1.5 连通图图的定义:图G是顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图G中顶点有限非空集,E(G)表示图G中顶点之间关系(边)的集合,图中顶点个数也叫图的阶,图不可以是空,边集可以为空有向图:E是有向边(也叫弧)的有限集合,G是有向图,有向边记为<v,w>,顶点v到顶点w简单图:不存在重复边,不存在顶点到自身的边。原创 2023-09-15 14:42:48 · 286 阅读 · 0 评论 -
数据结构——树
数据结构——树原创 2023-06-22 11:49:23 · 1308 阅读 · 0 评论 -
数据结构——广义表
数组,数组的压缩存储,广义表数组矩阵的压缩存储广义表。原创 2023-06-09 20:45:42 · 795 阅读 · 0 评论 -
数据结构——队列
队列的基本概念顺序队列链式队列循环队列队列操作核心语句总结rear++;a[rear]=x;或 a[++rear]=x;front++;x=[front];或 x=[++front];Qs[rear]=x;或Qs[++rear%M]=x;或 x=Qs[++front%M];原创 2023-06-08 22:49:52 · 495 阅读 · 0 评论 -
数据结构——栈
栈空:S_top == - 1;栈满:S_top == MASIZE - 1;进栈操作:S_top ++;或 S [ ++ top ] = x;出栈操作:x = S [ top ];S_top --;或 x = S [ top -- ];原创 2023-06-08 16:58:03 · 477 阅读 · 0 评论 -
链表——循环链表
双向循环链表原创 2023-05-13 20:40:06 · 494 阅读 · 0 评论 -
算法的特性及其设计要求
一个好的算法首先应该人们理解和相互交流,其次才是机器可执行。可读性好的算法有助于人对算法的理解,并且难懂的算法易于隐藏错误且难于调试和修改。即对非法输入的抵抗能力。它强调的是,如果输入非法数据,算法应能加以识别并做出处理,而不是产生误动作或陷入瘫痪。确定性:算法的每一步必须是确切定义的,不能产生二义性。有穷性:一个算法必须在执行有限步骤之后结束。输入:一个算法有零个或多个输入。输出:一个算法有一个或多个输出。可行性:算法是能行的。原创 2023-04-20 21:05:43 · 875 阅读 · 0 评论 -
线性表——链表(插入,删除)
数据结构单链表插入删除原创 2023-04-16 21:51:06 · 513 阅读 · 0 评论 -
线性表——链表(初始化,查找,求表长)
链表的初始化,查找原创 2022-10-18 18:55:40 · 985 阅读 · 0 评论 -
数据结构常用语句
数据结构常用语句原创 2022-09-25 23:31:39 · 410 阅读 · 0 评论 -
数据结构——绪论
数据结构原创 2022-09-17 22:38:35 · 85 阅读 · 0 评论 -
有一个数组,删除数组中的重复的元素,怎么实现?
删除数组中重复的数据元素。原创 2022-08-19 11:44:19 · 2703 阅读 · 1 评论 -
数据结构:时间复杂度汇总
时间复杂度原创 2022-08-13 14:07:26 · 7046 阅读 · 1 评论 -
利用堆栈将一个十进制数转换为一个十六进制数
利用堆栈将一个十进制数转换为一个十六进制数。原创 2022-08-12 14:34:40 · 1246 阅读 · 0 评论 -
数据结构名词解释详细总结
数据结构名词解释超详细总结原创 2022-08-05 11:58:37 · 7406 阅读 · 9 评论 -
C语言:已知一维数组a[n],使奇数排在数组的左端,偶数排在数组的右端
例如:1,2,3,4,5,6,7,8,9,10我们用个循环来进行操作:i表示数组的首部,j表示数组的尾部步骤一:首先第一个数:1 10用if语句先来判断该数是奇数还是偶数再用语句判断1是奇数还是偶数,判断结果是奇数,则i向后移动到下一个数2同时,判断10是奇数还是偶数,判断结果是偶数,则j往前移动到上一个数9步骤二:对2 9 进行交换,得到的结果是:1,9,3,4,5,6,7,8,2,10步骤三:i移动到3 j移动到8,并进行判断 ,满足条件,不用交换,i向后移动,则j往前移动步骤原创 2022-04-23 20:23:09 · 1175 阅读 · 0 评论 -
数据结构绪论
计算机主要用于计算时,一般要经过如下几个步骤:首先从具体问题抽象出数学模型,然后设计一个解决数学模型的算法,最后编写程序,进行测试、调试,直到解决问题。在此过程中寻求数学模型的实质是分析问题,从中提取操作的对象,并找出这些操作对象之间的关系,然后用数学语言加以描述,即建立的数学方程例如:学生管理系统中每个学生的基本信息记录按顺序号排列,形成了学生基本信息记录的线性序列,呈一种线性关系线性结构中元素之间存在简单的一对一的线性关系树结构中的元素之间存在一对多的层次关系基本概念和术语数据:是客.原创 2021-12-29 22:11:36 · 824 阅读 · 0 评论