首页 > TAG信息列表 > 最小

华为od--笔试

概述 今天的笔试有三道题 第一道是贪心算法 第二道是纯粹的编码题,与算法无关 第三道是二叉树的题目 求最小字符串 题目:给定一个字符串,对字符串的其中两个字符最多能进行一次互换,求得到的最小字符串 eg1: 输入: abcdefg 输出: abcdefg 解释:因为字符串已经是能得到的最小字

最小表示法

以下内容只要来自 OI Wiki 定义 最小表示法是用于解决字符串最小表示问题的方法。 字符串的最小表示 循环同构 当字符串S中可以选定一个位置i满足 \[S[i\cdots n]+S[1\cdots i-1]=T \]则成S与T循环同构 例如：1234的循环同构为：2341 3412 4123 最小表示 字符串S的最小表示为与S循

AcWing算法提高课 最小生成树

一般使用kruskal(克鲁斯卡尔)(mlogm) 对于稀疏图，用朴素prim(n^2) prim:每次选择和当前已经构建出的连通块相连，且权重最小的边，加入当前连通块。 一共需要扩展(n-1)次      kruskal:基于并查集。先将所有边从小到大排序，然后枚举每条边，如果边的两个端点还不联通，则将当前边加入最

NC16638 carper kmp+滑动窗口 求二维矩阵的最小循环，并且令该循环区间的最大值最小

 链接：https://ac.nowcoder.com/acm/problem/16638来源：牛客网 题目描述 White Cloud has a rectangle carpet of n∗mn*mn∗m. Grid(i,j)Grid (i,j)Grid(i,j) has a color colorA[i][j]colorA[i][j]colorA[i][j] and a cost costA[i][j]costA[i][j]costA[

数据库原理：求最小依赖集和候选键

目录数据依赖的公理系统Armstrong 公理函数依赖闭包最小函数依赖集最小函数依赖集的定义最小依赖集的计算算法样例样例一样例二样例三求候选键候选键的求法样例样例一样例二样例三参考资料 数据依赖的公理系统 Armstrong 公理 设有关系模式 R(U) 及其函数依赖集 F，如果对于 R 的任

STM32二：最小系统板

一.最小系统板 1.原理图 芯片STM32F103RCT6 BOOT0和BOOT1用于配置读取程序位置 复位按键 SWD烧写模式 USB口 外部高速和低速晶振 2.两种模式烧写程序 （1）SWD模式的STLink烧写 STLink盗版工具调试只支持Keil4不支持Keil5，但是支持烧录程序 （2）SWD模式的JTAG烧写（与STLINK类似）

最小生成树

