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