DS-网络1911,1912-
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结 ##1.1 查找表相关名词解释 静态查找表：在查找表中只做查找操作，而不改动表中数据元素。 动态查找表：在查找表中做查找操作的同时进行插入数据或者删除数据的操作。 ASL:查找成功时，查找的关键字和查找表中的数据元素中进行过比较的个数的平均值，即为平均查找长 -
DS博客作业05--查找
##0.展示PTA总分 ##1.本周学习总结 ###1.1 总结查找内容 ####查找的性能指标ASL 在查找的过程中，其运算时间主要花费在关键字的比较上，所以我们把查找过程中的平均查找长度作为衡量查找算法优劣的标准。 平均查找长度，即ASL，他的定义为： ####静态查找 顺序查找 思路： 顺序查 -
DS博客作业05--查找
0.PTA得分截图 1.本周学习总结（0-4分） 1.1 总结查找内容 一、静态查找 **1.线性表的查找方法：**顺序查找、二分查找、分块查找 2.查找算法的评价指标 关键字的平均比较次数，也称平均搜索长度ASL(Average Search Length) 3.算法简介 ①顺序查找 思路： （1 -
DS博客作业05--查找
#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###查找的性能指标ASL 其中，n是查找表中元素的个数，pi是查找第i个元素的概率，ci是找到第i个元素所需的关键字比较次数。 ASL分为查找成功情况下的ASL成功，以及查找不成功情况下的ASL不成功。 ASL是衡量查找算法性能好 -
DS05-查找
#0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###1.1.1 查找的性能指标ASL 1.查找的定义：给定一个值k,在含有n个元素的表中找出关键字等于k的元素。若找到，则查找成功，返回该元素的信息或该元素在表中的位置;否则查找失败,返回相关的指示信息。 2.查找有内查找和外查找 -
DS博客作业05--查找
0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 查找的性能指标ASL 1.顺序查找 即从左往右顺着查找关键字，成功返回元素序号+1，失败返回0. 2.二分查找 二分查找就是每次查找优先跳到正中间的元素进行查找，也称折半查找，但要求所有节点必须已经按递增或递减顺序排列好。 在查找成功时，会 -
MySQL：事务处理
禁止码迷，布布扣，豌豆代理，码农教程，爱码网等第三方爬虫网站爬取！ #事务处理 先下个定义，对于一组 MySQL 语句就被称之为事务。那么我们在事务中经常会做很多的操作，但是我们并不能保证这些操作都会被正常执行，可能会有不可知的故障。就例如我希望创建一个空表，然后往其中填入数据，可是有可能在导入数据 -
MySQL：视图
禁止码迷，布布扣，豌豆代理，码农教程，爱码网等第三方爬虫网站爬取！ #视图 假设我需要从 2 张表中提取信息，一种做法就是使用联结，并结合 WHERE 子句来过滤。不过如果这样的联结表我需要反复调用，并且我可能需要根据不同的条件进行过滤，这个时候代码量就会比较大，移植性比较差。可以直接将联结表制作为 -
DS博客作业05--查找
0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 查找的性能指标ASL： 顺序查找成功的总查找次数为n(n+1)/2，所以查找成功的ASL为(n+1)/2。 顺序查找不成功的总查找次数为n^2，所以查找失败的ASL为n。 二分查找的成功ASL和不成功ASL需要根据所画出的判断树来进行计算， -
网络1911、1912 DS第4次作业--批改总结
一、评分规则 PTA得分，看下截图有没有完成11*2/3=7题目，没有完成扣5分，没有全部完成扣2分。 学习小结这次总分5分。大家批改时候，百多搜索几篇，看下同学是否相似，相似，本块内容0分。其他评分根据总结认真程度给分。 阅读代码，要3题，共5分。根据同学选的题目，百度搜索，发现完全抄袭，本块直接