摘要: 事情的起因是这样的,今天下午我打算在编程课做完一道二分查找的题,实现二分查找。很快啊,我啪地一下就就写完了啊。结果我大意了,洛谷不讲武德,一个tle就让我对二分查找进行了将近一个下午的修改(同时也学习了快写与快读)。 二分查找 前言 为什么要用二分查找? 顺序查找暴力简单,但如果一个数组很大,而我们 阅读全文
posted @ 2020-11-05 23:01 七铭的魔法师 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 快读与快写 < 快读 > 为什么要用快读? 虽然scanf的读入速度比cin快,不过当我们遇到一些特别恶心的题目,哪怕用了sanf仍然会超时,而这时候就需要用上快读了。 快读的大体思路: 众所周知(反正我不知道),单个字符的读入速度要比读入数字的速度快,所以我们用 getchar() 以字符形式先读 阅读全文
posted @ 2020-11-05 19:31 七铭的魔法师 阅读(462) 评论(0) 推荐(0) 编辑
摘要: ##两种筛法求正整数N(N>=2)以内的所有素数 为什么要用筛法? 如果暴力枚举,对于每一个正整数n,我们都要从2尝试到n-1对n进行除法,如果只有一个正整数n,那是相当轻松的,但如果得出一个大范围内所有的素数,那枚举注定效率低下。于是筛法应运而生(大概)。 什么是筛法求素数? 与其一个一个地找素数 阅读全文
posted @ 2020-11-05 02:02 七铭的魔法师 阅读(467) 评论(0) 推荐(0) 编辑