博客专栏  >  编程语言   >  ACM博客专栏

ACM博客专栏

专栏提供有关ACM-ICPC的一些个人的资料,看法和题解

关注
18 已关注
22篇博文
  • 最小生成树【完结】

    第一题 hdu 1232 畅通工程 点击打开hdu 1232 思路:模板题 点击查看代码 第二题 hdu 1233 还是畅通工程 点击打开hdu 1233 思路:模板题...

    2013-11-23 10:25
    2383
  • 最短路专题【完结】

    第一题 hdu 1317 XYZZY 点击打开hdu 1317 思路: 1 题目的图是一个有向图,并且可能存在环。第一个点的能量值为100,边的权值利用能量大小,例如2点为-60,如果1->2那么v...

    2013-11-22 14:03
    2544
  • KMP专题【完结】

    第一题 hdu 1711 Number Sequence 点击打开hdu 1711 思路: 1 kmp是用来匹配字符串,只能够匹配单一的字符串 2 kmp的算法的过程:   1:假设文本串的长度为n...

    2013-11-21 13:18
    3602
  • 字典树专题【完结】

    第一题 hdu 1075 What Are You Talking About 点击打开hdu1075 题意:给定一个映射表的关系,给定每个单词的对应的映射的单词。现在给定一段字符串,要求如果单词能...

    2013-10-30 12:39
    2607
  • 线段树专题【暂停更新中】

    ..................................

    2013-09-01 09:06
    1600
  • 矩阵快速幂专题【完结】

    第一题 hdu 1757 A Simple Math Problem 点击打开链接 思路:矩阵快速幂 分析: 1 最简单的矩阵快速幂的题目,直接利用矩阵求解即可 点击打开查看代码 第二题 hdu...

    2013-08-25 21:22
    10605
  • 树状数组专题【完结】

    1 国外的论文点击打开链接

    2013-08-12 09:22
    3884
  • 并查集专题【完结】

    并查集专题整理

    2013-08-04 20:55
    2706
  • C++ 常用数学函数库

    abs 原型:extern int abs(int x); 用法:#include 功 能:求整数x的绝对值 说明:计算|x|, 当x不为负时返回x,否则返回-x 举例: #inclu...

    2012-11-09 00:11
    3014
  • 8个常用的字符串哈希函数

    最有用的两个 const int MAXN = 1000003; 常用1 1 SDBMHash int SDBMHash(char *str) { int hash ...

    2012-08-06 09:04
    1348
  • BFS和DFS的路径输出

    DFS 其实就是一直顺着一个方向不断的搜索直到找到了目标为止。路径输出的时候,利用记录前面的点即可。 举例: #include #include #include #include using...

    2012-11-09 00:33
    3568
  • 最短路算法

    最短路径问题旨在寻找图中两节点之间的最短路径,常用的算法有以下四种。注意是把图处理成无向还是有向 Dijkstra's (权值非负) 1 Dijkstra's算法解决的是图中单个源点到其它顶点...

    2012-09-19 14:12
    2086
  • 最小生成树

    <!-- @page {margin:2cm} pre {direction:ltr; color:#000000; text-align:justify; widows:0;...

    2012-09-17 20:26
    2364
  • 并查集

    <!-- @page {margin:2cm} p {margin-bottom:0.21cm; direction:ltr; color:#000000; text-align:justi...

    2012-09-16 20:05
    1698
  • 线段树

    树状数组 一 什么是树状数组 树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组A[1..n],那么查询A[1]+...+A[n]的时,间是log级别的,而且是一个在线...

    2012-12-19 23:10
    1023
  • 常见排序算法的总结与比较

    1 冒泡排序 /* 作者:chenguolin 功能:测试冒泡排序的效率 日期:2013.01.10 22:01 */ /* 1 冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将...

    2013-01-11 00:37
    880
  • 二叉树+二叉树搜索树+堆

    <!-- @page {margin:2cm} p {margin-bottom:0.21cm; direction:ltr; color:#000000; text-align:justi...

    2013-01-15 21:16
    1081
  • 位运算整理

    有关二进制的几个重点 1 二进制的最高位是符号位,0表示正数,1表示负数 2 正数的原码 反码 补码都一样 3 负数的反码 = 它的原码符号位不变,其它位取反 4 负数的补码 = 反码+1  5 0的...

    2012-09-10 05:33
    1022
  • 快速幂

    1//整数的快速幂 m^n % k 的快速幂: long long quickpow(long long m , long long n , long long k){ lon...

    2012-07-13 01:00
    1426
  • 字典树+KMP+AC自动机

    > 1:字典树,又称单词查找树,Trie树,是一种树形结构,哈希表的一个变种。用于统计,排序和保存大量的字符串(也可以保存其他的)。优点就是利用公共的前缀来节约存储空间。在这举个简单的例子:比如说我们...

    2012-06-22 11:02
    1309

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