摘要：
原文转自：http://blog.csdn.net/dgq8211/article/details/7580971在一些情况下，我们可能需要把一个字符串中的数字提取出来，这时候如果自己写函数就太麻烦了，c语言标准库中有一些弄好的函数供我们使用。现在我们来一起学习一下吧。1、atoi(char* bu... 阅读全文
摘要：
原文转自：http://blog.csdn.net/dgq8211/article/details/7495448在处理一些关于区间模型的问题时，常常会遇到处理前缀和（即从1到x的和）的问题。这类问题常规解法有两种：1、直接存储原数组，修改元素O(1)，取前缀和O(n)。2、直接存储前缀和，修改元素O(n)，取前缀和O(1)。但是如果当修改元素和取前缀和操作都比较大的时候，这两种方法就都不能用了。怎么办呢？我们可以用另外一种解法：树状数组。其修改元素和取前缀和的复杂度均为O(logn)。如图所示，红色矩形表示的数组c[ ]就是树状数组。这里，c[i] 表示 A[i-2^k+1] 到 A[i] 阅读全文
摘要：
原文转自：http://blog.csdn.net/dgq8211/article/details/7407753先从书上把定义抄下来：一棵二叉树，记为 T (a,b)，参数 a,b表示该节点表示区间[a,b)。区间的长度b-a 记为 L。递归定义 T[a,b]：若 L>1 ：[a, (a+b)/2]为 T 的左儿子，[(a+b) /2,b]为 T 的右儿子。若 L=1 ：T 为一个叶子节点。区间[1, 10]的线段树表示方法如下：这里需要注意一点，图中一共有9个叶子节点，也就是说，这棵树只能代表9个点的数据，也就是[1,9]区间的数据。所以，我们在对待线段树区间的时候，可以理解为[a, 阅读全文
摘要：
原文转自：http://blog.csdn.net/lhshaoren/article/details/7897736主要处理问题：线段树：区间处理，一般需要对整个区间执行相同的操作，时间复杂度O(log(n))优先队列：堆实现，找出最小或最大元素，或者第k小或第k大元素，一般区间内元素个数不变，只... 阅读全文
摘要：
1 函数名: strcat 2 功 能: 字符串拼接函数 3 用 法: char *strcat(char *destin, char *source); 4 程序例: 5 #include 6 #include 7 int main(void) 8 { 9 ... 阅读全文
摘要：
文章作者：Yx.Ac 文章来源：勇幸|Thinking(http://www.ahathinking.com) 转载请注明，谢谢合作。以后新博客写的文章挑一些粘过来，就当给新博客增加点入链吧，哈哈本篇博文地址：http://www.ahathinking.com/archives/124.html... 阅读全文
摘要：
文章作者：yx_th000文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。关键词：trie trie树 数据结构 [本文新址：http://www.ahathinking.com/archives/14.htm... 阅读全文
摘要：
作者:Dong|可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明网址:http://dongxicheng.org/structure/union-find-set/1、 概述并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。2、 基本操作并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为：A． 合并两个不相交集合B． 判断两个元素是否属于同一个集合（1） 合并两个不相交集合（Union(x,y)）合并操作很简单：先设置一个数组Father[x]，表示x的 阅读全文
摘要：
原文转自：http://www.matrix67.com/blog/archives/105这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题，什么是NP问题，什么是NPC问题，你如果不是很感兴趣就可以不看了。接下来你可以看到，把NP问题当成是 NPC问题是一个多大的错误。还是先用几 阅读全文