09 2014 档案

摘要:【题目分析】本题可以用图论解决,难点在于抽象出模型:就是如果产生易爆物品的话则必定在图里存在回路。【AC代码】#includeusing namespace std;#define maxn 100009int pa[maxn];int findset(int x){ return pa[x]... 阅读全文
posted @ 2014-09-06 19:02 future_hero 阅读(139) 评论(0) 推荐(0)
摘要:【题意分析】本题目是要求总和最小的k个值,当然我们没有必要把所有的值全部求一次,我们首先应该对每组元素进行排序。然后根据两两合并的观点节约空间(先把前两组数据合并为一组数据,最后把下面的每一组数据和之前合并所得的那组数据进行合并)。那么最后剩下的那组数据中的前k个数字就是最小的数字。【借鉴之处】本题... 阅读全文
posted @ 2014-09-06 16:02 future_hero 阅读(219) 评论(0) 推荐(0)
摘要:【题目讲解】本题就是简单模拟优先队列的使用。下面讲讲队列及优先队列的基础知识:先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部。priority_queue特别之处在于,允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放... 阅读全文
posted @ 2014-09-06 14:41 future_hero 阅读(363) 评论(0) 推荐(0)
摘要:【题意讲解】本题讲的是给定一组数据,让你输出第k个v的下标。采用一般的方法本题是可以做出来的(数据(k,v)量较小)。对于数据量较大的情况那么这种方法就不适用了(会浪费大量能够空间)。那么我可以考虑使用一种叫map容器的方法。采用动态存储的方法,不浪费空间。【map容器简介】见c++map容器 简介... 阅读全文
posted @ 2014-09-06 09:52 future_hero 阅读(153) 评论(0) 推荐(0)
摘要:我国现在整个银行业及和它相关的行业(证券,保险,IT业)的一些大概情况 分类: BANKING 2010-07-29 08:58 1710人阅读 评论(2) 收藏 举报 金融工作产品消息中间件开发工具sap先介绍一下我国现在整个银行业及和它相关的行业(证券,保险,IT业)的一些大概情况。 最近几年是... 阅读全文
posted @ 2014-09-01 18:22 future_hero 阅读(209) 评论(0) 推荐(0)