- 博客(42)
- 收藏
- 关注
RSS订阅原创 认识c++链表
自定义类实现链表需要定义节点类和链表类，节点类包含一个值和一个指向下一个节点的指针，链表类包含头节点和相应的操作函数。链表由一系列节点组成，每个节点包含一个值和一个指向下一个节点的指针。双链表（Doubly Linked List）：每个节点有两个指针，一个指向前一个节点，一个指向后一个节点。链表的第一个节点称为头节点，最后一个节点称为尾节点，尾节点的指针指向空。链表的操作包括插入、删除、查找等。插入操作可以在链表的任何位置插入新节点，删除操作可以删除指定位置的节点，查找操作可以根据节点的值查找节点。
2024-04-05 08:12:56
199
原创 C++链表（上）
从一个头节点（Head）开始，头节点作为链表的入口点，它包含了对第一个节点的引用。最后一个节点的指针指向一个空值（NULL），表示链表的结束。每一个节点分布在内存的不同位置，依靠指针关联起来。（只要有足够的内存空间，就能为链表分配内存）的优点（需要从头节点开始依次遍历，直到找到目标节点。，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。（每个节点都需要存储指向下一个节点的指针）。链表在内存中的存储方式则是。
2024-03-30 10:51:33
145
原创 删除数组中的元素（单项运动链表）
要删除的数是3，删除以后，链表中只剩14个元素：1 0 -3 5 6 8 10 22 -1 5 11 20 100 9。假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3。每个整数之间用空格分隔；程序中必须有链表的相关操作：建立链表，删除元素，输出删除后链表中元素，释放链表。将数组内所有待删除元素删除以后，输出数组内的剩余元素的值，每个整数之间用空格分隔。第三行是一个整数k，代表待删除元素的值（k的取值也在32位有符号整数范围内）。
2024-03-30 10:33:00
273
原创 C++操纵数组
藤藤有一个长度为n的数组a现在藤藤希望改变这个数组，使得该数组的最小值尽可能的大。现在藤藤可以施展m次魔法，每次魔法可以使得连续长度为L的一段每个元素+1。藤藤想知道最终这个数组的最小值最大可以达到多少？
2023-11-25 10:51:02
195
原创 C++分治算法------ 砍树
伐木工人Mirko需要砍M米长的木材。对Mirko只被允许砍伐一排树。MirkoMirko设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有树比 高H的部分（当然，树木不高于H 米的部分保持不变）。Mirko就得到树木被锯下的部分。例如，如果一排树的高度分别为20,15,10和17，Mirko把锯片升到15米的高度，切割后树木剩下的高度将是 15,15,10 和15，而Mirko将从第1棵树得到5米，从第4棵树得到2米，共得到7米木材。Mirko。
2023-11-04 09:51:23
250
原创 C++分治算法-------木材加工
木材厂有n根原木，现在想把这些木头切割成 k 段长度均为 l 的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出的最大值。木头长度的单位是cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21，要求切割成等长的6段，很明显能切割出来的小段木头长度最长为5。
2023-11-04 09:22:02
276
原创 C++编程题目------平面上的最接近点对(分治算法)
给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。
2023-10-28 10:02:53
650
原创 Scratch游戏------打砖块（不用VIP）
打砖块游戏是一款较老的动作电子游戏。玩家操作“挡板”，让一颗不断弹来弹去的“球”击碎砖块，作为过关目标消去的“砖块”且的途中不会落到屏幕底下。点击小绿旗，游戏开始，挡板随鼠标移动，按空格键小球发射，击碎所有砖块为胜，小球死亡3次为输（即小球碰到底部）。快来一起做吧！！！
2023-09-17 16:10:21
737
原创 第五讲 变量（三）------ 整型的其他数据类型
前面两节课我们学了变量，其实变量除了整型int还有许多类型，今天我们要学的就是其他整型数据类型。短整型我们不常用，因为它太短了。它的范围如图，它的范围比其他整型小很多，占2个字节（16位），它的关键字是short即int如上图，int占4个字节（32位），范围是-2147483648-+2147483647。
2023-08-17 12:01:24
39
原创 【NOIP2006 普及组】 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 个 到 之间的随机整数 ，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。第 行为 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输出也是两行，第 行为 个正整数 ，表示不相同的随机数的个数。输入有两行，第 行为 个正整数，表示所生成的随机数的个数。第 行有 个用空格隔开的正整数，为所产生的随机数。
2023-08-04 09:03:38
73
2
原创 C++编程题目------ 排序
输入n个数，将n个数从小到大输出。第1行为一个正整数n。输入n个数，将n个数从小到大输出。第1行为一个正整数n。共1行，表示排序后的n个数。共1行，表示排序后的n个数。
2023-08-03 09:31:13
543
原创 C++编程题目------完全数
所谓完全数是这样一种正整数，除它本身之外的所有约数（ 真因子 ）的和恰好等于它本身。比如 6 的真因子有 1，2，3， 而 1+2+3=6， 所以 6 就是一个完全数。给定一个正整数 n，输出 1 到 n 之间所有的完全数，每个数字一行。
2023-08-02 10:23:37
356
原创 C++编程题目------水仙花数
给定一个整数 n，判断其是否为水仙花数。三个数 a(百位)、b(十位)、c(个位)，若满足 a*a*a+b*b*b+c*c*c=abc (abc 为该数本身) ，则称 n 为水仙花数。一行一个整数 n若是，输出“YES”，若否，输出“NO”
2023-08-02 08:35:51
296
2
原创 C++编程题目------猴子吃桃问题（今日有事）
编程计算猴子吃桃问题：有一天小猴摘了很多桃子，当即吃了一半，还觉得不过瘾，又多吃了一只；第二天接着吃了剩下的桃子中的一半，仍不过瘾，又多吃了一只；以后每天都吃尚存桃子的一半零一只。到第n天早上就只剩下一只了，问小猴那天共摘了多少只桃子。这一题比较简单，我们从1倒推，得到原来的桃子数量。输出一行，一个整数代表桃子总数。输入一行，包含一个整数n。
2023-07-31 10:41:50
999
1
原创 第一讲专题
return 0;有什么用？表示程序运行成功。默认情况下，程序结束时返回 0 表示一切正常，否则返回值表示错误代码。这个值（返回值）返回给谁呢？其实就是调用你写的程序的系统或外部程序，它会在你的程序结束时接收到这个返回值。如果不写return语句的话，程序正常结束默认返回值也是 0。在 C 或 C++ 中，程序的返回值不为 0 会导致运行时错误。在 C++ 代码中，注释有两种写法：行内注释以//开头，行内位于其后的内容全部为注释。注释块以/*开头，*/结尾，中间的内容全部为注释，可以跨行。
2023-07-29 16:35:59
38
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人