-
网络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》平衡球是由德国的雅达利公司旗下的单机滚球游戏,在游戏中,玩家要操纵一个可以改变自身材料种类的球在高空或太空中搭建的庞大而复杂的迷宫建筑中穿梭,避开陷阱机关并破解一个个谜题,最终到达终点飞船以完成一 -
用树结构存储的查找博客(笑)
禁止码迷,布布扣,豌豆代理,码农教程,爱码网等第三方爬虫网站爬取! #网络爬虫与搜索 我们天天在使用搜索引擎,因为他可以在互联网中为我们查找需要的信息。搜索引擎使用了一种爬虫技术,所谓网络爬虫是一种按照一定的规则,自动地抓取万维网信息的程序或者脚本,在互联网中有广泛的应用。随着网络的迅速发展,万维网 -
网络1911、1912 DS第4次作业--批改总结
一、评分规则 PTA得分,看下截图有没有完成11*2/3=7题目,没有完成扣5分,没有全部完成扣2分。 学习小结这次总分5分。大家批改时候,百多搜索几篇,看下同学是否相似,相似,本块内容0分。其他评分根据总结认真程度给分。 阅读代码,要3题,共5分。根据同学选的题目,百度搜索,发现完全抄袭,本块直接