redis源码分析3 结构体 字典 字典，简单来说就是一种用于保存键值对的抽象数据结构； 注意，字典中每个键都是独一无二的；在redis中，内部的redis的数据库就是使用字典作为底层实现的； 1 字典的实现 在redis中，字典是使用哈希表作为底层实现的，一个hash表里面可以有多个hash表节点 ...
分类：
其他 时间：
2017-01-30 21:52:17
收藏：
0 评论：
0 赞：
0 阅读：
504
http://poj.org/problem?id=1018 题意： 某公司要建立一套通信系统，该通信系统需要n种设备，而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：带宽bandwidths 和 价格prices。 现在每种设备都各 ...
分类：
其他 时间：
2017-01-30 21:51:35
收藏：
0 评论：
0 赞：
0 阅读：
265
Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a ...
分类：
其他 时间：
2017-01-30 21:49:12
收藏：
0 评论：
0 赞：
0 阅读：
174
装饰设计模式 装饰设计模式概述 装饰模式就是使用被装饰类的一个子类的实例，在客户端将这个子类的实例交给装饰类，是继承的替代方案 优点 使用装饰模式，可以提供比继承更灵活的扩展对象的功能，它可以动态的添加对象的功能，并且可以随意的组合这些功能 缺点 正因为可以随意组合，所以就可能出现一些不合理的逻辑 ...
分类：
其他 时间：
2017-01-30 21:48:54
收藏：
0 评论：
0 赞：
0 阅读：
163
题目描述 Description 小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格 ...
分类：
其他 时间：
2017-01-30 21:48:14
收藏：
0 评论：
0 赞：
0 阅读：
445
Triangle Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 9525 Accepted: 2845 Description Given n distinct points on a plane, your task is t ...
分类：
其他 时间：
2017-01-30 21:47:59
收藏：
0 评论：
0 赞：
0 阅读：
287
在本文中我们要回答下面这4个问题：
（1）怎样遍历图像中的每一个像素；
（2）OpenCV中矩阵值怎样存储；
（3）怎样测试我们的算法的效率；
（4）什么是查找表，我们为什么要是用它？
分类：
其他 时间：
2017-01-30 21:07:06
收藏：
0 评论：
0 赞：
0 阅读：
329
转自：http://www.cnblogs.com/hadilo/p/5800306.html 在动态规划中，经常遇到形如下式的状态转移方程： m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)（min也可以改为max） 上述的m(i,j)表示区间[i,j]上的某个最 ...
分类：
其他 时间：
2017-01-30 21:04:32
收藏：
0 评论：
0 赞：
0 阅读：
253
模板设计模式 模板设计模式概述 模板方法模式就是定义一个算法的骨架，而将具体的算法延迟到子类中来实现 优点 使用模板方法模式，在定义算法骨架的同时，可以很灵活的实现具体的算法，满足用户灵活多变的需求 缺点 如果算法骨架有修改的话，则需要修改抽象类 ...
分类：
其他 时间：
2017-01-30 21:03:53
收藏：
0 评论：
0 赞：
0 阅读：
335
唐 清原, 咨询顾问 简介： 本文介绍了 Hadoop 自 0.23.0 版本后新的 map-reduce 框架（Yarn) 原理，优势，运作机制和配置方法等；着重介绍新的 yarn 框架相对于原框架的差异及改进；并通过 Demo 示例详细描述了在新的 yarn 框架下搭建和开发 hadoop 程序 ...
分类：
其他 时间：
2017-01-30 21:03:33
收藏：
0 评论：
0 赞：
0 阅读：
309
什么是股票趋势？ 股票市场到底有没有趋势? 如果有，趋势从哪里来? 我觉得如果对市场的本质进行探究的话，这应该是个突破口吧。 从技术分析的三大假设，到趋势机理话题的出现。这其中的演变是在什么阶段出现?突变点或者说是演变点在什么地方。有没有突变点呢? 我们在一生中，在某个阶段会突然出现了一些所不能预计 ...
分类：
其他 时间：
2017-01-30 21:02:26
收藏：
0 评论：
0 赞：
0 阅读：
311
https://vjudge.net/problem/UVA-1347 思路:用d(i,j)表示第一个人走到i，第二个人走到j，还需要走多长的距离。在这里强制定义i>j，并且每次只能走到i+1。 状态转移方程为:d(i,j)=min(d(i+1,j)+dist(i,i+1),d(i+1,i)+dis ...
分类：
其他 时间：
2017-01-30 21:01:43
收藏：
0 评论：
0 赞：
0 阅读：
245
1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过 压缩后变成一维长度为 ...
分类：
其他 时间：
2017-01-30 21:01:21
收藏：
0 评论：
0 赞：
0 阅读：
218
1.SoC对中断的实现机制：异常向量表 (1)异常向量表是CPU中某些特定地址的特定定义。当中断发生的时候，中断要想办法通知CPU去处理中断，怎么做到？这就要靠异常向量表。(2)在CPU设计时，就事先定义了CPU中一些特定地址作为特定异常的入口地址（譬如定义0x00000000地址为复位异常向量地址 ...
分类：
其他 时间：
2017-01-30 21:01:08
收藏：
0 评论：
0 赞：
0 阅读：
303
Sed(Stream EDitor):流编辑器 工作原理： 将文件中的文本逐行取出，在内存中处理，而不是在源文件中处理；sed的加工车间有两个：pattern space和hold space；sed会根据给定的pattern去匹配每行文本，不管匹配成功或失败，默认都会将pattern space中 ...
分类：
其他 时间：
2017-01-30 21:00:18
收藏：
0 评论：
0 赞：
0 阅读：
277
$dp$，二分，预处理。 设$dp[i][j]$表示前$i$个村庄，放了$j$个邮局，且$i$位置放了一个邮局的最小代价。答案产生于：$min$$($$dp[x][m]+x$位置之后的代价$)$。然后就可以推了，两个邮局之间的产生的代价可以二分预处理一下。 ...
分类：
其他 时间：
2017-01-30 21:00:02
收藏：
0 评论：
0 赞：
0 阅读：
253
方法：hash 用一个unordered_set 存所有可能的string code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <string> ...
分类：
其他 时间：
2017-01-30 20:59:46
收藏：
0 评论：
0 赞：
0 阅读：
255
1022 石子归并 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 收藏 关注 N堆石子摆成一个环。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代 ...
分类：
其他 时间：
2017-01-30 20:59:20
收藏：
0 评论：
0 赞：
0 阅读：
305
转自：http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 我们知道，有些DP方程可以转化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只与j相关的量。这样的DP方程我们可以用单调队列进行优化，从而使得O(n^2 ...
分类：
其他 时间：
2017-01-30 20:59:05
收藏：
0 评论：
0 赞：
0 阅读：
341
题目 神犇题解：见题目讨论区曹鹏神犇的讲解。 跪烂。。倒地不起。。 对于每一个合法解，我们都可以将其唯一地分解成若干个“链”。所谓链是指由那些小于n/2的字符组成的，并且最后一个字符满足2*i>n的合法字符串。 所以我们定义两个东西： 1.g（x）表示长度为x的链的数量。 2.v（x）表示长度为x的 ...
分类：
其他 时间：
2017-01-30 20:58:55
收藏：
0 评论：
0 赞：
0 阅读：
246
