随笔分类 - 算法
摘要:![](https://img2022.cnblogs.com/blog/968138/202203/968138-20220319150053974-926052137.png) [TOC] >本文部分内容翻译自 [Practical-Cryptography-for-Developers-Boo
阅读全文
摘要:![](https://img2022.cnblogs.com/blog/968138/202203/968138-20220314222011271-1779704638.png) [TOC] >本文主要翻译自 [Practical-Cryptography-for-Developers-Book
阅读全文
摘要:![](https://img2022.cnblogs.com/blog/968138/202203/968138-20220314114251232-1767181692.png) [TOC] 《写给开发人员的实用密码学》系列文章目录: - [写给开发人员的实用密码学(一)—— 概览](https
阅读全文
摘要:本文独立博客阅读地址:https://thiscute.world/posts/practical-cryptography-basics-3-key-derivation-function/ 本文主要翻译自 Practical-Cryptography-for-Developers-Book,笔者
阅读全文
摘要:本文独立博客阅读地址:https://thiscute.world/posts/practical-cryptography-basics-2-hash/ 本文主要翻译自 Practical-Cryptography-for-Developers-Book,笔者额外补充了「非加密哈希函数」的简单介绍
阅读全文
摘要:>博客已迁移至: ![](https://img2020.cnblogs.com/blog/968138/202101/968138-20210125221733416-192830561.png)
阅读全文
摘要:个人笔记,不保证正确。 独立博客阅读:https://ryan4yin.space/posts/jwt-algorithm-key-generation/ 签名算法 介绍具体的 JWT 签名算法前,先解释一下签名、摘要/指纹、加密这几个名词的含义: 数字签名(Digital Signature):
阅读全文
摘要:噫语系列。。。 闲话 最近在重写我的一个 QQ 群机器人项目,并尝试将它改成更通用的结构,以方便在未来加入对 Wechat 和 Telegram 的支持。 在查资料的过程中,发现很多人认为一个群内多人游戏,不好写。 仔细想想,这个东西难不难写,不在群 robot 本身,而在多人游戏这个词上。 然后就
阅读全文
摘要:算法分析主要研究两个内容:时间复杂度 和 空间复杂度。 时间复杂度分析 一般来说,最关注的是时间复杂度。(或称时间上的增长数量级) 1. 时间复杂度的渐进表示 1. 渐近上界: 表示 T(N) 的阶数小于或等于 f(N) 的阶数,这种记法称为大 O 标记法。 (该算法不会比 f(N) 还坏) 写成极
阅读全文
摘要:听说很多人写不对二分查找,如果不好好总结一下,我大概也会是其中之一。。 历史上二分查找的bug 二分查找虽然原理很简单,实现起来却有很多的坑。 《编程珠玑》的作者做实验发现90%的人写不对二分查找,然后亲手在该书里写下一个带 bug 的 binary search... 据说该 bug 在书里呆了二
阅读全文
摘要:文章已迁移至:https://ryan4yin.space/posts/mathematics-in-euclidean-gcd/ 很早就学过欧几里得算法,但是一直不知道它的原理。几乎每本算法书都会提到它,但是貌似只有数学书上才会见到它的原理。。。 前段时间粗粗看了点数论(《什么是数学》),惊讶于这
阅读全文