Logo

菜单

Akvicor World 太棒了，我逐渐理解一切

归档

2019 年 07 月

最大子矩阵

2019-07-22

Algorithm
最大矩阵 最大正方形 最大子矩阵和 最大矩阵 存到了队列里，可以求第k大 /** * author: Akvicor * created: 2019-07-21 21-00-00 **/ #include <bits/stdc++.h> using namespace std;

2019 年 05 月

直线划分平面

2019-05-31

Algorithm
如果一个平面中有n条直线，最多能将平面划分成多少区域。 当1条线时 2个平面 当2条线时 4个平面（交叉1根线等多出2个平面） 当3条线时 7个平面 (交叉2根线等多出3个平面) 当4条线时 11个平面 (交叉3根线等多出4个平面) 其实已经可以递推了，前n项和
判断两个线段相交

2019-05-29

Algorithm
如何判断两条直线是否相交？ 这很容易。平面直线，无非就是两种关系：相交 或 平行。因此，只需判断它们是否平行即可。而直线平行，等价于它们的斜率相等，只需分别计算出它们的斜率，即可做出判断。 但倘若我把“直线”换成“线段”呢——如何判断两条线段是否相交？ 这就有些难度了。和 直线 不同，线段 是有固定
最大子列和问题

2019-05-27

Algorithm
求取数组中最大连续子序列和，例如给定数组为
分解质因数

2019-05-26

Algorithm
每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的质因数。如果一个质数是某个数的因数，那么就说这个质数是这个数的质因数。而这个因数一定是一个质数。 把一个合数用质因数相乘的形式表示出来，叫做分解质因数。如
高精度(Arbitrary-precision arithmetic)

2019-05-23

Algorithm
在运算过程中如果运算结果很大，普通的数据类型无法储存，就需要用到所谓的高精度算法，即用数组来存储整数，并模拟手算的方式进行四则运算。 Code # 1 #include <bits/stdc++.h> using namespace std; struct BigInteger { sta

2019 年 04 月

KMP 算法

2019-04-30

Algorithm
Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。 算法流程 假设现在文
完全数

2019-04-20

Algorithm
完全数，又称完美数或完备数，是一些特殊的自然数：它所有的真因子（即除了自身以外的约数）的和，恰好等于它本身，完全数不可能是楔形数。 例如：第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3＝6，恰好等于本身。第二个完全数是28，它有约数1、2、4、7、14、
Green公式-判断多边形边界曲线顺/逆时针

2019-04-14

Algorithm
判断一个多边形的边界曲线是否是顺时针或者逆时针 double d = 0; for (int i = 0; i < n - 1; i++) { d += -0.5 * ( y[i + 1] + y[i]) * (x[i + 1] - x[i]); } if ( d > 0) cout
动态规划

2019-04-05

Algorithm
背包的状态转换方程 :
上一页 下一页