声明:图片及内容基于:https://www.bilibili.com/video/BV16C4y1H7Zc?from=articleDetail 最短路径 Dijkstra算法 原理 数据结构 核心代码 findMinDist() int MGraph::findMinDist(){ int le ...
分类:
编程语言 时间:
2021-04-05 12:28:03
阅读次数:
0
简单的模拟 #include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int sum=0,max_loss=0,max_index; for(int i=0;i<n;i++){ int temp_sum ...
分类:
移动开发 时间:
2021-04-02 13:12:46
阅读次数:
0
一、下载安装包(本文使用1.4版本) 下载地址:https://github.com/alibaba/nacos/releases/tag/1.4.1 二、数据库创建 创建脚本:解压后 nacos \ conf \ nacos-mysql.sql 新建数据库,执行该脚本即可,创建后数据库如下: 三、 ...
分类:
其他好文 时间:
2021-04-01 13:08:13
阅读次数:
0
#离散化的概念 题目给出范围很大但数据数量很少的一组数据,通过离散化将大的下标的值赋值给新的较小的连续的下标,从而讲一个范围很大的数据合集装进一个小的容器中。 ##离散化模板 vecrot<int> alls; // 储存所有待离散化的值 sort(alls.begin(),alls.end()); ...
分类:
编程语言 时间:
2021-03-31 12:23:58
阅读次数:
0
LXII.CF908D New Year and Arbitrary Arrangement 思路: 期望题果然还是恶心呀…… 我们设$f[i][j]$表示当串中有$i$个a和$j$个ab时的方案数。为了方便,设$A=\dfrac{P_a+P_b},B=\dfrac{P_a+P_b}$。 显然,可以 ...
分类:
其他好文 时间:
2021-03-31 12:11:03
阅读次数:
0
前言 Django全家桶自带的分页组件只能说能满足分页这个功能,但是没那么好用就是了 Django的分页效果 django-pure-pagination分页效果 使用方法 首先安装: pip install django-pure-pagination 添加到App INSTALLED_APPS ...
分类:
其他好文 时间:
2021-03-31 11:47:29
阅读次数:
0
有一个球是障碍物不能走,给你两个点,从起点到终点的最短路程是多少 ...
分类:
其他好文 时间:
2021-03-30 13:32:19
阅读次数:
0
有两堆棋子,第一个人有n堆,第二个人有m堆,每人每次能选一堆拿任意多个,第一个人先拿,拿完赢,问第一个人是否能赢 ...
分类:
其他好文 时间:
2021-03-30 13:31:20
阅读次数:
0
The USB-Link 2, the next generation vehicle interface from NEXIQ Technologies, has arrived. Dependable and rugged at Autonumen.com, the new USB-Link 2 ...
分类:
其他好文 时间:
2021-03-18 14:37:53
阅读次数:
0
最小生成树基础 定义 对于图 \(G = (V,E)\), 有 \(n\) 个点, \(m\) 条边, 由 \(V\) 中所有 \(n\) 个点和 \(E\) 中 \(n-1\) 条边构成的一个连通子图(即一棵树),称为 \(G\) 的一个生成树, 边权值最小的为最小生成树. 求解方法: prim算 ...
分类:
其他好文 时间:
2021-03-17 15:05:25
阅读次数:
0