- 博客(39)
- 资源 (16)
- 收藏
- 关注
原创 【刷题】东方博宜oj 1412-快速幂(零基础,简单易懂)
本文介绍了快速幂算法的C++实现方法。代码通过位运算优化幂运算过程,将时间复杂度从O(n)降低到O(logn)。核心函数fast()采用分治思想,通过将指数b分解为二进制形式,利用模运算性质(ab)%c=(a%c)(b%c)%c,实现高效的大数幂取模计算。输入三个整数a、b、c后,程序输出a^b mod c的结果。这种算法特别适用于大整数运算和密码学等领域,能有效处理大数计算时的溢出问题。
2025-07-31 23:24:10
204
原创 【刷题】东方博宜oj 1307 - 数的计数
该程序使用递归方法生成所有由数字n分解得到的新数序列。输入整数n后,程序从1到n/2遍历,将当前数字i与已有字符串current拼接,形成新数并存入结果数组。通过递归调用继续分解i,最终输出所有生成的新数序列。例如输入6时,输出结果为16、26、126、36、136等组合。该算法通过深度优先搜索实现了数的分解与组合。
2025-07-31 00:01:31
176
原创 【刷题】东方博宜 1503-排序 容器排序
本文介绍了三种C++方法处理多组数据排序问题。题目要求输入n组数据,每组数据先排序内部元素,再对所有组按首元素升序排列后输出。方法一使用结构体数组存储数据,自定义比较函数排序;方法二采用vector<int>数组存储;方法三使用二维vector容器,通过resize调整大小。三种方法均先对每组内元素排序,再整体排序输出,展示了不同数据结构实现相同功能的思路差异。
2025-07-29 23:56:00
171
原创 【刷题】东方博宜OJ 1136 - 输出m和n范围内的完全数(完美数)
【刷题】东方博宜OJ 1136 - 输出m和n范围内的完全数(完美数)
2024-10-18 10:57:35
572
1
原创 【刷题】输入回车结束输入,统计一下每个歌手获得的票数。
学校推出了10名歌手,校学生会想知道这10名歌手受欢迎的程度,设了一个投票箱,让每一个同学给自己喜欢的歌手投票,为了方便,学生会把10个歌手用1~10进行编号,这样,同学们只要用编号进行投票了。现在,学生会找到你,帮助统计一下每个歌手获得的票数。
2024-04-30 10:36:03
475
原创 【刷题】狐狸找兔子(数组形成环的例题之一)
围绕着山顶有10个洞,一只狐狸和一只兔子住在各自的洞里。狐狸想吃掉兔子。一天,兔子对狐狸说:“你想吃我有一个条件,先把洞从1~10编上号,你从10号洞出发,先到1号洞找我;第二次隔1个洞找我,第三次隔2个洞找我,以后依次类推,次数不限,若能找到我,你就可以饱餐一顿。不过在没有找到我以前不能停下来。”狐狸满口答应,就开始找了。它从早到晚进了1000次洞,累得昏了过去,也没找到兔子,请问,兔子躲在几号洞里?
2024-04-19 16:15:21
775
原创 【贪心算法】排队接水
有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。
2024-04-12 11:16:19
548
原创 【刷题】春春幼儿园举办了一年一度的“积木大赛”。
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第n块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第L块到第R块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。小M是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。但她不是一个勤于动手的孩子,所以想请你帮忙实现这个策略,并求出最少的操作次数。
2024-03-29 16:03:36
590
原创 【刷题】找第一个只出现一次的字符
找第一个只出现一次的字符(来源: NOI题库)。给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。
2024-03-12 17:36:48
829
原创 【刷题】多种方法判断素数(质数)
多种方法判断素数素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。题目:输入一个数,判断这个数是不是素数。
2024-03-01 16:44:46
373
原创 the import org.springframework.boot.test cannot be resolved
the import org.springframework.boot.test cannot be resolved
2022-05-14 16:51:25
716
原创 汇编语言知识总结
----------------------汇编语言------------------------1 byte = 8 bit 1个字节=8位二进制1 KB = 1024 byte = 2的10次方byte 1 MB = 1024 KB = 2的20次方byte1GB = 1024 MB = 2的30次方byteCPU中一定有可以存放地址信息和数据信息的地方——寄存器我们汇编程序员就是通过汇编语言中的汇编指令去修改寄存器中的内容从而控制CPU,就可以控制整个计算机了寄存器是相互
2021-12-23 01:07:00
2328
原创 ros乌龟跟随运动无法跟随
注意:实现乌龟跟随运动是不需要开启roscore很久没有跑过ros实例,被这个坑惨了如果你的乌龟没哟跟随,请你一定要把roscore掐掉!!!!!!
2021-09-21 22:22:42
410
原创 计算机组成原理选择题
根据CRC校验的余数的循环,将K7出错时的得到的余数后面加一个0,再用生成多项式1011做模2的除法可以得到K6出错时的余数。0010/1011的余数为010, 在得到的余数后面加一个0,再用生成多项式1011做模2的除法就可以得到K5出错时的余数 0100/1011的余数为100设使用的是p进制,则15*4=112等价于:(p + 5) * 4 = p^2 + p + 2解出来p=-3(舍去)和p=6不同编码的规格化格式正数:原码为0.1xxxxxx,补码为0.1xxxxxxxx负数:.
2021-07-08 22:15:36
2721
原创 计算机网络基础判断题
计算机网络基础判断题1.( √ )在计算机网络中,所有的主机构成了网络的资源子网。2.( × )发送电子信件时是直接发到对方电脑上。3.( √ )城市间网络通信主要采用的传输介质是光纤。4.( √ )与有线网相比,无线网的数据传输率一般相对较慢。5.( × )OSI参考模型中,不同节点的同等层具有不同的功能。6.( √ )每一个IP地址由网络地址和主机地址两部分组成。7.( × )191.169.1.10是一个C类IP地址。B类IP地址8.( × )普通电脑不能作为服务器。9.( × )服
2021-07-02 20:06:22
7498
2
ZigBee-cc2530——裸板串口实验(带实验报告)
2022-05-14
ZigBee-cc2530——裸板ADC和DMA综合实验(带实验报告)
2022-05-14
ZigBee——裸机实验DMA(带实验报告)
2022-05-13
ZigBee——裸机实验ADC(带实验报告)
2022-05-13
ZigBee——cc2530+定时器实验(用到不同的定时器)
2022-04-05
ZigBee——cc2530+裸机睡眠定时器实验(附带实验报告)
2022-04-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人