王彪同学在此

摘要： 我的策略 我想法是利用循环数组打印杨辉三角，事先通过PPT资料了解到要想打印n行的杨辉三角那么数组的长度就应该定义为(n+2)。老师给的资料中有一个演示了杨辉三角的打印过程，但不完全。其中涉及到一个问题“初始定义” 打印5行数，数组的长度应该定义为7.那么初始的值应该设置为：index[0]=0,i 阅读全文

摘要： 学习目标 理解树抽象数据类型 会用树解决问题 掌握树的遍历方法 掌握二叉树的实现(数组，链表) 会用二叉树表示决策树 树的基本知识 1.树 每棵树至多只有一个根节点 根节点生出多个孩子节点，每个孩子节点只有一个父节点每个孩子又生出多个孩子 父亲节点 (parent) 和孩子节点 (child) 是相 阅读全文

摘要： 学习目标 掌握Java Collections API的基本结构 理解Collection的抽象设计 掌握Collection实现的Java相关技术：继承/多态/泛型/接口 掌握栈的应用 掌握栈的实现（数组，链式） 分析Java Stack API 知识点总结 集合(collection)：线性的和 阅读全文

摘要： 实验项目 ArrayList和LinkedList测试 分别用Java的ArrayList和LinkedList实现有序线性表的合并 参考Java Foundation 3rd 第15.6节，用数组实现线性表List 参考Java Foundation 3rd 第15.7节，用链表实现线性表List 阅读全文

摘要： 这次的课堂实验比较简单，但尴尬的是竟然没有做出来，自己的代码能力下降了不少。IDEA的Junit测试出了问题。所以这次实验是和结对伙伴结对编程写的。 根据接口类Baginterface的抽象方法，Bag类应该实现以下方法： getCurrentSize():得到Bag里面元素的个数 isEmpty( 阅读全文

摘要： 查找与排序 1.教材知识点总结 查找是在一组项内找到指定目标或是确定目标不存在的过程。 高效的查找是的比较的次数最少。 Comparable接口允许多态实现算法，而不是只应用于特定的类。 二分查找利用了查找池有序的这个特性。 二分查找的每次比较都排除乐一半的可行候选数据。 排序是按某种标准将一列数据 阅读全文

摘要： 第十二章 算法分析 1.1基础总结 算法分析是计算机科学的基础课题。 增长函数显示了与问题大小相关的时间或空间利用率。 算法的阶有算法增长函数的主项决定。 算法的阶给出乐算法增长函数的上界。 更快的处理器不能弥补当问题的大小增长时算法的的效率。 分析算大的复杂度时经常需要分析循环的执行情况。 嵌套循 阅读全文

摘要： 20162321_王彪2016 2017 2《程序设计与数据结构》课程总结 每周作业汇总 "预备作业01" "预备作业02" "预备作业03" "第一周作业" "第二周作业" "第三周作业" "第四周作业" "第五周作业" "第六周作业" "第七周作业" "第八周作业" "第九周作业" 自认为写的最 阅读全文

摘要： 需求分析 程序能够从文件中读取文章，且具备学习能力 建立前后缀之间的关系 控制文章输出的篇幅（字数） 随机生成文章 做题思路(设计思路&解决问题) 一、程序且具备学习能力 结合参考文章的思路：利用连续两个词构成的前缀来选择作为后缀的一个词 设置w1和w2为文本的前两个词 输出w1和w2 循环： 随机 阅读全文

摘要： 第一件事 更改上周出现问题的代码 上周我们的代码经过老师的检查后出现了许多错误这是我们不想看到的结果。 于是我们更改了原有代码的结构。 更改后的代码比之前更简洁，更牢固，当然同时我们也规范了类名。 第二件事 出题，去重 首先因为作业的要求，所以我们必须对自己的生成题目的类进行更改。 然后根据所拥有的 阅读全文