最近。。
最近心里颇不平静。
最近花了三天时间学了zkw Splay，发现这玩意儿真TM难写；加上各种Code Trick也还是写了好久，还有各种错误，一直在炸。
一些心得：
①维护size时不需要考虑太多东西，只需要改变孩子指针后直接用孩子的size维护即可，注意要在两个地方维护：
旋转的时候维护；
翻转子树链表的时候维护。
②zkw Splay中左临时树是一些没有右孩子子树的节点，然后。。为了方便（真的方便么。。），我们可以一开始用每棵子树的右儿子存储它的父节点，然后再把根表反转。
反转真是一...
分类：
其他好文 时间：
2015-01-13 09:06:40
阅读次数：
201
题目一、九度OJ-1177：查找
题目描述：
读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换 命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串（即下一条命令在作用在...
分类：
其他好文 时间：
2015-01-12 21:05:24
阅读次数：
187
控件的3d翻滚动画，即让控件沿着自己的一边进行3d的翻转，例如一个button控件沿着自己的一边翻转180度，此时显示的是自己的背面。
普通动画的效果都是在平面上，因此想到了使用属性动画中 控制rotation属性，实现3d旋转，但是发现属性动画的旋转都是以自己中心为轴的自转，而我们要得效果是以外部参照的“公转”，因此想到了在控件自转的时候添加一个同步的位移效果，这样整体效果看起来像是控件在绕侧...
分类：
其他好文 时间：
2015-01-12 09:33:33
阅读次数：
124
来源：http://bbs.fishc.com/thread-57396-1-1.html要求：------------------------激动人心的分割线----------------------这次的规则很长，请耐心看完。你需要完成一系列的字符串处理。单词翻转。"Hello" → "oll...
分类：
编程语言 时间：
2015-01-10 20:54:03
阅读次数：
271
1288: 矩阵翻硬币
时间限制: 10 Sec 内存限制: 128 MB
提交: 1 解决: 1
[提交][状态][讨论版]
[Edit]
题目描述
问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i...
分类：
其他好文 时间：
2015-01-09 00:18:47
阅读次数：
485
转载自 http://bigbelldev.com/blog/2013/08/05/ios-accelerometer/大钟威武 博客iOS涉及到的传感器不用查资料，用过iPhone的同学都知道。iphone中有加速度传感器，可以感知手机在哪个方向上有加速度，比如屏幕的翻转、飞行控制游戏等都是利用这...
分类：
移动开发 时间：
2015-01-08 12:42:12
阅读次数：
258
函数reverse_string(char * string)
实现：将参数字符串中的字符反向排列。
要求：不能使用C函数库中的字符串操作函数。
#include
#include
#define SWAP(a,b,c) ((c)=(a),(a)=(b),(b)=(c))
void reverse_string(char * s)
{
char *p=s;
char t...
分类：
编程语言 时间：
2015-01-07 23:36:54
阅读次数：
262
题目描述：JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am...
分类：
其他好文 时间：
2015-01-05 10:44:23
阅读次数：
181
论什么是LCT？蒟蒻也不造。。。splay写错是shen me gui = =话说，要注意翻转标记！！！还是要注意link & cut的写法啊喂！ 1 /************************************************************** 2 Pr...
分类：
其他好文 时间：
2015-01-05 00:16:38
阅读次数：
307
解题报告http://blog.csdn.net/juncoder/article/details/38102391对于给定的数组，取对数组中的一段进行翻转，问翻转后是否是递增有序的。思路：仅仅要找到最初递减的区域，记录区域内最大和最小的值，和区间位置。然后把最大值与区间的下一个元素对照，最小值与区...
分类：
其他好文 时间：
2015-01-02 22:26:50
阅读次数：
294
