- 博客(11)
- 收藏
- 关注
原创 什么是原子操作?
原子操作(Atomic Operation)是计算机科学中的一个概念,指的是在计算机系统中,被视为不可分割的最小操作单位,这个操作在执行的过程中不会被任何其他的操作所中断。为了避免这种情况,你们决定使用一个“原子操作”的方法:一个人先撒奶酪,撒完之后,另一个人再检查和调整。在这个比喻中,撒奶酪的动作就是“操作”,而整个撒奶酪的过程就是“原子操作”。在计算机科学中,原子操作就像是这个撒奶酪的过程,它保证了在多线程环境中,对共享资源的访问和修改是“不可分割”的,从而避免了数据不一致的问题。
2024-06-26 19:08:07 132
原创 什么是 IPFS?
基于IPFS协议,需要存储的文件以256KB为单位,文件内容会被打散并分开进行存储,但IPFS会为每份文件生成一个哈希值,存储在不同空间的同一份文件的内容会基于哈希值进行组合并生成一个新的哈希值,而这个新的哈希值和原文件进行捆绑后会形成一个完整的索引结构,该索引结构将会被节点上传到整个网络供用户检索时使用。在用户使用文件前,矿工会按照文件的哈希值在索引结构中检索到对应的文件,将文件下载到本地,此时用户就可以按照文件的哈希索引检索到矿工的位置,并从矿工节点下载所需的文件,随后通过IPFS复原来读取文件。
2024-06-24 13:07:19 387
原创 数据结构-二叉树-5-7-3
我们可以设计编码 {‘a’=0, ‘x’=10, ‘u’=110, ‘z’=111},也可以用另一套 {‘a’=1, ‘x’=01, ‘u’=001, ‘z’=000},还可以用 {‘a’=0, ‘x’=11, ‘u’=100, ‘z’=101},三套编码都可以把原文压缩到 14 个字节。要计算哈夫曼编码长度,需要知道每个字符的频率以及对应的哈夫曼编码,计算每个字符的概率乘以其编码长度的总和即可得到平均编码长度。是集合{‘0’ - ‘9’, ‘a’ - ‘z’, ‘A’ - ‘Z’, ‘_’}中的字符;
2024-06-22 05:45:00 1869
原创 链表解法小节
但是我们有两个表,因此我们需要寻找一个表a(b)为基准,每遇到a(b)中的一个节点,就遍历一遍表b(a);,用于存储从根节点到当前节点的路径。具体来说,我们将遍历过的每个节点都加入队列。如果不等于,则继续递归地遍历当前节点的左右子树。对于每个节点,我们检查其左右子树是否包含节点。最后,我们根据找到的双亲节点或未找到的情况,输出相应的结果。,我们首先检查当前节点是否为空,以及是否已经找到了节点。后,我们就可以确定其双亲节点。,我们就检查当前节点的值是否等于。的子树,则当前节点就是节点。中遍历节点,查找节点。
2024-06-21 22:57:10 262
原创 数据结构-二叉树-5-7-2
静态变量是指在程序运行期间保持其值不变的变量。在C语言中,通过static关键字声明的变量就是静态变量。静态变量在程序运行时分配内存,并且只会初始化一次,即使离开了声明它的函数或者代码块的作用域,它的值也会保持不变。在程序运行时分配内存,而不是在函数调用时分配内存。仅在声明它的函数中可见,但是当函数执行结束后,它的值仍然保持不变。//最重要的一句!静态变量会在程序开始执行时初始化,并且只初始化一次,即使函数被多次调用,静态变量的值也会保持。静态变量的生命周期等同于整个程序的运行周期。
2024-06-21 19:02:50 1482
原创 数据结构PTA-线性表-2-7-4
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。
2024-06-21 19:01:19 262
原创 【数据结构PTA-栈与队列-3-7-3】
给定一个最大容量为m的堆栈,将n个数字按 1, 2, 3, …,n的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定m=5、n=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。
2024-06-21 18:58:52 436
原创 怎么使用git工具来提交PR?
description: 基于OpenBuild前端课程提交PR的要求写的(windows),涉及到一些操作我总是忘记,因此记录下来。
2024-06-21 18:48:25 759 4
原创 9.18 顺序 选择 单循环总结。
可以在+-*/中进行,也可以强制转换,以避免精度损失。tips:运算稍显繁琐,可以直接在printf里运算。1.4类">"优先级高于2类"=",逻辑表达式记得括起来。
2023-10-01 01:37:53 38 1
原创 小小蜉蝣的自述1
在某站教程的指导下以龟速敲下我的第一个代码,并且运行成功时,我是真的很爽啊!有一种高三刷完一套理综卷的成就感,作为一个人打字都打不顺的小小成年人,终于开始了,我的漫漫长途。准区块链大一面临的全是未知,不过我还是坚持我的原则。
2023-08-19 01:53:54 172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人