摘要：
是一道数学题吧，用矩阵二分幂可以轻松解决。以前在NYOJ上做过类似的题，所以比赛时直接贴的以前的代码，，水过。。。。。数据太水啊。。。。。题目：D零零漆的跳槽Accept:42Submit:117Time Limit:1000MSMemory Limit:65536KBDescription世上没有铁饭碗, 也没有永远的老板,跳槽风也刮到了组织,尽管组织极力想挽留零零漆,但他还是依然要跳到另一个有关部门.凭他的经验以及高超的杀猪功力,他顺利的通过了有关部门前面的测试,来到了算法测试关.给他的问题很简单----给两个整数n,m,求斐波纳契数fib[n] % m...算卖肉钱久了,零零漆还真想.. 阅读全文
阅读排行榜
我的软件工程之路（二）
2011-12-22 21:26 by javaspring, 164 阅读, 收藏,
摘要：
引：————————————————————————上次写了一篇《我的软件工程之路（一）》，如果你没看过，可以先去看看，名字后面挂了一个（一），当然就意味着要继续写下去，所以这篇文章就应运而生了。两个月的时间过去了，又紧锣密鼓地学习了两个月，我依然是个菜鸟，只是这个菜鸟不是菜得那么离谱了……————————————————————————看过我上一篇文章《我的软件工程之路（一）》的网友，如果你足够留心，你会在文章下面的“我的进度心情表”中发现最后的日期是11月6日，机房收费系统总结。说实在的，机房收费系统，我做了三遍，你肯定纳闷，干嘛一个系统做三遍啊？其实在完成三遍之前，我也不知道一个系统做那 阅读全文
观察者模式（Observer）
2011-10-10 14:36 by javaspring, 164 阅读, 收藏,
摘要：
一、概述对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。GOF 《设计模式》这样的依赖关系过于紧密，软件不能很好地适应变化。使用面向对象技术，我们可以将这种依赖关系弱化，即降低耦合。二、生活举例1、我们每个人都有银行卡，通常会有一项业务，余额变更通知。这个便很好地体现了观察者模式。监控银行卡内余额的变化，当我们取钱，转账等原因导致余额变化时，系统会自动采用多种方式告知我们余额情况，可以是短信通知，可以是Email通知，也可以寄账单等等。2、报社、订阅系统和订报人之间的关系，订报人通过订阅系统订报，一旦报社有新的报纸，订阅系统就会派人送或者邮寄 阅读全文
POJ 1251 Jungle Roads 最小生成树
2012-08-17 20:21 by javaspring, 163 阅读, 收藏,
摘要：
来源：http://poj.org/problem?id=1251题意：就是给出你图，然后求最小生成树的值即可。注意输入。思路：完全裸的最小生成树，kruskal水之。好久不写最小生成树，仔细想了想，还是写了出来。代码：#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
#include <vector>
using namespace std; #define CLR(arr,val) memset(arr,val,sizeof 阅读全文
poj-2503 Babelfish
2012-03-14 02:28 by javaspring, 163 阅读, 收藏,
摘要：
BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:22593Accepted:9698DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.InputInput consists of 阅读全文
浙公网安备 33010602011771号