首先为所有等待的朋友说一声歉意，实在让大家等的太久。客户端的设计本来就是一个大的工程，而且工作的关系，也没有太多时间在这方面做研究。不过在私下有空的时间，我还是继续着这方面的研究，很遗憾没有用期望的ogre+cegui最新的版本作为开发，这方面原因是新的版本资料实在不多，对于没有什么经验的人来说实在...
分类：
其他好文 时间：
2014-07-25 13:48:11
阅读次数：
262
构造型模式中的适配器模式、外观模式、装饰模式、代理模式都属于包装模式，都是对另外的类或对象的包装，只是各自的意图不同。
适配器模式通过对另外的类或对象的包装，将其接口转换为用户期望的接口，达到接口的适配的目的。
外观模式是对包装的一组类或对象提供一个高层接口，意图是简化接口，使系统更加容易使用。
装饰模式的意图是在不改变包装...
分类：
移动开发 时间：
2014-07-24 23:21:24
阅读次数：
304
题目链接：hdu 4873 ZCC Loves Intersection
题目大意：给出N，D，表示在一个D维的坐标上，坐标范围为0~N-1。在这个坐标系中有D条线段，分别平行与各个坐标轴，每秒会根据题目中的伪代码随机生成各个线段的位置。两条直线相交的话会得一分，问每秒得分的期望。
解题思路：总的情况(ND?1?C(2N))D,两条直线相交的得分C(2D)?s2?ND?2?(ND?2?...
分类：
其他好文 时间：
2014-07-24 23:05:34
阅读次数：
287
最近在XX项目的测试过程中，接触到一些HBase的东西，希望能站在测试的角度，把过程记录下来，期望对快速了解它有点帮助。作为一个初次接触它的人来说，需要迫切掌握其中基本的概念，这里就不赘述了。HBase Shell是HBase提供的便捷的访问方式，首先你需要搭建HBase的环境，可以参考http:/...
分类：
其他好文 时间：
2014-07-24 22:37:03
阅读次数：
214
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4870
题意：用两个账号去参加一种比赛，初始状态下两个账号都是零分，每次比赛都用分数低的账号去比赛，有P的概率取胜，对应账号分数上涨50分，否则对应账号分数下降100分，问当有一个账号分数达到1000分时参加比赛次数的数学期望是多少。
思路：比赛期间以为是一道推公式的题，推了半天没什么收获。赛后想了想，...
分类：
其他好文 时间：
2014-07-24 10:25:00
阅读次数：
248
题目链接题意 ：小女孩注册了两个比赛的帐号，初始分值都为0，每做一次比赛如果排名在前两百名，rating涨50，否则降100，告诉你她每次比赛在前两百名的概率p，如果她每次做题都用两个账号中分数低的那个去做，问她最终有一个账号达到1000分需要做的比赛的次数的期望值。思路 ：可以直接用公式推出来用D...
分类：
其他好文 时间：
2014-07-24 10:04:53
阅读次数：
396
本文介绍从无序数组中选择最大值和最小值的最优算法。进而介绍采用快速排序思想的 RANDOMIZED-SELECT 选择算法来查找给定位置 i 的值，或获取中位数（median）。快速排序会递归地处理划分的两边，而 RANDOMIZED-SELECT 则只处理一边。所以快速排序的期望运行时间是 Θ(n...
分类：
其他好文 时间：
2014-07-24 04:58:28
阅读次数：
355
其实zoj 3415不是应该叫Yu Zhou吗。。。碰到ZOJ 3415之后用了第二个参考网址的方法去求通项，然后这次碰到4870不会搞。参考了chanme的，然后重新把周瑜跟排名都反复推导（不是推倒）四五次才上来写这份有抄袭嫌疑的题解。。。这2题很类似，多校的rating相当于强化版，不过原理都一...
分类：
其他好文 时间：
2014-07-23 22:20:07
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=4870
题意：有两个号，初始分数都是0，每次选一个分数较小的打比赛，如果分数一样任选一个，有p的概率涨50分，最高为1000分，有1-p的概率跌100分，最低为0分。问有一个号涨到1000需要打比赛的次数的期望。
令(x, y)表示高分为x，低分为y的状态（x >= y），E(x, y)表示从...
分类：
其他好文 时间：
2014-07-23 20:59:28
阅读次数：
213
题意不说了，概率和期望值要分开处理，可以先算出到达每层的概率，然后再乘以每层的期望，每层的期望是固定的。也可以从后往前直接推期望。#include #include #include #include #include using namespace std;#define N 100007doub...
分类：
其他好文 时间：
2014-07-23 20:37:35
阅读次数：
262
