笔试强训第22天--(第一个只出现一次的字符 小易的升级之路)
创始人
2024-01-25 02:04:19
0

选择

 B

从头找和从尾找不都得遍历嘛

 B

错了建议给自己来个大嘴巴子

 C

老演员了

A

一个从头来,一个从尾来,这样才能全满嘛

 

 A

从1开始存的 但是依然是头指针等于尾指针的时候是空,但是你不留一个空间不存数据,那满的时候也是头指针等于尾指针。

 

 D

广度优先遍历,BFS算法

 

 D

这是二叉排序树,不会旋转!

 

C

堆排不用严格排序,而且时间复杂度最差最好都是O(nlogn),且不用额外压栈

快排需要把每个数都排列好,而且是递归调用的。

(纠结两分钟 二选一还是选错了)

 

 C

方法:按顺序往哈希表中插入这些数据,计算每个值被查找到需要的次数。相加除以元素个数。

余数分别是         3 4 4 0 3 6

需要查找次数是  1 1 2 4 1 3 ==12次

 

 D

直接选择排序的意思是,遍历一遍选个最小的,或者最大的,直接放好。

编程

第一个只出现一次的字符

#include 
#include 
using namespace std;
int main()
{string str;getline(cin,str);int arr[256]={0};for(auto e:str){arr[e]++;}string res;for(auto e:str){if(arr[e]==1){   res=e;break;}}if(!res.empty()){cout<

小易的升级之路

小易的升级之路_牛客题霸_牛客网

 注意该题有多组输入

#include 
#include 
using namespace std;
int func(int num1, int num2) {if (num1 < num2) swap(num1, num2);int res = 1;for (int i = num2; i > 0; i--) {if (num1 % i == 0 && num2 % i == 0) {res = i;break;}}return res;
}
int process(int n,int a)
{vector nums(n,0);for(int i=0;i>nums[i];for(int i=0;i=nums[i]) a+=nums[i];else a+=func(nums[i],a);}return a;
}int main() 
{int n, a; //怪物数量 能力值int res=0;while (cin >> n >> a) {res=process(n,a);cout<

相关内容

热门资讯

喜欢穿一身黑的男生性格(喜欢穿... 今天百科达人给各位分享喜欢穿一身黑的男生性格的知识,其中也会对喜欢穿一身黑衣服的男人人好相处吗进行解...
发春是什么意思(思春和发春是什... 本篇文章极速百科给大家谈谈发春是什么意思,以及思春和发春是什么意思对应的知识点,希望对各位有所帮助,...
网络用语zl是什么意思(zl是... 今天给各位分享网络用语zl是什么意思的知识,其中也会对zl是啥意思是什么网络用语进行解释,如果能碰巧...
为什么酷狗音乐自己唱的歌不能下... 本篇文章极速百科小编给大家谈谈为什么酷狗音乐自己唱的歌不能下载到本地?,以及为什么酷狗下载的歌曲不是...
华为下载未安装的文件去哪找(华... 今天百科达人给各位分享华为下载未安装的文件去哪找的知识,其中也会对华为下载未安装的文件去哪找到进行解...
怎么往应用助手里添加应用(应用... 今天百科达人给各位分享怎么往应用助手里添加应用的知识,其中也会对应用助手怎么添加微信进行解释,如果能...
家里可以做假山养金鱼吗(假山能... 今天百科达人给各位分享家里可以做假山养金鱼吗的知识,其中也会对假山能放鱼缸里吗进行解释,如果能碰巧解...
四分五裂是什么生肖什么动物(四... 本篇文章极速百科小编给大家谈谈四分五裂是什么生肖什么动物,以及四分五裂打一生肖是什么对应的知识点,希...
一帆风顺二龙腾飞三阳开泰祝福语... 本篇文章极速百科给大家谈谈一帆风顺二龙腾飞三阳开泰祝福语,以及一帆风顺二龙腾飞三阳开泰祝福语结婚对应...
美团联名卡审核成功待激活(美团... 今天百科达人给各位分享美团联名卡审核成功待激活的知识,其中也会对美团联名卡审核未通过进行解释,如果能...