20162325 2017-2018-2 <程序设计与数据结构>第8周学习总结 教材学习内容概要 二叉查找树是一棵二叉树,对于其中的每个结点,左子树上的元素小于父结点的值,而右子树上的元素大于等于父结点的值. 最有效的二叉树是平衡的,所以每次比较时可以排除一半的元素. 如果没有其他操作,二叉查找树的树形由元素的添加次序来决定. 当从二叉查找树中删除元素时要考虑三种情形,其中的两种比较简单. 当从二叉查找树中删除两个子结点的结点时,比较好的办法是用它的中序后继来取代它. 可以对二叉查找树进行旋转…

20162325 2017-2018-2 <程序设计与数据结构>第9周学习总结 教材学习内容概要 堆是一棵完全二叉树,其中每个元素大于等于其所有子结点的值. 向堆中添加一个元素的方法是,首先将这个元素添加为叶结点,然后将其向上移动到合适的位置. 从堆中删除最大元素的方法是,首先将这个元素的叶结点来取代根,然后将其向下移动到合适的位置. 堆排序利用堆的基本特性对一组元素进行排序. 优先队列不是FIFO队列.它根据优先级排列元素,而不是根据它们进入队列的次序来排序. 堆 堆的定义如下: (1)堆是…

20162325 2017-2018-2 <程序设计与数据结构>第7周学习总结 教材学习内容概要 树是非线性结构,其元素组织为一个层次结构 树的度表示树种任意结点的最大子结点数 有m个元素的平衡n叉树的高度是log n底m 树的遍历有4种方法 进行层序遍历时可用队列来储存树中的元素使用数组实现二叉树时,位于位置n的元素的左孩子在(2n+1)的位置,其右孩子在(2*(n+1))的位置 树的基于数组存储实现方式可以占据数组中的连续位置,不管树是不是完全树 如何在一般二叉树中添加及删除元素,要取决于…

20162325 2017-2018-2 <程序设计与数据结构>第5周学习总结 关键内容摘要 集合是收集并组织其他对象的对象 集合中的元素一般由加入集合的次序或元素之间某些固有的关系而组织 集合是隐藏其实现细节的一个抽象名称 数据结构是用来实现集合的基本程序设计结构 栈以LIFO的方式处理元素--最后进入的元素最先离开 程序员应该选择与所需管理的数据的类型相匹配的结构 多态引用使用对象的类型而不是引用的类型来判定要调用的是哪个方法 Java接口定义了一组抽象方法,能用来将抽象数据类型概念与它的…

20162325 2017-2018-2 <程序设计与数据结构>第3周学习总结 教材学习内容概要 查找是在一组项内找到指定目标或是确定目标不存在的过程 高效的查找使得比较的次数最少 Comparable接口允许多态实现算法,而不是只应用于特定的类 二分查找利用了查找池有序的这个特性 二分查找的每次比较都排除了一半的可行候选数据 排序是按某种标准将一列数据项按确定的次序重排的过程 选择排序算法反复地将一个个具体的值放到它最终的有序位置,从而完成一组值的排序 插入排序算法反复地将一个个具体的值插入…

20162325 2017-2018-2 <程序设计与数据结构>第11周学习总结 教材关键概念摘要 在哈希方法中,元素保存在哈希表中,其在表中的位置由哈希函数确定. 两个元素或关键字映射到表中同一个位置的情形,称为冲突. 将每个元素映射到表中唯一位置的哈希函数称为理想哈希函数. 抽取仅适用元素值或关键字中的一部分来计算保存元素的位置. 在移位折叠方法中,将关键字的各部分加在一起计算下标. 将字符串中各字符按二进制格式进行处理,长度依赖方法和平方取中方法也适用于字符串. 虽然Java为所有的对象…

