课堂要求:利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75)关键字集合:85,75,57,60,65,(你的8位学号相加值),98,74,89,12,5,46,97,13,69,52,92.完成计算并提交计算过程. 实践要点:通过课上对hash方法以及散列函数的学习,了解散列冲突的机制,并学习解决散列冲突的方法.主要学习和实践的方法是开放地址法和拉链法,首先需要理解这两种方法的实现过程,然后运用到实际的题目中去解决…

20162311 Hash 补分博客 一.任务详情 二.解题过程 除留余数法和拉链法都懂了,也都会做,主要是开放寻址法.课下查了一些资料,也问了老师才彻底理解 引用例子 引用网上的一个例子来理解 参考开放寻址法 看了之后就很好理解了,遇到有冲突的就往后放,如果后面的位子有元素,就继续往后,这样可以记下比较的次数. 结果…

题目要求: 利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75) 关键字集合:85,75,57,60,65,(你的8位学号相加值),98,74,89,12,5,46,97,13,69,52,92 实现过程 1.首先除留余数法分为用数组和链表实现 2.实现这个方法我们需要下列公式(图片) 3.当我们把想要的数字(素数.H(key).m)求出来后,首先我们需要对所有数字:85,75,57,60,65,24(你的8位学号相…

题目要求: 开放地址法: 概念: 所谓的开放定址法就是一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入. 它的公式为: 解题过程(在下图中): 拉链法: 拉链法概念:拉链法将链表和数组相结合.也就是说创建一个链表数组,数组中每一格就是一个链表.若遇到冲突,则将冲突的值加到链表中即可. 解题过程(在下图中):…

题目名称:Dijkstra算法 题目要求:课上给出相关附图,求解附图顶点A的单源最短路径. 附图: 做题过程 1.了解Dijkstra算法的相关知识,包括定义以及使用方法. 定义:Dijkstra算法是很有代表性的算法.Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表的方式,这里均采用永久和临时标号的方式.注意该算法要求图中不存在负权边.具体的定义如下:Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的…

解决同伴问题 要求: 查看同组同学的课堂笔记,尝试解决同伴的问题,格式如下: 我的同组同学是XXXX学号XXXX同学 同组同学的问题是XXXX 我理解他的意思是XXXX 他的问题我有一个小建议是XXXXX 其他(可选) 解答: 我的同组同学是20162324学号春旺同学 同组同学的问题是 :回溯法与分支限界法的区别 我理解他的意思是:寻找这两个方法的不同 他的问题我有一个小建议是: 1.在一般情况下,分支限界法与回溯法的求解目标不同. 回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法…

一直想弄一个漂亮一点的个人博客,之前一直用的博客园,对主页的能自定义内容实在不满意,终于下定决定,找到了Octopress这个适合我的解决方案,以下过程都是自己一步一步记录下来的,希望对大家有帮助. 1.首先你可以登录Octopress主页一下主要功能 http://octopress.org 并且确保mac安装了以下工具: git(应该是mac自带的) ruby 1.9.3以上版本(可以在终端中用ruby --version查看版本是否满足) 缺少的请单独下载安装,这里就不具体讲了 2.开始安…

上一篇博客:全栈之路一路坑之使用django开发博客 开发完博客之后,很多后续应用需要博客部署之后才可以使用,这篇文章就来尝试一下将开发好的博客部署到服务器上. 开发阶段,一直使用的是virtualenv和python manage.py runserver,但需要部署到服务器上时就有些不合适了,所以我尝试把它部署到Apache里. 查阅了相关资料发现部署方法有两种,一种是python_mod,另一种是wsgi,资料上说后者更加稳定一点,所以我选择使用wsgi进行集成. 安装httpd-deve…

百篇博客分析|本篇为:(内核态锁篇) | 如何实现快锁Futex(下) 进程通讯相关篇为: v26.08 鸿蒙内核源码分析(自旋锁) | 当立贞节牌坊的好同志 v27.05 鸿蒙内核源码分析(互斥锁) | 同样是锁它却更丰满 v28.04 鸿蒙内核源码分析(进程通讯) | 九种进程间通讯方式速揽 v29.05 鸿蒙内核源码分析(信号量) | 谁在解决任务间的同步 v30.07 鸿蒙内核源码分析(事件控制) | 多对多任务如何同步 v33.03 鸿蒙内核源码分析(消息队列) | 进程间如何异步传递…

1 团队名称.团队成员介绍 徐璐琳 网络1511班 201521123010 祁泽文 网络1511班 201521123011 张晨晨 网络1511班 201521123009 2 项目git地址 团队项目码云地址 3 项目git提交记录截图(要体现出每个人的提交记录.提交说明),老师将点击进去重点考核. 4 项目功能架构图与主要功能流程图 架构图: 流程图: 5 项目运行截图 6 项目关键代码 此程序最关键的是输赢判断的算法,以及下棋换色.落子.故关键代码如下: public boolean…