摘要：这道题刚开始一直和拦截装置混淆了，，，后来才明白两道题的差别。这道题转化之后就是求出现最多的次数，用map可以轻松解决。。。。题目：Flying to the MarsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4320Accepted Submission(s): 1395Problem DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As ... 阅读全文
hdu 1671 字典树
2011-10-13 14:44 by javaspring, 155 阅读, 0 推荐, 收藏, 编辑
摘要：这真是一道悲催的题，本来对字典树都是入门阶段，，又碰到这么一道BT的题，悲剧。。。想这道题想了好久，好不容易想出来怎么做，没想到又MLE了，气得半死。怎么也想不出来怎么优化内存，后来问了位学长，才知道每次都可以释放内存，，，，囧，，这次算是长见识了，以前根本不知道还可以释放内存，，，，学习了。题目：Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3511Accepted Submission(s): 1174Pr... 阅读全文
E-R图
2011-10-13 10:11 by javaspring, 1293 阅读, 0 推荐, 收藏, 编辑
摘要：忘记是第几次重构了,这次改概要设计文档的时候,接受了袁福彪师兄的指导.牵扯到一个数据建模E-R图,找资料,学习了一下.一、E-R图,实体-联系模型（简称E-R模型）,它提供不受任何DBMS约束的面向用户的表达方法，在数据库设计中被广泛用作数据建模的工具。这里不再赘述什么是E-R图了,自己百度百科去吧.二、主要举两个例子：1、图书借阅管理系统1.1数据库要求提供下述服务：（1）可随时查询书库中现有书籍的品种、数量与存放位置。所有各类书籍均可由书号惟一标识。（2）可随时查询书籍借还情况，包括借书人单位、姓名、借书证号、借书日期和还书日期。约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具 阅读全文
hdu 1251 字典树的简单应用
2011-10-12 14:08 by javaspring, 189 阅读, 0 推荐, 收藏, 编辑
摘要：是一道字典树的简单应用，群里面组织的专题练习，又做了一遍，比较简单，属于字典树的入门题。。。。。。。。题目：统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 7637Accepted Submission(s): 2974Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)... 阅读全文
hdu 1394 树状数组求逆序数
2011-10-12 11:09 by javaspring, 153 阅读, 0 推荐, 收藏, 编辑
摘要：以前用过线段树求逆序数，这次想用树状数组试一下，悲催的是想了好久才想明白。。。。看来对树状数组还是不够了解啊。纠结。。。。题目：Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2413Accepted Submission(s): 1492Problem DescriptionThe inversion number of a given number sequence a1, a2, ... 阅读全文
观察者模式（Observer）
2011-10-10 14:36 by javaspring, 158 阅读, 0 推荐, 收藏, 编辑
摘要：一、概述对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。GOF 《设计模式》这样的依赖关系过于紧密，软件不能很好地适应变化。使用面向对象技术，我们可以将这种依赖关系弱化，即降低耦合。二、生活举例1、我们每个人都有银行卡，通常会有一项业务，余额变更通知。这个便很好地体现了观察者模式。监控银行卡内余额的变化，当我们取钱，转账等原因导致余额变化时，系统会自动采用多种方式告知我们余额情况，可以是短信通知，可以是Email通知，也可以寄账单等等。2、报社、订阅系统和订报人之间的关系，订报人通过订阅系统订报，一旦报社有新的报纸，订阅系统就会派人送或者邮寄 阅读全文
数据库设计经验谈
2011-10-08 19:10 by javaspring, 160 阅读, 0 推荐, 收藏, 编辑
摘要：一个成功的管理系统，是由：[50% 的业务 + 50% 的软件] 所组成，而 50% 的成功软件又有 [25% 的数据库 + 25% 的程序] 所组成，数据库设计的好坏是一个关键。如果把企业的数据比做生命所必需的血液，那么数据库的设计就是应用中最重要的一部分。有关数据库设计的材料汗牛充栋，大学学位课程里也有专门的讲述。不过，就如我们反复强调的那样，再好的老师也比不过经验的教诲。所以我归纳历年来所走的弯路及体会，并在网上找了些对数据库设计颇有造诣的专业人士给大家传授一些设计数据库的技巧和经验。精选了其中的 60 个最佳技巧，并把这些技巧编写成了本文，为了方便索引其内容划分为 5 个部分：第 1 阅读全文
数据库设计第三范式
2011-10-06 07:47 by javaspring, 223 阅读, 0 推荐, 收藏, 编辑
摘要：一、数据库设计范式及其意义和不足数据库的设计范式是数据库设计所需要满足的规范，数据库的规范化是优化表的结构和优化把数据组织到表中的方式，这样使数据更明确，更简洁。实践中，通常把一个数据库分成两个或多个表并定义表之间的关系以做到数据隔离，添加、删除和修改某个字段只需要在一个表中进行，接着可以通过定义的关系传递到数据库中剩余的表中（和分层思想的意义所在很相似）。这样我们可以消除很多错误或垃圾数据出现的机会并减轻更新信息所必要的工作量。目前，主要有六种范式：第一范式、第二范式、第三范式、BC范式、第四范式和第五范式。满足最低要求的叫第一范式，简称1NF。在第一范式基础上进一步满足一些要求的为第二范式 阅读全文
三层架构实例
2011-10-03 08:02 by javaspring, 1388 阅读, 0 推荐, 收藏, 编辑
摘要：一、概要在我的上一篇博客中，我们谈了谈分层，到底为什么分层（http://blog.csdn.net/shan9liang/article/details/6836300）这篇博客，准备用一个小Demo来介绍应该实现三层架构。三层架构只是分层的一种经典形式，到底分几层，要依具体情况而定，考虑到系统的复杂程度，和后期的可维护性，完全可以分四层，五层，甚至六层，七层。三层架构(3-tierapplication)，通常意义上的三层架构就是将整个业务应用划分为：表现层（UI）、业务逻辑层（BLL）、数据访问层（DAL）。区分层次的目的即为了“高内聚，低耦合”的思想（《百度百科》）二、DEMO1、实现 阅读全文
hduoj Stars 二维树状数组
2011-09-30 18:46 by javaspring, 184 阅读, 0 推荐, 收藏, 编辑
摘要：话说这道题是一道不折不扣的二维树状数组的水题，可是对于我这种菜鸟中的vip来说，却还是纠结了很久很久。。留下做个模板吧。。。。。题目：Yifenfei is a romantic guy and he likes to count the stars in the sky.To make the problem easier,we considerate the sky is a two-dimension plane.Sometimes the star will be bright and sometimes the star will be dim.At first,ther... 阅读全文