UML把类之间的关系分为五种:一、关联 关联指的是类之间的特定对应关系,其实质是类的对象之间的关系。 关联的两个类对应关系分为一对一、一对多、多对多三种。 如图所示,表示了Customer类和Order类之间的关联关系。关联关系表明了Customer类的对象和Order类的对象存在对应关系,本...
分类:
其他好文 时间:
2014-08-15 09:28:17
阅读次数:
198
Ubiquitous Religions
Time Limit: 1000MS Memory limit: 65536K
题目描述
There are so many different religions in the world today that it is difficult to keep track of them all. You are in...
分类:
其他好文 时间:
2014-08-15 08:17:17
阅读次数:
229
Think leather bag to keep your computer safe and organized.Bed computer phone holster is an affordable way to quickly improve your own or your family,...
分类:
其他好文 时间:
2014-08-14 13:43:18
阅读次数:
252
我看后缀数组,思想很容易懂,但是基数排序那边我确实理解了很久才理解,现在我写一份自己可以看懂的具体分析。第一步,首先将所有的位置上的值装入数组中,并记录排名为i的数为sa[i],第i个数的排名为rank[i].下面就要进行logn次的倍增操作,我们定义k为当前倍增长度基数排序,痛苦ing首先将每一对...
分类:
其他好文 时间:
2014-08-14 10:39:18
阅读次数:
243
国内外各大互联网公司,都有UEx/d|UCD|CDC(Customer Research & User Experience Design Center)团队。在很多公司会认为,合格的产品经理应该具备技术能力。从另一些角度思考,是否技术人员也需要拥有产品策划能力或设计能力?技术思维与产品思维是相辅相...
分类:
Web程序 时间:
2014-08-14 10:23:08
阅读次数:
251
写一个函数判断两个字符串是否是变位词。变位词(anagrams)指的是组成两个单词的字符相同,但位置不同的单词。比如说,
abbcd和abcdb就是一对变位词
这也是简单的题。 我们可以排序然后对比, 也可以直接统计字符出现的个数来判断。这里给出统计字符来判断的代码:
bool isAnagram1(const string& vLeft, const string& vRight)
{
...
分类:
其他好文 时间:
2014-08-14 03:50:27
阅读次数:
327
我的SQL Server2005 一直正常使用但昨天出现了错误,如图。经过上网查,网上说的办法试了好多都没有解决这个问题。在经过多次的摸索后终于搞定了,答案很简单,是sql身份验证 “sa”账号 登录密码的问题。但是前提是你必须得保证你的sql server 的sql 身份验证可以用,所以在这里我们...
分类:
数据库 时间:
2014-08-13 21:59:17
阅读次数:
271
一道字符串的题。求两个字符串的长度大于K的子串中,相同的有多少对。知道了要用到后缀数组,可是想了好久也没想好怎么使用。最后看了一下论文,提到了两个字符串可以合并,中间加上一个特殊字符就可以了。|虽然这样还是写了好长时间啊。。。首先是合并,然后建立后缀数组,求出sa[],height[],然后在进行加...
分类:
其他好文 时间:
2014-08-13 21:52:57
阅读次数:
267
思路:这题和wikioi 1306一样,也都是求的不同子串的个数,但是wikioi 时间比较长,然后用Trie树就过了。但是我用那个代码提交这题的时候就WA了,比较晕……因为这题有多组样例,所以超了点时间。
所以这题当然就是用后缀数组做的啦!
算法分析:
每个子串一定是某个后缀的前缀,那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffi...
分类:
其他好文 时间:
2014-08-13 19:09:17
阅读次数:
221