上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页
2018年3月11日
zoj 2104 Let the Balloon Rise（map映照容器的应用）
摘要： 题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2104 题目描述： Contest time again! How excited it is to see balloons floating around. B 阅读全文
posted @ 2018-03-11 11:51 Reqaw 阅读(237) 评论(0) 推荐(0) 编辑
zoj 2060 Fibonacci Again（fibonacci数列规律、整除3的数学特性）
摘要： 题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2060 题目描述： There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = 阅读全文
posted @ 2018-03-11 11:48 Reqaw 阅读(224) 评论(0) 推荐(0) 编辑
zoj 1760 Doubles（set集合容器的应用）
摘要： 题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1760 题目描述： As part of an arithmetic competency program, your students will be given 阅读全文
posted @ 2018-03-11 11:43 Reqaw 阅读(222) 评论(0) 推荐(0) 编辑
zoj 1151 Word Reversal(字符串操作模拟)
摘要： 题目连接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1151 题目描述： For each list of words, output a line with each word reversed without ch 阅读全文
posted @ 2018-03-11 11:38 Reqaw 阅读(321) 评论(0) 推荐(0) 编辑
zoj 1109 Language of FatMouse(map映照容器的典型应用)
摘要： 题目连接： acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1109 题目描述: We all know that FatMouse doesn't speak English. But now he has to be prepared 阅读全文
posted @ 2018-03-11 11:34 Reqaw 阅读(160) 评论(0) 推荐(0) 编辑
2018年3月8日
list双向链表容器（常用的方法总结）
摘要： 特别注意，由于list对象的结点并不要求在一段连续的内存中，所以，对于迭代器，只能通过++或者--的操作将迭代器移动到后继或者前驱结点元素处。而不能对迭代器进行+n或者-n的操作，这点与vector等不同的地方。 1 /*关于C++STL中的list双向链表容器的学习。*/ 2 #include < 阅读全文
posted @ 2018-03-08 18:01 Reqaw 阅读(770) 评论(0) 推荐(0) 编辑
multimap多重映照容器（常用的方法总结）
摘要： multimap和map的不同之处在于前者允许重复键值的元素出现。 1 /*关于C++STL中mulitmap的学习，与map不同的是，multimap允许插入重复键值的元素*/ 2 #include <map> 3 #include <string> 4 #include <iostream> 5 阅读全文
posted @ 2018-03-08 17:59 Reqaw 阅读(274) 评论(0) 推荐(0) 编辑
stack堆栈容器、queue队列容器和priority_queue优先队列容器（常用的方法对比与总结）
摘要： stack堆栈是一个后进先出的线性表，插入和删除元素都在表的一端进行。 stack堆栈的使用方法： 采用push()方法将元素入栈； 采用pop()方法将元素出栈； 采用top()方法访问栈顶元素； 采用empty()方法判断堆栈是否为空； 采用size()方法返回堆栈中有几个元素。 queue队列 阅读全文
posted @ 2018-03-08 17:57 Reqaw 阅读(570) 评论(0) 推荐(0) 编辑
2018年3月5日
map映照容器（常用的使用方法总结）
摘要： map映照容器的数据元素是由一个键值和一个映照数据组成的，键值和映照数据之间具有一一对应的关系。map与set集合容器一样，不允许插入的元素的键值重复。 /*关于C++STL中map映照容器的学习，看别人的代码一百遍，不如自己动手写一遍。*/ #include <map> #include <str 阅读全文
posted @ 2018-03-05 20:28 Reqaw 阅读(408) 评论(0) 推荐(0) 编辑
multiset多重集合容器（常用的使用方法总结）
摘要： 关于C++STL中multiset集合容器的学习，看别人的代码一百遍，不如自己动手写一遍。 multiset多重集合容器和set集合容器的使用方法大多相同，不同的是multiset多重集合容器允许重复的元素键值插入。 1 #include <set> 2 #include <string> 3 #i 阅读全文
posted @ 2018-03-05 16:52 Reqaw 阅读(1664) 评论(0) 推荐(0) 编辑
set集合容器（常用的使用方法总结）
摘要： 关于C++STL中set集合容器的学习，看别人的代码一百遍，不如自己动手写一遍。 构造set集合容器的目的是为了去重+排序+快速搜索。由于set集合容器实现了红黑树多的平衡二叉检索树的数据结构，在插入或者删除是，均能自动调整二叉树，使得二叉树始终保持新的平衡。除set外，multiset，map，m 阅读全文
posted @ 2018-03-05 13:42 Reqaw 阅读(3703) 评论(0) 推荐(2) 编辑
2018年3月4日
string基本字符序列容器（竞赛时常用的使用方法总结）
摘要： C语言只提供了一个char类型用来处理字符，而对于字符串，只能通过字符串数组来处理，而C++STL提供了string基本字符序列容器来处理字符串，可以将其理解为字符串类，它提供了添加，删除，替换、查找和比较等丰富、简洁的方法。 下面是在编写代码是的具体应用。 1 //关于C++ STL string 阅读全文
posted @ 2018-03-04 17:31 Reqaw 阅读(433) 评论(0) 推荐(0) 编辑
vector向量容器（常用的使用方法总结）
摘要： 关于STL中vector容器的学习，编译运行后边看代码，边看执行结果效果更佳，还是想说看别人的代码一百遍，不如自己动手写一遍。 vector向量容器不但能像数组一样对元素进行随机访问，还能随时在尾部插入元素，简单而高效，能够完全替代数组。 vector最大的亮点在于具有内存自动管理的功能，插入和删除 阅读全文
posted @ 2018-03-04 10:12 Reqaw 阅读(8761) 评论(6) 推荐(1) 编辑
2018年3月3日
2746 约瑟夫问题（单向循环链表解法）
摘要： 题目链接：http://bailian.openjudge.cn/practice/2746描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编 阅读全文
posted @ 2018-03-03 11:55 Reqaw 阅读(347) 评论(0) 推荐(0) 编辑
2018年3月1日
2812 恼人的青蛙（暴力搜索时根据问题优化判断条件以加快搜索速度）
摘要： 题目链接： http://bailian.openjudge.cn/practice/2812 题目： 描述 在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离 阅读全文
posted @ 2018-03-01 15:02 Reqaw 阅读(438) 评论(0) 推荐(0) 编辑
Travelling Fee（Dijlstra——最短路问题变型）
摘要： 题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2027 题目： Samball is going to travel in the coming vacation. Now it's time to make a 阅读全文
posted @ 2018-03-01 14:35 Reqaw 阅读(358) 评论(0) 推荐(0) 编辑
Ant Trip（区别于二分匹配中最小路径覆盖的一笔画问题）
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3018 题目： Problem Description Ant Country consist of N towns.There are M roads connecting the towns. An 阅读全文
posted @ 2018-03-01 14:27 Reqaw 阅读(314) 评论(0) 推荐(0) 编辑
2018年2月12日
状态压缩&#183;一（状态压缩DP）
摘要： 描述 小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！ 但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。 不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小 阅读全文
posted @ 2018-02-12 14:10 Reqaw 阅读(473) 评论(0) 推荐(0) 编辑
A Game（区间DP）
摘要： Little Hi and Little Ho are playing a game. There is an integer array in front of them. They take turns (Little Ho goes first) to select a number from 阅读全文
posted @ 2018-02-12 14:08 Reqaw 阅读(208) 评论(0) 推荐(0) 编辑
数字三角形 （简单DP）
摘要： 问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎 阅读全文
posted @ 2018-02-12 14:04 Reqaw 阅读(294) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页