哈希表(Hash table)经常被用来做字典(dictionary),或称符号表(symbol-table)
直接存取表(Direct-access table)：
? 直接存取表(Direct-access table)的基本思想是:如果key的范围为0~m-1而且所有key都不相同, 那么可以设计一个数组T[0..m-1],让T[k]存放key为k的元素, 否则为空(NIL)
? 显然,...
分类：
其他 时间：
2015-06-10 17:20:54
收藏：
0 评论：
0 赞：
0 阅读：
151
1.问题描述
上周末一个做视频直播的朋友向我咨询他们遇到的一个关于大量内存对象并发的问题，具体问题描述是这样的，在游戏视频直播的时候，需要向观看直播的人提供一个可以自由聊天的功能（相当于QQ群），这就要涉及到在服务器端实现一个管理用户列表的功能，这个用户列表可能很大（最大可以容纳300万人观看和聊天）。他们的做法是在后端服务分为两层，如图：
图-1
gate用来做客户端连接和...
分类：
其他 时间：
2015-06-10 17:20:34
收藏：
0 评论：
0 赞：
0 阅读：
319
结构性伪类选择器的公共特征是允许开发者根据文档结构来指定元素的样式。
root选择器 将样式捆绑到页面的根元素中。所谓根元素是指位于文档结构中最顶层的元素。在HTML页面中，就是指包含整个页面的部分
如可用以下片段将整个网页的背景设为黄色，将网页中的body元素背景设为红色。
:root{background-color:yellow;}
body{background-...
分类：
其他 时间：
2015-06-10 17:19:54
收藏：
0 评论：
0 赞：
0 阅读：
196
Reverse Nodes in k-Group
题目：
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes...
分类：
其他 时间：
2015-06-10 17:19:34
收藏：
0 评论：
0 赞：
0 阅读：
188
深入了解MyBatis返回值想了解返回值，我们需要了解resultType,resultMap以及接口方法中定义的返回值。我们先看resultType和resultMapresultType和resultMap大家应该都知道在MyBatis的标签中有两种设置返回值的方式，分别是resultMap和resultType。处理resultMap和resultType的代码如下：priva...
分类：
其他 时间：
2015-06-10 17:19:24
收藏：
0 评论：
0 赞：
0 阅读：
170
解包大型apk文件,可能会出现如下错误,
UNEXPECTED TOP-LEVEL ERROR:
java.util.concurrent.ExecutionException: java.io.FileNotFoundException/./Contacts/com/google/common/base/Optional$1.smali (Too many open files)
...
分类：
其他 时间：
2015-06-10 17:19:14
收藏：
0 评论：
0 赞：
0 阅读：
337
在使用Handler更新UI的时候，我是这样写的：public class SampleActivity extends Activity {private final Handler mLeakyHandler = new Handler() {
@Override
public void handleMessage(Message msg) {
// TODO...
分类：
其他 时间：
2015-06-10 17:18:54
收藏：
0 评论：
0 赞：
0 阅读：
131
并行计算复习第四篇 并行计算软件支撑：并行编程...
分类：
其他 时间：
2015-06-10 17:18:44
收藏：
0 评论：
0 赞：
0 阅读：
280
在ffmpeg中,进行反交错需要用到avfilter,即图像过滤器,ffmpeg中有很多过滤器,很强大,反交错的过滤器是yadif. 基本的过滤器使用流程是:解码后的画面--->buffer过滤器---->其他过滤器---->buffersink过滤器--->处理完的画面 所有的过滤器形成了过滤.....
分类：
其他 时间：
2015-06-10 17:17:44
收藏：
0 评论：
0 赞：
0 阅读：
241
修改美化Matlab字体 MATLAB作为高校理工科类本科生或研究生必不可少的科研工具已经有着很多年的历史，以至于在我们的大学生活里或科研工作中，MATLAB处处闪现着它的身影，给我们带来了不少的帮助和便利。而随着MATLAB新版本的逐步推进，目前其功能已经日趋完善。但比较遗憾的是，经过这么多年的发...
分类：
其他 时间：
2015-06-10 17:17:04
收藏：
0 评论：
0 赞：
0 阅读：
209
#include#include#define MAXN 1000001using namespace std;char c[MAXN];int next[MAXN];void give_next(int len){ int i; int j; i=0,j=-1; next[...
分类：
其他 时间：
2015-06-10 17:16:54
收藏：
0 评论：
0 赞：
0 阅读：
159
转自： http://blog.csdn.net/longerzone/article/details/32119457http://www.oschina.net/translate/10-virtualbox-tricks-and-advanced-features-you-should-kno...
分类：
其他 时间：
2015-06-10 17:16:44
收藏：
0 评论：
0 赞：
0 阅读：
224
#include using namespace std; const int kind=26; struct trienode { trienode * next[kind]; int branch; trienode() { branch=0; ...
分类：
其他 时间：
2015-06-10 17:16:24
收藏：
0 评论：
0 赞：
0 阅读：
152
#include #define MAXN 55using namespace std;int _m[MAXN];int tem[MAXN];void copy(int begin,int len);int main(){ //freopen("acm.acm","r",stdin); ...
分类：
其他 时间：
2015-06-10 17:16:04
收藏：
0 评论：
0 赞：
0 阅读：
249
有一篇关于安全性测试工具的文章：《Gunfight at The OK Button》。 文中列出了安全测试工具的15个要点：1、针对源代码，测试出任何类型的弱点。2、针对二进制文件，例如可执行文件，测试出任何类型的弱点。3、检测实时系统的问题，像死锁检测、异步行为的问题等。4、对任何类型的补丁创建...
分类：
其他 时间：
2015-06-10 17:15:54
收藏：
0 评论：
0 赞：
0 阅读：
218
扫描二维码的php扩展，还不错，安装依赖zBar和ImageMagick通过域名安装yum install -y ImageMagick ImageMagick-devel完成后whereis ImageMagick可查看安装位置https://github.com/mkoppanen/php-zb...
分类：
其他 时间：
2015-06-10 17:15:44
收藏：
0 评论：
0 赞：
0 阅读：
180
#include #include #include #include #define MAXN 100using namespace std;double _m[MAXN];double fun();int n;int main(){ //freopen("acm.acm","r",stdi...
分类：
其他 时间：
2015-06-10 17:15:24
收藏：
0 评论：
0 赞：
0 阅读：
194
差分约束系统例如，5 620 34 54 10 15这一组测试数据先编号，分别为1 2 3 4 5 ，然后可以写出一组表达式，两个编号之间的距离必定大于等于1的，所以i+1到i建立有向边，权值为-1，然后进行结构体排序，根据高度来排序。然后相邻两个节点再写表达式，标号小的到标号大的之间建立有向边，权...
分类：
其他 时间：
2015-06-10 17:15:14
收藏：
0 评论：
0 赞：
0 阅读：
164
#include#include#include#define MAXN 30005using namespace std;int place[MAXN];int up[MAXN];int pre[MAXN];void init(){ int i; for(i = 0; i >c; ...
分类：
其他 时间：
2015-06-10 17:15:04
收藏：
0 评论：
0 赞：
0 阅读：
170
#include #include #define MAXN 150using namespace std;int _m[MAXN];string p[65] = { "1", "3", "9", "27", ...
分类：
其他 时间：
2015-06-10 17:14:54
收藏：
0 评论：
0 赞：
0 阅读：
150
