恢复内容开始 算法期末考试复习题 XD专用 program 2 1、归并排序在最差最好平均情况下的时间复杂度分别是多少? 答案:nlgn nlgn 2、(判断) 归并排序的空间复杂度是O(1)? (判断) 答案:false 应该是 O(n) 3、优先队列提取最大元素的算法时间复杂度?(用O表示) 答 ...
分类:
编程语言 时间:
2021-06-29 15:31:00
阅读次数:
0
说在前面: 大家好,我是爱学习的小xiong熊妹。 现在有关数据分析的文章满天飞,很多小伙伴好奇:到底数据分析是做什么的?今天小熊妹给大家捋一捋,就拿几个大家常问的问题举例吧。 问1:数据分析是干什么的? 答1:在企业里收集数据、计算数据、提供数据给其他部门使用的。 问2:数据分析有什么用? 答2: ...
分类:
其他好文 时间:
2021-06-29 15:30:33
阅读次数:
0
外部网关协议BGP 通过前面的文章,我们学习了内部网关协议:RIP与OSPF,这篇文章来看看外部网关协议BGP。 为何使用外部网关协议 在不同自治系统之间的路由选择,为什么不能使用内部网关协议?因为以下两点: (1)互联网的规模太大,使得自治系统之间路由选择非常困难。连接在互联网主干网上的路由器,必 ...
分类:
其他好文 时间:
2021-06-29 15:25:37
阅读次数:
0
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 0 输出:1 提示: 0 < ...
分类:
其他好文 时间:
2021-06-29 15:21:18
阅读次数:
0
迪克斯特拉 最小权重路径 示例1 """ 需要三个字段:流程图(各个节点),权重图(启点到各个节点),父节点(各个节点),是否处理过的一个数组 """ graph = {} graph['start'] = {} graph['start']['a'] = 6 graph['start']['b'] ...
分类:
编程语言 时间:
2021-06-29 15:19:12
阅读次数:
0
第三次实验 一、相关信息 | 实验班级 | 机器学习 | | | | | 实验名称 | 朴素贝叶斯算法及应用 | |学号|3180701137| 二、实验信息 【实验目的】 1.理解决策树算法原理,掌握决策树算法框架; 2.理解决策树学习算法的特征选择、树的生成和树的剪枝; 3.能根据不同的数据类型 ...
分类:
其他好文 时间:
2021-06-29 15:17:58
阅读次数:
0
贪婪算法:每步都采取最优的做法,最终得到的就是全局最优解 """ 贪婪算法 覆盖所有的州,最小集合 方法: (1)选出一个广播,它覆盖了最多的未覆盖州,即便广播台覆盖了一些已经覆盖的州,也没有关系 (2)重复第一步,知道所有的州都被覆盖 """ states_needed = set(['mt', ...
分类:
编程语言 时间:
2021-06-29 15:16:44
阅读次数:
0
编译程序的时候,发现报错:本地源"C:\Program Files (x86)\DevExpress 20.1\Components\System\Components\Packages"不存在。 这个是之前试用Devexpress控件时,卸载后的残留, visual studio 界面上无法删除。 ...
分类:
其他好文 时间:
2021-06-28 21:10:16
阅读次数:
0
direct(current time and current queue number, 25 queue number equals 1 minute) reverse(target time and current queue number, 25 queue number equals 1 ...
分类:
其他好文 时间:
2021-06-28 21:06:27
阅读次数:
0
一、简介 1 直方图 再讲颜色直方图之前,先简单介绍一下直方图。 直方图作为一种简单有效的基于统计特性的特征描述子,在计算机视觉领域广泛使用。它的优点主要体现在两个方面:一是对于任意一个图像区域,直方图特征的提取简单方便;其二,直方图表征图像区域的统计特性,可以有效表示多模态的特征分布,并且本身具备 ...
分类:
其他好文 时间:
2021-06-28 21:02:07
阅读次数:
0