- 博客(47)
- 收藏
- 关注
转载 20162309《程序设计与数据结构》第二学期课程总结
每周作业链接汇总1.http://www.cnblogs.com/Metwox/p/7501901.html第一周作业,简要内容:学习基本的算法分析,了解算法复杂度的基本内容。2.http://www.cnblogs.com/Metwox/p/7536289.html第二周作业,简要内容:教材第13章内容,学习排序和查找,了解几种查找方式的区别和联系。3.http://www.cn...
2017-12-23 16:39:00 148
转载 规格说明书
< 打地鼠游戏 >需求规格说明书团队名称:我爱学java版本序号:2.0完成日期:2017.11.5目录1.引言1.1 编写目的1.2 开发背景1.3 简介1.4 游戏特点2.用户场景及特点2.1 具体场景2.2 用户特点3.类图4.界面原型4.1开始界面4.2说明界面4.2说明界面4.4设置界面4.5游戏界面4.6结束...
2017-12-22 10:32:00 300
转载 团队开发项目实验报告
项目开发一实验要求:1 git clone 小组项目2 编译项目,提交编译成功截图(全屏,要有学号信息)3 提交运行过程中的截图(全屏,要有学号信息)实验过程:之前项目小组的组长已经将android游戏开发单独建立了一个项目,小组成员可以直接将项目克隆到Android Studio里,克隆需要调试Android Studio里的git,但编译的过程需要自己进行调试。调试环境可...
2017-12-17 20:49:00 303
转载 Dijkstra算法课后补分博客
题目名称:Dijkstra算法题目要求:课上给出相关附图,求解附图顶点A的单源最短路径。附图:做题过程1.了解Dijkstra算法的相关知识,包括定义以及使用方法。定义:Dijkstra算法是很有代表性的算法。Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表的方式,这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边...
2017-12-10 13:21:00 173
转载 图的深度优先遍历课后补分博客
图的深度优先遍历题目要求:对给出的附图进行分析,写出附从每个顶点出发的一次深度优先搜索遍历序列。附图:题目解析首先需要了解图的深度优先遍历,简单介绍深度优先遍历的定义和实现方法,首先是定义:假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w。若w...
2017-12-08 13:45:00 126
转载 图的广度优先遍历课下补分博客
实践题目:图的广度优先遍历题目要求:由课上在班课资源里得到的图进行广度优先遍历,从每一个顶点出发得到结果。附图:首先需要学习广度优先遍历的定义及方法概念:广度优先遍历是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,则称为广度优先遍历。其基本思想为:1、从图中某个顶点V0出发,并访问此顶点;2、从V0出发,访问V0的各个未曾访问的邻接...
2017-12-08 13:02:00 125
转载 20162309《程序设计与设计结构》第四次实验报告
实验名称:图的实现和应用实验目的:学习图的相关内容,掌握图的构建方法,实现图结构,初步了解十字链表和邻接矩阵的使用方法,以及对图结构实现过程的应用。掌握图结构对最短路径的求值方法,学习带权图。实验题目:1.用邻接矩阵实现无向图(边和顶点都要保存),实现在包含添加和删除结点的方法,添加和删除边的方法,size(),isEmpty(),广度优先迭代器,深度优先迭代器,给出伪代码,产品代码...
2017-11-26 14:56:00 138
转载 HASH方法课下补分博客
课堂要求:利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75)关键字集合:85,75,57,60,65,(你的8位学号相加值),98,74,89,12,5,46,97,13,69,52,92。完成计算并提交计算过程。实践要点:通过课上对hash方法以及散列函数的学习,了解散列冲突的机制,并学习解决散列冲突的...
2017-11-24 22:59:00 188
转载 20162309《程序设计与设计结构》第十一周学习总结
学号 20162309《程序设计与数据结构》第11周学习总结教材学习内容总结关于哈希函数的基本概念:Hash,一般翻译做"散列",也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列...
2017-11-19 18:59:00 107
转载 20162309《程序设计与设计结构》第十周学习总结
学号 20162309 《程序设计与数据结构》第10周学习总结教材学习内容总结关于堆:在计算机领域,堆栈是一个不容忽视的概念,堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中,堆栈是个特殊的存储区,主要功能是暂时存放数据和地址,通常用来保护断点和现场。要点:堆,队列优先,先进先出(FIFO—first ...
2017-11-11 15:50:00 98
转载 20162309《程序设计与设计结构》第三次实验报告
实验名称:排序与查找实验目的:对教材排序和查找内容进行补充,参考博客内容对相关方法进行实现,对已经实现的代码进行重构和打包,并结合这两周所学习的关于树、堆、桶等知识进行组合,学以致用。实验要求:1.完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试不少于10个测试用例,提交测试用例设计情况(正常,异常,边界,正序,逆序),用例数据中要...
2017-11-08 23:33:00 127
转载 20162309《程序设计与设计结构》第九周学习总结
学号 20162309《程序设计与数据结构》第9周学习总结教材学习内容总结一、关于二叉查找树:二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。定义:二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值。(2)若右子树不空,则右子树上所有结...
2017-11-05 19:00:00 104
转载 20162309第16、17章第二次实验报告
实验名称:关于java树的相关内容学习实验目的:学习课本关于树的结构和二叉树的使用的相关知识,通过决策树进行程序设计和程序开发;学习通过使用二叉树的相关知识来解决实际问题,包括几种二叉树方法的实现,二叉树中元素的查找;以及实现自己构造二叉树,并对其进行测试;使用二叉树来表示表达式树。实验题目:1、实现二叉树:完成链树LinkedBinaryTree的实现(getRight,conta...
2017-10-26 22:08:00 80
转载 使用队列循环实现杨辉三角
杨辉三角的简单定义:杨辉三角,是二项式系数在三角形中的一种几何排列。杨辉三角的简单性质:每个数等于它上方两数之和。每行数字左右对称,由1开始逐渐变大。第n行的数字有n项。第n行数字和为2n-1。第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。第n行的第m个数和第n-m+1个数相等 ,为组合数性质之一。每个数字等于上一行的左右两个...
2017-10-21 20:38:00 396
转载 20162309《程序设计与设计结构》第七周学习总结
学号 20162309《程序设计与数据结构》第七周学习总结教材学习内容总结关于树:数并不是一个线性结构,其元素组织为一个层次结构。树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且...
2017-10-20 18:52:00 83
转载 队列课下作业
实验要求:1 补充课上没有完成的作业2 参考15.3节,用自己完成的队列(链队,循环数组队列)实现模拟票务柜台排队功能3 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息4 把代码推送到代码托管平台5 把完成过程写一篇博客:重点是单步跟踪过程和遇到的问题及解决过程6 提交博客链接代码:https://gitee.com/xingtianyue/even...
2017-10-17 21:33:00 66
转载 20162309《程序设计与设计结构》第六周学习总结
学号 20162309《程序设计与数据结构》第六周学习总结教材学习内容总结关于队列的基本知识:队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头,队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列...
2017-10-14 21:19:00 120
转载 20162309《程序设计与设计结构》第五周学习总结
学号 20162309《程序设计与数据结构》第5周学习总结教材学习内容总结关于栈和数组以及链表的结合使用,包括使用链表和数组实现栈,和排序查找的巩固课上练习。同时开始对队列的学习,了解队列的基本操作规则,其中包括队列中的元素的进出规则(这里可以与栈进行比较),和队列的操作术语、操作细节。首先是关于栈的进阶学习,栈在定义上是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运...
2017-10-14 17:58:00 86
转载 20162309单步追踪数组及查找课下补分博客
课上实验要求:1 用JDB或IDEA单步跟踪在下列数据中(3 8 12 34 54 84 91 110)查找45和54的过程,对比使用顺序查找和二分查找的执行过程。2提交测试找到或找不到那一步的截图,要全屏,包含自己的学号信息。实验所需要的是java的单步跟踪,以查找数组中所需要的内容。首先先明确单步跟踪的方法和使用要点。单步调试是指程序开发中,为了找到程序的bug,通常采用的一种调...
2017-10-09 17:49:00 142
转载 20162309《程序设计与设计结构》第一次实验报告
实验名称:线性结构实验实验日期:2017.9.22实验人员:20162309邢天岳(结对同学20162313苑洪铭)实验目的:学习和理解ArrayList和LinkedList,了解两种链表的别与联系,以及在分析数据时两种链表的优劣。使用Junit方法对两种链表进行测试,同时学习有序线性表的合并,对两个相同增减性的有序线性表进行泛型类的合并测试。实验三、四分别要用数组和链表实现L...
2017-10-01 14:52:00 127
转载 算法分析课堂内容补充及补分博客
课堂内容:简述算法复杂度的基本概念,分析在不同情况下算法复杂度的计算方法,以及对增长函数的分析。首先对算法分析进行了简述,算法是一组有的规则,它们规定了解决某一特定类型问题的一系列运算,是对解题方案内的准确与完整地描述。制定一个算法,一般要经过设计、确认、分析、编码、测试、调试、计时等阶段。而对于函数计算方法,需要引入算法的阶以及复杂度,大O符号即可表示算法的阶,引入数学符号“O”来估算...
2017-09-24 14:56:00 89
转载 20162309《程序设计与设计结构》第三周学习总结
学号 20162309《程序设计与数据结构》第3周学习总结教材学习内容总结一、查找:1.什么是查找:查找是在一组项内找到指定目标或是确定目标不存在的过程。而我们的目标是尽可能高效地完成查找,高效的查找可以减少比较的次数,提高查找的效率。2.查找的几种常见方法及使用:教材介绍了几种常见的查找方法,同时提出高效查找会减少查找所需的次数,以及比较是进行查找的先决条件之一,这需要调用Co...
2017-09-23 20:10:00 77
转载 20162309《程序设计与设计结构》第二周学习总结
学号 20162309《程序设计与数据结构》第2周学习总结教材学习内容总结 教材内容要分为两个部分,首先是教材第13章的内容,查找和排序,教材通过列举几种排序和查找的方法,并进行了比较,分析了几种查找方法的优劣,以及在不同的情况下需要使用到的方法,这种比较方法在处理较多的文件个数时会提高很大的效率,同时也能有效减少错误的出现。教材介绍了几种常见的查找方法,同时提出高效查找会减少查...
2017-09-17 17:24:00 100
转载 20162309《程序设计与设计结构》第一周学习总结
学号 20162309《程序设计与数据结构》第1周学习总结教材学习内容总结 本周的学习内容是算法分析,这在计算机运行数据较大的时候能够快速提高运算效率,这也是计算机科学的一门基础课程。算法的过程包括算法的具体内容会直接影响到计算机的运行速度和运行效率。在学习教材的过程中,课本首先以一个函数为例,介绍了一些函数和一些数学建模在解决计算机问题时的应用,用一个具体可见的实例解释了算法分...
2017-09-10 22:49:00 90
转载 20162309《程序设计与数据结构》课程总结
20162309《程序设计与数据结构》第一学期课程总结一、每周作业链接汇总:1.http://www.cnblogs.com/Metwox/p/6104256.html预备作业1 谈谈对专业的期望。2.http://www.cnblogs.com/Metwox/p/6124048.html预备作业2 体会做中学。3.http://www.cnblogs.com/Metwox/p/...
2017-06-18 17:34:00 117
转载 网络编程与安全实验报告
实验名称:网络编程与安全实验日期:2017.6.8实验人员:20162309邢天岳(结对编程同伴20162313苑洪铭)指导老师:娄老师、王老师实验步骤:1. 结对实现中缀表达式转后缀表达式的功能 MyBC.java,结对实现从上面功能中获取的表达式中实现后缀表达式求值的功能,调用MyDC.java。第一个实验可以结合上上个礼拜四则运算所编写的代码,使用MyBC和博客中的MyDC...
2017-06-11 14:10:00 245
转载 四则运算挑战出题
实验名称:四则运算挑战出题实验日期:2017.6.1实验成员:20162309邢天岳(结对伙伴20162313苑洪铭)指导老师:娄老师、谢老师实验步骤:本次实验的主要步骤是考虑题目生成过程中的去重,尤其是在题量大的情况下如何快速生成无重复的题目,是本次拓展实验的主要内容。而关于题目去重的方法,我和结对同学进行了讨论,结合资料和在网上查阅,认为可以从两个角度进行编译,一是从结果...
2017-06-04 21:44:00 214
转载 Android实验报告
实验名称:Android程序设计实验时间:2017.5.24实验人员:20162309邢天岳(结对同学20162313苑洪铭)实验目的:使用android stuidio开发工具进行基本安卓软件的开发,设计虚拟化安卓手机平台。同时学习教材《Java和Android开发学习指南(第二版)》中相关章节的内容,了解Android系统的基本概念,学习编译android程序,简单运行教材中的...
2017-05-31 20:43:00 2672
转载 四则运算第二周实验报告
实验名称:结对编程项目-四则运算实验时间:2017.5.16实验人员:20162309邢天岳(结对搭档201622313苑洪铭)指导老师:娄老师、谢老师实验内容: 第二周(2017-5-21 23:59截止)输出整体总结博客设计思路真分数(题目生成/题目运算判题)JUnit测试(idea环境测试)扩展需求实验步骤:在第一周实验的基础上,对四则运算的代码增加难度级数,不同...
2017-05-21 20:36:00 228
转载 XP实验报告
实验名称:敏捷开发与XP实践实验人员:20162309邢天岳(结对搭档20162313苑洪铭)实验日期:2017.5.5实验内容:1.在IDEA中使用工具(Code->Reformate Code)把下面代码重新格式化,再研究一下Code菜单,找出一项让自己感觉最好用的功能。提交截图,加上自己学号水印。(此处注意要将Eclipse的内容替换成IDEA)2.在码云上把自己的学...
2017-05-14 21:35:00 122
转载 四则运算实验报告
实验课程:程序设计与数据结构实验题目:结对编程-四则运算实验日期:2017.5.12实验成员:20162309邢天岳(结对同学20162313苑洪铭)实验内容:编译一个程序,使其:1. 自动生成小学四则运算题目(加、减、乘、除)2. 持多运算符(比如生成包含100个运算符的题目)3. 支持真分数4. 统计正确率5. 支持整数指导老师:娄老师、谢老师。实验设计思路:...
2017-05-14 17:07:00 972
转载 MySort实验报告
实验日期:2017.5.2实验内容:利用sort方法对已给的数据进行重新排序。实验原图:对原代码进行添加,补充新的内容:在for循环中,新输入一个变量j,并新定义新的长度toSort.length,完成代码后进行编译和运行,由于没有idea,只能在bash上运行,截图如下:但是在运行时也出现了一些错误,出现了数据格式异常:在网上找到了解决方法,是转型成为数字类型时出现...
2017-05-08 00:04:00 153
转载 29162309《程序设计与数据结构》第九周学习总结
学号 2016-2017-2 《程序设计与数据结构》第九周学习总结教材学习内容总结尽量简单的总结一下本周学习内容本周的学习内容为教材的第21章数据库,顾名思义,数据库的作用是保存数据,即可以为其他程序提供数据的应用软件。不同的数据库有不同的类型,其中关系型数据库就是其中之一,Person和Location表就可以较为形象将关系表现清楚,同时,在数据库不同的表中,分为不同的域,也可以...
2017-04-30 23:41:00 102
转载 29162309《程序设计与数据结构》第八周学习总结
学号 20162309《程序设计与数据结构》第8周学习总结教材学习内容总结第十章学习的是java中的异常,首先要明确一个异常是一个对象的这一基本概念,本章的主要内容是当java编译过程中出现异常和错误时对错误进行排查和修正,以及分析异常及错误出现的原因。首先需要了解的是几种常见的异常类型,并掌握其对应的解决方法,在发现问题中找到解决问题的办法。判断异常原因,其中异常的输出结果就显得比...
2017-04-23 17:49:00 94
转载 实验二Java面向对象程序设计实验报告(2)
实验二 Java面向对象程序设计实验概述:课程:程序设计与数据结构 班级:1623班姓名: 邢天岳 学号:2309指导老师:娄老师 王老师 实验日期:2017.4.16实验名称: Java面向对象程序设计实验内容:初步掌握单元测试和TDD理解并掌握面向对象三要素:封装、继承、多态初步掌握UML建模熟悉S.O.L.I.D原则了解设计模式实验要求:1.没有Lin...
2017-04-16 16:31:00 620
转载 实验二 Java面向对象程序设计
实验二 Java面向对象程序设计课程:程序设计与数据结构 班级:1623班姓名: 邢天岳 学号:2309指导老师:娄老师 王老师 实验日期:2017.4.17实验名称:Java面向对象程序设计实验内容初步掌握单元测试和TDD理解并掌握面向对象三要素:封装、继承、多态初步掌握UML建模熟悉S.O.L.I.D原则了解设计模式实验步骤实验步骤:(一)单元测试(1)...
2017-04-16 16:30:00 121
转载 29162309《程序设计与数据结构》第七周学习总结
学号 20162309《程序设计与数据结构》第7周学习总结教材学习内容总结第九章的主要内容为java语言中的多态,作为三要素之一,多态在继承的基础上新增了java接口,并将之与继承中的抽象类作对比,达到辅助学习的效果。多态作为java的三要素之一,首先要有自己的基本定义,而多态引用作为核心内容,需要分清在不同场合下的使用方法,简单来说,就是父类声明引用,子类生成对象。多态可以通过继承...
2017-04-16 09:47:00 97
转载 29162309《程序设计与数据结构》第六周学习总结
学号 20162309《程序设计与数据结构》第6周学习总结教材学习内容总结第八章讲到了类的三要素之一的继承,结合云班课的教学视频,对知识点有了较为清晰的理解。总结而言,在继承这一环节,分清子类和父类的关系,以及子类和父类之间的继承关系是一个重点也是难点,其中比较有代表性的一条方法就是使用super引用,这一点在程序8.6中有体现出来,super(numPages)命令即是对程序8.5...
2017-04-09 15:31:00 56
转载 29162309《程序设计与数据结构》第五周学习总结
学号 20162309《程序设计与数据结构》第5周学习总结教材学习内容总结本周的学习开始深入java编译的本质,开始涉及类的更深一步的概念,java作为面向对象,具备一定的属性,在编译过程中可以更好地对所要描述的对象进行修饰,这会让程序的内容更加丰富。在本章的学习中,三要素之一的封装是学习的一个要点,静态方法也是一个重点,同时在this的使用方法的视频里,将this的引用方法解释的比...
2017-04-02 22:20:00 116
转载 实验一 java开发环境的熟悉
实验一 Java开发环境的熟悉实验概述课程:程序设计与数据结构 班级:1623班姓名: 邢天岳 学号:2309指导老师:娄老师 王老师 实验日期:2017.3.19实验名称:Linux基础,以及运用JDK进行编译,学习Java开发环境。实验内容1.使用JDK编译、运行简单的Java程序;2.使用Eclipse 编辑、编译、运行、调试Java程序。实验知识点1.JVM、...
2017-03-26 23:27:00 79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人