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