2012年03月_Amiber

12月 11月 06月 05月 04月 03月

转载 C/C++的经典书籍

这个帖子原本是在C++奋斗乐园论坛讨论的，后来觉得有必要和更多朋友分享下，所以就在这里也贴出来了，希望大家一起补充。因为我个人学的是C/C++的，所以JAVA等程序语言的书籍我就不讨论了。这里讨论的主要是C/C++的经典书籍，另外还有计算机专业要学的一些重要课程领域的书。　　C/C++：　　《C程序设计语言》http://book.douban.com/subject/1139336/

2012-03-20 15:21:26 404

原创 HDu--3935(I'll play a trick on you)

I'll play a trick on you The Meanings Of Problem: 给你了很多的数字，有点像二叉树，让你找出规律。题目很有意思，不难发现，后面的数字是前面的两个的个位数字之和 Subject Categories: 技巧题目 Codes: //规律题目 import java.util.*; import java.math.*;

2012-03-14 19:56:54 778

原创 HDU--4043(Graph)

The Meanings Of Problem: 就是给你一个图，给出了两点之间的最小路径，让你判断这样的原先的图存不存在...要是存在输出边的数目 Subjects Catagories: Floyded Codes: #pragma warning(disable:4786) #include #include using namespace std; const

2012-03-13 18:00:18 507

原创 HDU--4027(Can you answer these queries?)

The Meanings Of Problems: 首先给你一些数组的初始值，然后给你一定数目的操作，操作的类型一共有两种，‘0’ a b 操作，将a-b区间内的数字都变为其平方根，‘1’ a b 操作，求出a-b区间的所有数字和。 Subject Categories: Segment_tree Algorithm Descriptions: 首先可以肯定是一个线段树的题目。

2012-03-11 17:00:36 415

原创 HDU--4018(Parsing URL)

The Meanings Of Problems: 给你一组URL，找出它们的域名 Subject Categories: 模拟题. Code: 纯模拟代码： #include #include #include using namespace std; int main(){ int num; char str[10000

2012-03-11 16:55:01 508

转载 C++中的sstream学习

接下来我们继续看一下C++风格的串流控制，C++引入了ostringstream、istringstream、stringstream这三个类，要使用他们创建对象就必须包含sstream.h头文件。　　istringstream类用于执行C++风格的串流的输入操作。　　ostringstream类用于执行C风格的串流的输出操作。　　strstream类同时可以支持C风格的串流的输入

2012-03-11 15:53:30 535

原创 HDU--4006(The kth great number)

The Meanings Of Problems: 现在有两种操作，一个是读入数字（以I开头），另外一个是查询（以Q开头），查询当前第K大的数字。 Objects Categories: 模拟题，因为n和k的数目都很大，建议使用priority_queue。 Algorithms Descriptions: Input: n,k,operations

2012-03-10 20:28:23 538

原创 HDU--4134(Sequence Folding)

The Meanings Of Problems: 给你一个数组，数组个数可能是奇数或者偶数，每次执行一种操作，每次以中间对称，把右边的数字加到左边的数字上，若数组个数为偶数，中间自我相加，直到剩下两个数字为止。然后若是第一个数字大，则Alice win 否则Bob win. Subject Categories: 很simple的模拟题目。 Codes: #in

2012-03-10 20:15:06 528

原创 AC自动机

这里有一篇很好的文章---AC自动机详解简要介绍一下AC自动机原理：提前你应掌握的知识： 1、字典树---Trie-Tree 2、自动机一些简单入门级概念，如（状态) 3、KMP算法的next数组的生成原理原理如下： 1、首先由模式串构建一颗字典树 2、根据KMP中next数组的原理，构建字典树Fail指针的前缀 3、输入主串，搜索看了以后一下是我的

2012-03-10 10:58:45 498