1. 集合对象 1.1 Object 关于Object类型的创建和底层存储原理我在另一篇文章有说明: "JavaScript 对象属性底层原理" 我们知道了大多数情况下Object底层都是Hash结构,我们再看看V8中从Object派生的继承图 1.2 Array 数组是一种类列表对象,可以存储重复 ...
分类：
编程语言 时间：
2019-04-09 00:14:11
阅读次数：
1495
hashtable 的存储方式 使用方法： 1. 引入包含Hashtable的命名空间 2. 往hash表里面添加数据 3. 访问Hash表的方法 键对于值 遍历键的集合 使用遍历器 ...
一、通过entrySet取出Map中的元素 返回结果为： 二、通过keySet取出Mao集合中的值 运行结果为： 三、LinkHashMap 运行结果为： 四、TreeMap 运行结果为： 五、HashMap、LinkeHashMap、TreeMap的区别 1、HashMap数据结构是hash表结构 ...
分类：
其他好文 时间：
2019-04-03 09:19:24
阅读次数：
141
建一个hash表，将文本中的每个词都放在这个hash表里面，如果这个词第一次放入，就新建一个kry，Value对，key是这个词，Value是1；如果已经有这个词，那么给Value+1。 reduce函数的计算过程：将这个集合中的1求和，再将单词（word）和这个和（sum）组成一个<key,Val ...
分类：
其他好文 时间：
2019-04-02 11:03:58
阅读次数：
177
OJ上的一些水题(可用来练手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503,POJ 3006,POJ 2255,POJ 3094) 初期: 一.基本算法: 枚举. (POJ 1753,POJ 2965) 贪心(POJ 132 ...
分类：
其他好文 时间：
2019-03-25 01:20:01
阅读次数：
136
一、常见的nosql 二、Redis，Memcache，MongoDb的特点 1.Redis 优点： 1.支持多种数据结构，如 string（字符串）、 list(双向链表)、dict(hash表)、set(集合）、zset(排序set)、hyperloglog（基数估算）2.支持持久化操作，可以进 ...
分类：
数据库 时间：
2019-03-13 16:46:54
阅读次数：
238
目录 map中的key的数据类型 + key的几种数据类型举例 map基本操作 + map创建 + map增删改查 + map遍历 map遍历易错点举例 go中的map是hash表的一个引用，类型写为：map[key]value，其中的key, value分别对应一种数据类型，如map[string ...
分类：
其他好文 时间：
2019-03-10 09:20:25
阅读次数：
243
北上广深/拔山盖世算法。 yaT+b = z mod p p为质数，Hash表存b，枚举a，复杂度p0.5 记得特判y = 0的情况。 1 inline void solve3() { 2 Hash::clear(); 3 //mp.clear(); 4 scanf("%lld%lld%lld", ...
分类：
其他好文 时间：
2019-03-04 09:36:11
阅读次数：
240
[TOC] bsgs问题 或 poj2417： 给定质数$p$，给定$a$,$b$,$(a,p)=1$ 求出最小的整数x，使得$a^{x}≡b(mod p)$ 概述 由费马小定理可以知道 $a^{x+p 1}≡a^{x}≡b(mod p)$ 所以如果有解那$[0,p 1]$区间内一定会出现解 让$m ...
分类：
其他好文 时间：
2019-02-04 22:10:19
阅读次数：
216
概述 Varnish处理HTTP请求的过程大致分为如下几个步骤： 1> Receive状态：请求处理入口状态，根据VCL规则判断该请求应该Pass或Pipe，还是进入Lookup(本地查询)。 2> Lookup状态：进入此状态后，会在hash表中查找数据，若找到，则进入Hit状态，否则进入Miss ...
分类：
其他好文 时间：
2019-02-01 11:23:10
阅读次数：
278
