- 博客(31)
- 收藏
- 关注
RSS订阅原创 【数据结构】单链表
int data;//指针指向下一个节点（1）typedef是重定义struct，这样后面可以写来定义新节点，否则就得（2）括号后面的node表示是对struct node 的重命名，*list实际上是typedef struct node *list（指向node的指针）node * L 等价于 list L，都表示一个指向单链表第一个结点的指针但是list L 强调这是一个单链表，node*L强调这是一个结点2.初始化链表注意头结点不存储数据。
2024-03-14 20:51:08
554
原创 【c++】算法（二）
2. 最后打印的时候是 for_each(t.begin(), m, print);注意第二个参数是sset_itersection返回的迭代器，不是t.end( )同时注意：1. v1和v2容器中的元素必须是有序的。其中谓词（就是一个bool类型的函数）可以这么写。
2024-03-03 21:35:47
296
原创 【c++】算法（一）
功能：从头到尾遍历如果想遍历输出，可以这样子： 2.transfom功能：将一个容器的所有内容全部搬运到另外一个容器里面注意：搬运的目标容器要提前开辟空间
2024-03-03 15:04:29
187
原创 【c++】map 容器
1.map所有元素都是2.pair 中第一个元素是key （键值），索引作用，第二个元素是value （实值）3.所有元素4.属于5.map 不允许重复key值 （value 可以），但 multimap 可以。
2024-02-15 22:01:12
213
原创 【c++】 list容器 （一）
对数据进行链式存储 ，类似于链表1.优点：*动态存储分配，不会造成内存浪费或溢出*链表执行插入和删除操作十分方便2.缺点：*空间和时间额外耗费较大。
2024-02-03 23:12:01
190
1
原创 【c++】queue 容器
先进后出的数据结构但是入的接口固定在这一端，出的接口固定的另外一端只能访问队头和队尾 ，因为不允许遍历操作生活中 ，就像打饭一样， 先进去， 依次打饭 然后再一次出门。
2024-02-02 22:42:00
249
原创 【c++】stack容器
stack 容器是一种先进后出的一种数据结构，它只有一个出口栈中只有顶端的元素才可被外界利用故不允许遍历就像生活中上地铁一样，是先进的人后出去。
2024-02-02 22:10:32
206
原创 【c++】deque容器（二）
其中第三个（ d1.insert(d1.begin(), d2.begin(), d2.end());it++ 使指针移动到第二个位置上，即删除第二个元素。对beg和end之间的元素进行排序(默认是从小到大)基本上和vector一样，但是还是有些不同。表示把 d2 的数据放到 d1 的开头。注意括号内没有参数！
2024-02-01 17:23:23
375
1
原创 【c++】deque容器（一）
功能：1.优点：双端数组，相比与vector ，deque可以对头端进行插入删除的操作2.缺点：访问数组元素的速度不如vector。
2024-02-01 10:43:47
350
1
原创 【c++】 Vector 容器构造
it的类型就是vector::iterator。然后我们像写for循环那样 完成对vector容器内元素的遍历。
2024-01-31 10:58:05
332
原创 【C语言】十进制与n进制之间的相互转换
然后一遍遍让输入的数a 除以n，并将a%n的数字代入到一开始创建的那个数组中，求出十进制下的值（以完成转换）利用字符串数组 对n位的字符串 第n位要乘以16的n-1次方，以此类推。首先我们要创建一个数组 ，存储着n进制下的字母形式（a-z/A-Z）
2023-12-26 14:20:46
1048
1
原创 C语言三种排序方法（冒泡排序，选择排序，插入排序）
原理：把数据分为有序区和无序区，再通过比较，交换数据的办法，增加有序区的元素个数。原理：用min标记最小数，然后通过比较改变min代指的值。实质还是冒泡排序，但更倾向于比较而非排序。
2023-11-16 19:05:15
376
1
原创 实现一个函数，可以左旋字符串中的k个字符。
所以我们用while（k） k=0时在C语言表示为假，跳出循环。BCDEA（第五次：=第五位赋值一开始字符第一位的字符）使左旋次数=循环次数，记我们要左旋k个字符即循环k次。循环一次，k减一次1，当k一直减到0时，循环跳出。BBCDE（第一次：第一位赋值第二位的字符）BCCDE（第二次：第二位赋值第三位的字符）BCDDE（第三次：第三位赋值第四位的字符）BCDEE（第四次：第四位赋值第五位的字符）实现一个函数，可以左旋字符串中的k个字符。代码如下：（记len为字符串长度）ABCDE（一开始）
2023-08-11 12:04:47
123
1
原创 模拟实现库函数strlen（详解）
模拟实现库函数strlen”的意思是: 不用strlen函数，但要求出字符串长度。记字符串长度为len，并引入自己定义的strilen函数（含arr）用 ‘\0'表示终止的标志，记录字符串从一开始到结尾。2.新定义 strilen函数（含arr）
2023-08-11 10:53:12
94
1
原创 给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。比如：nums = [4,1,2,1,2]返回：4。
2023-08-08 21:41:58
1637
原创 【C语言】计算今天是今年的第几天
实现一个函数GetDaysOfYear，该函数接收三个int类型参数年月日，返回该日期是今年的第几天。4、最后返回时注意：如果月份超过2，并且今年是闰年，范围时需要多加上1天，因为闰年2月份是29天。在main函数输入一个日期，然后调用该函数，输出该日期是今年的第几天。注意考虑闰年和非闰年。1、为了计算简单，先用数组把每个月的天数保存起来。2、循环先求出前month-1月的天数之和。3、再加上该月的天数day。
2023-08-06 18:15:25
3180
3
原创 兔子繁殖问题：假定一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力，如果不发生死亡，且每次均生下一雌一雄，问一年后共有多少对兔子？
5月: 1对兔子(a:大兔子) 1对兔子(d:小兔子) 1对兔子(c:大兔子) 1对兔子(b:大兔子) 1对兔子(e:小兔子)总共5对兔子。4月: 1对兔子(a:大兔子) 1对兔子(c:小兔子) 1对兔子(b:大兔子) 总共: 3对兔子。3月: 1对兔子(a:大兔子) 1对兔子(b:小兔子) 总共: 2对兔子。从第三个月开始，每个月兔子总数为前两个月兔子之和。1月: 1对兔子(a:小兔子)总共: 1对兔子。总共: 1对兔子2月: 1对兔子(a:大兔子)最终算出结果233对兔子。
2023-08-06 12:00:35
1189
原创 【c语言】写出一个递归函数，输入一个非负整数，返回组成它的数字之和
例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19输入：1729，输出：19。
2023-08-06 11:32:30
829
1
原创 扫雷游戏编码（C语言）
• 使用控制台实现经典的扫雷游戏• 游戏可以通过菜单实现继续玩或者退出游戏• 扫雷的棋盘是9*9的格子• 默认随机布置10个雷• 可以排查雷◦ 如果位置不是雷，就显示周围有几个雷◦ 如果位置是雷，就炸死游戏结束◦ 把除10个雷之外的所有雷都找出来，排雷成功，游戏结束设计游戏界面如下0表示无雷 1表示有雷为防止信息干扰，设计三个文件test.c -------文件中写游戏的测试逻辑game.c -------文件中写游戏中函数的实现等。
2023-07-30 11:02:34
201
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人