题目:输入一个字符串,求其中最长的回文子串。子串含义:在原串中连续出现的字符串片段。回文的含义就是正着看和倒着看相同,如aabb,yyxyy。在判断时,应该忽略所有出现的标点和空格,且忽略大小写,但应该保持原样输出。输入字符长度不超过5000,且单独占一行。应该输出最长的回文串,如果有多个,输出起始位置最靠左的。
样例输入:Confuciuss say:Madam,I'm Adam.
...
分类:
其他好文 时间:
2015-04-09 08:52:53
阅读次数:
136
public class MyPoolTest : MonoBehaviour
{
private SpawnPool spawnPool;
private PrefabPool refabPool;
void init(){
spawnPool = PoolManager.Pools.Create("aabb");
spawnPool = PoolM...
分类:
其他好文 时间:
2015-03-11 12:58:34
阅读次数:
128
1) AABB 包围盒: AABB 包围盒是与坐标轴对齐的包围盒, 简单性好, 紧密性较差(尤其对斜对角方向放置的瘦长形对象, 採用AABB, 将留下非常大的边角空隙, 导致大量不是必需的包围盒相交測试)。当物体旋转之后需对AABB 进行相同的旋转并更新; 当物体变形之后仅仅需对变形了的基本几何元素...
分类:
其他好文 时间:
2015-02-28 12:58:27
阅读次数:
132
这类问题是因为mesh的uv点里也就是mesh.vertices 中的Vector3的x、y、z中有的值为NaN也就是非数字,或者Infinity数无穷大,然后就会一直报这个警告也相当消耗内存,我做的是移动端,所以防止你的mesh点集合里不要出现这些点,有时候无法避免的可以用float.IsInfinity和float.IsNaN来判断,
如图,看着挺讨厌人的效果...
分类:
其他好文 时间:
2014-12-26 18:38:15
阅读次数:
301
【快速变幻AABB的顶点】 当要变幻一个AABB时,可以快速计算变幻后顶点的AABB。当有旋转时,根据8个顶点变幻后的AABB可能会更大。 AABB的八个顶点需分别作如下变幻: 注意到为了使 x' 最小,则m11x、m21y、m31z必须全取最小。假设mxx均大于0,则需取x、y、z均最大的...
分类:
其他好文 时间:
2014-12-12 16:16:53
阅读次数:
187
【几何图元】1、圆的参数坐标。 x(t) = cos 2*PI*t y(t) = cos 2*PI*t2、圆的周长:2*PI*r。圆的面积:PI*r^2。 球的表面积:4*PI*r^2。球的体积:4/3*PI*r^3。3、AABB的表示方法: 1)2点式。Pmin、Pmax。 2)尺寸向量...
分类:
其他好文 时间:
2014-12-08 15:23:51
阅读次数:
159
2014.12.5这么多天的编译,终于把Boost+CGAL+Qt+Qt-Addin+libQGLViewer搞定了。。虽然../Demo/Polyhedron没有弄出来(编译全过,可是执行文件无法运行),但是把../Demo/AABB_Tree给弄通了。AABB这个Demo感觉很实用。里面有Cut...
分类:
其他好文 时间:
2014-12-04 23:10:20
阅读次数:
217
例题2-1 aabb
输出所有形如aabb的四位完全平方数(即前两位数字相等,后两位数字也相等)
#include
#include
#include
int main(int argc, char *argv[])
{
int i, j, n;
double m;
for(i = 1; i <= 9; i++)
for(j = 0; j <...
分类:
其他好文 时间:
2014-10-29 21:44:39
阅读次数:
281
Cocos2d-x 3.3beta0 三维拾取,Ray-AABB碰撞检测...
分类:
编程语言 时间:
2014-10-10 21:02:34
阅读次数:
359