
常用算法
文章平均质量分 76
常用算法分析
菠菜很好吃
每天学一点
展开
-
列表与链表的对比
列表(List)和链表(LinkedList)在效率上的比较主要取决于具体的操作类型和场景。原创 2024-08-13 23:01:31 · 764 阅读 · 0 评论 -
常用的数据结构有哪些?
常用的数据结构是计算机科学中用于组织、存储和高效处理数据的基本结构。这些结构的选择取决于具体的应用场景和需要解决的问题。这些数据结构各有特点,在实际应用中应根据具体需求选择合适的数据结构。原创 2024-08-13 23:00:05 · 536 阅读 · 0 评论 -
二叉树概念与使用
例如,在二叉搜索树(Binary Search Tree, BST)中,数据以中序遍历的方式(左-根-右)有序排列,使得查找、插入和删除操作都可以在对数时间复杂度内完成,这比线性表(如数组或链表)的效率要高得多。的二叉树的最大节点数”时,我们实际上是在考虑一个完全二叉树(Complete Binary Tree),这种树在每一层都尽可能多地填充节点,直到达到指定的深度。的二叉树(这里我们假设根节点的深度为1,这是另一种常见的约定,尽管有时也将根节点的深度视为0),其最大节点数可以通过分析树的结构来得出。原创 2024-08-13 11:24:47 · 1320 阅读 · 0 评论 -
数学中常用的解题方法
文章目录待定系数法应用示例1. 多项式除法2. 分式化简3. 数列通项公式总结递归数列特征方程特征根的求解通项公式的求解示例错位相减,差分错位相减法差分的应用结合理解韦达定理二项式定理二项式定理的通项公式二项式系数的性质应用示例一元二次求解1. 因式分解法示例:2. 公式法示例:共轭复根指数开根算法高次方程展开方程组求解数列相关求解猴子吃桃问题数学问题猴子吃桃,剩余个数为何是先减去1在除以2,题目明明是先吃一半,再多吃一个数列求通项公式1. 观察数列的前几项2. 尝试归纳通项公式3. 验证公式4. 使用数学原创 2024-08-12 11:21:09 · 974 阅读 · 0 评论 -
数据集——鸢尾花介绍和使用
X = iris.data[:, :2]的结果是一个新的数组X,它包含了原始数据集iris.data中所有样本的前两个特征,形状为(150, 2)。iris.data是一个NumPy数组或者类似的数据结构,它包含了数据集中所有样本的特征。具体来说,iris.data的形状(shape)是(150, 4),意味着有150行(样本)和4列(特征)。它包含了150个样本,每个样本有4个特征(花瓣的长度、花瓣的宽度、花萼的长度、花萼的宽度),以及样本所属的类别(三种不同的鸢尾花之一)。原创 2024-08-01 23:02:04 · 679 阅读 · 0 评论 -
网格搜索为何能找到最优参数
这个评估标准可以是针对整个训练集的,但更常见的是使用交叉验证(如k折交叉验证)来评估模型在未见过的数据上的泛化能力,从而更准确地反映模型的性能。它假设了参数之间是独立的,并且只考虑了参数空间中的一个有限网格。综上所述,网格搜索通过全面搜索参数空间中的所有可能组合,并使用预定义的评估标准来评估每种组合的性能,从而能够找到在给定参数空间内的最优(或接近最优)的模型参数。:网格搜索通过指定每个参数的取值范围(或列表),然后遍历这些参数的所有可能组合,对每一种组合都训练一个模型,并评估其性能。原创 2024-07-31 16:53:54 · 636 阅读 · 0 评论 -
特征集越多越好吗
在机器学习中,特征集的数量(即特征的维度)并不是越多越好。实际上,特征的数量与模型性能之间的关系是复杂的,并且依赖于多个因素,包括数据的本质、特征之间的相关性、模型的复杂性和过拟合的风险等。总之,特征集的数量应该根据具体情况进行调整,以在模型性能和计算成本之间找到最佳平衡点。原创 2024-07-31 16:55:28 · 972 阅读 · 0 评论 -
KNN(K最近邻)算法
简单直观:KNN算法思想简单,易于理解和实现。无需显式训练:KNN算法没有显式的训练过程,可以直接使用训练数据进行预测。适合多分类问题:KNN算法可以处理多分类问题,且对于未知类别样本也能做出预测。对异常值不敏感:由于KNN算法是基于局部信息的,因此对训练数据中的异常值或噪声点不敏感。原创 2024-07-31 14:19:45 · 1012 阅读 · 0 评论