20162322 2017-2018-1 <程序设计与数据结构>第十一周学习总结 教材学习内容总结 哈希方法 一.定义 哈希:次序--更具体来说是项在集合中的位置--由所保存元素值的某个函数或是所保存元素的关键值的某些函数来决定. 冲突:两个元素或关键字映射到表中同一个位置的情形. 理想哈希函数:将每个元素映射到表中的唯一位置的哈希函数. 二.哈希函数 我们的目标不需要哈希函数构成理想哈希函数,而仅仅是寻找一个函数,它能合理地将元素散列到表中以避免冲突. (一)构造哈希函数的方法 1. 抽取:…

20162322 2017-2018-1 <程序设计与数据结构>第五.六周学习总结 教材学习内容总结 集合的介绍(总述) 集合是收集并组织其他对象的对象.主要分为线性集合(集合中的元素排成一行)和非线性集合(按不同于一行的方式来组织元素). 决定因素:加入集合的次序.元素之间的固有关系. 抽象数据类型 抽象 封装 抽象数据类型(abstract data type, ADT) 数据结构 我们研究数据结构就是研究其逻辑结构.物理结构及数据运算. 逻辑结构:本周我们学习的栈和队列均属于线性结构.…

预备作业3 Linux安装及学习 Linux的安装 虚拟机的安装远没有想象中的那样容易,下载还没有出现什么问题,当我安装的时候,第一个问题出现在创建虚拟机时选择安装的虚拟机版本和类型的时候的错误 当时的类型显示的是Ubuntu(32-bit),并没有在意,但是这一错误我直到最后的虚拟机运行错误才发现! 最后将其改回了64-bit才顺利到了下一步! 在安装Ubuntu 系统软件的时候一直没有成功,最后在百度的求解下才解决了. 原来是我的电脑的BIOS设置没有允许虚拟化,需要在设置中改一下才能顺利的…

1.编写装饰器,为函数加上统计时间的功能 import time def Decoration(func): def Timmer(): # 开始时间 Start = time.time() func() End = time.time() return Start - End return Timmer @Decoration def func1(): time.sleep(0.5) print('hello') return 答案 2.编写装饰器,为函数加上认证的功能; 这个题目一点思路都没…

一.作业内容 第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)已知二叉树的两种序列,求另外一种序列 这种题一般有两种形式,共同点是都已知中序序列.如果没有中序序列,是无法…

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

bug终结者 团队作业第一周 小组组员及人员分工 小组成员 组长: 20162323 周楠 组员: 20162302 杨京典 20162322 朱娅霖 20162327 王旌含 20162328 蔡文琛 20162329 张旭升 人员初步分工(今后可能会根据具体工作进行调整) Program Manager 周楠 是团队的行政领导,带领大家在项目中工作,学习 负责开发/测试之外的一些事务和项目进度的管理 利用人脉,对小组成果进行后期宣传,推广 小组博客的撰写者 Project Manager 朱…

bug终结者 团队作业第二周 我们小组选取游戏"开心消消乐",回答问题: 1. 此类软件是什么时候开始出现的, 这些软件是怎么说服你(陌生人)成为他们的用户的? 他们的目标都是盈利么? 他们的目标都是赚取用户的现金么?还是别的? 回答者:20162327 王旌含 <开心消消乐>是由乐元素公司开发的一款三消类休闲游戏.2013年8月上线PC版,登陆Q-zone及QQ游戏大厅.2014年初,<开心消消乐>iOS版及Android版分别上线,成为风靡大街小巷的国民游戏…

bug终结者 团队作业第三周 团队展示 队名 bug终结者 队员风采: 杨京典 20162302 风格:先构建框架,在一 一实现,在实现的过程中不断测试和修改. 擅长的技术:拆分问题,使用相对简单的思维方式解决复杂的问题 编程的兴趣:对编程有浓厚的兴趣,可以在编程得到成就感 希望的软工角色:构架设计师.UI设计师.软件设计师 一句话宣言:"Hello Java" 朱娅霖 20162322 风格:撞大运编程 擅长的技术:分析管理能力.一定的专业能力.自省能力 编程的兴趣:觉得很有趣 希望…