- 博客(8)
- 收藏
- 关注
原创 小白LeetCode刷题记录——基础入门(Go)
的方法,从[0, n)中取出一个索引,index为[0, n)中最小的使函数 f(index) 为True的值,并且f(index+1)也为True。如果无法找到该index值,则该函数为返回n。
2025-04-07 16:50:53
127
原创 北大肖臻区块链公开课02-BTC-数据结构
普通的指针p指向一个结构体,p中保存的就是该结构体的内存位置。哈希指针H()指向一个结构体,H()中不仅保存了内存位置,还保存了对应数据的哈希值,以便验证数据内容是否遭受篡改。
2024-06-12 14:20:52
1723
4
原创 北大肖臻区块链公开课01-BTC-密码学原理
区块链中应用的两个重要的密码学原理:哈希(Cryptographic hash function)、签名。 最基础的哈希(散列)本质上是一种映射关系,数据结构中常用哈希表来做讲解。 应用的哈希函数具有collision resistance(碰撞抵抗),一些文章中称为collision free,其实是不太准确的。对于一个具有collision resistance的特性的哈希函数,并不是在其应用时不会发生哈希碰撞,而且无法人为地高效地构造出一次哈希碰撞。 哈希碰撞
2024-06-11 16:12:52
704
原创 攻防世界题解随缘更新
题目其实很简单,复习一下RSA的算法原理就清楚了。如果想要详细了解或者说学习、复习RSA的计算原理的可以参考,个人认为这篇博客对RSA的原理阐述非常清晰。对于一次RSA加解密,步骤一般为:1.随机生成两个质数p和q;2.计算n=p*q;3.计算欧拉函数z=(p-1)*(q-1);4.计算公钥e,其实是取值,1
2024-05-14 16:58:07
1157
2
原创 正则表达式Regex小试
如下图输入“/(n)(a[a-z])/gm”便可以得到数个匹配的子串,光标移到子串上便可以查看到详细的信息,其中group #1、group #2便是我们使用小括号进行分组的结果,之后我们便可以使用“$1”与“$2”分别对匹配到的字符“n”和子串“an”、“ag”等进行操作处理,这便是捕获。符号“\b”表示匹配边界。此外,如同逻辑表达式中的“非”一样,正则表达式1也提供多种多样的“非”的表达形式,在中括号“[ ]”中可以通过添加字符“^”来实现,如"[^a-z]"可以匹配到所有的非小写字母的字符。
2024-05-14 15:58:42
770
1
原创 Linux Socket初窥
套接字(Socket)是一个抽象层,应用程序可以通过它发送或接收数据,可对其进行像对文件一样的打开、读写和关闭等操作。套接字允许应用程序将I/O插入到网络中,并与网络中的其他应用程序进行通信。网络套接字是IP地址与端口的组合。
2023-02-27 21:56:38
174
1
原创 Dijkstra——最短路径路由算法java实现
路由算法分为两种:距离矢量算法(DV)和链路状态算法(LS),Dijkstra算法是LS算法的主要表现形式。在路由算法中,Dijkstra算法主体和数据结构与算法课程中的并无二致,只是需要计算源结点到其余所有能够到达结点的路径长度,即把其余所有结点均视为目标结点,并通过表格(数组)对算法过程和结果进行记录。算法的伪代码如下:Initialization: N'= {u} for all nodes v if v adjacent to u then D(v)= c(...
2022-05-31 18:41:54
2258
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人