- 博客(3)
- 收藏
- 关注
RSS订阅原创 不带括号的表达式运算
但是这里便存在了一个问题：如果参与运算的符号不仅仅是加减法，而是优先级更高的乘除甚至次方，那么我们又该如何计算呢？由于计算的优先级问题，我们肯定不能只是进行简单的从左到右计算，我们需要判断出计算的先后。那么我们建立两个栈，一个栈来收集数据（即输入的数字），一个栈用来收集运算符。2.在边界的位置（栈底与栈顶）附近只有一个符号参与比较，由于栈顶难以处理（随时都在发生改变），故只能在循环结束后对其进行判断。这篇的目的一样是为了复习，有错误的地方还请大家指正（这里的代码部分也比较混乱，主要是记录思路了）。
2023-04-03 19:57:16
396
原创 默克尔树和稀疏默克尔树
正如前文所说，如果数据错误，则得到的最终的Root_1值是无法于之前的Root相同的，并且由于哈希函数的单向性，检验的过程中，我们无法得到其他节点的信息，所以整个过程是零知识的。在默克尔树中，由于哈希函数的单向性，该结构只能由下方节点推出Root值，无法由Root值推算出用户数据。并且在这个结构中，任何一个节点数据的微小变动都会导致最终的Root值发生巨大改变（这是由哈希函数的性质造成的）。稀疏默克尔树基本结构与默克尔树相似，其特别之处就在于在它的某些节点中，并没有存放数据，这也就是它被称为稀疏的原因。
2023-03-28 15:15:35
483
2
空空如也
API返回结果很迷，求解答🥺
2024-05-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人