题目链接: Colorful Points 题意: 给出一段字符串(长度最大为1e6),每次操作可以删除字符串中所有相邻字符与其不同的字符。例如:aabcaa 删除一次就变成了aa,就无法再删除了。题目要求所给出的字符串要操作几次后才无法操作。 题解: 可以把整个字符串化简为相邻字符都不同的串,把每 ...
分类:
其他好文 时间:
2018-01-31 14:47:59
阅读次数:
180
2. python 字符串常量 1.单双引号字符串是一样的 >>> 'abc',"abc" ('abc', 'abc') >>> 当你的python照着上面的例子来写,这个时候单双引号字符串是一样的。两者可以互换。 我们甚至可以在单双引号直接引入对方 >>> 'abc"d',"abc'd" ('ab... ...
分类:
编程语言 时间:
2018-01-26 12:45:55
阅读次数:
246
[toc] 最近在解决三维问题时,需要判断线段是否与立方体交叉,这个问题可以引申为:射线是否穿过立方体AABB。 在3D游戏开发中碰撞检测普遍采用的算法是轴对齐矩形边界框(Axially Aligned Bounding Box, AABB)包装盒方法 ...
分类:
编程语言 时间:
2018-01-22 15:19:16
阅读次数:
279
题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均 ...
分类:
其他好文 时间:
2018-01-14 12:04:10
阅读次数:
136
题目描述:输出所有形如aabb的4位完全平方数(即前两位数字相等,后两位数字也相等)。 分支和循环结合在一起时功能强大: 下面列举所有可能的结果aabb,然后判断它们是否为完全平方数。注意a的范围是1~9,但b可以是0. 上面的程序并不完整——“aabb是完全平方数”是中文描述,而不是合法的C语言表 ...
分类:
编程语言 时间:
2018-01-14 00:56:46
阅读次数:
213
任何惊艳的偶然与巧合,都是自然的精妙计算与安排。 写在前面的话 作者在数字图像学习过程中,需要对图像进行空间域和频率域的转换,而傅里叶变换是进行空域(或时域)到频域变换的重要手段,因此对傅里叶变换做了深入研究。本文只是作者的学习心得,不适合作为学习材料,仅作交流之用。 傅里叶变换来源 傅里叶级数是高 ...
分类:
其他好文 时间:
2017-12-17 12:14:58
阅读次数:
159
描述 小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列,使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还存在其他 ...
分类:
其他好文 时间:
2017-12-05 10:28:48
阅读次数:
167
Given a string, find all permutations of it without duplicates. Example Given "abb", return ["abb", "bab", "bba"]. Given "aabb", return ["aabb", "abab ...
分类:
其他好文 时间:
2017-11-04 11:12:21
阅读次数:
190