shouko

摘要： [TOC] 需求规格说明书 上次的《需求规格说明书》初稿有哪些不足？ 上周是我们敲定最终实现什么类型的app，并一起为之提供想法完善内容的第一周，我们大家对我们最终应该完成什么还只是有一个大概的概念，因此需求规格说明书也只是有个框架，其中的诸多内容（例如：用例图，软件和界面的验收标准）上周我们还无法 阅读全文

摘要： [TOC] 20182312 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 1.稀疏图和稠密图，如果e(边数)<n(顶点数)与顶点数取二的对数的乘积，那么称为稀疏图，反之称为稠密图。 2.网：边上带权的图称为网。 3.权：边上带有的和边相关的数据信息。 4. 阅读全文

摘要： [TOC] 正文 团队作业第一周 团队展示 队员组成 20182312吴东泽 20182318王振澳 20182321杨凯涵（组长） 20182323曹骞 20182334姬旭 队名 艰苦奋斗队 团队项目描述 通过文件读写和api的调用完成包括但不限于计时打卡功能的app。 队员风采展示 20182 阅读全文

摘要： 20182312 2019 2020 1 《数据结构与面向对象程序设计》哈夫曼编码实践报告 实践内容 设有字符集：S={a,b,c,d,e，f,g,h,i,j,k,l,m,n.o.p.q,r,s,t,u,v,w,x,y,z}。 给定一个包含26个英文字母的文件，统计每个字符出现的概率，根据计算的概率 阅读全文

摘要： 20182312 2019 2020 1 《数据结构与面向对象程序设计》第九周学习总结 教材学习内容总结 第16章 树 1.树的度：表示树中任意结点的最大子结点数。 2.满树：如果树的所有叶节点都在同一层，并且每个非叶节点都正好有n个子节点，则称n叉树是满的。 3.完全二叉树：如果树是满的，或一直到 阅读全文

摘要： 20182312 2019 2020 1 《数据结构与面向对象程序设计》实验7报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 吴东泽 学号：20182312 实验教师：王志强 实验日期：2019年10月28日 必修/选修： 必修 1.实验内容 定义一个Searching和Sorting 阅读全文

摘要： 20182312 2019 2020 1 《数据结构与面向对象程序设计》实验八报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 吴东泽 学号：20182312 实验教师：王志强 实验日期：2019年11月7日 必修/选修： 必修 1.实验内容 1.参考教材PP16.1,完成链树Linke 阅读全文

摘要： 原理：每次最小的两个数，组成左右子树，相加所得的数放回数列重新排序，再选出最小的两个数组成左右子树，和上一个分支的和相差太大的话就另组成一个树，自底向上构建。 这次上课所讲的哈夫曼编码，在实践中出现的问题主要有两个： 1、老师所讲的案例中两数相加后仍为最小，因此只需要一直插入右子树即可自底至顶编完整 阅读全文

摘要： 20182312 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 课本第13章 查找 线性查找：适用于小型和（或）没有排序的线性表，用关键字与线性表的每个元素进行比较。改进：可先设置哨兵，把第一个位置空出来，从后往前找，如果最后index= 0，未找到，这样可 阅读全文

摘要： 20182312 2019 2020 1 《数据结构与面向对象程序设计》第七周学习总结 教材学习内容总结 课本第12章 算法分析 （1）学习了算法效率分析以及时间复杂度中的大O记法 （2）学习了增长函数的比较，用于分析算法运行效率，增长函数表示问题大小与希望优化的值之间的关系，该函数表示算法的时间或 阅读全文