- 博客(3)
- 收藏
- 关注
RSS订阅原创 AC咕咕鸡--暑期算法训练记录（7.11启动！） 各专题实时补充
所以通过二分求索引(value->index)是离散化的本质，建立了一段数列到自然数之间的映射关系。离散化的本质是将数字本身key映射为它在数组中的索引index(1 based)。首先右移n位 再与 1 进行 & 运算 结果无非是1 或 0。结果为 1000 返回的为最后一个 1 开始的数。笔记： 若想获取某个数字的第 n-1 位。假设 x 的原码是 011001000。位不为 1 时，我们可以注意到，如果将。-x在二进制里表示为 ~x+1。加一之后 100111000。个二进制位的十进制结果。
2025-07-12 17:28:49
1102
原创 C++ 高精度 加减乘除代码模板
大数据的运算在C++的竞赛环境里没有像JAVA的 BigInteger类自动处理 也没有int类型自动扩展精度 所以在这种情况下 C++选手熟练掌握大数的运算至关重要 接下来由我来提供我的大数四则运算的算法模板。
2025-07-06 12:10:37
539
原创 背包DP：0-1背包问题探究
0-1背包问题动态规划解法解析本文详细介绍了动态规划方法解决0-1背包问题的过程。首先定义问题：在容量为V的背包中装入N件物品，每件物品有体积和价值，求最大总价值。通过二维状态数组f(i,j)表示前i个物品在容量j下的最大价值，状态转移方程考虑是否选择当前物品。文章分析了朴素二维解法的空间复杂度问题，并提出使用一维数组优化。关键点在于逆序更新，以避免覆盖问题。最后给出优化后的一维数组实现代码，解决了MLE问题，有效降低了空间复杂度。该解法展现了动态规划的核心思想：将大问题分解为子问题并存储中间结果。
2025-06-24 16:21:23
1951
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人