| 共 27 篇文章 |
|
如果对该文件进行哈夫曼编码，则该文件总长度为LN比特。哈夫曼编码是一种变长编码，即通过使用较短的码字来给出现概率较高的信源符号编码，而出现概率较小的信源符号用较长的码字来编码，从而使平均码长最短，达到最佳编码的目的。相对于压缩数据包，哈夫曼编码树的节点数大大小于数据文件的数据量，如果只对哈夫曼编码树进行加密，加密和解密... 阅190 转2 评0 公众公开 12-10-24 00:03 |
int getPermuStack(int n, int m){if(n == 0)//递归边界return 1;if(m == 0)//(n,0)问题的处理return getPermuStack(n-1, 1);return getPermuStack(n, m-1) + getPermuStack(n-1, m+1);}递归的致命缺点,也是优点就是把复杂的计算留给机器, 递归往往能迅速简洁的思维求出问题的解, 也许得到的算法是低效的.所以递归应该是一种懒人算法. 而"... 阅593 转2 评0 公众公开 12-09-25 15:13 |
关于数据拷贝最后要指出的是：在避免数据拷贝时不要走极端. 我看到过太多的代码为了避免数据拷贝，最后结果反而比拷贝数据更糟糕，比如产生环境切换或者一个大的I/O请求被分解了. 数据拷贝是昂贵的，但是在避免它时，是收益递减的(意思是做过头了，效果反而不好). 为了除去最后少量的数据拷贝而改变代码，继而让代码复杂度翻番，不如把时间花在... 阅81 转0 评0 公众公开 12-09-21 17:01 |
游戏服务器的架构设计及一点想法首先说一下思路，服务器划分基于以下原则：1：分离游戏中占用系统资源（cpu，内存，IO等）较多的功能，独立成服务器2：在同一服务器架构下的不同游戏，应尽可能的复用某些服务器（进程级别的复用）3：以多线程并发的编程方式适应多核处理器。Phys Server 主要用于玩家移动，碰撞等检测所有玩家的移动类操作都在... 阅109 转0 评0 公众公开 12-09-21 15:41 |
最前端由大块大块的cache组成，要保证至少99%（该数据在weibo.com架构中的是自己猜的，而taobao图片存储模块是真实的）的访问数据落在cache中，这样可以保证用户访问速度，减少后端数据库的压力，此外，为了保证前端cache中数据与后端数据库中数据一致，需要有一个中间件异步更新（为啥异步？当前MapReduce有很多开源实现，如Java实现Hadoop Ma... 阅273 转6 评0 公众公开 12-09-20 23:07 |
微软c语言循环递归笔试题分析。void MysteryFunc(int b){ if(b==0){ count++;仔细分析该题为递归+循环，对于每个递归数都从本身递归到0，尤其要注意递归过程中产生的新递归数还会依次递归，典型的满二叉树结构，如下所示： 阅141 转0 评0 公众公开 12-09-20 20:02 |
智力风暴（经典智力题）第一部分题目开始：有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？智力题5(喝汽水问题) 1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以喝到几瓶汽水？智力题9(五个囚犯)——一道真正难倒亿人的智力题,这是微软的面试题。智力题13(称球问题)12个球和一个天... 阅30 转0 评0 公众公开 12-09-18 23:03 |
盘点社交游戏需具备的七大特点“社交游戏”之所以得名，是因为它们具备那些鼓励玩家与好友互动的一系列元素。为了让大家更清楚地了解“社交游戏”的“社交”之处，本文将归纳7项任何社交游戏都不可或缺的基本要素。这也正是今天的社交游戏与过去社交游戏的显著区别之一，后者通常让用户与其他随机出现的用户进行互动，虽然这对一些玩家来说感觉... 阅708 转5 评0 公众公开 12-09-18 14:07 |
WEB服务器与Cache服务器影响用户访问速度的主要原因是带宽、距离、服务器能力。4. 异地智能镜像，此时Cache服务器相当于一台异地镜像服务器，自动与源服务器同步，免维护，使用时给各Cache服务器分配主机名，将URL解析到Cache上，在主站点上标明各地镜像站点，指导用户就近访问，因为靠近用户边缘，将获得更快的响应速度。 阅1954 转5 评0 公众公开 12-09-16 23:26 |
旋风下载组件框架解析。4、Crash收集上报：当旋风下载组件进程发生Crash时，Crash收集上报模块会将组件版本号、Crash栈帧等信息上报至旋风后台服务器，以便监测旋风下载组件Crash情况，及时定位修复问题。旋风下载组件表面上看上去很小，但它却是一个完备的系统，集成了许多优秀的架构思想：比如多业务共同使用一个旋风下载组件使得一个产品对... 阅386 转2 评0 公众公开 12-09-13 20:11 |