专门开个博客一是因为没地放了，二是以后次小生成树什么的就一块扔这了。 点数n，边数m的图的最小生成树大概有两个算法： Kruskal算法(\(O(m\log m)\)) 思路非常简单粗暴，把所有边扔出来按照边权排个序，然后拿并查集维护点的连通关系，最后选出n-1条边。 int kruskal(int x){ sort(ed

两个数的最小公倍数 与 最大公约数

最小公倍数=两整数的乘积 / 最大公约数 辗转相除法 求 最大公约数 //3.辗转相除法（欧几里得算法） #include<stdio.h> int main() { int a = 0; int b = 0; printf("请输入两个数字:>"); scanf("%d %d", &a, &b); int a1 = a;//辗转相除会改变值 int b1 =

最小生成树

最小生成树 最小生成树的算法有两种 我们一般遇到稠密图都会用到朴素版Prim，稀疏图都会用Kruskal 因为这样代码最短 朴素版Prim算法 Prim根dijkstra长得特别像 算法实现： #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 510,

LeetCode — 最小路径和

LeetCode — 最小路径和 问题陈述 给定一个 mxn网格 用非负数填充，找到一条从左上角到右下角的路径，该路径最小化沿其路径的所有数字的总和。 笔记： 您只能在任何时间点向下或向右移动。 问题陈述取自： https://leetcode.com/problems/minimum-path-sum 示例 1： Source: LeetCode 输

最小生成树

最小生成树主要应用： 举个例子，两个城市需要光缆联通，且两个城市安装光缆有一定价格，任意两个城市必须联通，求最小价格 这时候就需要运用到最小生成树，当然这个题只是需要套模板，有些变种：https://www.luogu.com.cn/problem/P1195  这道题也是最小生成树，换汤不换药 最小生成树有2种算法：pr

CF609E Minimum spanning tree for each edge 【最小生成树+树链剖分】

CF609E Minimum spanning tree for each edge 题目描述 给你 \(n\) 个点，\(m\) 条边，如果对于一个最小生成树中要求必须包括第 \(i (1 \le i \le m)\) 条边，那么最小生成树的权值总和最小是多少。 输入格式 第一行 \(n,m\) ，后面 \(m\) 行每行 \(u,v,w\) 代表一条边。 输出格式 \(m\)

算法秋招之【最小生成树】

cvte笔试遇到了该题型，特此学习。 首先，最小生成树是与图、图论相关的概念 花时间看b站的视频： [算法训练营-最小生成树]: 最小生成树： 简单来说最小生成树就是用最少的代价使得一个图连通。

76. 最小覆盖子串

76. 最小覆盖子串 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。   注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们

[2015年NOIP提高组] 跳石头

先用二分法谋定一个数，temp_ans = (L + R) / 2； 我们假设这个temp_ans ，就是所有删除方案中，maxn个最小差值中的最大的那个，即答案：ans。而根据题目要求，我们需要拿掉M个石头。所以，我们要拿着这个temp_ans 去做个检测，检测是否可以在拿走 <= M 个石头的情况下结束检测。如果可以，则这个temp

数字电路821

  任何一个逻辑问题，只用一个与非门就能完成。设计一个电路，只需用一种类型的电路就能实现。      就算是3输入与非门，多变量相与还是等于它本身        可以发现只用　　与非门　　就能实现 与，或，非 三种基本运算。     或门也类似      　　或与分配率 代数的

瓶颈生成树

瓶颈生成树 定义无向图G，G的瓶颈生成树是一棵 “ 树上最大边权值在G的所有生成树中最小 ” 的生成树，这样的生成树可能不止一棵。瓶颈生成树的值为树上最大边权值。 由瓶颈生成树的定义可知：最小生成树是瓶颈生成树的充分不必要条件，即最小生成树一定是瓶颈生成树，瓶颈生成树不一定是最

二叉树 查找第k大的数

改造方法 需在节点N中记录以节点N为根的子树的节点数numOfNodes， 根节点记录整颗树的节点数目， 则若根节点的左子树的numOfNodes刚好为k-1，那这个根节点的值即为目标值。 注意递归时，k需变化，因为有可能在右子树上 使用二叉堆 法一 将数组构建成一个二叉堆（这时要求最大的在上面）， 然后执

求最小公倍数

import java.util.*; public class Main { public static void main(String[] args) { //标准输入 import java.util.*; public class Main { public static void main(String[] args) { //标准输入 Scanner console = new Scanner(System.in);

python 中输出字典中的键、值最小、最大的项

  001、输出最小、最大的键或者值 >>> dict1 = {"c":800, "d":600, "a":900, "b":700} >>> dict1 {'c': 800, 'd': 600, 'a': 900, 'b': 700} >>> min(dict1)

YbtOJ 「图论」第2章 最小生成树

为什么区间 dp 又咕咕咕了QAQ 于是随机抽取了一个幸运章节来做。 目前处于半摆烂状态。 例题1.繁忙都市 板子。写了下以前几乎没写过的堆优化 Prim。 code #include<bits/stdc++.h> #define pii pair<int,int> #define fi first #define se second using namespace std; const i

重修 最小斯坦纳树

转自（稍加修改） 最小斯坦纳树，就是在一个无向连通图要花费最小的代价（边权和），连通给定的 \(k\) 个关键点（一般 \(k\le 10\)），这是一个组合优化问题。 这个问题可以用状压 DP 来解决，首先容易发现一个结论： 答案一定是树。你猜为啥叫最小斯坦纳树。 证明：如果答案存在环，则删去环上任意一条边，代

NOI1994 删数问题

【问题描述】键盘输入一个高精度的正整数n(≤240位)，去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 输入 两行第一行：n第二行：s 输出 最后剩下的最小数。 样例输入 175438 4 样例输出 13 对

[2001年NOIP普及组] 最大公约数和最小公倍数问题

试题分析：题目输入x为最大公因数，y为最小公倍数，所以我们可以直接从x开始遍历，运用了<algorithm>库中的__gcd（i，j）函数（求i与j的最大公因数的函数），再根据“两个数最大公约数与最小公倍数的乘积即为这两个数的乘积”这一定理可以求出最小公倍数（i*j/__gcd(i,j)），然后进行判断即可。 代码如下：

Codeforces Round #813 (Div. 2)

这一场打得很稀烂QwQ。 开局先看A,开始秒想了一个假掉的做法，WA了3发，以后一定要先证明正确性再写。。。 A写了16分钟。。。 B很快在35分钟的时候秒掉了，C想到了一个暴力做法，但是由于太暴力了，TLE了一发，稍微优化了一下就过掉了（1h19分）。 之后一个小时在推 E 的式子，但一直陷在死循环里，找