- 博客(353)
- 收藏
- 关注
RSS订阅原创 C++链表二（练习题）
【描述】创建 n 个节点的单向链表，按顺序存储 1~n。请用动态分配内存的方式创建节点。遍历输出每个节点的值。【输入格式】一个正整数n【输出格式】输出单向链表每个节点的值，数值之间用空格隔开。【输入样例】10【输出样例】1 2 3 4 5 6 7 8 9。
2026-06-26 11:45:19
210
原创 C++(链表二）
● 如果你的应用场景主要集中在单向顺序处理数据,且对内存占用敏感,单向链表是更好的选择。解析:在循环链表中,插入一个新节点时,只需要找到一个已知节点,然后在该节点后插。解析:和单向链表一样,在循环链表中,删除一个节点需要找到该节点的前驱节点,然。(其中,next为节点的直接后继,prev为节点的直接前驱)D。2、【真题】在一个双向链表中,p指向链表中的一个节点,s指向一待插入。2、在至少有2个节点的循环链表中,如果要删除一个节点,以下步骤正。在单向链表的每个节点添加一个指向前驱节点的指针,就得到双向链表。
2026-06-26 11:42:45
182
原创 C++链表一（练习题）
【描述】创建一个链表，按顺序存储字母A’~‘E’。从第一个结点依次输出链表中的数据。【输入描述】无【输出描述】按顺序存储字母A’~‘E’【样例输入】无【样例输出】ABCDE。
2026-06-25 09:37:37
196
原创 c++链表（一）
① 链表(Linked List)是一种线性数据结构,其中每个节点存储一个数据和一个指向下一个节点的指针。②链表的优点● 插入和删除操作无需移动其他元素,时间复杂度为O(1)。● 链表不需要预先分配固定大小的内存空间,链表的大小可以根据需要动态扩展或缩减。③ 链表的缺点● 访问任意节点需要从头节点开始遍历,时间复杂度为O(n)。● 链表节点除了包含值,还需额外保存一个指针。因此在相同数据量下,链表比数组占用更多的内存空间。int data;// 数据node *next;
2026-06-25 09:34:58
188
原创 C++队列（练习题）
【描述】密码由生日作为基数（8位数字），生成密码的规则如下:将第1个数字删除，第2个数字放到数字序列末端，再将第3个数字放到数字序列末端。重复执行第一步，直到所有数字删除完毕。删除的数字将会组成一串新的数字，这就是密码。【输入格式】一行,一组八位数字。【输出格式】一行,八位数字生成的密码。【输入样例】18781205【输出样例】180752819。
2026-06-24 15:38:46
148
原创 C++(队列)
队列不空时,返回队尾元素,即q[tail-1]。if(head!· 返回值类型要与队列元素类型一致7// 队头位置// 队尾+1的位置● 通过循环队列优化了空间利用率● 假设循环队列的数组长度为MAXN,最多能存储(MAXN-1)个元素。
2026-06-24 15:36:50
377
原创 C++栈（练习题）
【描述】小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字a1、a2、a3…an-1、an，反着念出来。如：1、2、3，反着念为：3、2、1。这对鱼的记忆力来说实在是太难了，所以请你帮小鱼编程解决这个问题。(此题请用栈来实现)【输入格式】第一行输入一个整数n(1<n<10)。第二行输入n个数字,以空格间隔。【输出格式】一行内倒序输出n个数字,以空格间隔。【输入样例】7【输出样例】10。
2026-06-24 14:21:12
176
原创 C++ (栈)
在计算机世界里,数据结构是一种组织和存储数据的方法,帮助我们更高效地管理数据,就像用不同的工具(比如数组、链表、树、图等)把数据安排得井井有条,这样我们就能更快地找到需要的信息,或者对数据进行各种操作,比如添加、删除、排序等。简单来说,数据结构就是让数据变得有条理,方便我们更好地使用它们。//栈数据存储在下标1~MAXNint p=0;//栈顶元素的下标。初始为0遍历字符串①当前为左括号,入栈;②当前为右括号:· 如果栈空,输出NO;比如)(())这种情况。
2026-06-24 14:19:33
300
原创 C++（归并排序练习题）
【描述】给定一个长度为n (0<n<=10000) 的序列，保证每一个序列中的数字 a[i]是正整数，编程求出整个序列中第k小的数字。（本题要求用归并排序实现）【输入】第一行为2个数n，k (0<k<=n) 第二行为n个数，表示这个序列。【输出】第k小的数【输入样例1】5 21 2 3 4 5【输出样例1】210010。
2026-06-24 08:44:41
200
原创 C++阶段练习二（练习题）
【描述】输入两个字符串 a,b，长度都不超过100位。其中a字符串都是数字字符，b字符串由*和数字组成，代表5。求a-b的值。数据保证a>b。【输入】两个非负整数，每行一个。【输出】a-b的值【输入样例1】234678901234【输出样例1】【输入样例2】*****34133【输出样例2】
2026-06-18 11:06:45
178
原创 C++（阶段练习二）
实际编程中,你可以用数学方法进行准确估算,也可以先给一个大概的长度,如果发现小一些的测试数能通过测试,但是大的测试数不能,再试着增加数组长度。有一种数列,它的前10项的值分别为:125 12 29 70 169 408 985 2378,这个数列被称为Pell数列,请问该数列的第n项的值是多少?一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5=1+4=2+3,n>=3时,初始化a[0]=1,b[0]=2,进行n-2次递推计算:sum=2*b +a。比如n=100时,这一项值是。
2026-06-18 11:04:28
291
原创 C++高精度计算二（练习题）
【描述】输入一个大数，将该大数中的各位数字之和相加输出【输入描述】一个大数A【输出描述】计算各位数字之和，然后输出结果【样例输入】123456789【样例输出】45。
2026-06-18 10:17:37
233
原创 C++高精度计算（二）
尾数位存储浮点数的小数部分,所以浮点数的精度主要由尾数的位数决定的。在IEEE 754标准中,单精度浮点数(float)的尾数有23位,其精度约为7位十进制数字;【提示】先执行小括号内的运算,6>2这个逻辑比较结果是true,布尔值true等于1,1*2结果为2,所以整个表达式结果为2。= 0),求a除以b保留前n位小数商的结果。【分析】同样的,当n>20,n!问题1:a,b为10^8范围内的非负整数,求a/b保留n位小数的商。但是题目要求的商的小数位数非常大,超出了C++浮点型能表示的精度范围。
2026-06-18 10:15:42
447
原创 C++高精度计算一（练习题）
【描述】输入两个高精度大数字（正整数），将两个大数字相加，若两数相等，输出"Equal"，否则输出它们的和。【输入描述】输入两个高精度大数字【输出描述】输出两个数字之间相加结果，如果数字相等则输出“Equal”【样例输入1】123456789987654321【样例输出1】1111111110【样例输入2】【样例输出2】Equal。
2026-06-16 10:50:54
281
原创 C++高精度计算（一）
●C++基本数据类型都有自己的范围,超出这个范围的数值就无法存放。● 这类超出基本数据类型范围的数叫做高精度数。●根据是否含小数,高精度数分为高精度整数和高精度小数。●高精度计算就是用计算机模拟高精度数的加、减、乘、除 ……例如,求两个500位的数的和。这时,就要用到高精度算法了。
2026-06-16 10:47:46
224
原创 C++前缀和差分（练习题）
【描述】给出两个整数n和k，（2≤n≤70000,1≤k≤n），求出1,2,3,…,n中连续k个数的和，并计算出和为平方数的个数。例如n=10,k=3。在1,2,…,10中，连续3个数的和有1+2+3=62+3+4=93+4+5=124+5+6=155+6+7=186+7+8=217+8+9=248+9+10=27其中和为平方数的仅有9，因为9=3×3。【输入】n,k两个整数。【输出】一个整数，即1,2,…,n中连续k个数的和为平方数的个数。
2026-06-15 17:28:03
178
原创 C++（前缀和与差分）
● 前缀和的定义数组a[1]~a[n],前缀和:s[i]=a[1]+a[2]+ …… +a[i]s[1]= a[1]● 递推关系我们已知前缀和的公式:s[i]=a[1]+a[2]+ … +a[i-1]+a[i]可以推出它的前一项:s[i - 1] = a[1] + a[2] + … + a[i - 1]所以递推公式是:s[i] = s[i - 1] + a[i]利用递推公式能在O(n)时间内求得所有前缀和。
2026-06-15 17:24:05
683
原创 C++倍增法（练习题）
【描述】模逆元是模运算中的乘法逆元素，对于整数 a 和模数 m，若存在整数 b 满足：a * b≡ 1 mod m，则称 b 为 a 在模 m 下的逆元，记作 a^-1。【输入描述】首先一行输入一个数字n，接着第二行输入n个数组元素，第三行输入需要查询的区间数q，接下来的q行输入q个区间。【输入描述】首先一行输入一个数字n，接着第二行输入n个数组元素，第三行输入需要查询的区间数q，接下来的q行输入q个区间。第二行，n个整数，代表数组的n个递增元素（1<=数组元素值<=10^8）
2026-06-12 09:20:14
180
原创 C++(倍增法)
● 倍增(Binary Lifting),顾名思义就是“成倍增长”,即每次乘2● 倍增是一种算法技巧● 如果要从0增长到n,可以用1、2、4、…、2k为“跳板”,快速跳到n● 这些跳板有k=log2n个● 倍增法将线性处理(即O(n))转化为对数级(即O(log n))的处理,从而优化时间复杂度使用long long 可以确保在取模之前,乘法操作不会导致溢出,从而保证模运算的正确性。
2026-06-12 09:17:24
266
原创 C++二分答案（练习题）
【描述】张三最近沉迷上了排序数组，他发现排序组数有时候每个元素均不相同，又时也会出现相同的几个元素，怎样用二分法在排序数组中查找元素的第一个和最后一个位置呢？输入为三行，第一行数组元素个数n，第二行需要寻找的目标元素值，第三行n个排序好的数组元素。输入为两行，第一行n，k，n表示糖果的种类，k表示多少不同类别糖果组成礼盒。输入为两行，第一行表示输入数组的元素个数n，第二行表示需要输入的n个数组元素。输入为两行，第一行表示数组元素个数（n），第二行为n个数组元素。问题，求满足打包要求的礼盒的最大甜蜜度。
2026-06-11 15:24:08
243
原创 C++（二分答案）
Android:一种基于Linux内核的自由及开放源代码的移动操作系统。主要用于智能手机和平板电脑等移动设备。ios:由苹果公司开发的操作系统,用于iPhone和iPad等设备,具有流畅的用户体验和丰富的应用生态。这些操作系统在功能上各有特色,Windows和Mac OS提供了丰富的用户界面和广泛的 应用支持,UNIX、Linux以其强大的系统管理和可移植性著称,而Android和iOS则在移动设备市场中占据主导地位。
2026-06-11 15:21:17
203
原创 C++二分查找（练习题）
【描述】请在一个有序不递减的数组中（数组中有相等的值），采用二分查找，找到值 x 第 1 次出现的位置，如果不存在x 请输出-1。输入为四行，第一行为被寻找数组元素个数，第二行为被寻找数组元素；第三行为寻找数组的元素个数，第四行为寻找数组元素。输入为三行，第一行是数字元素个数（不超过100），第二行为需要寻找的目标值，第三行为该数组元素。【描述】输入一个数组，找出该数组的局部（左半部分或右半部分）最大值，数组的元素为在10个以内。【描述】输入一个旋转排序数组，找出需要寻找的目标元素，输出该元素的相关信息。
2026-06-10 16:25:15
177
原创 C++（二分查找）
UNIX:一个强大的多用户、多任务操作系统,支持多种处理器架构,具有强大的可移植性和良好的用户界面,常用于工程应用和科学计算。Linux:一种开源的类UNIX操作系统。其源代码可以自由查看、修改和分发。Linux操作系统则具有广泛的兼容性,可以运行在多种不同的硬件平台上。Linux在服务器、云计算、物联网等领域的应用越来越广泛。UNIX和Linux在操作系统领域各有特色。UNIX闭源但稳定,Linux开源且兼容性强。定义left,right指针,分别指向数组的最左最右。
2026-06-10 16:20:09
210
原创 C++贪心算法二（练习题）
【描述】输入一个字符串（小写或大写字母），按照从左到有的顺序，当后一个字符要大于前一个字符时保留，否则删除后一个字母字符，最后使字符串严格递增。【描述】n个任务（处理时间已知），分配给m个工人（n <= m），求最终输出所有工人中总处理时间的最大值（即最忙工人的总耗时）。【输入描述】 第一行一个正整数n表示孩子数量（n<=10），后面一行 n个正整数表示每个孩子的胃口值g。【输入描述】n（任务数），m（工人数），随后n个整数（任务时间）【输入描述】n（天数），随后n个整数（股价）。
2026-06-09 09:23:31
160
原创 C++(贪心算法二)
常用的操作系统包括Microsoft Windows、Mac OS、UNIX、Linux、Android和iOS。Microsoft Windows:由微软公司开发的图形用户界面操作系统,广泛应用于计算机和智能手机等设备。Windows系统以其易用性和广泛的用户基础著称,支持大量软件应用,但同时也面临较多的安全威胁。Mac OS:由苹果公司开发的操作系统,基于Darwin和Unix内核,具有美观的界面和简洁的操作,但在非苹果PC上无法安装,且软硬件兼容性较差。int id;// 编号int t;
2026-06-09 09:19:23
183
原创 C++贪心算法一（练习题）
为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。【描述】小王家有一条商务船，靠每天幸苦运货赚取学编程的费用，有一天他突发奇想：船的最大载重为C，有n个物品，重量分别为w[0…你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。【输入描述】C（载重），n（物品数），随后n个整数（物品重量）【输入描述】区间数n，随后2n个整数（左端点 右端点，n组）
2026-06-09 08:40:05
256
原创 C++（贪心算法一）
小偷:先偷最值钱的财物 吃货:先吃最大的苹果int w;// 物品的重量int v;// 物品的价值double p;单位重量的价值,v/w} a [101];单价由v/w计算,保存为浮点数更精确int b;//活动开始时间int e;//活动结束时间} a [101];else//排序比较函数:先结束的排前面。
2026-06-09 08:37:11
131
原创 C++递推法(练习题)
【描述】从数字1开始，按照从小到大排序生成一个数字序列，该数字的序列的规律是第一个数字固定为1，第二个数字是第一个数字的三倍，第三个数字是第二个数字加上2的值，第四个数字又是第三个数字的三倍，同理第五个数字是第四个数字加上2的值，以此类推…【描述】张三的超市现在每天需要找零99次，某一天他突发奇想是不是可以用学过的编程知识来设计这样一个课程，只要输入需要找零的金额，就能自动计算出有多少种找零的方式（假设我们有1元、5元、10元三种硬币）【输入描述】输入需要找零的金额，数值需要大于0。
2026-06-05 10:00:05
125
原创 C++（递推算法）
斐波那契数列(Fibonacci)的第一个和第二个数都为1,接下来每个数都等于前面2个数之和,即:f(n)=f(n-1)+f(n-2)。● 当n=6时,小于等于6/2的正整数有1,2,3,因此有6,16,26,126,36,136六个。● 例如,求斐波那契数列第n项,由第1、2项开始,逐步依次求出第3~第n项,这就是顺推过程。● 当n=4时,小于等于4/2的正整数有1,2,因此有4,14,24,124四个。● 当n=5时,小于等于5/2的正整数有1,2,因此有5,15,25,125四个。
2026-06-05 09:45:16
172
原创 C++STL排序函数（练习题）
【输入描述】输入为n+1行，第一行n表示总有几个学生数，接下来输入n个学生的学号与成绩，成绩可能是整数或者带一位小数。【输入描述】输入为两行，第一行为n、k,n表示总共有几个数，k表示输出几个最小的数；【输入描述】输入为两行，第一行为n、k,n表示总共有几个数，k表示输出几个最小的数；【输入描述】输入为俩行，第一行为n,n表示总共有几个字符串，接下来输入n个待排序的字符串。【输入描述】输入为两行，第一行为n表示总共有几个数，第二行输入n个待排序的数。【输出描述】输出为一行，k个输出的数字。
2026-06-05 09:08:24
159
原创 C++（STL排序函数）
● 对数组a从a[start]到a[end]进行排序●cmp是指自定义的比较函数,可省略●cmp省略时,默认将数组a的内容从小到大(升序)排序● STL排序函数通常是以快速排序为基础实现的,所以是不稳定的排序● STL排序函数的时间复杂度是O(nlogn)可以用STL排序函数为什么还要学排序算法呢?● 排序是基础算法,原理非常重要● 考级和竞赛可能会考到排序算法的原理● 有的题目需要活用排序算法原理才能解决,需要深刻理解● 当然,实际中遇到只需要排序的情况,可以简单地调用sort函数。
2026-06-05 09:05:19
176
原创 C++（排序算法三）练习题
【输入】两行，第一行为一个正整数n ，表示小六班参加此次月考的学生人数（0<n<50）。第二行n个正整数，代表小六班参加此次月考的每一个学生的成绩，成绩均在0-100之间（包含0与100 ）。一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。【输出】一行，按照从高到低输出每位学生成绩。
2026-06-02 09:59:01
234
原创 C++排序算法（三）
● 计数排序没有进行元素间比大小,所以是一种非比较排序算法● 需要额外的空间来存储计数数组● 时间复杂度和空间复杂度是O(n+w)(其中w是整数的范围),当w是常量时,时间和空间复杂度是O(n)●一般情况下,都快于任何比较排序算法。极端情况下,当整数范围过大时可能不如快速排序一般用于一定范围内的非负整数排序· 不适用于浮点数排序· 需要一些额外的处理后,可以对负整数进行排序。
2026-06-02 09:55:36
117
原创 C++（排序算法二）练习题
【描述】小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。【描述】给定10个整数的序列，要求对其重新排序。【输出】输出占一行，为排序后的n个整数，用空格隔开。
2026-06-01 15:54:47
135
原创 C++（排序算法二）
n为待排序元素的数量· 稳定性仅针对本课中该算法的实现方式而言给定num组数据(1<num <= 100),每组数据包含一个长度n(0<n <= 10000)和n个整数组成的序列。要求用快速排序法把这些序列的数从小到大排序,然后输出,每组一行。【输入】多行。第一行为数字num,其后是num组数据。每组由两行组成:第一行为长度n,第二行为n个整数,数之间空格隔开。【输出】n行。每行是对应的升序排序后的数,数之间空格隔开。【输入样例】110。
2026-06-01 15:50:48
206
原创 C++排序算法一（练习题）
【描述】有一栋楼，共N层，有一座电梯可以从1楼上升到N楼，每层楼的门口都有一颗砖石，重量可能不一样。电梯又一个特别的按钮：到达第i层后，按下按钮，可以交换第i-1层和电梯第i层电梯口的砖石，i=2，3，4…【描述】输入一个字符串，假定字符串只包含大小写字母字符，对字符串中的字符按ASCII编码值从小到大排序，例如，输入的字符串为viSuaL,排序后为LSaiuv。【输入】输入数据的第一行为正整数n,2<=n<=100，接下来又n行，每行是一个字符串。【输出】输出求得的答案，即按按钮的次数。
2026-05-29 15:53:12
184
原创 C++排序算法（一）
发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。给定一个长度为n(0<n <= 10000)的序列,保证每一个序列中的数字a[i]是正整数,编程求出整个序列中第k小的数字。例如,若一个序列是有序的,我们可以在O(1)时间内查找第k小的元素,但对于。【输入】第一行为2个数n,k(含义如上题)第二行为n个数,表示这个。
2026-05-29 15:51:24
381
原创 C++阶段性（练习题）
和其他酒店不一样的是，这个酒店每天都有一个高能的数字 t，这个数字在楼层中是不会出现的以 t=3 为例，则 3、13、31、33 等楼层是不存在的，楼层编号为 12，4，5，…接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y轴方向的长度。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对探测器范围内的水域进行抓捕，这时如果小鱼还在这范围内就危险了。
2026-05-27 10:19:51
261
原创 C++(阶段性练习)
顾名思义,就是利用计算机模拟问题的求解过程,从而得到问题的解模拟法是解决问题的一种方法或模式,针对具体问题要设计具体的程序模拟是一种思想!具体问题具体分析!枚举,也叫穷举。即按照一定顺序,不重复、不遗漏遍历所有可能的解,对每一个可能的解按题意进行验证,从而得到正确的解。虽然需要消耗大量的时间,但是简单,可以取得正确结果。也被称为暴力算法。常用于解决“是否存在”或“有多少种可能”等问题。循环是最简单的枚举方案。
2026-05-27 10:16:30
265
新媒体教程，微博运营相关基础了解
2024-05-30
新媒体必备工具及需要掌握技术报告，开启了解之路
2024-05-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人