龙小虬的博客

首先我们需要从我们的标题要求看起，计数排序的意思是计数排序是一个非基于比较的排序算法，它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。 排序思路： 扫描整个集合，并设置一个临时数组，用来存放集合中的数据作为此数组的集合 临时数组设置空间为集合中最大数+1 我们在来思考一个问题，就是说，我们现在使用的是函数调用版本，那么就代表着我要要...

#include #include #include #include #include using namespace std; int main(){ int n,t,k; int j; string s,a="/",sum; scanf("%d",&n); for(t

题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。 火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这...

题目：假设A代表1，B代表2，C代表3…AA代表27…求出2019所代表的字符串。 #include <iostream> #include <algorithm> using namespace std; int main(){ int m; string s; cin>>m; /** * 我们类推，将A变为0，B变...

Hello ? AI: hello! Good to chat with you AI: good to chat with you can you speak Chinese? AI: I can speak chinese! Really? AI: really! Could you show me 5 AI: I could show you 5 What Is this prime? I,don 't know AI: what Is this prime! you,

描述 给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下： 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如： 开始单词为：hit 结束单词为：cog 词典为：[hot,dot,dog,lot,log,mot] 那么一种可能的最短变换是： hit -> hot -&g...

博主也是想了很久，一直忘记考虑重复数据 我们采用树状数组来写会更加方便…然而这种算法并没有C++和Java的库支持，需要自己手动实现。树状数组和线段树很像，但能用树状数组解决的问题，基本上都能用线段树解决，而线段树能解决的树状数组不一定能解决。相比较而言，树状数组效率要高很多。 以下为百度百科所解释： 假设数组a[1..n]，那么查询a[1]+...+a[n]的时间是log级别的，而且是一个在线的...