摘要: 871 The stupid owls 843 ModricWang和数论 860 AlvinZH去图书馆 867 水水的Horner Rule 873 ModricWang's QuickSort AlvinZH的儿时梦想——木匠篇 869 D&C--玲珑数 阅读全文
posted @ 2017-10-18 01:08 AlvinZH 阅读(912) 评论(0) 推荐(0) 编辑
摘要: 前言:斐波那契作为一个算法基础知识,大家一定要掌握,祝大家学得开心~ 什么是斐波那契数列(Fibonacci sequence)? 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故 阅读全文
posted @ 2017-10-08 13:09 AlvinZH 阅读(4258) 评论(0) 推荐(3) 编辑
摘要: 声明:本文为作者复习数据库课程时简单记录的笔记,如有错误之处,敬请指出,谢谢。 一、理论基础 1.无损连接性(Lossless Join):设关系模式R(U,F)被分解为若干个关系模式R1(U1,F1),R2(U2,F2),…, Rn(Un,Fn),其中U=U1U2…Un,且不存在UnUj式,Fi为 阅读全文
posted @ 2017-06-27 17:21 AlvinZH 阅读(2013) 评论(0) 推荐(2) 编辑
摘要: 声明:本文为作者复习数据库课程时简单记录的笔记,如有错误之处,敬请指出,谢谢。 6.1问题的提出 1.一个关系模式是一个五元组,形如R(U,D,DOM,F)。其中D、DOM与模式设计关系不大,可以看作三元组R<U,F>。 关系名R是符号化的元组定义; U为一组属性; D为属性组U中的属性所来自的域; 阅读全文
posted @ 2017-06-27 15:52 AlvinZH 阅读(2242) 评论(0) 推荐(2) 编辑
摘要: 问题来源 http://ac.jobdu.com/problem.php?pid=1042 问题描述 给定两个字符串,求其最长公共子序列(LCS)。 问题分析 网上是在是太多这类问题的文章了,随便贴一个吧。 http://blog.csdn.net/yysdsyl/article/details/4 阅读全文
posted @ 2017-06-22 10:07 AlvinZH 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 声明:本资料由个人所写,不代表任何组织意见,当然,也不代表正式答案😊,欢迎讨论,批评指正~ 友情提示:开卷考试,中文。这门课程重点在于实践,理论什么的都是浮云啊,祝大家考试顺利~ 2011级软工期末笔试参考答案 1.学生档案管理系统用例图如下: 用例分析描述(题目说是简单的用例描述,没懂要不要画表 阅读全文
posted @ 2017-06-20 18:35 AlvinZH 阅读(1172) 评论(0) 推荐(0) 编辑
摘要: 问题来源 http://ac.jobdu.com/problem.php?pid=1020 问题描述 给你一些点的坐标,求一个长方形,可以把所有的点包含在内,且长方形的边分别平行于x和y坐标轴。 问题分析 草鸡简单的题,找到最小的x,y以及最大的x,y就可以了,简直不能再简单了。 参考代码 阅读全文
posted @ 2017-05-24 21:02 AlvinZH 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 问题来源 http://ac.jobdu.com/problem.php?pid=1016 问题描述 每次输入两个数,不同数位之间用逗号隔开,其中,第n位的进制就是第n个素数,即个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的... 问题分析 先把样例整明白,2=1*2+0*1 阅读全文
posted @ 2017-05-24 20:22 AlvinZH 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 问题来源 http://ac.jobdu.com/problem.php?pid=1014 问题描述 每次先输入考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线(正整数)G;接着是第1题至第M题的正整数分值;之后是每名考生的准考证号(长度不超过20的字 阅读全文
posted @ 2017-05-24 16:22 AlvinZH 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 问题来源 http://ac.jobdu.com/problem.php?pid=1021 问题描述 每次输入两个字符串,统计第一个字符串中的每个字符在第二个字符串中出现的次数。 问题分析 太明显了,hash数组的简单应用:吧字符数值作为数组下标对每个字符进行计数。 另外,字符串的整行输入,请参考: 阅读全文
posted @ 2017-05-18 00:09 AlvinZH 阅读(251) 评论(0) 推荐(0) 编辑