- 博客(11)
- 收藏
- 关注
RSS订阅原创 基础算法--位运算 离散化 区间合并
下的位进行直接操作的运算方式，底层高效，常用于状态压缩、权限控制、数学技巧等领域。从左到右扫描，每次尝试将当前区间合并到前一个区间中（如果有交集或相邻）。的过程，从而使其适用于数组、树状数组、线段树等对下标有要求的数据结构。将所有可能出现的数（包括查询、操作中用到的）收集到一个数组中。进行合并，使结果中每个区间互不重叠，且覆盖范围不变。假定有一个无限长的数轴，数轴上每个坐标上的数都是。的数列，请你求出数列中每个数的二进制表示中。原数组中的值替换为对应的“离散编号”使用。，要求合并所有有交集的区间。
2025-06-05 16:32:31
447
原创 Vue.js-devtools工具在chrome安装过程--包含常见错误
此时，就会发现Vue.js-devtools工具变为彩色(绿色)，说明启动成功。打开vscode项目，右键选择。之后重启浏览器即可。错误2：开发者工具(
2024-09-09 14:53:32
552
1
原创 字符串算法---Trip树
第一行包含整数 N，表示操作数。接下来 N行，每行包含一个操作指令，指令为。字典树的应用广泛，是后续的回文树，AC自动机等算法的基础。询问一个字符串在集合中出现了多少次。，都要输出一个整数作为结果，表示 x。在集合中出现的次数。向集合中插入一个字符串。
2024-03-01 21:24:16
1106
1
原创 质因数的相关算法
优化原理（见代码注释处）：对于一个数x，若是合数，则必可以拆分为2。定义在所有正整数上的函数称为算术函数。积性函数的和函数，也是积性函数。，称为积性函数（乘性函数）朴素筛法（埃氏筛法）求素数。对任意两个互素的正整数。，则表示该数x是质数。如果对任意两个正整数。即通过暴力算法求质数。
2024-02-07 19:17:44
913
1
原创 欧拉相关定理的运用
欧拉函数定义：设n是一个正整数，欧拉函数。为1~n的所有与n互素的数的个数。：设p和q是互素的正整数，则。：设n为正整数，那么。
2024-02-07 17:49:28
811
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人