“堆”是一个大家很熟悉的数据结构，它可以在\(O(log\;n)\)的时间内维护集合的极值。 这都是老套路了，具体的内部实现我也就不谈了。 我一般来说，都是用queue库中的priority_queue，也就是STL的优先队列来实现堆的，然而最近我发现了一个新的STL容器，它相对优先队列有着更小的常 ...
分类：
编程语言 时间：
2017-06-20 00:21:18
阅读次数：
124
通过几个例子介绍了Perl正则表达式里面的匹配问题，包括引入Nmap内部实现的匹配，另外附上了所有的正则元字符仅供参考。 ...
分类：
其他好文 时间：
2017-06-19 11:02:48
阅读次数：
226
享元模式：“使用共享以高效地支持大量的细粒度对象”。享元模式和单例模式有很多相似的地方，其不同的地方在于：①，单例模式在类的内部实现了类的共享，而享元模式是在类的外部实现了类的共享。②，享元模式可生成大量相似的对象，而单例模式只能生成大量相同的对象。好了，..
分类：
其他好文 时间：
2017-06-18 22:02:24
阅读次数：
279
前言：list即链表，它是一个能维持数据先后顺序的列表，便于在表的两端追加和删除数据，中间位置的存取具有O(N)的时间复杂度，是一个双向链表。 一、内部原理 redis内部实现代码在quicklist.c（注释：A doubly linked list of ziplists）中，它确实是一个双向链 ...
分类：
其他好文 时间：
2017-06-16 14:18:20
阅读次数：
208
封装 1.隐藏类内部实现细节（封装） 2.步骤： a.将属性私有化（private） b.提供getter/setter 方法（getXxx（）,setXxx（）） c.在getter/setter中加入控制语句 3.this 关键词： this：表示当前对象 调用属性：this.属性名 调用方法： ...
分类：
其他好文 时间：
2017-06-15 21:48:55
阅读次数：
146
//quick sort //STL中也有现成的高速排序算法。内部实现採用了下面技巧 //1）枢轴的选择採取三数取中的方式 //2）后半段採取循环的方式实现 //3）高速排序与插入排序结合 #include<vector> #include<iostream> #include<algorithm> ...
分类：
编程语言 时间：
2017-06-14 22:23:25
阅读次数：
216
面向对象编程有三大特性：封装、继承、多态。 封装隐藏了类的内部实现机制，可以在不影响使用的情况下改变类的内部结构，同时也保护了数据。对外界而已它的内部细节是隐藏的，暴露给外界的只是它的访问方法。 继承是为了重用父类代码。两个类若存在IS-A的关系就可以使用继承。，同时继承也为实现多态做了铺垫。那么什 ...
分类：
编程语言 时间：
2017-06-14 21:17:37
阅读次数：
222
http://www.cnblogs.com/sigm/p/6186401.html 一、ConcurrentLinkedQueue 是一个适用于高并发场景下的队列，通过无锁的方式，实现了高并发状态下的高性能，通常ConcurrentLinkedQueue性能好于BlockingQueue。它是一个 ...
分类：
编程语言 时间：
2017-06-14 11:42:04
阅读次数：
212
经过一些调整和优化,4.3已经运行在生产环境,对于不久将会遇到的查询性能,读写分离需求列上日程 读写分离需求 对于一个数据库作了主从发布/订阅,主库为DB1,从库为DB2 所有写入通过DB1,所有查询通过DB2,当然也可以通过DB1 CRL内部实现 在CRL内部调用,请求读和请求写的方法会标记为Re ...
分类：
其他好文 时间：
2017-06-09 15:12:43
阅读次数：
195
一、理解什么是类和对象 万事万物皆对象 1、属性——对象具有的特征（特点） 2、方法——对象可执行的操作（能干什么事） 3、对象的定义： 是一个客观存在的，看的见或摸得着的实体，由属性和方法构成 4、类是由对象抽象出来的，看不见也摸不着 5、类和对象的关系？ 类(是笼统)是模子是对象的抽象化，对象( ...
分类：
编程语言 时间：
2017-06-08 20:34:52
阅读次数：
248
