目标 在连通网的所有生成树中，找到所有边的代价和最小的生成树，简称最小生成树问题. (简要的来说，就是在AOV网中找出串联n个顶点代价总和最小的边集) 下面记录最小生成树的两种算法，Prim和Kruskal Prim算法思路 从任意一个顶点开始，每次选择与当前顶点最近的一个顶点，并将两点之间的边加入 ...
分类：
编程语言 时间：
2020-06-27 13:20:50
阅读次数：
166
题目描述： 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 今日学习： 1.emmmm没有什么特别的 题解： 这道题要是不要求时空复杂度就简单得很，所以题解1是我自己胡乱写的不符合时间要求的 题解2.原地交换数组 题解3.标记数组 var firstMissingPositive = ...
分类：
其他好文 时间：
2020-06-27 12:02:17
阅读次数：
58
通过 vi 查看CentOS7最小化安装默认网卡设备配置信息, 如下: [root@localhost ~]# vi /etc/sysconfig/network-scripts/ifcfg-ens33 TYPE=Ethernet # 网卡类型：为以太网 PROXY_METHOD=none # 代理 ...
分类：
其他好文 时间：
2020-06-27 11:52:56
阅读次数：
75
1.概念 由若干条语句组成的语句块，他的组织代码是代码的最小单元 完成一定的功能 2.作用 最基本的封装，按照功能组织一段代码 可以复用，减少代码量 代码简洁美观，更易懂 3.函数的分类 内建函数 max() 库函数 match.ceil() 自定义函数 使用def关键字定义 4.定义 函数名 缩进 ...
分类：
编程语言 时间：
2020-06-27 09:23:11
阅读次数：
78
一、什么是堆？ 维基百科的解释是：堆是一种特别的树状数据结构，它需要满足任意的子节点必须都大于等于（最大堆）或者小于等于（最小堆）其父节点。 二、堆排序 堆排序是通过二叉堆数据结构实现，二叉堆满足一下两个特性： 1、满足对的基本特性 2、完全二叉树，除了最底层外，其它层都已填充满，且是从左到右填充。 ...
分类：
编程语言 时间：
2020-06-27 09:18:07
阅读次数：
80
看了一整天三角剖分。。能找到的题只有求最大面积最小的三角剖分。。 然而这题除了用些三角剖分的性质外。。其实是个dp #include <bits/stdc++.h> using namespace std; const int INF = 1e9; const int maxn = 50 + 5; ...
分类：
其他好文 时间：
2020-06-27 00:35:05
阅读次数：
130
786. 第 K 个最小的素数分数 我们可以二分，L=0,R=1,那么取mid就是0.5，逐个逼近。令结果分数初始化为0/1,m=0,n=1,取完mid再在数组里找小于等于mid的分数个数，同时更新m和n的值，只要Ai/aj的值大于m/n的就更新，直到找到取完mid再在数组里找小于等于mid的分数个 ...
分类：
其他好文 时间：
2020-06-27 00:25:20
阅读次数：
47
选择排序之简单选择排序（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 说明 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值，与ar ...
分类：
编程语言 时间：
2020-06-27 00:03:08
阅读次数：
57
Description 题目大意： $f(x)$为十进制下x每一位上的数字的和。求满足$f(x)+f(x+1)+...+f(x+k)=n$的最小x。 思路 由于k特别小(<=9)，故x+k至多发生一次进位。x每加1，必有某一位加上1。如果发生进位，那么$f(x)$只要额外减去若干个9（进位发生后9变 ...
分类：
其他好文 时间：
2020-06-26 23:57:16
阅读次数：
130
集训之6-26模拟赛一 T1 [信息传递][1] 就是要找最小环，开始写拓扑结果挂了，因为写拓扑找的是连通图，但这个可以不连通，比如有分离的一个大环和一个小环。求这道题最小环可以是Tarjan求 \(size>1\) 的强联通，也可以用并查集。时间差不多，并查集可能不太好想但代码长度和内存大概是Ta ...
分类：
其他好文 时间：
2020-06-26 22:40:33
阅读次数：
62
