quchen-blog

摘要： P4779 【模板】单源最短路径（标准版） 题目链接：https://www.luogu.com.cn/problem/P4779 P3371 【模板】单源最短路径（弱化版） 题目链接： https://www.luogu.com.cn/problem/P3371 Dijkstra #include 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/record/226316667 思路 首先观察数据量可知，1018的数据量，不可以直接使用动态规划来做，所以考虑使用dfs来做，如果直接使用dfs，当n为40时，情况有240种可能，同样过大，这时候我们可以考虑将数组拆成两半，最终使用双指 阅读全文

摘要： 1.克隆仓库 git clone <地址> 例如： 我要克隆github这个仓库 通过复制HTTPS那里的指令 git clone https://github.com/datawhalechina/happy-llm.git 克隆成功 2.git之忽略有道 这时候在文件夹下创建.gitignore 阅读全文

摘要： 测试链接：https://www.luogu.com.cn/problem/P2330 结论 最小生成树一定是最小瓶颈树 题解 #include <bits/stdc++.h> using namespace std; const int N=1e4+10; typedef long long ll 阅读全文

摘要： Kruskal 思想：贪心+并查集 #include <bits/stdc++.h> using namespace std; const int N=5e3+10; const int M=2e5+10; typedef long long ll; int n,m; struct edge { i 阅读全文

摘要： 1.pymysql创建数据库连接 基础版 from pymysql import Connection # 创建数据库连接 con = Connection( host='localhost',# 主机名 port=3306, # 端口 user='root', # 账户 password='123 阅读全文

摘要： 基本介绍 数据库管理系统 DBMS 是一种软件系统，它使用户和应用程序能够方便、高效、安全地创建、访问、管理和控制数据库 关联式数据库(SQL) MySQL Oracle PostgreSQL SQL Server 非关联式数据库(noSQL/not just SQL) MogoDB Redis D 阅读全文

摘要： 层次分析法 莫要忘记使用层次分析法要画结构图 矩阵一致性 权重的计算 总结 应用 代码部分： %% 层次分析法 % 只有非一致性才需要一致性检验 %% 获取判断矩阵 disp("请输入判断矩阵A:") A = input('A='); [n,n]=size(A); %% 方法一：算数平均值求权重 s 阅读全文

摘要： 测试链接：https://www.luogu.com.cn/record/224653356 思路 利用出度是否为0，判断是否是食物链顶端，利用dp的思想，累加前面的路径 题解 拓扑排序 +stl队列 #include <bits/stdc++.h> using namespace std; con 阅读全文

摘要： 一、分类算法核心概念 分类是监督学习任务，目标是将数据分配到预定义的类别中。关键步骤包括： 特征工程：提取/选择区分性强的特征 模型训练：学习特征与类别的映射关系 评估指标：准确率、精确率、召回率、F1分数、混淆矩阵 二、常用分类算法解析 1. K近邻（KNN） 原理：基于距离度量，将样本分配给其k 阅读全文