题目大意： 求一个字符串中形如AABB的子串个数。 思路： 用哈希做到O(1)判断字符串是否相同，O($n^2$)预处理，ans[i]为开头位置为i的形如AA的子串个数。再用O($n^2$)枚举出AABB中的AA，加上BB（已预处理）的个数即可。时间复杂度为O($n^2$),最后一个点过不掉~~。（ ...
分类：
其他好文 时间：
2016-08-30 20:58:18
阅读次数：
153
编写一个程序，将输入字符串中的字符按如下规则排序。 规则1：英文字母从A到Z排列，不区分大小写。 如，输入：Type 输出：epTy 规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入：BabA 输出：aABb 规则3：非英文字母的其它字符保持原来的位置。 如，输入：By?e 输 ...
分类：
编程语言 时间：
2016-08-29 20:44:08
阅读次数：
265
题目描述：编写一个程序，将输入字符串中的字符按如下规则排序。 规则1：英文字母从A到Z排列，不区分大小写。 如，输入：Type 输出：epTy 规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入：BabA 输出：aABb 规则3：非英文字母的其它字符保持原来的位置。 如，输入：B ...
分类：
编程语言 时间：
2016-08-28 13:40:45
阅读次数：
310
考虑以块大小为$32$将序列分块，设$s[i][j]$表示前$i$块和前$j$块矩形相交的对数，$f[i][j]$表示矩形$i$和前$j$块的相交个数。 如果矩形$i$和$j$相交，那么有： $x_1[j] < x_2[i]$ $x_2[j] > x_1[i]$ $y_1[j] < y_2[i]$ ...
分类：
其他好文 时间：
2016-08-12 06:39:14
阅读次数：
166
【问题描述】 如果一个字符串可以被拆分为 AABB 的形式，其中 A 和 B 是任意非空字符串， 则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 A = aab， B = a， 我们就找到了这个字符串拆分成 AABB 的一种方式。 一个字符串可能没有优秀的拆分，也可 ...
分类：
其他好文 时间：
2016-08-11 17:58:25
阅读次数：
241
基础正则表达式 语系对正则表达式的影响 不同语系下，字符的编码数据可能不同。 LANG=C：012……ABC……abc…… LANG=zh_CN：012……aAbB…… 因此，使用[A-Z]时，搜索到的字符也不一样。 grep的一些高级参数 除了上一章介绍的基本用法，grep还有一些高级用法。 gr ...
分类：
其他好文 时间：
2016-07-17 21:10:48
阅读次数：
290
题目描述 编写一个程序，将输入字符串中的字符按如下规则排序。 规则1：英文字母从A到Z排列，不区分大小写。 如，输入：Type 输出：epTy 规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入：BabA 输出：aABb 规则3：非英文字母的其它字符保持原来的位置。 如，输入：B ...
分类：
编程语言 时间：
2016-07-11 12:15:44
阅读次数：
502
在不少游戏中，我们都可能会出现这样的场景，我们在一个建筑内行走，这个建筑有房间也有走廊，这时候在漫游中就有这样一个要求：人不能穿墙。当人物不被绘制而是以人物视野来代替时，这个问题就抽象为漫游时视点与场景碰撞检测的问题，可以看出它和标准的碰撞检测是有区别的，一般的碰撞检测问题考虑的是两个包围盒是否存在交，而在这里我们把可以把问题变得更容易，判断视线与包围盒是否存在交，如果存在，进行怎样的修补保证不穿...
分类：
其他好文 时间：
2016-07-10 06:28:37
阅读次数：
339
如题： 题目描述 编写一个程序，将输入字符串中的字符按如下规则排序。 规则1：英文字母从A到Z排列，不区分大小写。 如，输入：Type 输出：epTy 规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入：BabA 输出：aABb 规则3：非英文字母的其它字符保持原来的位置。 如， ...
分类：
编程语言 时间：
2016-06-27 23:00:47
阅读次数：
195
本人学的OpenGL ES 都是从http://edu.csdn.net/lecturer/440 地方学的！喜欢的支持一下
{拾取
1:给碰撞的物体整个盒子-->包围盒AxisAlignedBox(别名aabb)
2:用射线与盒子相交 ray.intersects(盒子)
3:加过程
}
1:给碰撞的物体整个盒子-->包围盒AxisAlignedBox(别名aabb)
//轴向包围盒...
分类：
其他好文 时间：
2016-06-24 10:57:55
阅读次数：
239
