文章分类 -  算法

。。。
大整数分解算法 之 baby step giant step算法
发表于 2023-01-27 22:24阅读：53评论：0推荐：0
摘要：baby step giant step算法常用于ACM竞赛中,该算法的目的是让ax=b(modp)求解的速度更快，核心是利用hash表查询的速度较普通查询方式快，当然同样是用空间换时间的一种思想。大概的时间复杂度O(p) 推导如下： 代码如下: #include <c 阅读全文 »
posted @ 2023-01-27 22:24 TLSN 阅读(53) 评论(0) 推荐(0) 编辑
哈夫曼压缩与解压代码实现
发表于 2022-07-23 12:09阅读：46评论：0推荐：0
摘要：不会算法做不了逆向题.... 这个哈夫曼压缩是我在网上找的代码，自己写了一下并对其作了微改，使其能处理unsigned char 类型，也就是说可以处理二进制文件，例如照片之类的.. //哈夫曼编码实现 二进制文件的压缩与解压 #include <stdio.h> #include <stdlib. 阅读全文 »
posted @ 2022-07-23 12:09 TLSN 阅读(46) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示