摘要: 顺序表应用——逆置问题 问题描述 给定一个顺序表,将其中的元素逆置 例子 给定一个顺序表,其中有0至10共11个元素从小至大排列,请将这11个元素逆置使其从大到小排列 以下是解题代码 代码 #include <iostream> #define MAXSIZE 100 typedef struct{ 阅读全文
posted @ 2021-09-25 11:09 CairBin 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫问题 介绍 约瑟夫问题,又称约瑟夫置换、丢手绢问题。 一般形式 (本部分内容来自百度百科) 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3。 代码 问题描述 本文以以下问题为例 阅读全文
posted @ 2021-09-18 23:21 CairBin 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 循环链表定义 定义与单链表一样,操作时将末结点的指针指向开始结点即可 typedef struct _LinkNode { int data; struct _LinkNode *next; }LinkList; 循环链表操作 初始化循环链表 bool InitList(LinkList* &L) 阅读全文
posted @ 2021-09-18 22:20 CairBin 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 单链表代码定义 typedef struct LinkNode { int data; //data存放结点的数据域(以int类型为例) struct LinkNode *next; //结点的指针域 }LinkNode, LinkList; 单链表的操作 初始化单链表 bool initList( 阅读全文
posted @ 2021-09-12 14:05 CairBin 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目介绍 描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1, 1/2 , 1/3, 1/4, 1/5, … 2/1, 2/2, 2/3, 2/4, … 3/1, 3/2, 3/3, … 4/1, 4/2, … 5/1, … 阅读全文
posted @ 2021-09-03 17:13 CairBin 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 链表 链表的概念 定义:链表是一种物理存储单元上非连续、非顺序的存储结构,由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。 在链表的储存上,每个结点不仅包含所存的元素信息,还包含元素间的逻辑信息。 链表的特性 不支持随机访问:不能通过知道第一个元素的地址(即储存空间的首地址) 阅读全文
posted @ 2021-08-19 21:37 CairBin 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 顺序表的操作 这里先定义个顺序表 #include <iostream> using namespace std; #define MAXSIZE 100 typedef struct{ int *elems; int length; int size; }Sqlist; Sqlist list; 阅读全文
posted @ 2021-08-09 17:43 CairBin 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 顺序表 结点的概念 结点 :结点是内存中一片由用户分配的储存空间,只有一个地址来表示它的存在,没有显式名称。 在学习顺序表时,一般不会去特别强调结点的概念,此概念往往在链表学习中涉及,但并不代表结点与顺序表无关,所以我特意把结点的概念放在此处以加深对顺序表的理解。 顺序表的概念 定义:把逻辑上相邻的 阅读全文
posted @ 2021-08-09 14:33 CairBin 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 区别 结构体变量 结构体变量作为形参,传递的是结构体变量本身,是一种值传递 形参结构体变量成员值的改变不影响对应的实参构体变量成员值的改变 结构体指针 结构体指针作为函数参数,传递的是指向结构体变量的本身 结构体指针指向的变量成员值的改变影响对应的实参构体变量成员值的改变 代码 直接说有些抽象难懂, 阅读全文
posted @ 2021-07-31 15:04 CairBin 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 原因 近期,别人送了我一个CuteBot智能小车,拆开一看做工挺精致的,但是这东西是积木图形编程,显然不适合我这个年龄,所以打算给家里的小孩玩。 那么,你可能会问了,为什么要写这篇文章呢?答案当然是用来水的啊 其实在装的时候遇到了点坑,所以记录下来(说了半天还是水文章(滑稽)) 部件 首先看下一个具 阅读全文
posted @ 2021-07-20 20:17 CairBin 阅读(24) 评论(0) 推荐(0) 编辑