专注天空

文章
6
资源
0
加入时间
2年10月21天

线性表--有序表

有序表-逻辑结构 所谓有序表,是指这样的线性表,其中所有元素以递增或递减方式有序排列。为了简单,假设有序表元素是以递增方式排列。从中看到,有序表和线性表中元素之间的逻辑关系相同,其区别是运算实现的不同。1.有序表基本运算若以顺序表存储有序表,会发现基本运算算法中只有ListInsert()算法与前面的顺序表对应的运算有所差异,...

简单支付验证(SPV)与创新

“比特币挖矿越来越难了怎么办?”,“比特币存在的缺陷是否会造成自身的消亡呢?”,“比特币是否是一个注定失败的实验?”,人们对比特币的疑问有很多很多,甚至很多还有点悲观。作为一个软件程序,稳定运行这么多年已经是一个奇迹,然而我们也不得不承认它有一些不完美的地方。但是,事物都是在发展中的,我们一样也应以发展的眼光来看待它目前存在的缺陷的问题。今天不打算聊这些缺陷,而是探讨比特币在发展过程中的一种创新,...

Disruptor源码分析(二)RingBuffer

RingBuffer,从字面上看,它是一个环形缓冲队列。实际上,它不是一个队列,因为它不具备队列的特性,比如FIFO等。RingBuffer本身是一个数组,之所以说它是环形队列,因为它通过算法维持了一个类似环形队列的数据结构。上图是对RingBuffer的一个抽象描述。假定一个8个槽的RingBuffer,则本质上是一个长度为8的数组,那如何模拟一个环形队列呢?通过序列号(se...