- 博客(6)
- 收藏
- 关注
RSS订阅原创 经典约瑟夫问题
目录前言一、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
168
1
原创 数据结构与算法——双链表
目录前言一、双向链表二、使用步骤1.设定双向链表的基本属性2.读取双链表的方法3.测试双链表4.测试结果前言1) 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。2) 单向链表不能自我删除，需要靠辅助节点 ，而双向链表，则可以自我删除。3) 分析双向链表如何完成遍历，添加，修改和删除一、双向链表分析双向链表的遍历，添加，修改，删除的操作思路1) 遍历 和单链表一样，只是可以向前，也可以向后查找2) 添加按照标号顺序添加...
2021-05-27 14:44:56
116
原创 数据结构与算法——单链表
目录前言链表是有序链表，在内存存储如下：单链表(带头结点) 逻辑结构示意图如下二、使用步骤使用带 head 头的单向链表实现编号、姓名的添加，完成对人物的增删改查操作1.链表的基本信息2.读取链表的一些方法3.链表测试前言链表是一种根据元素节点逻辑关系排列起来的一种数据结构。利用链表可以保存多个数据，这一点类似于数组的概念，但是数组本身有一个缺点,数组的长度固定，不可改变，在长度固定的情况下首选的肯定是数组，但是在现实的开发之中往往要保存的内容长度是不确定的，那...
2021-05-23 12:14:34
351
原创 数据结构与算法——环形队列（循环队列）
目录前言一、队列二、使用步骤注意初始的定义：1.创建一个CircleArray2.进行测试总结前言利用数组，通过取模的方式来实现环形队列一、队列1) 队列是一个有序列表，可以用数组或是链表来实现。2) 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出二、使用步骤注意初始的定义：front变量的含义:front指向队列的第一个元素，front的初始值为0。 rear变量的含义:rear指向队列的最后一个元素的后一个位置...
2021-05-20 19:24:39
766
原创 数据结构与算法——稀疏数组
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。一、稀疏数组是什么？稀疏数组可以用来压缩数组处理方式：记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模二、步骤代码如下publ...
2021-05-19 22:57:25
78
原创 创建一个长度为6的int型数组，要求数组元素的值都在1-30之间，且是随机赋值。同时，要求元素的值各不相同。
创建一个长度为6的int型数组，要求数组元素的值都在1-30之间，且是随机赋值。同时，要求元素的值各不相同。
2021-05-15 11:38:41
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人