恢复内容开始 算法期末考试复习题 XD专用 program 2 1、归并排序在最差最好平均情况下的时间复杂度分别是多少？ 答案：nlgn nlgn 2、(判断) 归并排序的空间复杂度是O(1)? （判断） 答案：false 应该是 O(n) 3、优先队列提取最大元素的算法时间复杂度？（用O表示） 答 ...
分类：
编程语言 时间：
2021-06-29 15:31:00
阅读次数：
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
一、简介 霍夫变换(Hough Transform)是图像处理中的一种特征提取技术，它通过一种投票算法检测具有特定形状的物体。该过程在一个参数空间中通过计算累计结果的局部最大值得到一个符合该特定形状的集合作为霍夫变换结果。霍夫变换于1962年由Paul Hough 首次提出[53]，后于1972年由 ...
分类：
其他好文 时间：
2021-06-28 20:59:18
阅读次数：
0
一、简介 粒子群优化(PSO)是一种基于群体智能的数值优化算法，由社会心理学家James Kennedy和电气工程师Russell Eberhart于1995年提出。自PSO诞生以来，它在许多方面都得到了改进，这一部分将介绍基本的粒子群优化算法原理和过程。 1.1 粒子群优化 粒子群优化(PSO)是 ...
分类：
编程语言 时间：
2021-06-28 20:58:38
阅读次数：
0
一、简介 1 算法原理 头脑风暴优化算法主要由聚类和变异组成。 1.1 聚类 聚类：BSO采用K-means聚类算法，将相似的个体聚成k类，并将人为设定的适应度函数值最优的个体作为聚类的中心。当然，为了避免陷入局部最优，将有概率随机产生一个新个体替换其中 一个聚类中心。 1.2 变异 BSO变异主要 ...
分类：
编程语言 时间：
2021-06-28 20:55:32
阅读次数：
0
题目： 思路： 根据前序遍历的第一个数我们可以知道 根节点 根据 根节点 去中序遍历中可以分出左树 与 右树 运用极限逼近的思想，假设只有三个数据 前序【3,9,20】 中序【9,3,20】 去设计算法： 我们将中序中的数据存入map 中 value 存值得下标，根据蓝色字的思想，递归去构建树 （一 ...
分类：
其他好文 时间：
2021-06-28 20:54:30
阅读次数：
0
1.数据结构 1.1.数组与字符串 54.螺旋矩阵：\(\star\star\) 59.螺旋矩阵 II：\(\star\star\) 121.买卖股票的最佳时机：\(\star\) 215.数组中的第K个最大元素：\(\star\star\star\) 1.2.哈希表 HashMap方法 1.两数之 ...
分类：
其他好文 时间：
2021-06-28 20:31:13
阅读次数：
0
01 背景 面对大量用户访问、高并发请求，单机网站可以从软硬件两个方面寻求解决方法： 1、硬件方面：可以使用高性能的服务器、大型数据库，存储设备，高性能Web服务器； 2、软件方面：采用高效率的编程语言(比如Go，Erlang，Scala)等。 但是，当单机容量达到极限时，我们需要考虑业务拆分和分布 ...
分类：
编程语言 时间：
2021-06-28 20:23:37
阅读次数：
0
