- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HBASE学习（一）
HBASE的元数据存储的HDFS中，但是元数据在HDFS中的存储位置却存储在zookeeper中，所以想访问元数据时，首先需要访问zookeeper。同时，HMaster 会将表和 Region 的元数据加载到内存中以加速操作，但这些信息的持久化存储在 HDFS 和 ZooKeeper 中。HBASE的主和从分别称为HMaster和RegionServer。2.读写数据时，为什么要从zookeeper中获取hbase的元数据，hbase的元数据时存储在zookeeper中吗？
2025-01-15 13:59:47
897
原创 stark101流程介绍
FRI的过程是：1.prover将多项式进行奇偶拆分，得到2个degree减半的多项式g,h2.verifier发送随机数3. prover使用将第一步中的得到的和进行线性组合得到4. 计算在其对应群上所有元素的值，并进行merkle承诺，将merkle root发送给verifier5.不断重复上述四个过程，最终得到一组常量。由于我们要证明degree(CP) < 1024,由于每次折叠，degree都会减半，所以最多进行log1024 - 1 = 9 次折叠。
2024-09-27 18:33:17
825
原创 FRI 流程介绍
FRI原理解析_牛客博客是零知识证明协议ZK-STARK的核心。将程序的执行过程转化为一个算术问题，这个算术问题被称为即针对RPT问题设计的零知识证明协议所以，FRI只是零知识证明的一个部件，而不是零知识证明本身。其功能与KGZ10的功能类似。KGZ10中，欲证明一个多项式f(1) = 2，则需要证明是一个多项式。同理，FRI的过程就是证明p(x)是多项式且是一个次数不高于degree(f(x)) - 1的多项式。
2024-09-26 18:47:08
887
原创 FFT与多项式乘法
通常两个多项式相乘所需的时间复杂度是 Θ(n^2)，使用FFT算法可以将多项式乘法的时间复杂度降为。根据上面分析，可以发现两种形式的多项式乘法，算法复杂度均为。可以看出点值表示法的大部分计算时间在于求值和插值方法。如果这两部分可以提速，那么点值法的计算复杂度变可以降低。很幸运，我们通过在特殊点对多项式进行取值，可以将求值和插值部分,分别使用FFT和IFFT运算，从而将计算复杂度变降为。
2024-09-04 17:33:47
1523
1
原创 以太坊验签中如何通过签名得到公钥
本人一直好奇，以太坊在验签的过程中无需传输公钥，是如何做到的。原来公钥可以通过签名信息恢复，并且一些验签方案便是通过验证签名结果得到的地址是否与真实签名者的地址一致来进行验签。以太坊使用ECDSA算法进行签名验签。交易签名是对交易哈希进行签名。
2024-04-29 10:50:16
484
1
原创 比特币/以太坊私钥+公钥+地址生成流程
比特币和以太坊的生成地址的流程都是是：私钥 -> 公钥 -> 地址。因此地址的生成需要三步：1.生成一个随机的私钥（32字节）2.通过私钥生成公钥（64字节）3.通过公钥得到地址（20字节）其中私钥key为32字节随机数，公钥pubKey为通过secp256k1椭圆曲线计算得到的（pubKey=[key]·G）。以太坊和比特币的区分仅仅是由公钥推导得到地址这一步不同。
2024-04-28 18:49:42
6297
1
原创 springboot+mybatis-plus+多源事务
简单来说，就是如果有@DS注解，则会新建ThreadLocal，并绑定对应的数据库key（DS中的数值），原来的线程入栈，切换到新的ThreadLocal，并切换数据库连接，从而实现数据源的切换，如果没有@DS注解，则会走主库。，那么就会当做另起一个新的事务，也就会重新获取连接，而且在内层方法里面如果抛出异常的话，也会导致外层事务回滚的（相当于外部事务套了一个内部事务）。如果是在同一个事务里面，sqlsession是沿用同一个，导致connection不会切换，因此无法切换数据源，如果在。
2024-04-26 18:07:42
2489
4
原创 git 命令
记录一些使用不频繁但是可能会用到的git命令。2）查看某次commit中具体某个文件的修改。1.查看某次commit的修改内容。5.查看和修改git账户名称和邮箱。一、修改本地一个仓库的用户名和邮箱。二、开始修改全局仓库的用户名和邮箱。2.切换到某个commit的代码。4.查看代码的git url。
2024-03-04 10:17:58
200
1
原创 redis常用命令
Redis默认支持16个数据库（可以通过配置文件支持更多，无上限），可以通过配置databases来修改这一数字。客户端与Redis建立连接后会自动选择0号数据库。redis的数据格式都是(key,value)，key为String类型，value支持5种数据类型。注：redis数据的持久性是可选的。如果设置不持久，则redis关机数据消失。
2023-12-07 15:52:49
5202
1
原创 MPT tree
MPT(Merkle Patricia Tries) 树是一种融合Merkle树和前缀树的数据结构。以太坊的世界状态树、交易树、收据树就是以MPT树的结构存在。主要以下功能:存储key-value键值对;根据节点key，可以快速查找到节点;提供快速回滚机制;提供Merkle证明方法，实现轻节点SPV验证。
2023-11-29 14:56:05
1802
1
原创 linux易忘命令
Ctrl + a ：移到命令行首Ctrl + e ：移到命令行尾Esc+f ：按单词前移（右向）Esc+b ：按单词后移（左向）Ctrl + w ：删除光标前的一个单词Esc + d ：删除光标后的一个单词Ctrl + u ：从光标处删除至命令行首Ctrl + k ：从光标处删除至命令行尾Ctrl + w ：删除光标前的一个单词Esc + d ：删除光标后的一个单词Ctrl + d ：删除光标处的字符Ctrl + h ：删除光标前的字符。
2023-11-14 17:28:16
99
1
原创 vim常用指令
在普通模式下，按下/直接进入查找，输入相应的字符串按确定即可。删除的内容会放到剪贴板，按p即可粘贴到其他地方。:g/^\s$/d* ：删除空行以及只有空格的行。请不要在插入模式进行光标移动，效率很低下。在普通模式下，输入:即可进入。
2023-11-14 16:26:02
71
1
原创 @Bean的用法以及@Scope
Scope注解主要作用是调节Ioc容器中的作用域，在Spring IoC容器中主要有以下五种作用域：基本作用域：singleton(单例)、prototype(多例);Web 作用域(reqeust、session、globalsession)，自定义作用域。
2023-11-14 15:50:41
272
1
原创 @Configuration,@Component,@bean区别
Bean 注解通常是将方法的返回值注册成bean，通过Spring的处理，直接调用 @Configuration 注解中的bean 方法，就可以获取@Bean注解的对象，就不需要 @Autowired 注入了(可以参考下面的示例)。@Configuration内部也是基于Component的，当类中会有一个或者多个@bean，且我们希望调用该bean,返回的都是同一个实例时，需要使用@Configuration注解，否则也可以使用。三.@Configuration和@Component的区别。
2023-11-14 11:13:36
312
1
原创 sql学习-case when
当需要对数据按条件进行统计或者处理时，需要用到case when.3.2）与group连用，并且增加多个新列。3.3）case when 与sum联用。3.1)增加一个新列。
2023-07-18 22:35:18
127
1
转载 二叉树的前中后和层序遍历详细图解（递归和非递归写法）（转载）
转载，见下方链接https://blog.youkuaiyun.com/Monster_ii/article/details/82115772?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.edu_weight&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1
2020-07-20 22:49:15
257
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人