旭东的博客

摘要： 这两个概念还是不太一样的。下面来说说个人的理解，记录一下。 1. 镜像 镜像可以理解为一份完全一样的拷贝。也就是"深度拷贝"，一个复制品。 比如 iso映像文件，ubuntu-12.04.5-desktop-amd64.iso 比如 数据的多副本，用于多副本容灾、或者应对高峰读取。 2. 视图 个人 阅读全文

摘要： SkipList在leveldb以及lucence中都广为使用，是比较高效的数据结构。由于它的代码以及原理实现的简单性，更为人们所接受。 所有操作均从上向下逐层查找，越上层一次next操作跨度越大。其实现是典型的空间换时间。 后面的图片来自:http://www.cnblogs.com/xuqian 阅读全文

摘要： 1. 快速排序基本算法 2. 快速排序主要是定制比较函数，通过定制比较函数，可以实现不同的输出结果 下面算法定制排序，排序结果分为4个桶，桶内数据是升序排列。 输入: 3 1 9 5 4 6 2 输出: 4 1 5 9 2 6 3 阅读全文

摘要： 写代码中需要用到读取配置，最近在写python，记录一下。 如下，假设有这样的配置。 可以使用ConfigParser模块来读取、写入配置。 完. 阅读全文

摘要： 编程中遇到个问题，python json.loads时元素顺序可能会发生变化。 这个对于一些需要使用元素顺序来做一些策略的代码来说是致命的。 在网上查了查，结合自己的知识总结一下。 使用dict时，Key是无序的。在对dict做迭代时，我们无法确定Key的顺序。 如果要保持Key的顺序，可以用Ord 阅读全文

摘要： 工作中使用到了json schema格式校验的问题，在网上查了些资料，结合自己的理解记录一下。 json schema可以对json结果字符串做出一些约束，例如： 1. 值类型是：array, object, number, string等等 2.值类型必须是枚举中的一个 3. 字符串的长度限制 4 阅读全文

摘要： 写代码会遇到整数除法需要上取整的情况。 1. 整数除法的话，可以自己写^_^ 2. 或者可以根据使用的语言提供的方法 比如c++ math.h头文件中有提供内置方法: 阅读全文

摘要： 看一些代码时，会遇到likely unlikely, 查了查网上的资料，结合自己的理解记录一下。 1. 一些概念 指令周期是指执行一条指令所需要的时间，一般由若干个机器周期组成，是从取指令、分析指令到指令执行完所需的全部。 预取指令具体方法就是在不命中时，当数据从主存储器中取出送往CPU的同时，把主 阅读全文

摘要： 软中断信号(signal，又简称为信号)用来通知进程发生了异步事件。进程之间可以互相通过系统调用kill发送软中断信号。 内核也可以因为内部事件而给进程发送信号，通知进程发生了某个事件。 注意，信号只是用来通知某进程发生了什么事件，并不给该进程传递任何数据。 kill -l ##可以列举当前系统支持 阅读全文

摘要： python中json数据的使用。 dumps和loads也是需要成对使用的，就像c++ new/delete malloc/free一样需要成对使用。 看着像json的字符串，也不一定是json字符串。哈哈。 具体看例子吧。 输出: 阅读全文