2021年3月31日

▲反思前提(历史结果)的重要性

摘要: 在写一个操作的时候,我们需要反思程序走到这一步说明了什么,即对过去的历史做一个总结,以此作为该操作的前提。 例:1.为了写在一个循环后的语句,我们需要反思走到这一步说明了什么,以此为依据。 2.函数的参数就是一种前提 作用:由于这个历史的总结是决定程序后续发展的唯一因素,故我们可以只考虑这个总结(或 阅读全文

posted @ 2021-03-31 22:17 Eusion 阅读(111) 评论(0) 推荐(0)

2021年3月27日

时间复杂度对应时间的估计

摘要: 普通计算机1s可以进行10^9次运算。以此为依据可判断程序会不会TLE。 阅读全文

posted @ 2021-03-27 23:54 Eusion 阅读(124) 评论(0) 推荐(0)

关于洛谷编译器的O2优化

摘要: 在一些题目中O2优化可能可以消除T一些题目中O2优化可能可以消除TLE,但是代价是空间复杂度提高,可能会导致MLE! 阅读全文

posted @ 2021-03-27 23:28 Eusion 阅读(1245) 评论(0) 推荐(0)

有关队列容器

摘要: 理论上deque是最灵活的队列容器了,因为像priority queue只能在一头执行一种操作很不方便;而如queue也只能在两头各执行一种操作。 阅读全文

posted @ 2021-03-27 23:22 Eusion 阅读(65) 评论(0) 推荐(0)

2021年3月12日

对gets()函数的误解

摘要: 使用gets()并不意味着一个字符数组一定要从0号开始存储。事实上,在gets()的参数是一个指针类型,传入例如 a+1不就可以从1号开始了。 阅读全文

posted @ 2021-03-12 16:57 Eusion 阅读(99) 评论(0) 推荐(0)

“先调用,后定义”原则

摘要: 有的时候,当我们写到一段程序时,发现需要调用一个未定义的变量,这个时候应该果断地先使用这个变量,再在正确的位置对其进行补充定义(而不是在调用的位置立即补充定义)。 阅读全文

posted @ 2021-03-12 15:13 Eusion 阅读(58) 评论(0) 推荐(0)

摘要: 函数的退出返回因为有return语句的存在而变得明显,而循环语句的自然退出(非break退出)比较隐蔽,故要注意。 阅读全文

posted @ 2021-03-12 15:01 Eusion 阅读(51) 评论(0) 推荐(0)

关于BFS

摘要: 由于递归函数往往对应于DFS式的嵌套结构,而BFS显然不是嵌套结构,故其函数也不是递归函数。 阅读全文

posted @ 2021-03-12 14:32 Eusion 阅读(57) 评论(0) 推荐(0)

2021年3月11日

条件判断的先后问题

摘要: 条件判断语句有时候也是要分先后的。 一般是先检查最强的条件(即只要满足该条件,就可以直接得到结果),由此便可省去很多不必要的操作(有时候叫做剪枝);然后再检查次弱的条件,由此类推。 阅读全文

posted @ 2021-03-11 22:56 Eusion 阅读(59) 评论(0) 推荐(0)

else if语句

摘要: if(){ } else if(){ } else{ } 等价于: if(){ } else { if(){ } else{ } } 即,else确实和前面最近的if句配对,但是,else if句和if句是两回事,else 并不和前面最近的else if 中的if配对!!(而正是这种特性才使得其可以 阅读全文

posted @ 2021-03-11 20:43 Eusion 阅读(285) 评论(0) 推荐(0)

导航