搜索结果
查询Tags标签： 最小，共有 280条记录-
AcWing算法提高课 最小生成树
一般使用kruskal(克鲁斯卡尔)(mlogm) 对于稀疏图，用朴素prim(n^2) prim:每次选择和当前已经构建出的连通块相连，且权重最小的边，加入当前连通块。 一共需要扩展(n-1)次 kruskal:基于并查集。先将所有边从小到大排序，然后枚举每条边，如果边的两个端点还不联通，则将当…
2022/9/14 1:19:09 人评论 次浏览 -
数据库原理：求最小依赖集和候选键
目录数据依赖的公理系统Armstrong 公理函数依赖闭包最小函数依赖集最小函数依赖集的定义最小依赖集的计算算法样例样例一样例二样例三求候选键候选键的求法样例样例一样例二样例三参考资料 数据依赖的公理系统 Armstrong 公理 设有关系模式 R(U) 及其函数依赖集 F，如果对…
2022/9/13 2:24:26 人评论 次浏览 -
STM32二：最小系统板
一.最小系统板 1.原理图芯片STM32F103RCT6 BOOT0和BOOT1用于配置读取程序位置 复位按键 SWD烧写模式 USB口 外部高速和低速晶振2.两种模式烧写程序 （1）SWD模式的STLink烧写STLink盗版工具调试只支持Keil4不支持Keil5，但是支持烧录程序（2）SWD模式的JTAG烧写（与STLINK…
2022/9/10 23:26:28 人评论 次浏览 -
最小生成树
专门开个博客一是因为没地放了，二是以后次小生成树什么的就一块扔这了。 点数n，边数m的图的最小生成树大概有两个算法：Kruskal算法(\(O(m\log m)\))思路非常简单粗暴，把所有边扔出来按照边权排个序，然后拿并查集维护点的连通关系，最后选出n-1条边。 int kruskal(int…
2022/9/3 23:22:56 人评论 次浏览 -
LeetCode — 最小路径和
LeetCode — 最小路径和 问题陈述 给定一个 mxn网格 用非负数填充，找到一条从左上角到右下角的路径，该路径最小化沿其路径的所有数字的总和。 笔记： 您只能在任何时间点向下或向右移动。 问题陈述取自： https://leetcode.com/problems/minimum-path-sum 示例 1：Sourc…
2022/8/29 6:52:46 人评论 次浏览 -
算法秋招之【最小生成树】
cvte笔试遇到了该题型，特此学习。 首先，最小生成树是与图、图论相关的概念 花时间看b站的视频： [算法训练营-最小生成树]: 最小生成树： 简单来说最小生成树就是用最少的代价使得一个图连通。
2022/8/24 14:23:13 人评论 次浏览 -
二叉树 查找第k大的数
改造方法 需在节点N中记录以节点N为根的子树的节点数numOfNodes， 根节点记录整颗树的节点数目， 则若根节点的左子树的numOfNodes刚好为k-1，那这个根节点的值即为目标值。 注意递归时，k需变化，因为有可能在右子树上 使用二叉堆 法一 将数组构建成一个二叉堆（这时要求…
2022/8/20 23:56:58 人评论 次浏览 -
数据结构与算法-最小路径和
题目路径 最小路径和 题目描述 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例1：输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→1→…
2022/8/9 1:24:18 人评论 次浏览 -
leetcode.64. 最小路径和
给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。示例 1： 输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。示例 2： 输入：g…
2022/7/29 23:23:08 人评论 次浏览 -
Kruskal 算法
Kruskal 算法 1.Kruskal 算法介绍 最小生成树： 给定一张边带权的无向图 \(G=(V,E)\)，其中 \(V\) 表示图中点的集合，\(E\) 表示图中边的集合，\(n=|V|\)，\(m=|E|\)。 由 \(V\) 中的全部 \(n\) 个顶点和 \(E\) 中 \(n-1\) 条边构成的无向连通子图被称为 \(G\) 的一棵生成…
2022/7/25 1:52:55 人评论 次浏览 -
Prim 算法
Prim 算法 1.Prim 算法介绍 最小生成树： 给定一张边带权的无向图 \(G=(V,E)\)，其中 \(V\) 表示图中点的集合，\(E\) 表示图中边的集合，\(n=|V|\)，\(m=|E|\)。 由 \(V\) 中的全部 \(n\) 个顶点和 \(E\) 中 \(n−1\) 条边构成的无向连通子图被称为 \(G\) 的一棵生成树，…
2022/7/24 14:24:01 人评论 次浏览 -
筛质数（三种做法）
通常针对多个数筛质数 给定一个正整数 $ n $，请你求出 $ 1 \sim n $ 中质数的个数。 输入格式 共一行，包含整数 $ n $。 输出格式 共一行，包含一个整数，表示 $ 1 \sim n $ 中质数的个数。 数据范围 $ 1 \le n \le 10^6 $ 输入样例： 8输出样例： 4想法 三种筛法： 1. …
2022/7/24 6:25:16 人评论 次浏览 -
最小生成树的两种算法
最小生成树是图论当中的重要知识，想要解决该类问题一般是有2种算法，分别是普利姆(Prim)算法和克鲁斯卡尔(Kruskal)算法。 1.普利姆(Prim)算法 Prim算法跟之前用来求最短路算法的Dijkstra算法极其相似，主要分为两种，分别是稠密图和稀疏图。稠密图我们可以采用朴素版的P…
2022/7/24 1:22:54 人评论 次浏览 -
拟合算法
1、引入 2、最小二乘法 3、cftool工具
2022/7/24 1:22:50 人评论 次浏览 -
最小生成树_prim算法
P3366 【模板】最小生成树 题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。输入格式第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。 接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi,Yi,Zi，表示有一条长度为 Z_iZi…
2022/7/24 1:22:47 人评论 次浏览
