最小表示法:当给定一个字符串时,求它最小表示的情况,比如:baab 最小表示情况为: aabb 即把第二位置的a变成第一个位置。最大表示法:比如 abcd 最大应为:dabc 基本概念和最小表示法相同。时间复杂度:o(n)应用:比较两个环形串是否是同一字符串、判重、判同分异构等。方法:使用两个指针(...
分类:
其他好文 时间:
2015-07-19 16:15:07
阅读次数:
90
stringa="aa"+"bb";stringbuildersb=newstringbuilder();sb.append("aa");sb.append("bb");这两种在内存操作是不同的,第一种内存中有三个string(分别为"aa","bb","aabb"),第二种只有一个("aabb")...
分类:
其他好文 时间:
2015-07-07 16:15:19
阅读次数:
84
1) AABB 包围盒: AABB 包围盒是与坐标轴对齐的包围盒, 简单性好, 紧密性较差(尤其对斜对角方向放置的瘦长形对象, 採用AABB, 将留下非常大的边角空隙, 导致大量不是必需的包围盒相交測试)。当物体旋转之后需对AABB 进行相同的旋转并更新; 当物体变形之后仅仅需对变形了的基本几何元素...
分类:
其他好文 时间:
2015-06-09 19:54:39
阅读次数:
141
1.用小于5行的代码解决1.6题。
'''
'''
1.6 去除a字符串内的数字后,请将该字符串里的单词重新排序(a-z),
并且重新输出一个排序后的字符串。
(保留大小写,a与A的顺序关系为:A在a前面。例:AaBb)
'''
import string
a = "aAsmr3idd4bgs7Dlsf9eAF"
lst = sorted([x for x in a if x n...
分类:
编程语言 时间:
2015-05-30 07:05:01
阅读次数:
173
1) AABB 包围盒: AABB 包围盒是与坐标轴对齐的包围盒, 简单性好, 紧密性较差(尤其对斜对角方向放置的瘦长形对象, 採用AABB, 将留下非常大的边角空隙, 导致大量不是必需的包围盒相交測试)。当物体旋转之后需对AABB 进行相同的旋转并更新; 当物体变形之后仅仅需对变形了的基本几何元素...
分类:
其他好文 时间:
2015-05-14 13:47:29
阅读次数:
136
写完之后,总觉得有点复杂。。
要求:
编写一个程序,将输入字符串中的字符按如下规则排序。
规则1:英文字母从A到Z排列,不区分大小写。
如,输入:Type输出:epTy
规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。
如,输入:BabA输出:aABb
规则3:非英文字母的其它字符保持原来的位置。
如,输入:By?e输出:Be?y
样例:
输入:
A Famous...
分类:
编程语言 时间:
2015-05-12 15:47:03
阅读次数:
225
1. 字符串转换为数组 split();console.log("aabbcc".split(""));打印:["a", "a", "b", "b", "c", "c"]2. 数组转换为字符串 join();console.log(['aa','bb','vv'].join(""));打印:aabb...
分类:
编程语言 时间:
2015-04-28 15:30:33
阅读次数:
161
1.用到的知识点 如何判断点在平面哪一边? 以及判断aabb盒子在面的哪一边? Real Plane::getDistance (const Vector3& rkPoint) const { return normal.dotProduct(rkPoint) + d; ...
分类:
其他好文 时间:
2015-04-26 19:29:44
阅读次数:
228
这类问题是因为mesh的uv点里也就是mesh.vertices 中的Vector3的x、y、z中有的值为NaN也就是非数字,或者Infinity数无穷大,然后就会一直报这个警告也相当消耗内存,我做的是移动端,所以防止你的mesh点集合里不要出现这些点,有时候无法避免的可以用float.IsInfi...
分类:
其他好文 时间:
2015-04-22 08:18:46
阅读次数:
160
容量和速度: 实验1:针对不同的业务要有不同的容量规划: 分别创建两个类型的表空间A和B:A.初始1M,到极限后每次自动增长64k;B.直接给2G空间。 建两张表aa和bb,各自表空间分别是A和B。 同时往aabb插入1千万条数据。 由于A空间不够需要申请,每次扩展只有64k,所以比较耗时。 结果A...
分类:
其他好文 时间:
2015-04-09 15:18:28
阅读次数:
137