题目链接：uva 12338 - Anti-Rhyme Pairs
题目大意：给定若干个字符串，每次询问两个字符串的最长公共前缀。
解题思路：本来应该将每个字符串连接起来做后缀数组，但其实可以直接把一个字符串看成是一个字符，然后排序了就对应是SA数组，然后处理height即可。然后根据后缀数组的性质，字符串i和j的最长公共前缀长度即为rank[i]+1~rank[j]之间height的最小值。特判i=j的情况。
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <iostream>
#include <algor......
阅读全文
Cocos2d-x和OGEngine的发展轨迹惊人的相似：Cocos2d-x和OGEngine都源于国外个人开发者的开源游戏引擎。Cocos2d-x源于由Cocos2d发展而来的Cocos2d-iphone，基于Cocos2d-iphone拓展跨平台……
在近期的全球移动开发者大会上，触控发布了Cocos 3D引擎；而在差不多同时间，以安卓为主的OGEngine也发布了新版本，并宣布将支持跨平台。
Cocos2d-x和OGEngine都是当前比较受开发者欢迎的开源免费手游开发引擎，而近期更是受到越来越多的游戏开发者关注。在国内，Cocos2d-x占有一定市场份额，然而从Android社区成长起来的OGEngine发展势......
阅读全文
总结文件查询的几个过程：
1、主线程获取查询关键字和查询路径。
2、主线程启动查询服务，并在查询服务里用处理线程查询。
3、查询完成后，把数据广播出去
4、在主线程里的广播接收器接收广播的查询结果，并对结果进行显示等相关处理。
5、在主线程的广播接收器里关闭停止文件查询服务。
一、启动文件查询服务前的处理
1、点击查询，弹出查询对话框
在此处获取查找的关键字和要查询的路径。
2、向查询广播接收器发送广播
//构造一个被广播的意图intent
Intent keywordIntent = new Intent();
//定义意图动作
keywordIntent.setA......
阅读全文
空间配置器：
作用：帮助容器配置空间存放信息
SGI空间配置器
标准空间配置器allocator：效率不好，只对::operator new和::operator delete做一层封装
特殊空间配置器alloc
：将new算式分为两阶段：用::operator配置内存，构造对象；
将delet算式分为两阶段：析构对象，用::operator delete释放内存
特殊空间配置器
内存配置：allocate()，判断区块大小，大于128字节调用一级配置器，小于检查自由链表中若有可用区块直接使用，否则为自由链表重新填充空间
内存释放：deallocate()，判断区块大小，大于128字节调用一级配置器......
阅读全文
DB2中的重定向恢复（Restore Redirect）
新设备到了，现有的TKDW库要进行迁移。由于是新设备到货，所以在系统规划方面做了一些调整。所以在数据库RESTORE的时候需要进行重定向恢复。
下面是我在正式恢复前做的测试
1>首先在目标系统上安装DB2和fixpak。然后按照存储规划创建好相应的lv，并对Raw Device进行必要的赋权（chown）
2>在原系统上查询必要的信息
$ db2 list history backup all for tkdw
Op Obj Timestamp+Sequence Type Dev Earliest Log Current Log Backup ID
-- --- ------------------ ---- --- -----------......
阅读全文
给定两个数组X和Y，元素都是正数。请找出满足如下条件的数对的数目：
x^y > y^x，即x的y次方>y的x次方
x来自X数组，y来自Y数组
假设数组X的长度为m，数组Y的长度为n，最直接的暴力法，时间复杂度为O(m*n)，但这样的话，并不需要都是正数这个条件的。那么，我们该如何优化呢？
x^y>y^x，对于x和y来讲，有什么规律呢？该如何发现呢？这里其实有规律的，大多数的条件下，当y>x的时 候，x^y>y^x，但是有一些例外，1，2，3，4几个数，需要特殊的考虑，比如2^4=4^2。这个大家可以通过在纸上写写画画来得到，相对......
阅读全文
From: http://www.cnweblog.com/fly2700/archive/2012/02/23/319718.html
RFC3984是H.264的baseline码流在RTP方式下传输的规范，这里只讨论FU-A分包方式，以及从RTP包里面得到H.264数据和AAC数据的方法。
1、单个NAL包单元
12字节的RTP头后面的就是音视频数据，比较简单。一个封装单个NAL单元包到RTP的NAL单元流的RTP序号必须符合NAL单元的解码顺序。
2、FU-A的分片格式数据比较大的H264视频包，被RTP分片发送。12字节的RTP头后面跟随的就是FU-A分片：
FU indicator有以下格式：
+---------------+
|0|1|2|3|4|5|6......
阅读全文
在Java中，它的内存管理包括两方面：内存分配（创建Java对象的时候）和内存回收，这两方面工作都是由JVM自动完成的，降低了Java程序员的学习难度，避免了像C/C++直接操作内存的危险。但是，也正因为内存管理完全由JVM负责，所以也使Java很多程序员不再关心内存分配，导致很多程序低效，耗内存。因此就有了Java程序员到最后应该去了解JVM，才能写出更高效，充分利用有限的内存的程序。
1.Java在内存中的状态
首先我们先写一个代码为例子：
Person.java
1 package test;
2
3 import java.io.Serializable;
4
5 public......
阅读全文
AARON (希伯来)启发的意思，AARON被描绘为不高但英俊的男人，诚实刻苦具有责任感，是个有效率个性沉静的领导者。 ABEL (希伯来)"呼吸"的意思，为ABELARD的简写，大部份的人认为ABEL是高大，强壮的运动员，能干，独立，又聪明。有些人则认为ABEL是瘦小，温顺的男孩。
ABRAHAM 原为希伯来文，意为"民族之父"。后来，它演变成"物之父"的意思。大多万数人将ABRAHAM形容为高大壮硕留着胡子的领袖，诚实，庄严，聪明，像亚伯拉翰林肯总统一样
ADAM (希伯来)，红土制造的意思。据说上帝用红土造人，而亚当是他造出的第一个人。 ADAM被......
阅读全文
循环引用：
引用计数是一种便利的内存管理机制，但它有一个很大的缺点，那就是不能管理循环引用的对象。一个简单的例子如下：
#include<string>
#include<iostream>
#include<boost/shared_ptr.hpp>
#include<boost/weak_ptr.hpp>
classparent;
classchildren;
typedefboost::shared_ptr<parent>
parent_ptr;
typedefboost::shared_ptr<children>
children_ptr;
classparent
{
public:
~parent() { std::cout <<"destroying
parent\n"; }
public:
children_ptr children;
};
classch......
阅读全文
本解法启发自http://blog.csdn.net/pickless/article/details/12034365， 以下文字部分亦转自该文
O(n^2)的算法很容易想到：
找寻一个点j，将原来的price[0..n-1]分割为price[0..j]和price[j..n-1]，分别求两段的最大profit。
进行优化：
对于点j+1，求price[0..j+1]的最大profit时，很多工作是重复的，在求price[0..j]的最大profit中已经做过了。
类似于Best Time to Buy and Sell Stock，可以在O(1)的时间从price[0..j]推出price[0..j+1]的最大profit。
但是如何从price[j..n-1]推出price[j+1..n-1]？反过来思考，我们可......
阅读全文