240 发简信
IP属地:江苏
  • Paxo算法学习(一)

    个人理解,如果有不对之处,请指出。Paxo算法用于分布式算法,为的是保证CAP中的consistency。算法的目的是加速整个cluster的r...

  • 可变长数组的实现

    以前从来没有用过柔性数组,今天学习一下。柔性数组也就是指char a[0] 或者 char a[]基本方式如下 其中a代表的占据的是结构体中的最...

  • 最短路径手写

    三星的笔试题代码基本可以如此操作,难点就是要手写dijkstra算法题

  • 无锁队列的总结

    首次接触无锁数据结构的设计,请各位大佬多多指教~~~ CAS(Compare && Swap)原子操作 CAS是无锁(lock free)的数据...

  • 单例模式下的线程安全

    首先我们回顾一下,单例模式的概念:单例模式:自我创建对象,唯一实例。关键点:构造函数是私有的。 主要分为两种方式:lazy 和 hungry。l...

  • 编程珠玑 第十一章总结

    这一章主要讲了quick-sort和其改进的过程。下面主要总结一下改进的动机。 动机1:原始的快速排序算法适合于数字大小随机分布的情况。若是一个...

  • 内核地址空间及高端内存映射的总结

    内核地址空间 逻辑地址->线性地址->物理地址 8086 物理地址 = 段地址左移4位 + 段内偏移量这种方式的寻址最大地址为0xFFFF; 0...

  • 编程珠玑 第二章总结

    第二章主要强调了编程过程前中后,需要捕捉自己的灵感。具体问题:仅仅使用十几个字节的额外空间将一个n元向量x在正比于n的时间内向左旋转i个位置。 ...

  • 编程珠玑 第一章总结

    第一章只介绍了一个问题,我将问题重新描述一下 input:一个最多含有n个正整数的文件,每个数都小于n,n = 10^7,输入文件中没有任何整数...

个人介绍
专业方向:无线安全
目前研究的内容:基于CSI的Rogue AP的识别
目前感兴趣的:algorithm,libevent网络库,多线程同步与并发