PasserbyQk-CSDN博客

转载 C语言十大经典排序算法（动态演示+代码，值得收藏）

以前也零零碎碎发过一些排序算法，但排版都不太好，又重新整理一次，排序算法是数据结构的重要部分，系统地学习很有必要。时间、空间复杂度比较排序算法平均时间复杂度最差时间复杂度空间复杂度数据对象稳定性冒泡排序 O(n2) O(n2) O(1) 稳定选择排序 O(n2) O(n2) O(1) 数组不稳定、链表稳定插入排序 O(n2) O(n2) O(1) 稳定快速排序 O(n

2020-05-26 20:18:28 3066

原创 pat 乙级 1072. 开学寄语(20)

1072. 开学寄语(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，

2017-09-17 20:31:58 2265

原创 pat 乙级 1071. 小赌怡情(15)

1071. 小赌怡情(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数

2017-09-17 19:22:00 2045

原创 HDU OJ 2054 A == B ?

A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 109259 Accepted Submission(s): 17479Problem DescriptionGive you two n

2017-09-15 09:20:44 451

原创 HDU OJ 2013 蟠桃记

蟠桃记Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66244 Accepted Submission(s): 49357Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的

2017-09-14 21:41:17 326

原创 HDU OJ 2041 超级楼梯

超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61658 Accepted Submission(s): 31631Problem Description有一楼梯共M级，刚开始时你在第一级，若

2017-09-14 21:22:28 313

原创 HDU OJ 2005 第几天？

第几天？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 153108 Accepted Submission(s): 55021Problem Description给定一个日期，输出这个日期是该年的第

2017-09-13 20:45:18 341

原创 HDU OJ 2018 母牛的故事

母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 85989 Accepted Submission(s): 42828Problem Description有一头母牛，它每年年初生一头小母牛。

2017-09-13 19:54:44 443 2

原创 HDU OJ 1005 Number Sequence

Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 178988 Accepted Submission(s): 44485Problem DescriptionA numbe

2017-09-12 21:27:54 311

原创 HDU OJ 1004 Let the Balloon Rise

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 126760 Accepted Submission(s): 50105Problem DescriptionCo

2017-09-12 13:29:49 394

原创 HDU OJ 1003 Max Sum

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 255907 Accepted Submission(s): 60826Problem DescriptionGiven a sequenc

2017-09-12 13:28:33 313

原创 HDU OJ 1002 A + B Problem II

A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 372472 Accepted Submission(s): 72569Problem DescriptionI have

2017-09-12 13:26:50 345

原创 HDU OJ 1001 Sum Problem

Sum ProblemTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 488437 Accepted Submission(s): 124052Problem DescriptionHey, welcom

2017-09-12 13:23:17 386

原创 HDU OJ 1000 A + B Problem

Problem DescriptionCalculate A + B. InputEach line will contain two integers A and B. Process to end of file. OutputFor each case, output A + B in one line.

2017-09-12 13:21:10 357

原创 c++ map的一些基础函数用法

#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef pair p;bool cmp(p m1,p m2) { return m1.second<m2.second;

2017-09-11 20:42:14 430

原创字符串分隔

链接：https://www.nowcoder.com/questionTerminal/d9162298cb5a437aad722fccccaae8a7来源：牛客网[编程题]字符串分隔热度指数：122572时间限制：1秒空间限制：32768K•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； •长度不是8整数倍的字符串请在后面补数字0

2017-09-11 15:35:07 292

原创第一个只出现一次的字符

链接：https://www.nowcoder.com/questionTerminal/1c82e8cf713b4bbeb2a5b31cf5b0417c来源：牛客网[编程题]第一个只出现一次的字符热度指数：97379时间限制：1秒空间限制：32768K算法知识视频讲解在一个字符串(1#include #include #include

2017-09-11 15:31:54 270

原创进制转换

链接：https://www.nowcoder.com/questionTerminal/8f3df50d2b9043208c5eed283d1d4da6来源：牛客网[编程题]进制转换热度指数：116844时间限制：1秒空间限制：32768K算法知识视频讲解写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入）输入描

2017-09-11 15:20:57 284

原创替换空格

链接：https://www.nowcoder.com/questionTerminal/4060ac7e3e404ad1a894ef3e17650423?orderByHotValue=1来源：牛客网[编程题]替换空格热度指数：377410时间限制：1秒空间限制：32768K请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为W

2017-09-11 15:16:21 263

转载 java 二八十十六各进制的相互转换

十进制转成十六进制： Integer.toHexString(int i) 十进制转成八进制 Integer.toOctalString(int i) 十进制转成二进制 Integer.toBinaryString(int i) 十六进制转成十进制 Integer.valueOf("FFFF",16).toString() 八进制转成十进制 Integer.va

2017-09-11 13:59:54 572

原创 pat 乙级 1070. 结绳(25)

1070. 结绳(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳

2017-09-10 16:07:09 263

原创 pat 乙级 1069. 微博转发抽奖(20)

1069. 微博转发抽奖(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编

2017-09-10 16:05:22 236

原创 pat 乙级 1068. 万绿丛中一点红(20)

1068. 万绿丛中一点红(20)时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中

2017-09-10 15:54:15 281

原创 pat 乙级 1067. 试密码(20)

1067. 试密码(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实

2017-09-10 10:16:34 235

原创 pat 乙级 1066. 图像过滤(15)

1066. 图像过滤(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指

2017-09-09 14:00:27 186

原创 pat 乙级 1065. 单身狗(25)

1065. 单身狗(25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输

2017-09-09 13:57:37 207

原创 pat 乙级 1064. 朋友数(20)

1064. 朋友数(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就

2017-09-09 13:52:28 194

原创 pat 乙级 1063. 计算谱半径(20)

1063. 计算谱半径(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值{a1+b1i

2017-09-09 13:49:28 226

原创 pat 乙级 1062. 最简分数(20)

1062. 最简分数(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。

2017-09-09 12:35:04 211

原创 pat 乙级 1061. 判断题(15)

1061. 判断题(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输

2017-09-09 10:40:14 305

原创 pat 乙级 1060. 爱丁顿数(25)

1060. 爱丁顿数(25)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E

2017-09-09 10:38:39 255

原创 pat 乙级 1059. C语言竞赛(20)

1059. C语言竞赛(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueC语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：

2017-09-09 10:36:43 246

原创 pat 乙级 1058. 选择题(20)

1058. 选择题(20)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：

2017-09-09 10:32:29 265

原创 pat 乙级 1057. 数零壹(20)

1057. 数零壹(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相

2017-09-09 09:32:25 252

原创 pat 乙级 1056. 组合数的和(15)

1056. 组合数的和(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例

2017-09-09 09:27:41 205

原创 pat 乙级 1055. 集体照 (25)

1055. 集体照 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），

2017-09-09 09:07:13 259

转载 pat 乙级 1054. 求平均值 (20)

1054. 求平均值 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输

2017-09-08 13:56:41 298

原创 pat 乙级 1053. 住房空置率 (20)

1053. 住房空置率 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：

2017-09-08 12:38:58 277

原创 pat 乙级 1052. 卖个萌 (20)

第一次提交：12 分发生两次段错误：发现原来是我忽略了表情数组的长度要大于0 ，如果小于0 直接输出 Are you kidding me ?代码实现： #include #includeusing namespace std;int get (string hand,string a[]){//用于把

2017-09-08 08:45:26 1547 1

原创 pat 乙级 1051. 复数乘法 (15)

题目要求当 B为负数的时候才会输出 -abs（B）；但当B=比如-0.0001的时候输出取两位的时候系统变成了0.00但是判断时候B0不是负数所以应该输出0.00代码实现：#include #includeusing namespace std;int main(){ double a,b,c,d; cin>>a>>

2017-09-08 08:35:44 342

空空如也

空空如也