博客专栏  >  编程语言   >  ACM常用算法及模板整理

ACM常用算法及模板整理

把一些容易忘的算法知识以及题目常用到的模板整理到该专栏,便于复习,巩固。

关注
61 已关注
20篇博文
  • [数据结构] 表达式求值(转化为后缀表达式再求值或直接求值)

    两种情况: 1. 根据输入的算数表达式,如(56-20) /(4+2), 先转化为后缀表达式(逆波兰式)56#20#-4#2#+/  因为输入的数字有多位数的(56),所以数之间用#隔开,然后根据后...

    2016-03-05 17:23
    1800
  • [剑指offer] 重建二叉树,根据前中,输出后,根据中后,输出前

    参考:《剑指offer》纪念版 情况1.:给出树的前序序列和中序序列,输出后序序列 情况2 :给出树的后序序列和中序序列,输出前序序列 解决方法:根据所给出的两个序列,构造出(重建)二叉...

    2016-03-04 11:20
    1290
  • [ACM] 常用STL

    1.  stack stackst;//栈st,用于存放int型数据 st.push(3);//将3入栈 st.push(2);//将2入栈 st.pop();//栈顶2出栈 int Top = st...

    2016-03-01 19:10
    1975
  • [ACM] 常数和语言基础

    1. 数据表示范围   unsigned  int   0~4294967295   int  2147483648~2147483647 unsigned long 0~42949672...

    2016-02-17 17:26
    1746
  • KMP · 扩展KMP · Manacher 专题

    涉及到的知识点:KMP,扩展KMP,Manacher算法,最小最大表示 牢记住:next[i]表示前i个字符所组成的字符串的最大前后缀匹配长度。 Number Sequence http://acm....

    2015-03-20 16:59
    1362
  • 最小生成树专题

    专题地址:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#overview A 裸的最小生成树,Kruskal算法。 #de...

    2015-03-25 16:05
    1384
  • 线段树专题

    hdu 1166 敌兵布阵 单点更新,区间查询和。 http://acm.hdu.edu.cn/showproblem.php?pid=1166 #define rd(x) scanf("%d",&x...

    2015-02-19 20:31
    1496
  • [动态规划] 最长递增子序列 (Longest Increasing Subsequence)

    1.复杂度为O(n^2) const int maxn=100020; const int inf=0x3f3f3f3f; int dp[maxn];//以a[i]为结尾的最长自增子序列长度 int...

    2014-12-23 11:56
    1434
  • [数论] Miller_Rabbin算法判断大素数,Pollard_rho算法进行质因素分解

    讲解转载于:http://www.cnblogs.com/rainydays/archive/2011/09/01/2162049.html   http://blog.sina.com.cn/s/b...

    2014-12-23 10:43
    1847
  • [图论] LCA(最近公共祖先)Tarjan 离线算法

    很好的参考资料:http://taop.marchtea.com/04.04.html    下面的配图和部分文字转载于此文章 离线算法就是指统一输入后再统一输出,而不是边输入边实时输出。Tarja...

    2014-12-09 21:19
    1782
  • [图论] 二分图匹配(匈牙利算法)

    介绍部分转载于维基百科: 匈牙利算法是众多用于解决线性任务分配问题的算法之一,是用来解决二分图最大匹配问题的经典算法,可以在多项式时间内解决问题,由美国数学家Harold Kuhn 于1955年提出...

    2014-12-10 11:13
    1732
  • [图论] 有向图强连通分量 (kosaraju算法,Tarjan算法)

    记录自己的想法:在有向图中,如果一些顶点中任意两个顶点都能互相到达(间接或直接),那么这些顶点就构成了一个强连通分量,如果一个顶点没有出度,即它不能到达其他任何顶点,那么该顶点自己就是一个强连通分量。...

    2014-12-09 09:46
    2622
  • [数论] 高斯消元(整型和浮点型)

    高斯消元法: 数学上,高斯消元法(或译:高斯消去法)(英语:Gaussian Elimination),是线性代数中的一个算法,可用来为线性方程组求解,求出矩阵的秩,以及求出可逆方阵的逆矩阵。当用于一...

    2014-11-27 19:42
    2047
  • [数据结构] 字典树

    字典树百度百科:又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用...

    2014-11-21 11:52
    1573
  • [数据结构]线段树

    hihocoder上的这一篇文章写得特别赞!很好理解。 “在我介绍别的算法之前,你先来讲一讲你是准备如何使用线段树来解决这个问题的吧?”小Hi虽然做好了讲解的准备,但是还是希望能够一步步引导小Ho...

    2014-11-18 20:57
    1495
  • [数论]素数相关整理

    1.单独判断一个数是否为素数 bool prime(int n) { if(n==0||n==1) return false; if(n==2) return true; f...

    2014-11-12 10:00
    1530
  • [组合数取模] 方法汇总

    1.利用整数唯一分解定理,求(n+1-m) * (n+m)!  /  ( m! * (n+1)!  ) 任何正整数都有且只有一种方法写出其素因子幂相乘的形式。比如18= 2 * 3^2 A=(p1...

    2014-11-11 20:35
    1605
  • [动态规划] 01背包与完全背包

    01背包(每种物品的状态为选择或不选择,最多只能选1件): 1.传统的二维数组,第i件物品的重量为w[i],价值为v[i] dp[i][j]保存的是选择前i件物品(每一件物品的状态为选与不选),在...

    2014-11-08 09:40
    1965
  • [图论] 最短路径(Bellman-Ford , SPFA , Floyed , Dijkstra)

    注:模板以hdu 2544 为例 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛...

    2014-11-07 20:26
    2274
  • [组合数学] 第一类,第二类Stirling数,Bell数

    一.第二类Stirling数         定理:第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。         证明:元素在拿些盒子...

    2014-11-07 10:32
    2410

ACM之路
286422138

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部