算法学习
文章平均质量分 76
算法学习
码农阿福
哪来那么多废话,让我看看你的代码
展开
-
【分享】RSA非对称加密算法,你真的懂了吗?
RSA算法是一种公钥加密(非对称加密算法)算法,它的名称是由发明者的三个姓氏的首字母组成的(Ron Rivest, Adi Shamir, Leonard Adleman)。RSA算法的基本原理是利用两个大素数的乘积作为密钥,其中一个作为,另一个作为。公钥可以公开,任何人都可以使用它来加密消息,但只有私钥持有者才能解密密文。RSA算法的加密过程是将明文按照一定规则转换为数字,然后通过公钥乘以这个数字得到密文。解密过程是通过私钥将密文乘以另一个数字,然后再按照一定规则将得到的结果转换为明文。原创 2023-07-13 19:04:49 · 481 阅读 · 0 评论 -
【分享】什么是Hash Algorithm(哈希算法),你真的懂了吗?
哈希算法(Hash Algorithm)也称为、摘要函数,是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。哈希算法可以将任意长度的输入(也称为消息、明文)通过散列运算,转换为固定长度的输出(也称为散列值、哈希值、摘要)。常见的哈希算法有MD5、SHA-1、SHA-2等,它们被广泛应用于数字签名、数据完整性校验、密码学等领域。哈希算法有很多应用场景,如文件完整性校验、密码存储、数字签名等。原创 2023-06-29 08:39:37 · 952 阅读 · 0 评论 -
【笔记】学习深度优先遍历(DFS)和广度优先遍历(BFS)
前言:最近在项目中开发了一个组织树的功能,正好使用了深度优先遍历和广度优先遍历进行结点遍历,觉得非常有意思这里做一下笔记记录一下。提示:部门表设计可以查看以下链接:MYSQL8使用CTE实现递归遍历深度优先遍历(DFS)定义:深度优先遍历全称叫Depth First Search(简称DFS),例如查询一棵树从顶级节点往下找所有子节点,深度优先遍历会一条路走到底,直到遇到“死胡同”才会返回到i上一节点(回溯),如果上一节点没有其他路可以探索,则会继续原路返回探索别的路线,直到遍历完最后退出。原创 2022-05-03 18:26:17 · 344 阅读 · 0 评论 -
LRU缓存算法的一种实现
LRU算法:LRU(Least Recently Used)今天在缓存内存淘汰策略中看到,觉得非常有意思,这里做一下笔记,不喜互喷。LRU原理:当数据在最近一段时间内不常被访问,在缓存定义的内存容量超过限制的时候,会将这部分数据淘汰掉;相反一段经常被访问的数据,说明这部分数据以后有很大可能也会被访问,需要快速匹配上这部分数据,也就是按频率决定存储的先后位置,方便快速查找高频数据和在空间不足的情况下删除低频数据,释放空间。图片来自: https://baijiahao.baidu.com/s?id=原创 2022-02-16 20:49:30 · 211 阅读 · 0 评论