随笔分类 -  ACM

用全局变量，别用指针
摘要：如题 阅读全文
posted @ 2019-09-19 22:10 青山见我如是 阅读(568) 评论(0) 推荐(0)
【QSBOJ】组成三位数
摘要：题目描述 题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。 例如：三个三位数192，384，576满足以上条件。 输出 输出 输出所有符合要求的三个三位数，每一组占一行，数字之间由一个空格分隔。 每组中的三个数字按 阅读全文
posted @ 2019-09-18 20:12 青山见我如是 阅读(252) 评论(0) 推荐(0)
【QSBOJ】字符串编辑
摘要：题目链接：https://bbs.csdn.net/topics/390289884?page=1 AC代码: 阅读全文
posted @ 2019-09-16 21:28 青山见我如是 阅读(198) 评论(0) 推荐(0)
[STL]string类型的getline函数
摘要：3.cin.getline() 实际是cin.getline(接收字符串到m，接收个数n，结束字符)。接收一个字符串，可以接收空格等，最后一个字符为‘\0’。结束符可以通过设置第三个参数自己设置，默认是回车。m不能为string类型。 注意：实际接收到的要比n少一个，因为最后一个字符为'\0'。 4 阅读全文
posted @ 2019-09-16 19:39 青山见我如是 阅读(559) 评论(0) 推荐(0)
二分查找
摘要：如果暴力查找，那么时间复杂度是n；如果二分查找，每次取一半，那么最后的复杂度就是log2n。在初中接触过二分法的思想，好像是诸葛亮的聪明才智吧，这里用的也是二分法。 运行截图： 查找在数组中的元素 查找不在数组中的元素： 转载于https://blog.csdn.net/zmeilin/articl 阅读全文
posted @ 2019-08-26 20:53 青山见我如是 阅读(145) 评论(0) 推荐(0)
时间复杂度和空间复杂度分析
摘要：时间复杂度 时间复杂度误区： 1.时间复杂度不是运行的时间，而是算法语句的执行次数。 2.算法不仅仅指有名字的算法，一个判断和一个循环语句都算作算法的。 时间复杂度：算法语句被执行的次数。 一个算法语句的执行次数最终都是可以通过函数f(n)来表示的，如本代码，这里的x++就是算法语句，其f(n)=1 阅读全文
posted @ 2019-08-26 19:59 青山见我如是 阅读(201) 评论(0) 推荐(0)