- 博客(24)
- 收藏
- 关注
RSS订阅原创 机器学习——决策树
是一种基于树形结构的监督学习算法，广泛应用于分类和回归任务。其核心思想是通过对，构建一棵树结构来模拟决策过程。：起始特征，代表最佳分割属性：中间决策点，对应其他特征：最终决策结果（类别或数值）：节点之间的连接，表示特征或属性的可能取值：从根节点到叶节点的一条路径，表示一系列决策。
2025-04-08 22:14:51
983
1
原创 机器学习——ROC曲线、PR曲线
1.横轴（召回率，即TPR）表示正样本被正确识别的比例（关注“漏检”问题）2.纵轴（精确率）表示预测为正的样本中实际为正的比例（关注“误检”问题）3.曲线绘制：通过调整分类阈值（如概率阈值），计算不同阈值下的（Recall, Precision）点，连接这些点形成曲线。
2025-04-07 19:26:45
822
原创 KNN算法原理及python代码实现
KNN算法是一种简单而强大的监督学习算法，广泛应用于任务。它基于“近朱者赤，近墨者黑”的原理，通过查找训练数据中与目标点（邻居）来目标点的类别或值。
2025-03-16 16:41:42
631
原创 Anaconda 安装教程
Anaconda是一个功能强大的Python发行版，集成了包管理、环境管理以及科学计算工具，是数据科学和机器学习领域的首选开发平台。无论是初学者还是资深开发者，Anaconda都能帮助用户更高效地进行开发和研究工作。以下我将详细介绍 Anaconda的安装。
2025-03-01 16:07:29
795
原创 机器学习（1）
测试集不能太大、不能太小（例如：1/5~1/3）（希望测试集、训练集大一点，使结果更为准确，两个互斥的集合不可能同时增大，无法调节，只能取一个较为合适的值）所有”问题“出现的机会相同，或所有问题同等重要（实际情况并非如此，我们通常只关注自己正在试图解决的问题，需要做到具体问题，具体分析）注：机器学习找的不是确定的最优的，而是概率近似正确的，无法用一次确定性的比较就决定一切。（例如：100次随即划分，留出法返回的则是这100个结果的平均值，：若有“序”，则连续化，否则，转化为k维向量。
2024-07-18 10:44:57
683
原创 数据结构——图（2）
2.图的邻接表存储方法是一种顺序分配与链式分配相结合的存储方法，在表中包含了两类结点，分别为头结点和邻接结点，如下图所示。5.逆邻接表：与邻接表正好相反，逆邻接表中的头结点指向的第一条边是。引用头结点的指针域：G->adjlist[i].firstarc。2.有如下图我们可以看出，无向图的邻接矩阵关于主对角线呈轴对称。4.图的邻接表的存储类型定义如下所示。1.图有两种主要的存储结构，分别是。3.邻接矩阵的存储类型定义如下。2.邻接矩阵的存储方法。3.邻接表具有以下特点。7.邻接表与邻接矩阵。
2024-05-27 21:53:23
488
原创 数据结构——图（1）
1.图G是由两个集合V和E组成，记为G=(V，E)，其中V是顶点的有限集合，E是连接V中两个不同顶点的边的有限集合，如图所示，2.有向图：边的顶点对是有序的，记作<i,j>,且<i,j>、<j,i>为两条不同的边无向图：边的顶点对是无序的，记作(i,j),且(i,j)、(j,i)表示同一条边。
2024-05-09 21:47:28
319
原创 数据结构——树（1）
1.树：由n（n>=0）个结点（或元素）组成的有限集合2.树可以为空树，即n=0；若n>0，这n个结点中有且仅有一个结点作为书的根结点，简称为根，其余结点可分为m个互不相交的有限集，其中每个子集本身又是一棵符合定义的树，称为根结点的子树，包含唯一根结点的树也称为有限树3.树的定义是递归的。
2024-04-25 22:08:09
1200
1
原创 数据结构——树及二叉树知识整理
解析：题目中只提到二叉树只有度为0和2的结点，但没有说明叶子结点都在最后一层，所以题中的二叉树不一定为满二叉树，树中每一层只有左子树有孩子结点，则二叉树的结点树至少有2d-1个，除了根结点那层只有一个，其余层都为2个结点，如图所示，解析：假设没有孩子的结点（叶结点）个数为n₀，只有一个孩子的结点（度为1的结点）个数为n₁，有两个孩子的结点（度为2的结点）个数为n₂。解析：第一层结点树为1，第二层为k，第三层为k^2,第n层为k^n-1,成等比数列，依据等比数列公式可得，高度为h的k叉树结点数最多为。
2024-04-20 20:00:06
898
原创 数据结构——串、KMP算法、数组和广义表习题整理
解析：对称矩阵以主对角线为对称轴，上三角和下三角的元素一一对应，存储时只需存储一个三角部分，主对角线的元数个数为10个，上三角和下三角的元素分别为45个，所以总需的压缩存储空间为55。中的元素是按主对角线对称的，即上三角部分和下三角部分中的对应元素相等，所以在存储时只存储主对角线和下三角部分或主对角线和上三角部分的元素，让对称的两个元素共享一个存储空间。10.广义表是一种多层次的数据结构，是线性表的推广，是有限个元素的序列，其元素可以是单原子也可以是子表，即若ai也为广义表，则称其为广义表的子表。
2024-04-14 14:37:06
621
1
原创 数据结构——知识点复习（1）
数据元素：数据的基本单位数据项：具有独立含义的数据最小单位数据对象：性质相同的数据元素的集合数据结构：所有数据元素以及数据元素之间的关系（相邻关系or邻接关系）数据结构分为逻辑结构和物理结构（存储结构）数据在计算机内存中的表示是指数据的存储空间数据结构被形式化定义为二元组（D，S），其中D是指有限集合的数据元素，S是指有限集合中数据元素的逻辑关系逻辑结构（面向用户）可分为集合，线性结构，树形结构，图形结构。
2024-04-05 14:15:56
698
1
原创 数据结构——栈和队列习题枕
解析：在循环队列中，front和rear分别表示队头和队尾的位置，当队列为空时，front和rear的值应该相等，并且指向队列的起始位置，而由题意可知第一个进入队列的元素需要存储在A[0]处，则front的初始值应该是0，而当存入一个元素后，rear++后，再将元素存储队列中，所以rear的初始值应该为n-1。解析：注意区分队列和栈的输出元素方式，栈为先进后出，队列为先进先出，本题为队列，所以输出循序与输入顺序相同，连续三次删除元素，则删除了a,b,c,则现在的队头元素为d。
2024-04-01 22:01:49
602
原创 数据结构之链队列知识点整理
（1）队空条件：q->rear==NULL,无需考虑堆满。（2）入队操作：将新的数据节点插入到单链表表尾。（3）出队操作：删除单链表第一个数据节点。（2）指向队头和队尾指针的链队节点。（1）存储队列元素的数据节点。
2024-04-01 20:57:07
408
原创 Python基础知识学习（1）
可以使用变量、关系表达式、字符串、调用表达式等合法表达式作为判断条件。注：range的范围为左闭右开，如上式，取不到5。不允许使用赋值表达式作为条件进行真假判断。注：代码中的{:>2}中的 > 的作用为。3.break和continue语句。3.单分支结构and双分支结构。2.Python的分支结构中。4.循环结构中的else子句。1.分支结构代码示例。
2024-03-31 19:37:58
325
1
原创 C++课程学习（1）
1.头文件#include <iostream>,文件名不一定需要.h,在编写一行using namespace std;没有&的符号，将值输入后，会自动读到number中。1.bool变量的本质为单字节无符号整数0或1，取值只能为true或false。注：如果a为2，输出的结果仍为1，因为2为非0值，表示的还是肯定，即true。2.输出：cout<<......<<endl;2.C++编译器可以编译C语言和C++，C语言不能编译C++“<<”:流插入运算符，“>>”:流提取运算符。
2024-03-31 00:13:14
452
1
原创 数据结构——栈知识整理
6.(neuDS)在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是top==0,当储存到第Maxsize时，其位置为Maxsize-1,而top指向栈顶元素的下一个储存空间，即位置为Maxsize，所以当栈空时，top指向0的位置。本题主要注意代码编写时与题目要求的输出形式是否相同，不同即会格式错误，我在修改代码时，因为没有加\n，导致代码一直无法正确执行，写题时要注意代码的输入形式和输出形式！1.若一个栈的输入序列为1，2，3，…
2024-03-30 17:18:20
1173
原创 数据结构之停车场停车问题
三段函数构成一个完整的项目，对停车场的停车和候车场的等待车辆进行合理的操作，在编写代码的过程中要注意在停车场中的车要离开时，要申请一个临时栈，因为离开的车辆不一定按照进入停车场的顺序，可能会有位于非栈顶的车辆要离开，这是有一个临时栈可以将在离开的车要推出时，先存储其后面的其他车辆，避免离开时出现数据丢失、逻辑错误等问题。1.main函数部分。
2024-03-30 15:40:38
277
原创 数据结构——舞伴问题
易错：在EnQueue()和DeQueue()函数中要先取出队列的前端元素，在对rear或front进行更新，否则可能会错过第一个前端元素，导致输出缺少，程序出错。
2024-03-28 16:10:50
874
原创 3.28 数据结构待巩固知识点整理
这是因为在空队列中，队首指针和队尾指针指向同一个位置，即没有有效元素存在，最好的做法就是直接判断队首指针和队尾指针的值是否相等，不额外对其进行赋值。解析：所谓的循环队列是一种抽象的概念，不局限于各种实现方式，即将数组的前端和后端连接起来，形成一个环形数组，吧存储队列元素的数组从逻辑上看成一个环。3.无论是队列还是栈在操作时，在顺序存储结构上都要考虑”溢出“问题，因为顺序存储结构通常采用数组来实现，而数组的大小是固定的，存储的空间是有限的。解析：会改变，头指针会不断的改变，指向新的队列首元素。
2024-03-28 15:07:30
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人