自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 经典约瑟夫问题

目录 前言 一、Josephu 二、使用步骤 1.定义链表节点 2.创建环形列表方法 3.测试 4.输出情况 前言 约瑟夫问题为:设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数到m 的那个人出列,它的下一位又从 1 开始报数,数到 m 的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。 解决方法:依靠环形链表。 一、Josephu 情况一:假设总人数n=5,从编号为k=1开始报数,数到m=2

2021-05-28 20:59:52 276 1

原创 数据结构与算法——双链表

目录 前言 一、双向链表 二、使用步骤 1.设定双向链表的基本属性 2.读取双链表的方法 3.测试双链表 4.测试结果 前言 1) 单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找。 2) 单向链表不能自我删除,需要靠辅助节点 ,而双向链表,则可以自我删除。 3) 分析双向链表如何完成遍历,添加,修改和删除 一、双向链表 分析双向链表的遍历,添加,修改,删除的操作思路 1) 遍历 和单链表一样,只是可以向前,也可以向后查找 2) 添加按照标号顺序添加...

2021-05-27 14:44:56 181

原创 数据结构与算法——单链表

目录 前言 链表是有序链表,在内存存储如下: 单链表(带头结点) 逻辑结构示意图如下 二、使用步骤 使用带 head 头的单向链表实现编号、姓名的添加,完成对人物的增删改查操作 1.链表的基本信息 2.读取链表的一些方法 3.链表测试 前言 链表是一种根据元素节点逻辑关系排列起来的一种数据结构。利用链表可以保存多个数据,这一点类似于数组的概念,但是数组本身有一个缺点,数组的长度固定,不可改变,在长度固定的情况下首选的肯定是数组,但是在现实的开发之中往往要保存的内容长度是不确定的,那...

2021-05-23 12:14:34 438

原创 数据结构与算法——环形队列(循环队列)

目录 前言 一、队列 二、使用步骤 注意初始的定义: 1.创建一个CircleArray 2.进行测试 总结 前言 利用数组,通过取模的方式来实现环形队列 一、队列 1) 队列是一个有序列表,可以用数组或是链表来实现。 2) 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 二、使用步骤 注意初始的定义: front变量的含义:front指向队列的第一个元素,front的初始值为0。 rear变量的含义:rear指向队列的最后一个元素的后一个位置...

2021-05-20 19:24:39 980

原创 数据结构与算法——稀疏数组

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结 前言 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 一、稀疏数组是什么? 稀疏数组可以用来压缩数组 处理方式: 记录数组一共有几行几列,有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 二、步骤 代码如下 publ...

2021-05-19 22:57:25 168

原创 创建一个长度为6的int型数组,要求数组元素的值都在1-30之间,且是随机赋值。同时,要求元素的值各不相同。

创建一个长度为6的int型数组,要求数组元素的值都在1-30之间,且是随机赋值。同时,要求元素的值各不相同。

2021-05-15 11:38:41 243

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除