20162325 2017-2018-2 <程序设计与数据结构>第10周学习总结 认识 线性表和树两类数据结构,线性表中的元素是"一对一"的关系,树中的元素是"一对多"的关系,本章所述的图结构中的元素则是"多对多"的关系.图(Graph)是一种复杂的非线性结构,在图结构中,每个元素都可以有零个或多个前驱,也可以有零个或多个后继,也就是说,元素之间的关系是任意的. 图的基本概念 1. 图的定义 定义:图(graph)是由一些点(vert…

20162325 2017-2018-2 <程序设计与数据结构>第6周学习总结 教材学习内容概要 队列是先进先出(FIFO)的集合 队列是保存重复编码k值的一种有效结构 实现模拟时常用队列来表示等待的一列 队列的链式实现方式便于找到指向链表中的第一个和最后一个元素的引用 入队和出队操作在集合的两端进行 因为队列修改集合的两端,所以将一端固定在下标为0的位置就会让元素移动 非循环数组实现队列时元素的移动得到O(n)阶复杂度 采用数组实现队列时,把数组看成一个环,可以避免移动元素 队列(Queue…

实验四 Android程序设计 实验报告 代码托管地址 码云链接 实验内容 安装使用Android Stuidio Activity测试 UI测试 布局测试 事件处理测试 Android程序设计-1 实验要求 Android Stuidio的安装测试: 参考<Java和Android开发学习指南(第二版)(EPUBIT,Java for Android 2nd)>第二十四章: 安装 Android Stuidio 完成Hello World, 要求修改res目录中的内容,Hello World…

一.作业内容 第8周作业 http://www.cnblogs.com/rocedu/p/7484252.html#WEEK08 第9周作业 http://www.cnblogs.com/rocedu/p/7484252.html#WEEK09 二.问题总结 (1) 完成程序设计项目:PP18.1 ,PP18.5 大部分同学没有完成这两个作业. (2)创建堆 创建堆有两种方法: 第一种:按照顺序填充到一颗完全二叉树中(层序),然后从叶子节点开始调整,具体参考博客大顶堆的构建.具体实现时就是把一组…

一.作业内容 第7周作业 http://www.cnblogs.com/rocedu/p/7484252.html#WEEK07 第8周作业 http://www.cnblogs.com/rocedu/p/7484252.html#WEEK08 二.问题总结 (1) 作业练习 完成程序设计项目:PP16.1 ,PP16.2,PP16.6,PP16.8.几乎所有同学都没有完成这些题目 (2)已知二叉树的两种序列,求另外一种序列 这种题一般有两种形式,共同点是都已知中序序列.如果没有中序序列,是无法…

一.作业内容 第5周作业 http://www.cnblogs.com/rocedu/p/7484252.html#WEEK05 第6周作业 http://www.cnblogs.com/rocedu/p/7484252.html#WEEK06 二.问题总结 (1) 栈的应用与实现 Java具有Stack的API,要学好Stack,不能仅仅局限于理解栈的基本概念,不能仅仅局限于会使用Java Stack API,要学会使用数组(ArrayList)或者链表(LinkedList)的形式实现栈.因…

2016-2017-2<程序设计与数据结构>学生博客&git@OSC 博客园 20162301张师瑜 20162302杨京典 20162303石亚鑫 20162304张浩林 20162305李昱兴 20162306陈是奇 20162307张韵琪 20162308马平川 20162310林 臻 20162311张之睿 20162312张家铖 20162313苑洪铭 20162314王译潇 20162315马 军 20162316刘诚昊 20162317袁逸灏 20162318张泰毓 20…

构建之法 成员及分工 内容简介 作者简介 分章学习及问题 第一章 概论 第二章 个人技术和流程 第三章 软件工程师的成长 第四章 两人合作 第五章 团队和流程 第六章 敏捷流程 第七章 实战中的软件工程 第八章 需求分析 第九章 项目经理 第十章 典型用户和场景 第十一章 软件设计实现 第十二章 用户体验 第十三章 软件测试 第十四章 质量保障 第十五章 稳定和发布阶段 第十六章 IT行业的创新 第十七章 人,绩效和职业道德 成员及分工 组长&程序猿:20162311张之睿······C4-6…

Android Game Discussion Questions Answers 20162309邢天岳 20162311张之睿 20162312张家铖 20162313苑洪铭 20162324春旺 20162325金立清 Questions 返回目录 Answers 邢天岳-王者荣耀 (1)此软件出现与2015年11月份,在这款软件正式开始上市之前,该软件的开发商(腾讯公司)为了测试软件性能,先是在网上开布抢号平台,让小部分玩家先进行体验使用,在得到玩家的反馈后进行调整,之后在正式发布.在腾…

Team Presentation 团队展示 队员学号 队名 团队项目描述 队员风采 团队首次合照 团队的特色描述 团队初步合作 前两周合作过程中的优缺点 如何改进 团队选题 确立,建立和初步熟悉团队git的协作方式 初步确立团队任务计划 采访有开发经验的学长 上述两项任务中的分工和工作量比例 团队展示 队员学号 组长: 20162311张之睿 组员: 20162309邢天岳 20162312张家铖 20162313苑洪铭 20162324春旺 20162325金立清 返回目录 队名 我爱学Ja…

<打地鼠>Android游戏--需求规格说明书 工作流程 组员分工及工作量比例 <需求规格说明书>的码云链接 总结与反思 参考资料 工作流程 小组成员预先参考蓝墨云班课第八周中的示例,对书写需求规格说明书有一个大概的认知 春旺询问王老师意见与建议:关于图的数据结构可以实现哪类游戏 小组集体讨论,赞同组长张之睿的建议,一致决定开发<打地鼠>这款游戏 金立清采访别组成员,了解他们完成需求规格说明书的流程与分工 采纳金立清提议,根据各自担任的小组角色,按评分标准引言.用户场景…

团队六七周作业 完善版需求规格说明书 制定团队编码规范 数据库设计 后端架构设计 TODOList 参考资料 完善版需求规格说明书 <需求规格说明书>初稿不足之处: 1.开发工具写错 2.游戏风格与游戏特点内容重复 修改版Github的MarkDown文件 修改版Github的PDF文件 返回目录 制定团队编码规范 阅读<构建之法>第四章内容,讨论并总结 使用的工具 JDK: IDEA: Android Studio: 编码规范 目的 制定统一的编码规范,使项目组成员养成良好的编程…

Scrum 冲刺 第一日 站立式会议 燃尽图 Alpha 阶段认领任务 明日任务安排 项目预期任务量 成员贡献值计算规则 今日贡献量 参考资料 站立式会议 返回目录 燃尽图 返回目录 Alpha 阶段认领任务 学号 组员 分工 用时 20162309 邢天岳 补充说明书&部分测试 18h 20162311 张之睿 编写代码 20h 20162312 张家铖 规范代码&推广 18h 20162313 苑洪铭 测试功能 18h 20162324 春旺 编写代码 20h 20162325 金立清…

一.作业内容 第二周作业 http://www.cnblogs.com/rocedu/p/7484252.html#WEEK02 第三周作业 作业一定按教学进程中的模板提交 本周学习任务 点评结对同学本周博客和代码 注意(可以理解为评优基本标准): 文档,代码都进行了版本控制,要有statistics脚本截图 进度条数据准确,有反思,有提高 提交粒度不要太粗,要一文件一提交或一功能一提交,不能一天提交一次,更不能一周一次,参考Commit Message的编写 学习项目链接要用Markdown语…

20162311 解读同伴的收获&解决同伴的问题(11月29日,周三) 解读同伴的收获 我的同组同学是20162325学号金立清同学 同组同学的收获是:递归算法的非递归实现.分治法.动态规划法.贪心法等几种经典规划法 我理解她的意思是:就是她的意思 她的收获对我的启发是:和我记的查不多,没什么启发,感觉还没我理解的好 解决同伴的问题 我的同组同学是20162325学号金立清同学 同组同学的问题是:分支限界法和回溯法的区别 我理解他的意思是:问题很容易看懂,就是字面上的意思 他的问题我有一个小建议…

Alpha:指集成了主要功能的第一个试用版本.在这个版本中有些小功能并未实现.事实上很多软件的 Alpha 版本只是在内部使用.给外部用户使用的 Alpha 版本会起一个比较美妙的名字,例如,技术预览版(Technical Preview). ------ 引用自<构建之法(第三版)> 今日进展 袁逸灏: 1. 添加音乐: 2. 稍微再次测试了一下游戏(0.5h) 刘伟康:总结团队在 Alpha 阶段的总进展框架,继续学习了部分 Android 基础内容,参考其他大学的团队博客,修改 Alph…

第一周会议 今天我们小组开展了第一次团队例会活动.我们小组将<构建之法>分为了六个部分并由六位成员先分别学习并向组长上传学习收获,这次的活动内容便是 交流前两周小组成员学习阅读<构建之法>的收获. 在各位成员的交流中我们将自己所读的这部分内容的总结与其他人的进行交换,从而对自己还没有读到的内容有一个大致的了解.其中组员刘伟康提到的我们要形成 "交响乐队模式" 的团队是这次团队例会中大家共同赞成的观点,他提出要避免 "明星模式" 失控时一家独大…

团队六七周作业 团队分工 UML图 工具选择 小编(金立清)有话说 参考资料 团队分工 返回目录 UML图 用例图 类图 活动图 状态图 返回目录 工具选择 ProcessOn - 免费在线作图,实时协作 选择理由: 1.在线免费 2.海量的流程图模板 3.跨平台 4.可小组共享 返回目录 小编(金立清)有话说 每次面对新的团队任务都很懵圈,不知道究竟要干啥[尽管娄老师上课提示过&后来又问过王老师怎么理解]一开始按照组长的意见,我们商定每个人画出自己当初写规格说明书那部分的四种图,但当春旺找到了…

(本文由四川艾普作为数码科技有限公司 苏斌.范清华 收集) 高清网络视频监控发展到今天.正的高清时代.诸多有实力的高清摄像机厂家的产品线也逐渐完好起来,高清网络视频监控的配套产品有更加丰富和成熟.与此同一时候困扰非常多人的高清网络摄像机与后端平台或者与后端NVR互联互通的问题也在逐渐迎刃而解,这得益于各个方案研发公司.生产厂家.平台商.标准协议组织都不遗余力的在网络摄像机协议对接这块投入了大量精力,使得高清网络摄像机与第三方设备或者软件平台的对接不再像早期那么尴尬.现阶段面向市场的高清推广商以及…

问题 HP ProLiant DL380 G6服务器的BIOS位置在哪里? 如何清BIOS,具体步骤是什么? 解决方案 DL380 G6服务器清BIOS过程分为三步: 1. 为服务器断电(拔掉电源线),打开机箱上盖板,找到系统维护开关(System maintenance switch).如下图所示.系统维护开关具体位置可以在上盖板内侧找到图示. 注 : 清BIOS会将所有设置重置,如果有特殊配置,请提前记录. 2. 将系统维护开关6号开关拨到"ON".如下表S6所示: Sytem m…

题面 清橙 Sol 一种新的树上\(DP\)姿势 从左往右按链\(DP\) 做法: 维护两个栈\(S1\),\(S2\) \(S1\)存当前的链 \(S2\)存分叉点以下要改的链 \(Dfs\),弄一个分叉点,之前的链经过它,并且另一条要转移到的链也经过它 那么每次在叶节点时就把\(S1\)最下面的一部分变成\(S2\) 转移 两种情况: 最大值在\(S1\)和在\(S2\)的情况 那么枚举\(S2\),\(S1\)中小于\(S2\)的枚举的值的点就可以转移,并维护\(S1\),\(S2\)的前…

点击了解更多Python课程>>> 老男孩Python全栈第2期+课件笔记[高清完整92天整套视频教程] 课程目录 ├─day01-python 全栈开发-基础篇 │ 01 python 全栈开发-基础篇-day01 开课介绍.avi 349.75MB │ 02 python 全栈开发-基础篇-day01 开课介绍02.avi 362.13MB │ 03 python 全栈开发-基础篇-day01 开课介绍03.avi 100.09MB │ 04 python 全栈开发-基础篇-day0…

进制转换 二进制.八进制.十进制.十六进制,你能分的清吗?…

我常常不仅仅逛 博客园,还会去找国外,特别是台湾的技术部落格,发现好的文章,我便会收录,今天我转载或者全文复制,在Google 博客园,一位叫保哥, 釐清 CLR..NET.C#.Visual Studio.ASP.NET各版本之間的關係 文章,转载主要原因,是保哥写得博文很透彻,有技术含量,但是由于某些环境因素影响,在中国大陆访问他的博客园,网络速度一直很慢,有时候还打不开,特别不能忍受这么好博文,没有给更多的读者看到和学习到.所以先转载一篇让大家看看.下面博文内容,请大家支持. 長久以來,我…