随笔分类 - 算法

java实现RSA算法

摘要：RSAUtil import javax.crypto.Cipher; import java.io.ByteArrayOutputStream; import java.nio.charset.Charset; import java.security.*; import java.securit 阅读全文

posted @ 2022-04-28 14:44 南北12345678 阅读(758) 评论(0) 推荐(0) 编辑

什么是时间复杂度？

摘要：时间复杂度（Time complexity）是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数. 时间复杂度常用大O表述，不包括这个函数的低阶项和首项系数。常见的时间复杂度常见的算法时间复杂度由小到大依次为 . 时间复杂度的意义究竟什么是时间复杂度呢？让我们来想阅读全文

posted @ 2021-07-03 18:47 南北12345678 阅读(1680) 评论(1) 推荐(0) 编辑

LRU 算法——简单的淘汰算法

摘要：————— 两个月前 ————— 用户信息当然是存在数据库里。但是由于我们对用户系统的性能要求比较高，显然不能每一次请求都去查询数据库。所以，小灰在内存中创建了一个哈希表作为缓存，每次查找一个用户的时候先在哈希表中查询，以此提高访问性能。很快，用户系统上线了，小灰美美地休息了几天。一个多月之后阅读全文

posted @ 2021-04-29 10:06 南北12345678 阅读(310) 评论(0) 推荐(0) 编辑

真正支配整个世界的十种算法

摘要：前几天，我在 Reddit 上面闲逛的时候，发现了一篇有趣的文章，名为《影响我们世界的十大算法》。作者 George Dvorsky 希望通过此文解释算法在当今世界上的重要意义，以及哪些算法为我们的文明做出突出贡献。现在，如果大家对于算法有些涉猎，那么在读过文章后的第一个想法很可能是——作者真的知阅读全文

posted @ 2019-11-12 10:15 南北12345678 阅读(459) 评论(0) 推荐(0) 编辑