2010年09月_w57w57w57

10月 09月 06月 05月 04月

原创写了个幷查集的模板类...

下面的概念介绍主要参考了：http://www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.html，根据这个介绍，自己写了个稍微通用一点的模板，是否完全正确还有待验证： l 并查集：(union-find sets) 一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小

2010-09-30 16:59:00 563

转载时间管理也要区分“投资行为”与“消费行为”（转载）

10年前甲和乙是本科的同学，在社会工作5年后，不约而同积蓄了30万元人民币。5年前，他们都花掉了这30万元。 ——甲去通州购买了一套房。 ——乙去买了一辆“奥迪”。 5年后的今天： ——甲的房子

2010-09-27 22:26:00 668

转载花钱要区分“投资”行为或“消费”行为(转载)

在著名的美国第一学府哈佛大学，经济学的第一堂课，只教二个概念。第一概念：花钱要区分“投资”行为或“消费”行为；第二概念：每月先储蓄30%工资，剩下来才消费。 　　有关专家做了这样一个统计，根据100位25岁年轻人的生活状态，跟踪他们20年后的生活，统计结果出乎很多人意料之外：80人生活紧张，只有20人经济独立，其中只有5人富裕。反差如此之大，那么这5人做对了什么呢？原因很简单，他们只是老老实实地执行了如下的理财概念而已。 　　区分“投资”行为与“消费”

2010-09-27 22:21:00 849

原创 PKU2051(优先队列求法)

题意参见：http://acm.pku.edu.cn/JudgeOnline/problem?id=2051 其实这个题目可以理解成os上的进程调度：有一些进程，每个进程有一个唯一的id和一个执行周期(每隔一个执行周期，进程就要执行一次)。要求把前t次执行的进程的id输出来，如果多个进程同一时刻执行，那么按照进程升序输出。 该问题可以用优先队列直接解决，下面是AC代码，优先队列直接使用了STL的priority_queue。 #include"iostream"<b

2010-09-27 13:16:00 757

转载某人的ACM经历

ACM经历总结(转帖) 首先，我想说的就是，我是一个很普通的ACMer，高中没有参加过任何计算机和数学竞赛的经历，也没有ben那样过人的天资，努力至今也未能取得什么成绩，我之所以写下这篇文章，只是希望给刚进大学或者刚进ACM队的同学一点小小的帮助，希望你们可以少走一些弯路，更希望你们可以帮助华理取得我没能取得的辉煌。 (1).起步阶段 我是从大二开始接触ACM的，要说基础的话就是大一的C语言课程了，语言方面的基础也弱，不过ACM起步阶段对于语言的要求并不是太高，只要

2010-09-27 10:24:00 1043