- 博客(15)
- 收藏
- 关注
RSS订阅原创 基数排序——基数为10
以下内容来自百度基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlogm)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。基数排序使用桶每一位分别排序后再组合起来（对于每一位使用桶排）看个图就懂了。
2024-03-22 17:19:45
809
1
原创 线段树算法
以下内容来自百度线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离散化让空间压缩。1.区间查询：查询某个区间内的信息。例如，查询某个区间内的最大值、最小值、总和等等。2.区间修改：对某个区间内的数值进行更新。
2024-03-07 17:37:12
961
原创 19260817——最孤独的质数
19260817这是自然数中最大的质数，这个十位数，不仅孤独，还很绝望，他的所有前缀都是质数，当这个数每次扩展出它的下一位时，离扩展的终结就近了一步。我们发现，19260817可能是一个日期，但当我们把它变成1926年8月17日时，你会发现它是1926年的229天，而229也是一个指数。在质数中，有很多离的很近的质数，比如11和13,41和43。但是你有没有发现，这个质数越大，与它很“亲近”的质数会越来越难找。
2024-03-07 15:23:56
682
2
原创 Kocke题解
dp[i][j]=dp[i-1][j-i+1] 如果上一个数是放在整个序列的左边，而这一个数是放在右边，我们需要先把这个数从左边运到右边，这个“运”的过程要执行 $i$ 次。dp[i][j]=dp[i−1][j] 如果上一个数是放在整个序列的左边，而这一个数也是放在左边。我们发现，如果在这两个数之间，还有别的数，每两个数可以组成相上面的式子的一种情况。我们发现，如果在这两个数之间，还有别的数，每两个数可以组成相上面的式子的一种情况。使用 DP，定义 dp[i][j] 为放了长度为 i，使用数数量为 j。
2024-03-07 14:57:07
330
原创 P8695 [蓝桥杯 2019 国 AC] 轨道炮 题解
又发现只需要考虑敌人在 x 轴上的移动情况，如果敌人在 y 轴上移动，可以直接讲移动速度设为 0。最后用一个表示相遇时间的桶，保存每两个敌人的相遇时间（记得去重），最后取最大值输出就行了。对于非特殊情况，我们需要计算 ai 和 aj 相遇的时间，即。我们发现，N 只有 1000 并不大。对于上述的特殊情况，只需要在循环中特判。可以用枚举思想，n2 的复杂度解决。
2024-03-06 17:08:38
345
原创 [ABC343D] Diversity of Scores题解
我们储存每一个数的数量，修改时，把这个数减一，如果这个数没了，那么就将记录数字种类的变量 cnt 减一，最后把增加后的数加一就行了。这道题 n 有 2e5 暴力 n^2 会炸时间；ai 有 1e9 用桶也会炸空间。于是乎，只能用 map。作者：xyzcoolplayer 创建时间：2024-03-05 15:21:54。
2024-03-06 17:05:32
342
原创 伪随机数生成
在c++中，我们拥有rand（）函数，唯一需要注意的一点就是，如果要生成多个随机数，需要在最前面加一个srand（time（NULL））；生成伪随机数有很多种方法。
2024-03-06 17:02:20
355
原创 fabs在c++中是什么意思？
是 C++ 中的一个数学函数，用于计算一个浮点数的绝对值。这对于不需要考虑数的正负号而只关心其数值大小的情况非常有用。函数返回一个给定浮点数的非负值。
2024-01-16 15:26:11
730
1
原创 c++中的eps是什么意思？
在C++中，"EPS"通常指的是"epsilon"，这是一个小的正常数，用于浮点数比较，以处理浮点数精度的限制。它经常用于检查两个浮点数是否近似相等，而不是完全相等，这是由于浮点数运算的固有不精确性。以下是一个在C++中使用EPS进行浮点数比较的示例： 在这个例子中，是一个小常数，表示两个浮点数被视为相等的可接受差异水平。根据您的具体要求和对比较的精度的需求，调整。函数检查两个数的绝对差异是否小于。
2024-01-16 15:14:07
711
1
原创 树链剖分！
其基本思想是将树划分为若干条链，通过将树上的操作转化为链上的操作来提高效率。此外，上述代码中的修改操作只涉及节点权值的修改，如果需要修改路径上的权值，可能需要对。将树上的操作转化为链上的操作。例如，查询路径权值和可以转化为查询链上的某个区间和，修改路径上的权值可以转化为修改链上某个点的权值。例如，如果要维护路径上的权值和，可以使用树状数组在每条链上记录权值信息。通过深度优先搜索（DFS）计算每个节点的子树大小、深度等信息，同时找出每个节点的重儿子（拥有最大子树大小的子节点）。请注意，上述示例中的。
2023-12-14 15:44:42
323
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人