12 2012 档案
摘要：J2EE开发中大量的专业缩略语很是让人迷惑，尤其是跟一些高手讨论问题的时候，三分钟就被人家满口的专业术语喷晕了，PO VO BO DTO POJO DAO，一大堆的就来了（听过老罗对这种现象的批判的朋友会会心一笑）。 首先声明偶也不是什么高手，以下总结都是自己的体会。不对之处请您多指教。PO：persistant object持久对象最形象的理解就是一个PO就是数据库中的一条记录。好处是可以把一条记录作为一个对象处理，可以方便的转为其它对象。 BO：business object业务对象主要作用是把业务逻辑封装为一个对象。这个对象可以包括一个或多个其它的对象。比如一个简历，有教育经历、工...
阅读全文
摘要：java 语言面向对象的三大特征：封装、继承、多态。1．封装性 封装性就是把对象的属性和服务结合成一个独立的相同单位，并尽可能隐蔽对象的内部细节，包含两个含义： ◇ 把对象的全部属性和全部服务结合在一起，形成一个不可分割的独立单位（即对象）。 ◇ 信息隐蔽，即尽可能隐蔽对象的内部细节，对外形成一个边界〔或者说形成一道屏障〕，只保留有限的对外接口使之与外部发生联系。 封装的原则在软件上的反映是：要求使对象以外的部分不能随意存取对象的内部数据（属性），从而有效的避免了外部错误对它的"交叉感染"，使软件错误能够局部化，大大减少查错和排错的难度。2．继承性 特殊类的对象拥有其一般类
阅读全文
摘要：题意：给出红，绿，蓝球的数量分别用r,g,b表示，每次执行如下操作，如果存在红球就拿出一个红球，如果存在绿球就拿出一个绿球，如果存在一个蓝球就拿出一个蓝球。当球为空时不再拿。问在第k步取出的是什么颜色的球；思路：好不容易做一次能把B题写完，感觉没错的TC结果还是因为没有考虑全面，被系统数据给击败了。哎，只能感叹自己思路还是没有那么的灵活。自己当时的处理确实也很麻烦。最后看了人家的处理感叹思路想好了代码速度其实差不多远。思路，思路.....我们只要每次取出三个数中最小的来，然后检查同时减去这些的数量与 k的关系，如果小于的话，肯定都能减去，否则就是减去k个了。这里记录第几个是什么颜色处理的很是巧
阅读全文
摘要：这篇文章发表于http://e-maxx.ru/algo/inclusion_exclusion_principle，原文是俄语的。由于文章确实很实用，而且鉴于国内俄文资料翻译的匮乏，我下决心将其翻译之。由于俄语对我来说如同乱码，而用Google直接翻译中文的话又变得面目全非，所以只能先用Google翻译成英语，再反复读，慢慢理解英语的意思，实在是弄得我头昏脑胀。因此在理解文章意思然后翻译成中文的时候，中文都不知道如何表述了。而又由于我对容斥原理知识的匮乏，很可能有些地方我的表述是错误的。如果你对这篇文章有什么不理解的地方，可以去网站论坛的Feedback版(http://e-maxx.ru/
阅读全文
摘要：随着时间的推移，我渐渐的懂得：我们之所以会心累，就是常常徘徊在坚持和放弃 之间；我们之所以会烦恼就是记性太好，该记的 不该记的，都留在记忆里；我们之所以会痛苦， 就是追求的太多；我们之所以不快乐，就是奢望 的太多；不是我们拥有的太少，而是计较的太 多。
阅读全文
摘要：http://poj.org/problem?id=2728题意：给出n个点的坐标一级每个点对应的高度，每条边两个值，a[i][j] = fabs(h[i] - h[j])高度差表示修i->j这条路需要a[i][j]的费用，b[i][j]表示路的长度。让你修路，使得所有点都能够互通并且满足总的的费用/路的总长度最小。思路：最小比率生成树。按这个链接所讲的01分数规划——最有比率生成树我们二分枚举解，求最小生成树保证使得值最小。然后得到f(l) == 0的解就是我们的结果。#include <iostream>#include <cstdio>#include &l
阅读全文
摘要：http://codeforces.com/problemset/problem/254/C题意：定义t是s的Anagram，满足条件是：t与s的字符相同。strings "DOG" and "GOD" are anagrams给定两个串，分别为s,t 求满足s经过最少的替换次数能够成为t的Anagram的可能里面的字典序最小的字符串。输出最少次数和经过替换后的最小字典序的s思路：总共一共26个英文字母，我们记录每一个英文字母需要加减的个数（即要替换的和被替换的个数）。然后遍历一遍s,当前字符如果需要减小，则用需要增加字符里面最小得的替换。这里关键是如何
阅读全文
摘要：http://poj.org/problem?id=2976题意：给定A数组B数组，从中选择N-K个使得R最大，输出Round(100*R);思路：我是根据szz给的这个链接学习的，感觉讲的不错：http://lghjx.573114.com/Blog/Html/103D/275536.html#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include
阅读全文
摘要：http://poj.org/problem?id=1639题意：见黑书。思路：最小限制树模板题：#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <queue>#include <stack>#include <set>#include <map>#include <string>
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2498题意：汉语...思路：比赛的时候是按spfa正向的处理的，然后记录每一点的前一个点如果出现相等去最小的那个。结果wa。赛后才知道这样处理时错的。比如下图：如果现在终点是6，现在2和3都能使6的距离达到最大且值相同。我们处理的时候会选2，但还是2这条路径却不是最优的，反而3是最有的。所以我们逆向见图，求一个最短路然后倒着输出就好了。#include <iostream>#include <cstdio>#includ
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2497题意：给你一个图，检查该图中的每一个环是否都包含了s点，若每一个环都包含的s点输出YES，否则输出NO思路：比赛的时候自己用并查集处理的，可是没有想到关键的处理点。。。。。正确思路：如果存在包括s的环的话，那么肯定是从s出发又回到s的，所以我们完全没有必要将s加入集合。只把与s无关的点边进行处理，如果存在环那么这个环肯定不包含s，那么肯定输出NO，否则是就输出YES。话说这题爆搜也能过，数据弱了点。。并查集处理：#include <
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2495题意：给定一个3*3的矩阵，矩阵里面的数字的取值为3,6,9,12 。我们有9中操作，可以使举证中一些数字+3 ，问通过这九种操作我们能够用最少的操作数的序列，使得矩阵中的数字全部变成12.如果存在相同的则取字典序最小的。思路：才开始脑子转不过来，不知道怎么搜。。最后想了想，数字是以3的倍数增加的，每操作3次对应的数字又会回到原来的状态。所以我们只要枚举每种操作的次数。每种操作可以取0,1,2,3次这样的时间复杂度就是O(4^9)次方了。
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2494题意：给你一个图，该图可能存在很多最小生成树。求最小生成树可能包含的边的个数。思路：这里我们将权值相同的边看成一个块，按块来处理。按krusal的算法处理，检查每一块当该边加入后最小生成树后不会形成环就+1，这里我们先不把他们加入，检查完后再将边加入，这样就能保证可能加入最小生成树的相同的权值的边都加入了，并且我们也计数了。#include <iostream>#include <cstdio>#include &
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2493题意：给定一个图，给出起点s，终点e 求从起点到终点的最短距离。这里我们允许从其中任意选择一条路径长度减半（这样的处理只能针对一条边）。思路：才开始思路是先求出最短路径，然后取最短路径上的路径的最大权值取一半。结果wa致死。。。后来思考才知道思路错了。这样不能保证最有，可能由起点到终点的一条不在最短路上的路径直接取半就是最优的。正确的处理方法是：两遍最短路，分别求出S到所有点的最短路，E到所有点的最短路。然后枚举每条边取半的情况取最小值即
阅读全文
摘要：http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=18068&pid=1008题意：给你n个数a[n]，求从中顺序的选出k个数b[k]，这k个数分别进行如下操作，sum = b[1]*1 + b[2]*2 + b[3]*3 + ...... + b[k]*k 求使得sum最小。才开始von给我说可能需要单调队列优化，我看看了，用单调队列做了一下。提交不对，一看状态转移方程推错了。囧....后来一看这不是一个很典型的状态转移方程式吗。以前做过类似的题目dp[i][j] = min(dp[i - 1][j],dp[i - 1][j
阅读全文
摘要：题意：给你一个矩形的画布，此画布由‘B’和‘.’组成，画T次每次画的时候他的左上角的起始点是确定的几位(1,1),(2,2),(3,3)......(T,T); 在画的过程中可能会出现相互覆盖求画完T次后一共有多少个‘B’例{"..B","B..","BB."}3Returns: 10思路：假设矩形的长度为n次，开始我一直在思考覆盖完n次后减去多少，在第n次以后每一个减去的都一样了。不过这样会出现重复的减去，不对。我们只需要考虑在覆盖n个后第一个的总共剩下多少个没有被覆盖的。以后都是一样的了。最后我们只需要计算一下最后n-1个的数就可
阅读全文
摘要：最近的自己怎么了？我也问自己到底怎么了？最近几场比赛自己做的越来越烂，思维越发迟钝，原来的算法，手敲起来也不熟练了。是自己老了？是最近忙于复习没做题的原因？是今天rp不好？是今天的心情不好？自己总会找出各种理由来说服自己。可是事实是你确实做的很烂。 以前做过的题目，现在做起来都很吃力是什么原因。肯定但是当时没有掌握好，或者是当时会了后来没有思考过。导致再次遇到这样的题目无从下手。 为什么别人能够想到，自己却想不到呢？题目数量可能会说明一些情况，可是自己做的题目也不少啊。思考，缺乏思考，缺乏对问题的思考的敏感度。以前做题的时候养成了看解题报告的习惯，一想不到了，就搜搜结题报告。当时弄明白...
阅读全文
