更新日期：2024/02/21。更新说明：考虑类更多的情况，能拷贝更多类型的对象了，也保留了原型链。 代码 老样子，先上完整代码（js版的深拷贝函数在文章最后）： 测试 使用...
发简信
IP属地：北京
-
【JS/TS】这也许是全网最接近完美的深拷贝函数
-
DFS和BFS
DFS (深度优先搜索) DFS属于图算法的一种，英文Depth First Search 它的目的是要达到被搜索结构的叶结点 当人们刚刚掌握深度优先搜索的时候常常用它来走迷...
-
PAT A1034 Head of a Gang
题意 警察通过检查一群人之间的通话记录来找到一个犯罪团伙的头目，如果A和B（两顶点）之间有通话记录，那么我们就说他们之间是有关系（无向边）的（这样就把所有的人分成了几个连通块...
-
DFS遍历图DFS 采用DFS遍历图的步骤：1.从一个未被访问的顶点开始，准备访问所有与它邻接的顶点。2.把访问过的顶点标记好，递归地处理之后的顶点，直到所有顶点都被访问过。 连通分量：...
-
gcd & lcm
最大公约数 gcd ( the Greatest Common Divisor ) 求gcd常用欧几里得算法( 辗转相除法 ) 递归式: gcd(a,b) = gcd(b,a...
-
快速幂
快速幂之所以快的原因是它以logN的速度减少了运算次数 问题 给定a, b, m三个正整数,求 ab % m 实战中要注意的细节:1.如果初始a的值大于等于m, 那么进入函数...
-
-
HDU P6025 前缀后缀gcd
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6025 题意 互质序列是一个由n个正整数组成的序列，它们的gcd（最大公约数）...
