csu 2018年11月月赛Round2 div1 题解 A（2191）：Wells的积木游戏 Description Wells有一堆N个积木，标号1~N，每个标号只出现一次 由于Wells是手残党，所以每次只能取出一块积木放在积木顶层 现在Wells想知道至少需要操作几次可以把积木堆成从顶至底标 ...
分类：
其他好文 时间：
2019-02-01 19:50:45
阅读次数：
151
题目： 如果一个序列的任意连续的子序列中至少有一个只出现一次的元素，则称这个序列是不无聊的。输入一个n（n≤200000）个元素的序列A（各个元素均为109以内的非负整数），判断它是不是不无聊的。 思路： 分治法，平常确实用的非常的少，这次借这个题目熟悉一下。代码思路是学习的紫书上的代码的。 在[L ...
分类：
其他好文 时间：
2019-02-01 13:02:33
阅读次数：
175
2016.07.28 16:13* 字数 191 阅读 1662评论 2喜欢 4 NSPopUpButton 下拉列表按钮，有两种。一种只有下拉箭头的按钮，另一种是既有上拉，也有下拉。 如果设置只有向下的箭头，这最上面的item 只会出现一次，一旦其他的item选中之后， 就找不到第一个item了。 ...
分类：
系统相关 时间：
2019-01-30 13:12:25
阅读次数：
345
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ ...
分类：
其他好文 时间：
2019-01-26 11:47:51
阅读次数：
169
题目说明 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 解法1 时间复杂度：O(n) 空间复杂度：O(1) 思路：利用数组为有序数组这一条件。使用双指针， ...
分类：
其他好文 时间：
2019-01-26 11:19:09
阅读次数：
181
问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 100 可以表示为带分数的形式：100 ...
分类：
其他好文 时间：
2019-01-25 18:50:12
阅读次数：
164
问号可以表示重复前面内容的0次或一次，也就是要么不出现，要么出现一次 示例1： 示例2： 常用非贪婪表达式 https://www.cnblogs.com/graphics/archive/2010/06/02/1749707.html ...
分类：
其他好文 时间：
2019-01-25 17:52:17
阅读次数：
178
问号可以表示重复前面内容的0次或一次，也就是要么不出现，要么出现一次 示例1： 示例2： 常用非贪婪表达式 https://www.cnblogs.com/graphics/archive/2010/06/02/1749707.html ...
分类：
其他好文 时间：
2019-01-25 17:46:12
阅读次数：
179
题目描述 题解： 数据范围这么大当然先打表了。 然后发现$P-position$分布极为稀疏。 不妨设$x<y$，则$P-position$为：$(0,0)$,$(1,2)$,$(3,5)$,$(4,7)$…… 有两个规律： 1.所有正整数出现且仅出现一次。 2.第$k$个点的$y-x=k$。 所以 ...
分类：
其他好文 时间：
2019-01-23 00:12:24
阅读次数：
191
一、只出现一次的数字 题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素 示例 1： 输入： [2,2,1] 输出：1 示例 2： 输入：[4,1,2,1,2] 输出：4 考察： 异或运算及其交换律 ...
分类：
其他好文 时间：
2019-01-21 22:13:35
阅读次数：
218
