2018年04月_卖鱼的小白菜

04月 03月

原创 C/Cpp 中 Hello World 的前世今生

在程序界，似乎有一个不成文的规定，不管是学啥，都要先写一个 Hello world，要是写成功了，那就证明，你对这个东西已经了解了大半；要是失败了，那就得继续加油。那么在 C/Cpp 世界里，一个 Hello World 的程序，究竟是如何把我们写的那三两行代码转变成一个输出呢？这里面代码是如何转化的，又是如何被搞成一个可执行文件，系统又是如何调用这个程序的呢？书中总是告诉我们，一段代码...

2018-04-27 00:28:40 504

原创区块链中的几种共识机制

工作量证明，权益证明，委托权益证明，瑞波共识协议提要： 1. 工作量证明就是全网解决同一个难度问题，谁先证明出来谁赢 2. 权益证明则是每个节点都有自己的难度问题，谁先证明出来谁赢。 P.S. 简单来说就是对于工作量证明，所有节点的难度系数是一样的，但是对于权益证明来说，每个节点的难度系数是不一样的。工作量证明说到区块链的证明机制，首先不得不提的是比特币使用的工作量证明机制（Po...

2018-04-21 13:06:41 3391

原创 10分钟深入浅出 RSA 算法

RSA 是目前使用最广泛的非对称加密密码算法，也称为公钥密码算法。它的名字是由它的三位开发者 Ron Rivest、Adi Shamir 和 Leonard Adleman 的 first name 的首字母组成的。P.S. 对称密码是指在加密和解密时使用同一密钥的方式。非对称加密则是指在加密和解密时使用不同密钥的方式。1.RSA 加密在 RSA 中，明文、密钥和...

2018-04-11 22:36:49 551

翻译高效率（内存）的双向指针链表

问题：如何只用一个指针节点实现双向链表？英语能力有限，翻译起来不会很准确，因此在这里先做一下这篇文章的核心思想阐述：使用一个指针，通过异或保存上一个节点的地址以及下一个节点的地址。比如：2^3 = 1; // 保存 1，就是本文中 ptrdiff 保存的值2^3^2 = 3; // 异或 2 之后可以得到 3假设现在有三个节点 prev, current, nextc...

2018-04-11 21:11:02 875

翻译 C语言泛型链表

不像 C++ 和 Java， C 语言不支持泛型。如何用C语言创建一条支持所有数据类型的链表？在C语言里，我们可以使用 void 指针和函数指针来支持泛型功能。void 指针最牛逼的地方就在于它支持各种数据类型，当然所有数据类型的指针大小都是一样的，所以我们总是可以创建一个指针节点。函数指针需要处理存储在 void 指针里这内容。下面是一个用 C 语言实现的泛型链表。

2018-04-11 10:10:24 902

原创区块链-默克尔树(Merkle Tree)

Merkle Tree 也被成为 Hash Tree，见名思意，这种树其实就是用来存储 hash 值的一种树。关于hash我们在之前的文章已经说过了，对于一个输入，都有一个唯一的长度的固定的输出，且以我们目前的科技状况，无法找到两个不同的输入使得输出一样。简单来说就是 y = H(x), y’ = H(x’) 我们无法找到 x != x’，但 y = y’从以上这张图，我可以...

2018-04-07 21:44:54 4162 1