基础算法
箜瑟_qi
这个作者很懒,什么都没留下…
展开
-
C++高精度模板
原文地址:http://blog.csdn.net/wall_f/article/details/8373395原文只附代码,没有解析,本文增加了一些对代码的解释。引: 题目中涉及到高精度运算在信息学竞赛中并不少见,很多题目得不到全分就是因为选手不会写高精度模板。尽管AC过高精度(+,*,-,//除法麻烦一点)模板题,但是对于将高精度写入结构体使得可以正常运算的bign模板,很多选手只是有所听闻而转载 2017-04-08 09:57:27 · 2523 阅读 · 0 评论 -
并查集与路径压缩
引子: 现在来看这样一个经典问题: 亲戚 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。怎么做? 深搜?广搜?效率太低。 邻接矩阵?哇MLE(爆内存)! 于是我们有一原创 2017-04-10 00:00:11 · 634 阅读 · 0 评论 -
欧拉筛法实现素数表的快速筛取
欧拉筛法快速筛出素数表。原创 2017-04-10 00:49:23 · 702 阅读 · 0 评论 -
快速幂原理解析与其他方法回顾
关于快速幂原理的解析原创 2017-02-18 13:36:49 · 1313 阅读 · 0 评论 -
求两数的最大公因数
序: 很多时候我们要处理两个数的最大公因数,比如分数化简。因此需要一种高效率的方法找到最大公因数。朴素法:void Gcd(int &a, int &b){ int i, j, curr = min(a,b);//从两数最小值开始 for(unsigned j = 1; j != 21; ++j)//先判断curr/1——curr/20是不是,会优化一些时间 {原创 2017-04-20 11:08:56 · 658 阅读 · 0 评论 -
O(mn)实现LCIS
序: LCIS即求两序列的最长公共不下降子序列。思路于LCS基本一致。用dp[i][j]记录当前最大值。代码实现:/*About: LCIS O(mn)Auther: kongse_qiDate:2017/04/26*/#include <bits/stdc++.h>#define maxn 505using namespace std;int n, m, a[maxn], b[ma原创 2017-04-26 09:37:53 · 363 阅读 · 0 评论