一、题目 1、审题 2、分析 给出一个整形数组，你不能获取连续元素，只能间隔获取元素的值，求你能获取的元素的和的最大值为多大。 二、解答 1、思路： 方法一、 采用两个变量 max1、max2 记录奇数、偶数位置所能获取的最大值。 可能获取此位置的值，也可能不获取。 方法二、 采用一维动态数组记录当 ...
分类：
其他好文 时间：
2018-10-18 00:53:41
阅读次数：
139
完全不会这种类型的$dp$啊…… 考虑回文串一定是可以拆分成（偶数个字母 + 偶数个字母）或者（偶数个字母 + 一个字母 +偶数个字母），两边的偶数个字母其实是完全对称的。因为这道题回文串的长度是给定的$n + m$，所以回文串的类型也是确定的。 发现直接$dp$不好转移，我们可以把走的步数拆成两半 ...
分类：
其他好文 时间：
2018-10-17 12:24:56
阅读次数：
183
一座山的山稜线由许多片段的45度斜坡构成，每一个片段不是上坡就是下坡。 * * * /\* /\ /\/ \/\/ \/ \在我们眼前的所见的任何宽度为n个单位的山稜形状，可以轻松地观察到所有山顶的位置。请问有多少种山稜线的形状，使得所有山顶的位置由左而右非递减呢？所有的山稜线都必须完整，也就是说左 ...
分类：
其他好文 时间：
2018-10-17 00:58:30
阅读次数：
198
本质就是对较短数组进行二分查找，找到一个下标 i ，使得 i 和其对应的较长数组中的 j 满足以下条件： 1、i + j = （m + n + 1 ）/ 2 2、左侧最大元素小于右侧最小元素 此时，若全部元素数量为奇数，则左侧最大元素为中位数 若全部元素数量为偶数，则左侧最大和右侧最小的均值为中位数 ...
分类：
其他好文 时间：
2018-10-16 17:36:08
阅读次数：
176
给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 提示： 没什么好的思路，代码效率不高，新题也不知道大家还有没有什么好的解法。 代 ...
分类：
编程语言 时间：
2018-10-16 01:57:42
阅读次数：
163
题目传送门 题目大意：给出n个数字，m次区间询问，每一次区间询问都是询问 l 到 r 之间出现次数为偶数的数 的亦或和。 思路：偶数个相同数字亦或得到0，奇数个亦或得到本身，那么如果把一段区间暴力亦或，得到的其实就是出现次数为奇数的数字的亦或和，所以我们希望这段区间内的所有数字出现次数都+1，使奇偶 ...
分类：
编程语言 时间：
2018-10-15 23:23:58
阅读次数：
192
一、lambda表达式 参考网址：http://www.importnew.com/16436.html 二、Stream 参考网址：https://www.ibm.com/developerworks/cn/java/j lo java8streamapi/ stream() ： 返回串行流 pa ...
分类：
编程语言 时间：
2018-10-15 20:50:51
阅读次数：
166
CSS定位速度快，功能多，但是不能向上查找，比 xpath好用，是本人认为最好用的定位方式 1、*:checked 选中*的checked元素2、 li.refined.list.group.item （如果class中间有空格，可以.+.+.全写也可以只写任意一个） .checkbox[type^ ...
分类：
Web程序 时间：
2018-10-15 14:29:08
阅读次数：
109
题意：找出无需数列中位数（偶数为两个中位数平均数向下取整） 思路：用nth_element（a + first，a + k，a+ end + 1）找出中位数，复杂度一般为O(n)。这个STL能将 [ a + first，a+ end + 1）数组中第k小的数字放在a + k这个位置上，并且k前都比他 ...
分类：
编程语言 时间：
2018-10-15 00:00:19
阅读次数：
216
