Logo

菜单

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

归档

2019 年 05 月

高精度(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人的姓氏命名此算法。 算法流程 假设现在文
ADB Commands

2019-04-28

Android
What Is ADB Android Debug Bridge (adb) is a command line tool that lets you communicate with an emulator or connected Android device. You can find the
完全数

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
背包的状态转换方程 :
Dijkstra(迪杰斯特拉)算法 单源最短路径算法

2019-04-03

Algorithm
path 1 2 3 4 5 6 7

2019 年 03 月

并查集

2019-03-24

Algorithm
并查集 是一种树型的数据结构，用于处理一些 不交集（Disjoint Sets） 的合并及查询问题。有一个 联合-查找算法（union-find algorithm） 定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union：将两个子
统计字符串中子串数目

2019-03-22

Algorithm
统计一个字符串在另一个字符串中出现的次数，包含重叠和非重叠两种情况 子串可重叠情况 int count_substring_in_string_overlapping(const std::string &str, const std::string &sub) { int num = 0;

2019 年 02 月

欧拉降幂 && 快速幂

2019-02-18

Algorithm
欧拉φ函数：在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数、欧拉商数等。 φ(1)=1; φ(2)=1; φ(3)=2; φ(4)=2; φ(9)=6 欧拉φ函数 int GetEuler(int n) { //欧拉函数
上一页 下一页