06 2020 档案

摘要:题目描述: 解题思路: 这道题的解法很巧妙。首先思考一种边界情况,假如所有值都是有效值,即都是正整数并且连续,那么最大值就是数组的长度加一,否则但凡出现一个无效值,那么最大值都小于数组的长度。基于这个可以想到开辟一个与原数组长度相同的数组,假设长度表示为n。把所有值在(1,n)之间的数装进数组,没有 阅读全文
posted @ 2020-06-27 20:54 简讯 阅读(234) 评论(0) 推荐(0)
摘要:题目描述: 解题思路: 这道题主要是区分不同情况。假设从最左边的的柱子开始判断,因为该柱子的左边没有柱子,所以它一定是左边界柱子。那么我们就往右边寻找和这个柱子匹配的右边界柱子。有两种情况: 第一种情况,当右边有比该柱子高或一样高的柱子时,那么右边界柱子就一定是这根柱子,而中间的所有短柱子都是障碍物 阅读全文
posted @ 2020-06-26 20:38 简讯 阅读(203) 评论(0) 推荐(0)
摘要:最近使用vs碰到了一个错误,静态成员函数转到.cpp文件中定义时,编译器报错: 后来打开官方帮助才发现 特在此记录这个问题。 阅读全文
posted @ 2020-06-06 22:33 简讯 阅读(205) 评论(0) 推荐(0)
摘要:首先,引入一个概念叫做reorder,即重新安排。编译器编译出来的代码是一个黑盒子,标准对此的要求是,只要程序的行为在外观上相同即可。因此语句的reorder可能在单线程环境下并无问题,但是多线程组合以后,往往会改变预期的行为。 其次,单线程环境下,用条件判断获得的保证,在多线程中是失效的。比如if 阅读全文
posted @ 2020-06-01 10:04 简讯 阅读(329) 评论(0) 推荐(0)