![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
龙小虬
很懒。
展开
-
计数排序 C++,指针,函数调用版本
首先我们需要从我们的标题要求看起,计数排序的意思是计数排序是一个非基于比较的排序算法,它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。排序思路:扫描整个集合,并设置一个临时数组,用来存放集合中的数据作为此数组的集合临时数组设置空间为集合中最大数+1我们在来思考一个问题,就是说,我们现在使用的是函数调用版本,那么就代表着我要要...原创 2019-11-06 11:04:32 · 92 阅读 · 0 评论 -
CF158C Cd and pwd commands
#include#include#include#include#includeusing namespace std;int main(){int n,t,k;int j;string s,a="/",sum;scanf("%d",&n);for(t原创 2019-01-08 19:37:53 · 207 阅读 · 0 评论 -
火星人P1088
题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这只手上有成千上万的手指,这...原创 2019-01-08 19:48:16 · 219 阅读 · 2 评论 -
字母转换(2019蓝桥杯省赛)
题目:假设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变...原创 2019-03-26 11:09:42 · 196 阅读 · 0 评论 -
估值一亿的AI核心代码(GPLT)
Hello ?AI: hello! Good to chat with youAI: good to chat with youcan you speak Chinese?AI: I can speak chinese!Really?AI: really!Could you show me 5AI: I could show you 5What Is this prime? I,don 't knowAI: what Is this prime! you,原创 2019-03-31 12:24:07 · 2477 阅读 · 1 评论 -
百炼 4128:单词序列
描述给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下:1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如:开始单词为:hit结束单词为:cog词典为:[hot,dot,dog,lot,log,mot]那么一种可能的最短变换是: hit -> hot -&g...原创 2019-06-20 12:19:16 · 598 阅读 · 4 评论 -
洛谷:逆序对P1908
博主也是想了很久,一直忘记考虑重复数据我们采用树状数组来写会更加方便…然而这种算法并没有C++和Java的库支持,需要自己手动实现。树状数组和线段树很像,但能用树状数组解决的问题,基本上都能用线段树解决,而线段树能解决的树状数组不一定能解决。相比较而言,树状数组效率要高很多。以下为百度百科所解释:假设数组a[1..n],那么查询a[1]+...+a[n]的时间是log级别的,而且是一个在线的...原创 2019-06-22 21:31:00 · 149 阅读 · 0 评论