偷西瓜
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
对于农村的孩子来说最大的乐趣，莫过于和小伙伴们一块下地偷西瓜了，虽然孩子们条件不是很好，但是往往他们很聪明，他们总在计算着到达瓜田的距离，以及逃跑的路线，他们总是以最短的距离冲到瓜田里面，然后以最短的距离回到出发的地方，不过瓜田的大人们已经在他们来的路上等待他们。于是聪明的小伙伴们...
分类：
其他好文 时间：
2014-05-12 07:13:05
阅读次数：
383
---------------------- IOS开发、Android培训、期待与您交流！ ----------------------
一、autorelease
autorelease与release相似，是OC中的一个对象方法。这两个方法都能把对象的引用计数器减1，但是release是一个精确的减1，对对象的操作只能在release之前进行，如果是在之后，就会出现野指针错误；而auto...
分类：
其他好文 时间：
2014-05-12 06:19:57
阅读次数：
354
在一些软件中登陆时保存用户名和密码是常见的功能，它实现起来也特别简单，其原理就是在点击登陆按钮时判断是否勾选保存密码选项，如果勾选，则在内存中保存一份包含用户名和密码的文件文件，在下次再打开登陆界面时会获取文件中的信息。
登陆界面：
在onclick中判断如果勾选了记住密码：
if (cb_remeber_password.isChecked()) {
boolean re...
分类：
其他好文 时间：
2014-05-11 15:13:26
阅读次数：
249
如果C同时派生了基类A和基类B，那么C的对象的内存是如何分布的呢？基类指针pa和基类指针pb对这块派生类C对象的内存所存储的内容又做和解析？或者说pa和pb指向的地址是否是C对象的首地址呢？
1.继承是按照类为整体进行组织的，且如果有继承虚函数，那么将有多余的一个虚函数表指针。
2.基类指针指向派生类后，同样是按照指针强制转化原则来解析派生类对象的部分区块内容（指针截断）
3.多继承中，各个基类的指针指向派生类后，各自基类指针指向的是派生类中与本身基类相关的派生类区块首地址。...
分类：
其他好文 时间：
2014-05-11 15:10:19
阅读次数：
309
目的
此文档描述了 FairScheduler,
Hadoop 的一个可插入式的调度器，允许 YARN 应用在一个大集群中公平地共享资源。
简介
公平调度是一种分配资源给应用的方法，以致到最后，平均上所有应用获得相等的资源。 Hadoop NextGen 能够调度多种类型的资源。默认的， Fair Scheduler 仅以内存为基础作公平调度决策。可以用Ghodsi 等开发的 ...
分类：
其他好文 时间：
2014-05-11 13:05:57
阅读次数：
393
起因ledisdb是一个参考ssdb，采用go实现，底层基于leveldb，类似redis的高性能nosql数据库，提供了kv，list，hash以及zset数据结构的支持。我们现在的应用极大的依赖redis，但随着我们用户量越来越大，redis的内存越来越不够用，并且replication可能还会导致超时问题。虽然后续我们可以通过添加多台机器来解决，但是在现有机器配置下面，我们仍希望单台机器承载...
分类：
数据库 时间：
2014-05-11 05:39:12
阅读次数：
522
Key-Value存储作为NoSQL存储的一种常见方式，提供了比SQL数据库更好的可扩展性和读写性能。比如当前开源最热门的Memcached和Redis；淘宝的Tair、腾讯的Cmem、Amazon的Dynamo等等，无论是做缓存还是持久存储，均使用内存作为主要存储介质，故内存管理策略就显得尤为重要了，是影响性能的重要因素。
这里从源代码层面对Memcached、Redis和UDC（腾讯以前用的一套KV持久化存储系统）的内存管理策略进行分析，3者的内存管理策略各不相同，其他KV系统也和这3种方法大同小异了。...
分类：
其他好文 时间：
2014-05-11 04:48:13
阅读次数：
387
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。...
分类：
其他好文 时间：
2014-05-11 02:31:48
阅读次数：
333
也许我使用的x264库比较原始，但经过测试，x264的库存在内存泄露.面对内存泄露，如何在尽量少改动的前提下解决这个问题。
下面是我解决的思路：
由于x264相关的内存分配与释放都有封装一层函数，我们可以在从这两个函数入手。将分配的内存记录到一个链表中，释放时从链表中删除。程序执行完后，
如果链表中有记录，说明是内存泄露，清空链表即可。
所以具体操作如下：
1.增加一个链表；
2.修改x264_malloc函数，将分配的内存记录在链表中；
3.修改x264_free函数，从链表中释放节点；
4.最后统一...
分类：
其他好文 时间：
2014-05-11 01:50:43
阅读次数：
322
