随笔分类 -  算法总结

POJ,HDU题目分类
摘要:POJ:按照ac的代码长度分类(主要参考最短代码和自己写的代码)短代码:0.01K--0.50K;中短代码:0.51K--1.00K;中等代码量:1.01K--2.00K;长代码:2.01K以上。短:1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、2405、2406;中短:1014、1281、1618、1928、1961、2054、2082、2085、2213、2214、2244、2247、2255、2257、2258、2260、2265、22 阅读全文
posted @ 2012-01-29 14:18 →木头← 阅读(2254) 评论(2) 推荐(0)
MAP的用法
摘要:比赛的时候好像也经常用到MAP,转载一篇,因找不到出处了,所以不注明转自何处。。Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射。比如一个班级中,每个学生的学号跟他的姓名就存在着一一映射的关系,这个模 阅读全文
posted @ 2011-09-23 21:44 →木头← 阅读(174) 评论(0) 推荐(0)
什么是离散化?
摘要:昨天的大连网络赛,赛后看了解题报告知道了,离散化这个东西。。赶紧从大牛那弄了一篇介绍。。 转载自:http://www.matrix67.com/blog/archives/108 阅读全文
posted @ 2011-09-04 12:29 →木头← 阅读(233) 评论(0) 推荐(0)
队列的基本使用方法
摘要:队列的基本使用方法 include 详细用法: 定义一个queue的变量 queue M 查看是否为空范例 M.empty() 是的话返回1,不是返回0; 从已有元素后面增加元素 M.push() 输出现有元素的个数 M.size() 显示第一个元素 M.front() 显示最后一个元素 M.back() 清除第一个元素 M.pop() 阅读全文
posted @ 2011-08-10 17:15 →木头← 阅读(820) 评论(0) 推荐(0)