种树乘凉

本文以前端面试官的角度出发，对 Vue 框架中一些重要的特性、框架的原理以问题的形式进行整理汇总，意在帮助作者及读者自测下 Vue 掌握的程度。本文章节结构以从易到难进行组...

1. 艾弗森约定 2. 最大公因子 3. 平方因子 4. 平方因子数 ###3 4. 算术(唯一)分解定理 5. 算术函数 6. 和函数 代表 在 的所有正因子处的值之和....

数论一般都要用到ll类型，就算没用到，你用ll类型计算也基本上不会多花时间，毕竟ACM考察的核心还是算法。 1. 整数的取余运算 2. 最大公因数与最小公倍数 3. 同余方...

杨辉三角按照上面的写法，杨辉三角的第行第列即为组合数公式（杨辉恒等式）（杨辉三角对称性）（单行和）（单行平方和）（60°斜行和）（30°斜行和等于斐波那契数列）（杨辉三角的...

预流推进算法给每一个顶点一个标号h(v)，表示该点到t的最短路（在残量网络中）。 就是BFS出初始最短路，计算出每一个结点的h(v)。 可以看作是汇点有“吸力”，使每个结点...

本人着实菜菜，今天好像领悟到了二分老写出死循环的原因。 给定一个n个元素有序的（升序）整型数组nums 和一个目标值target，写一个函数搜索nums中的 target，...

这样定义局部宏，省得冲突或者覆盖。...

问题相当于：给定一个棋盘，有一些格子上有障碍物，询问两个格子之间最短路以及方案数。 通过观察可以发现将每一个包含 个格子的正方形空地当作下图的一个蓝色菱形，下图的顶点对应表...

φ(n)表示比n小且和n互质的个数。 若n是质数p的k次幂，。 因为除了p的倍数外，其他数都跟n互质。(也就是n的质因子只有p) 把这些数去除，剩下的就是与n互质的数。 若...

非常简单的输入输出，做起来没什么感觉。 记得有卡每一行最后一个空格的和最后一行后面你的换行。 今天有两三道模拟约瑟夫环的题目。 给你n和m，表示有n个好人和n个坏人，报数到...

本弱鸡求逆序数只会用归并排序，好在目前做了四道题目，都可以AC（偷笑）。 关于归并排序和如何用归并排序求逆序数，可以看我写的另一篇文章。 You have an array...

将要排序的区间向下递归地拆分成左右两个小区间，然后再向上合并左右即可。 显然，递归的尽头就是区间长度为1，换句话说就是区间[l,r]不满足l < r. 如果不可再分，就直接...

树状数组是一种便于进行单点更新和区间查询的数据结构。 所以，C[i]由从a[]数组第 i 项起向前数项相加得到。 为了方便求解上面的，我们引入一个lowbit(x) = (...