OnlyEculid

摘要： 舶来品：http://code-chris.javaeye.com/blog/386832共性：都是从现有的用例中抽取出公共的那部分信息，作为一个单独的用例，然后通后过不同的方法来重用这个公共的用例，以减少模型维护的工作量。 1、包含(include) 包含关系：使用包含（Inclusion）用例来封装一组跨越多个用例的相似动作（行为片断），以便多个基（Base）用例复用。基用例控制与包含用例的 ... 阅读全文

摘要： 暑假还没结束就提前在学校上课了。面向对象技术，主要学习UML，统一建模语言。暑期补课的时间比较紧张的感觉，布置的建模实验也要在短期内完成，第一个实验是一个图书管理系统的用例建模，业务应该是很简单的。首先学习的是建模工具的使用，用的是Rational Rose 2003，貌似很强大的工具。Rose是收费软件，额，不过我们是学习知识的，所以可以crack一下。所以下面就是破解Rose 2003 的方法... 阅读全文

摘要： 一开始接触的动态规划题目就是在杭电OJ上的1003 Max Sum，求一个数列的最大连续子序列，当时花了好长时间才弄懂。后来接触到更多的动态规划题目，就愈发头晕了。Max Sum 这题应该是很基础吧,状态转移方程为：DP[i]=Max{num[i],DP[i-1]+num[i]} 其中DP[i]表示的是以i位置结束的最大连续子序列的和。如果DP[i-1]<0，也就是说 DP[i-1]+num... 阅读全文

摘要： 今天重温了一下LCS，温故而知新，对原先学习的东西有了更深的理解。动态规划，状态划分，根据当前状态即过去的总结来决定下一步该怎么做。求最长公共子序列时候，如果两个序列太长了，那么空间开销是相当大的，因此要使用滚动数组的方式来优化空间复杂度。代码 阅读全文

摘要： 我是OnlyEuclid，今天在博客园安家了，我喜欢programming，喜欢学习algorithm。我会把我的学习心得都放在这里，如果你有更好的想法，可以和我一起探讨学习，嗯！ 阅读全文