上进小青年

摘要： 对于大整数（此处指长度超过100的一组以数字组成的字符串），求出这个数对于某个数字n的余数； 1 #include<stdio.h> 2 #include<iostream> 3 #include<algorithm> 4 #include<string.h> 5 using namespace s 阅读全文

摘要： 字典树（又叫单词查找树、Trie树，TrieTree），能很好地处理和“串”相关的检索问题。字典树很好地利用了串的公共前缀，节约了存储空间。 字典树的插入（Insert）、删除（Delete）和查找（Find）都非常简单，用一个一重循环即可，即第i次循环找到前i个字母所对应的子树，然后进行相应的操作 阅读全文

摘要： 出处： http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 在假期之前，断断续续的在不连续的时间里面看啦一点KMP算法，又在网上查找啦许多，但网上的都很难理解，看啦好久 还是 阅读全文

摘要： http://poj.org/problem?id=3264 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<iostream> 5 #include<math.h> 6 using namespac 阅读全文

摘要： 转载 出处：http://blog.csdn.net/liang5630/article/details/7917702 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<= 阅读全文

摘要： http://poj.org/problem?id=2352 这道题的题意对于住学者应该比较难理解，但是如果弄明白他的意思的话，你就会发现这就是赤裸裸的树状数组，哎，欺负我不懂是吧，当时读题读啦好久，好啦，下面说一下他的意思吧。。 由于题目已经说明y的坐标是递增顺序，所以直接考虑x的坐标就可以啦。每 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1166 1 #include<stdio.h> 2 #include<string.h> 3 int c[50005]; 4 int n; 5 int lowbit(int x) 6 { 7 return x&(- 阅读全文

摘要： 出处：http://www.cnblogs.com/xxx0624/archive/2012/07/27/2612364.html#undefined 第01讲 什么是树状数组？ 树状数组用来求区间元素和，求一次区间元素和的时间效率为O(logn)。 有些同学会觉得很奇怪。用一个数组S[i]保存序列 阅读全文

摘要： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1708 1 #include<stdio.h> 2 #include<algorithm> 3 #include<iostream> 4 #includ 阅读全文

摘要： 欧拉路径：每条边经过且只经过一次的路径 欧拉回路：如果从某个点出发，经过且只经过每条边一次，最后又回到这个点的路径 欧拉图：存在欧拉回路的图 图： 平凡图：只含有一个点 重边：两点之间有多条边 自环：从某点出发且不经过其他任何点又回到该点 简单图：没有自环和重边的图 完全图：任何两点之间都有边相连 阅读全文