![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
算法训练题目和总结
咕咕米糊
做自己的小天地,相信积累的力量
展开
-
7-7 输出全排列——C++全排列函数
7-7输出全排列请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n(<10)。输出格式:输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前,如果存在k使得a...原创 2019-07-20 15:10:35 · 3152 阅读 · 0 评论 -
7-3 打印沙漏
7-3打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号...原创 2019-07-18 19:48:16 · 589 阅读 · 0 评论 -
7-1 字符串的冒泡排序
冒泡排序:依次比较相邻的两个数,时间复杂度O(n²),相同元素的前后顺序不会改变,是一种稳定的排序算法。时间复杂度受数据的原始状态影响:最好情况-正序:1趟排序,比较关键字n-1次,移动0次,O(n)最坏情况-反序:n-1趟排序,每趟比较n-i次关键字(1<<i<<n-1),每次比较都要做3次记录,O(n²)如序列:b、c、e、a、f、d第一趟 (b c...原创 2019-07-17 20:11:49 · 1212 阅读 · 0 评论 -
7-4 字符串排序/7-5 字符串循环左移——freopen()
7-4字符串排序本题要求编写程序,读入5个字符串,按由小到大的顺序输出。输入格式:输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。输出格式:按照以下格式输出排序后的结果:After sorted:每行一个字符串输入样例:red yellow blue green white输出样例:After ...原创 2019-07-18 20:08:50 · 768 阅读 · 0 评论 -
7-2 到底有多二——string 取某个字符
7-2到底有多二一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式:输入第一行给出一个不超过50位的整数...原创 2019-07-18 13:32:18 · 157 阅读 · 0 评论 -
7-6 A-B—— erase()函数使用
7-6A-B本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I l...原创 2019-07-19 14:11:50 · 277 阅读 · 0 评论