摘要:20162310 《程序设计与数据结构》课程总结 每周作业链接汇总 "第一周作业:" 本章从效率的角度来介绍了我们在软件开发中所要注意的地方 引入了增大函数和大O符号的概念 算法分析师计算机科学的基础课题 处理器速度的提升和内存不能弥补算法效率的差异 "第三周作业:" 查找实在一组项内找到指定目标或 阅读全文
posted @ 2017-12-24 16:01 林臻 阅读(399) 评论(0) 推荐(0) 编辑
摘要:分析系统架构 Sprite精灵类 ISprite精灵类是所有类的父类 CombatAircraft战斗机类 首先确保战斗机完全位于Canvas范围内,每隔7帧发射单发黄色子弹。 战斗机如果被击中,执行爆炸效果,具体来说,首先隐藏战斗机,然后创建爆炸效果,爆炸用28帧渲染完成,爆炸效果完全渲染完成后, 阅读全文
posted @ 2017-12-17 22:26 林臻 阅读(285) 评论(0) 推荐(0) 编辑
摘要:Dijkstra 定义概览 题目:Dijkstra算法,求解附图顶点A的单源最短路径在纸上画出求解过程,上传截图(注意图上要有自己的学号和姓名) 答案: 阅读全文
posted @ 2017-12-16 16:43 林臻 阅读(1845) 评论(0) 推荐(0) 编辑
摘要:图的深度优先遍历 题目:写出附从每个顶点出发的一次深度优先搜索遍历序列。在纸上画出遍历过程和序列,提交截图。 错误回答 正确答案 题目:写出附图从每个顶点出发的一次广度优先搜索遍历序列。在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。 错误回答 正确回答 深度优先遍历和广度优先遍历这两题错误 阅读全文
posted @ 2017-12-16 16:23 林臻 阅读(18566) 评论(1) 推荐(1) 编辑
摘要:课堂练习之链表节点删除 构建堆 "堆的详细知识点" 题目:建成(最大)堆,画出完全二叉树,写出堆排序过程。{29,10,25,26,58,12,31,18,18,47} 错误回答 正确回答 阅读全文
posted @ 2017-12-16 15:41 林臻 阅读(99) 评论(0) 推荐(0) 编辑
摘要:算法复杂度 1 题目:有以下用Java语言描述的算法,说明其功能并计算复杂度,注意:时间结束后的回答无效 解析:功能是计算x的n次方并返回,复杂度为O(n) 算法复杂度 2 设n为正整数,给出下列3个算法关于问题规模n的时间复杂度 题目1: 解析:算法复杂度为O(n^2) 题目3: void fun 阅读全文
posted @ 2017-12-16 15:18 林臻 阅读(1204) 评论(0) 推荐(0) 编辑
摘要:构造Huffman 题目 在作业本上分别针对权值集合W=(6,5,3,4,60,18,77)和W=(7,2,4,5,8)构造哈夫曼树,提交构造过程的照片 错误回答 错误原因:遵循左边小于根右边大于根的原则 正确回答 HuffmanTree的实现 题目 1、采用静态三叉链表Triment(已经完整实现 阅读全文
posted @ 2017-12-16 15:14 林臻 阅读(224) 评论(0) 推荐(0) 编辑
摘要:课堂笔记 索引:(Index)是一种线索性指引,它是关键字和相应的物理地址之间的一种逻辑清单。 索引的逻辑特征 数据逻辑结构包括集合,线性结构,树形结构和图形结构 线性索引技术 线性索引技术包括稠密索引,分块索引,多重表和倒排表 静态索引和动态索引的区别 静态索引:插入删除复杂度高,使用内容基本不变 阅读全文
posted @ 2017-12-01 11:36 林臻 阅读(68) 评论(0) 推荐(0) 编辑
摘要:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 阅读全文
posted @ 2017-11-22 23:33 林臻 阅读(68) 评论(0) 推荐(0) 编辑
摘要:杨辉三角形数学模型 1 11 121 1331 通过java实现打印杨辉三角形 用循环队列来实现杨辉三角形的打印 package PascalTriangle; import javafoundations.CircularArrayQueue; import java.util.Scanner; 阅读全文
posted @ 2017-11-21 19:34 林臻 阅读(268) 评论(0) 推荐(0) 编辑