随笔分类 - 数据结构
摘要：关键字：REX，资源交易，资源租赁，系统费用，bancor，成熟期，EOS，eosio.system，voting EOSIO 智能合约在v1.6.0版本增加了一个system合约使用的例子，可提供EOS资源交易。以供社区评估、调整和构建。REX只是智能合约层面提供的功能，而并没有相应的用户界面，部
阅读全文
摘要：系统合约在链启动阶段就会被部署，是因为系统合约赋予了EOS链资源、命名拍卖、基础数据准备、生产者信息、投票等能力。本篇文章将会从源码角度详细研究system合约。 关键字：EOS，eosio.system，智能合约，name类型，native.hpp，newaccount，bidname，core
阅读全文
摘要：producer_plugin是控制区块生产的关键插件。 关键字：producer_plugin，同步区块的处理，pending区块，生产区块，最后不可逆区块，生产循环，生产安排，水印轮次，计时器，确认数 producer_plugin生命周期 EOS的所有plugin都有共同的基类，因此每个plu
阅读全文
摘要：EOS提供了大量的rpc接口，其中功能性最强，使用最频繁的一部分接口是EOS的行为核心，由chain_api_plugin提供，具体实现是在chain_plugin。 关键字：EOS，区块链，chain_plugin，chain_api_plugin，rpc，FC_REFLECT，反射，method
阅读全文
摘要："上文" 书说到区块链的存储方式，并结合了EOSIO进行分析，其中也提到了使用CLion调试EOS的方法。本文将继续深入细致地展开对加载了mongo_db_plugin的nodeos的调试过程以及心得。 关键字：源码分析，Debug EOS，nodeos，mongo_db_plugin，CLion，
阅读全文
摘要：谈到区块链的存储，我们很容易联想到它的链式存储结构，然而区块链从比特币发展到今日当红的EOS，技术形态已经演化了10年之久。目前的EOS的存储除了确认结构的链式存储以外，在状态存储方面有了很大的进步，尤其是引入了MongoDB plugin以后，可以将功能有限的状态库搭上大数据的班车。本文将全面介绍
阅读全文
摘要：DAG是公认的下一代区块链的标志。本文从算法基础去研究分析DAG算法，以及它是如何运用到区块链中，解决了当前区块链的哪些问题。 关键字：DAG，有向无环图，算法，背包，深度优先搜索，栈，BlockChain，区块链 图 图是数据结构中最为复杂的一种，我在上大学的时候，图的这一章会被老师划到考试范围之
阅读全文
摘要：首先保证这一篇分析查找算法的文章，气质与大部分搜索引擎搜索到的文章不同，主要体现在代码上面，会更加高级，会结合到很多之前研究过的内容，例如设计模式，泛型等。这也与我的上一篇 "面向程序员编程——精研排序算法" 不尽相同。 关键字：二分查找树，红黑树，散列表，哈希，索引，泛型，API设计，日志设计，测
阅读全文
摘要：数据结构从逻辑结构上可以分为：集合、线性表、树、图 集合中常用的数据结构是背包等。 线性表包括栈、链表、队列等。 树包括堆、二叉树、哈夫曼树等。 图包括有向图、无向图、最小生成树、最短路径等（就职于高德地图的算法工程师，图的知识必须完全掌握(ง •̀_•́)ง）。 背包、栈、链表和队列在之前的一篇博
阅读全文
摘要：这篇文章很长，我花了好久的时间（中间公司出了bug，加班了好几天( ¯ ¨̯ ¯̥̥ )）进行整理，如有任何疑问，欢迎随时留言。 关键字：排序算法，时间复杂度，空间复杂度 排序就是研究如何将一系列数据按照某种逻辑顺序重新排列的一门算法。在计算机早期，排序要占用大量计算资源是人们的共识，而今天随着机器
阅读全文
摘要：提到数据结构，不得不说数据类型，有人将他们比作分子和原子的关系，我们都知道大自然最小的构成单位是原子，数据类型描述的是原子的内部，如质子、中子的情况，而数据结构是分子，由不同的原子以各种各样的结构组成。 先说Java的数据类型，包括八种基本类型以及对象类型， 数据结构，是以上这些不同数据类型的数据元
阅读全文
