- 博客(5)
- 收藏
- 关注
RSS订阅原创 BUUCTF Crypto 类竞赛题解：3、6、9 题 Writeup
本文解析了BUUCTF平台三道Crypto类CTF题目：第3题通过URL编码识别和解码获得flag{and1=1}；第6题利用社工信息组合出flag{zs19900315}；第9题采用栅栏密码解密得到flag{wethinkwehavetheflag}。解题过程展示了编码识别、个人信息组合和古典密码分析的基本方法，强调模式识别和工具应用的重要性。这些案例为CTF密码学入门提供了实用参考，建议通过练习经典算法提升解题效率。
2025-06-29 23:45:17
2741
原创 大整数乘法之 Karatsuba 算法详解与代码剖析
通过对这段基于 Karatsuba 算法的大整数乘法代码的深入剖析，我们不仅掌握了一种高效的大整数乘法实现方法，更在这个过程中提升了自己的编程技巧和算法思维能力。Karatsuba 算法作为分治算法的经典应用，为我们解决大规模计算问题提供了宝贵的思路和方法。在未来的学习和实践中，我们可以进一步探索其他优化的大整数乘法算法，如 Toom-Cook 算法等，以及将这些算法应用到更广泛的领域中，如密码学、数值计算等。
2024-12-15 18:34:47
1501
原创 探索地图着色问题中的数据结构
地图可以抽象为一个无向图，其中每个区域视为一个顶点，相邻区域之间存在一条边。例如，一个简单的由 4 个区域组成的地图（假设区域 A 与 B、C 相邻，B 与 A、D 相邻，C 与 A、D 相邻，D 与 B、C 相邻），就可以转化为一个具有 4 个顶点和相应边的无向图。在地图着色问题中，选择合适的数据结构对于算法的效率和实现的简洁性至关重要。邻接矩阵适用于对相邻关系查询频繁且顶点数量相对不大的情况；邻接表在处理稀疏图时能够节省空间；颜色数组则方便记录和管理每个区域的颜色状态。
2024-12-12 22:39:09
1078
原创 深入剖析 0-1 背包问题：从数据结构到算法实现
给定一组物品，每个物品都有自己的重量和价值，在限定的背包容量下，我们需要选择一些物品放入背包，使得物品的总价值最大，并且所选物品的总重量不超过背包容量。这里的 “0-1” 表示每个物品要么被完全放入背包，要么不放入，不存在物品分割的情况。例如，有 3 个物品：物品 1（重量 2kg，价值 3 元）、物品 2（重量 3kg，价值 4 元）、物品 3（重量 4kg，价值 5 元），背包容量为 7kg。如何选择物品才能使背包内物品总价值最大？这就是一个典型的 0-1 背包问题实例。
2024-12-12 22:28:24
1164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人