近期打算写一些关于以太坊虚拟机(后面简称EVM)的文章,这是其中的第一篇。这一系列文章想站在EVM指令集的角度,带领读者逐步理解EVM工作原理,进而理解以太坊区块链技术细节。由于网上介绍以太坊的文章也比较多,所以这一系列文章将最大程度减少不必要的废话,直接提供文章想要表达的信息。 EVM基本信息编程 ...
分类:
其他好文 时间:
2018-11-22 00:13:20
阅读次数:
239
以太坊虚拟机按位运算指令 EVM定义了8条按位运算指令,见下表: 下面是按位运算指令的操作码分布图: AND、OR、XOR、NOT AND、OR、XOR指令从栈顶弹出两个元素,进行按位运算,然后把结果推入栈顶。以AND指令为例,下面是它的操作示意图: NOT指令将栈元素按位取反,下面是它的操作示意图 ...
分类:
其他好文 时间:
2018-11-22 00:01:50
阅读次数:
275
我们可能很少在编程中用位运算,如果没深入学习,可能也很难理解。平时的数值运算,其实是要先转换成二进制再进行运算的,而位运算就是直接进行二进制运算,所以位运算的执行效率肯定是更高的。下面通过一些实例来加深对位运算的理解。 按位与(&) &&运算符我们都知道,只有两个都为真,结果才为真。&道理是一样的, ...
分类:
Web程序 时间:
2018-11-21 18:36:26
阅读次数:
180
问:定简单说说 Java 中 & 与 && 有什么区别?| 与 || 呢? 答:& 是位运算符,&& 是布尔逻辑运算符,| 与 || 类似同理。在进行逻辑判断时用 & 或 | 判断的是左右两边参与位运算后的结果是否为 true,而用 && 的左边为 false 后就不再处理右边的内容,而用 || 的 ...
分类:
编程语言 时间:
2018-11-21 17:46:04
阅读次数:
442
昂先提前说下qwq写完了的就是[X],没写完是[ ] 然后大概之后会再完善下加点儿标签啥的?再说趴qwq 知识点: [ ] 位运算求最值 [ ] kmp [ ] tri树 [ ] cdq [ ] 数论 [ ] 单调栈 [ ] manacher [ ] 高斯消元 [ ] 树状数组+差分 [ ] [ ] ...
分类:
其他好文 时间:
2018-11-18 11:37:35
阅读次数:
113
前沿:数据结构 任何一个数据结构都逃不开这么几个东西:增,删,改,查 树状数组,也叫做二叉索引树(BIT)。 是一个用来进行区间运算的数据结构。 在一定程度上可以代替线段树。 树状数组有以下几个特征:1.巧妙地利用了位运算 2.巧妙地结合了树的数据结构的思想来处理区间问题 3.树状数组的本质还是用来 ...
分类:
编程语言 时间:
2018-11-16 17:23:49
阅读次数:
139
第2章 语法陷阱 2.1 理解函数声明 当计算机启动时,硬件将调用首地址为0位置的子例程,为了模拟开机时的情形,必须设计出一个C语言,以显示调用该子例程,经过一段时间的思考,得出语句如下: ( (void( ) () )0 ) (); 像这样的表达式看起来很难理解,但只要将其一层一层地剥离,还是能够 ...
分类:
其他好文 时间:
2018-11-15 21:06:35
阅读次数:
219
1、&和&&的区别答:?&是位运算符,表示按位与运算,&&是逻辑运算符,表示逻辑与(and)2、Collection和Collections的区别答:?Collection是集合类的上级接口,继承与他的接口主要有Set和List.Collections是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作3、数组有
分类:
编程语言 时间:
2018-11-12 19:48:07
阅读次数:
177
今天又文件错误了一道A的题,真是不长教训; 题解: 第一题: 每一层 k很小,考虑对路径数的奇偶性状压。令 dp[i][S]表示第i 层奇偶状态为 S 的方案数,由于连边是固定的,转移显然。注意到 O(k^2)转移需要优化成 O(k),可以先把每一个点及与之相连的点对应的状态先 DP 出来,用位运算 ...
分类:
其他好文 时间:
2018-11-08 18:22:49
阅读次数:
155
题目链接:https://leetcode-cn.com/problems/divide-two-integers/description/ 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 ...
分类:
其他好文 时间:
2018-11-08 13:17:59
阅读次数:
251