摘要：
高效匹配字符串，时间复杂度O(n+m)，主串和子串。 第一步，打印子串公共前缀表，第二歩，匹配主串和子串。 用字符数组text表示主串，pat表示子串，per表示子串前缀表 何为前缀表？ pat 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 a b a 阅读全文
摘要：
每次需要用到的时候总是会忘记怎么求最大公约数，这次写在博客上，天天看，背都要把它背下来。 高效简洁的辗转相除法： int gdc(int a,int b) { if(b == 0) return a; return gdc(b,a%b); } ///(36,20)-(20,16)-(16,4)-(4 阅读全文
摘要：
#include<stdio.h> int main()///冒泡排序 { int a[10005]; int n,temp=0,flag=0; while(scanf("%d",&n)!=EOF) { int sortnum=n-1,lastsort;///优化第二歩，如果后面已经有序，小循环里就 阅读全文
摘要：
背包问题有好多种，那些名称也记得不太清，随便称呼吧，会做题就行，先试试4种常见的背包问题。 题目1：普通的背包问题（0-1背包） 有 n 个重量和价值分别为Wi,Vi的物品，现从这些物品中挑选出总量不超过 W 的物品，求所有方案中价值总和的最大值。 Input: 输入包含多组测试用例，每一例的开头为 阅读全文
摘要：
题目：给出q，求最小的n满足n!的末尾零个数为q Input: 输入第一行为一个整数T(1 <= T <= 1000)，表示测试数据有T组 2~T+1行 每行包含一个整数q(1 <= q <= 1e8)，代表一组测试数据 Output: 对于每组测试数据，按照样例格式输出case number和n， 阅读全文
摘要：
任何合数都可以表示为多个素数的乘积，合数肯定有一个最小的质因子，通过这个最小质因子筛掉合数，保留素数。 Aizu0009：求小于或等于n的素数个数 n∈[1,999999] #include<iostream> #include<stdio.h> #include<math.h> #include< 阅读全文
摘要：
博弈规则：有两堆各若干个物品，两个人轮流从某一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 a堆和b堆的个数用（a，b）表示 奇异局势：面对的时候，就是输家，比如（0，0），（1，2），（3，5），（4，7），（6，10）... 举例（0，0），规则上说取 阅读全文
摘要：
1.海伦公式： a、b、c为三角形三条边的长度，p是三角形周长一半 2.叉积求面积：叉积=三角形面积=叉积/2 #include<iostream> #include<stdio.h> #include<math.h> using namespace std; struct node { int x 阅读全文
摘要：
运用1：求小于或等于n并且和n互质的数的个数,记作φ(n) 通式：φ(x) = x(1-1/p1)(1-1/p2)(1-1/p3)...(1-1/pn) 其中p1，p2，p3...pn为x的质因数，每种质因数只有一个。 如12=2*2*3，φ(12)=12*(1-1/2)*(1-1/3)=4 (1, 阅读全文
摘要：
凸包概念：坐标上有好多好多点，把外围的点连起来，所有点都包括在线上或者里面，此时周长最小。看起来每个角凸出去，简称凸包。 顺序：1.找基点 2.自定义按其他点和基点之间的斜率排序 3.按顺序找出符合条件的点压进凸包集合 https://vjudge.net/problem/HDU-1392 题意：有 阅读全文