-
网络1911、1912 D&S第5次作业--批改总结
#一、评分规则 1.PTA得分,看下截图有没有完成9*2/3=6题目,没有完成扣5分,没有全部完成扣2分。 2.学习小结这次总分4分。批改时,百度搜索,若发现相似,本块内容0分。其他评分根据总结认真程度给分。 3.PTA代码,要3题,共6分。一题2分,原则根据题目选择难度,难度越高,分值越高。如选择 -
PTA习题解析——基于词频的文件相似度
禁止码迷,布布扣,豌豆代理,码农教程,爱码网等第三方爬虫网站爬取! #基于词频的文件相似度 ##情景需求 ##测试样例 ###输入样例 3 Aaa Bbb Ccc # Bbb Ccc Ddd # Aaa2 ccc Eee is at Ddd@Fff # 2 1 2 1 3 ###输出样例 50.0% -
PTA习题解析:是否完全二叉搜索树
#二叉搜索树 这道题目使用二叉搜索树实现,并且都要用到插入结点和查找结点的基操。更多基础内容可以查看博客——树表查找。 ##结构体定义 typedef struct TNode { int data; struct TNode* left, * right; } TNode, * BinTree; -
HASH 链与“航空公司VIP客户查询”题解
禁止码迷,布布扣,豌豆代理,码农教程,爱码网等第三方爬虫网站爬取! #哈希链 ##HASH 表 如果有一种查找方法,我们能一下子就知道其存储位置,并能进行快速地访问,那么时间复杂度就是 O(1),这样查找的效率就太高了。能够实现这种效果的查找成为散列,所谓散列技术就是数据保存的存储位置和关键字之间存 -
数据结构:线性表查找
禁止码迷,布布扣,豌豆代理,码农教程,爱码网等第三方爬虫网站爬取! 在查找的使用情景中,线性表是最简单的结构,很适合作为查找部分的开始。 #顺序查找 ##查找思想 顺序查找也可以成为线性查找,是最简单粗暴的查找法,这个应该在学习数组的时候就应该很拿手。查找过程为从表的一端开始,依次将记录的关键字和给 -
数据结构:树表查找
禁止码迷,布布扣,豌豆代理,码农教程,爱码网等第三方爬虫网站爬取! #二叉排序树 ##什么是二叉排序树 对于线性查找而言,当查找的数据发生了变化,进行修改的开销是很大的,因此线性查找适合静态查找。对于动态查找而言,用树结构来制作查找表会更为合适,因为动态地操作树结构的结点,开销远比顺序表小得多。 所 -
数据结构:HASH (散列表)查找
禁止码迷,布布扣,豌豆代理,码农教程,爱码网等第三方爬虫网站爬取! #“主角座位” 在很多动漫作品中,我们发现可以看到主角的座位在倒数第二或最后排靠窗。“主角座位”的动漫梗就因此而来,当你看动漫的时候会去留意主角坐在班级的那个角落吗(笑)?其实在生活中也是如此,当班级调完座位之后,当我们想要找一位同 -
数据结构:AVL 树
禁止码迷,布布扣,豌豆代理,码农教程,爱码网等第三方爬虫网站爬取! #说说“平衡” 《Ballance》平衡球是由德国的雅达利公司旗下的单机滚球游戏,在游戏中,玩家要操纵一个可以改变自身材料种类的球在高空或太空中搭建的庞大而复杂的迷宫建筑中穿梭,避开陷阱机关并破解一个个谜题,最终到达终点飞船以完成一 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结(0-4分) ##1.1 总结查找内容 ###1.1.1查找的性能指标ASL(平均查找长度) ASL越大,时间性能越差;反之,时间性能越好 n:表中元素个数 pi:查找第i个记录的概率 (通常认为pi = 1/n,每个元素查找概率相同) ci:找到第i个记录所 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结 ##什么是ASL 关键字的平均比较次数,也称平均搜索长度 ##顺序查找(长度为n) 成功ASL 有序表:(n+1)/2 无序表:(n+1)/2 不成功ASL 有序表:n/2+n/(n+1) 无序表:n+1 ##二分查找(以二叉树为例) 成功ASL (1+22