首页 > TAG信息列表 > dist

Timus 1569

https://acm.timus.ru/problem.aspx?space=1&num=1569 题意就是给你一个无向图,求最小直径生成树。 这题\(O(n^3)\)的题解有很多,但是这题其实可以做到\(O(\frac{n^3}{\omega})\),其中\(\omega\)是bitset中的,可能是\(32\)或\(64\)。 首先设最优的生成树是\(T\)。那么假设\(T\)的直径

Nginx 前端 安装,打包,发布项目到服务 流程

1,Nginx 下载与安装   下载地址:https://nginx.org/en/download.html   根据电脑自行选择对应的版本  我的window  选的是这个    将安装包解压出来就行了 得到如下文件    这就差不多算安装好了 2.项目打包 并部署项目 找到自己的项目 打个包 会在项目下生成个 dist

ABC264 G - String Fair

DP + 最短路 + 哈希 G - String Fair (atcoder.jp) 题意 给若干个只包含小写字母的长度<=3 的字符串 \(T_i\),每个字符串有权值 构造一个非空字符串 S,若 S 中包含上述子串,则加上这个子串的权值,求 S 的最大权值和 思路 由于 \(T_i\) 的长度不超过 3,所以对于当前的 S,若向后面再加一个

ABC 235 D - Multiply and Rotate(bfs)

https://atcoder.jp/contests/abc235/tasks/abc235_d 题目大意: 给定一个数字x作为倍数,给定一个要从1变成的目标数字n。 有两种操作: 第一种是每次都可以*x; 第二种是在当前>10并且最后一位不为0的情况下,把数字的最后一位提前到第一位来形成一个新的数字。 问我们从1变成n的最小操作

【二叉树】最近公共祖先专题

最近公共祖先(Lowest Common Ancestor) 北邮考研机试题 求两结点之间的最短路径长度 视频讲解 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1010; int n, m; int l[N], r[N], p[N]; int dist[N]; void dfs(int u, int d)

Numpy 的广播机制高效计算矩阵之间两两距离

利用numpy可以很方便的计算两个二维数组之间的距离。二维数组之间的距离定义为:X的维度为(m, c),Y的维度为(m,c),Z为X到Y的距离数组,维度为(m,n)。且Z[0,0]是X[0]到Y[0]的距离。Z(a,b)为X[a]到Y[b]的距离。 例如: 计算 m*2 的矩阵 与  n * 2 的矩阵中,m*2 的每一行到  n*2 的

最短路算法之 Dijkstra

部分内容参考了李煜东的《算法竞赛进阶指南》,在此声明。 单源最短路径 单源最短路径问题,是说,给定一张有向图(无向图)\(G=(V,E)\) ,\(V\) 是点集,\(E\) 是边集,\(|V|=n\),\(|E|=m\),节点是 \([1,n]\) 之间的连续整数,\((x,y,z)\) 描述一条从 \(x\) 到 \(y\) 边长为 \(z\) 的有向(无向)边

发布-build命令

1.配置webpack的打包发布   在package.json文件的script节点下,新增build命令如下: "script":{ "dev":"webpack server",//开发环境中,运行 dev 命令 "build":"webpack --mode production" //项目发布时,运行build命令 } 2.把JavaScript文件统一生成到js目录中   在

魔板

https://www.acwing.com/problem/content/1109/ #include <cstring> #include <iostream> #include <algorithm> #include <unordered_map> #include <queue> using namespace std; char g[2][4]; unordered_map<string, pair<char, st

用VUE开发页面的步骤 其实vue开发就是自定义组件,在App.vue中展示自定义的组件,打包时运行npm run build,会在项目目录下生成dist文件夹,部署的时候把dist放到webapps

用VUE开发页面的步骤 这几天项目不是很忙,就研究了一下比较热门的vue,发现用vue开发页面其实和开发后台是一样也需要搭建开发环境,挑选ide,现总结一下开发步骤: 1。搭建开发环境 首先需要安装node.js(百度搜索node.js下载安装即可,这里以windows为例)安装完成后,打开dos窗口,使用npm命令安

npm安装vue,在vue/dist目录下没有产生vue.js文件 npm init -y npm install vue@2

npm安装vue,在vue/dist目录下没有产生vue.js文件 遇到问题:在进行npm install时,vue/dist目录下没有生成vue.js的情况。 解决办法:只在vue后面加上@2指定版本即可。 npm init -y npm install vue@2 12 正确结果如图所示: https://blog.csdn.net/m0_46069861/article/details/1

最小生成树

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

CCF 202009-1 称检测点查询(C++)

使用 结构体 struct + 自定义 sort轻松搞定 #include<iostream> #include<bits/stdc++.h> #include<cstdio> using namespace std; int n, X, Y; struct point { int i; int dist; }po[205]; bool cmp(point a, point b){ if (a.dist==b.dist)

牛客小白月赛56 A-F

C题应该是最好的一道题   A 阿宁的柠檬 分析: 酸度是[1,a] 甜度是[0,b]总共有n个柠檬,问最小快乐值和最大快乐值 最小就是 n 最大就是 n * (a + b) void solve() { cin>>a>>b>>n; cout<<1ll * 1 * n + 1ll * 0 * n<<' '<<a * n + b * n<<endl; } B 阿宁与猫

Highest Price in Supply Chain (25)

题目描述 A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the chain buys products from one's supplier in a

2022 杭电多校解题报告 第一场

B. Dragon slayer(二进制枚举 + bfs) 题意:给定一个n * m的网格,视格子中间为点,格线为墙,指定x堵墙(x <= 15),穿过一堵墙耗费一体力,问从起点到终点的最小体力为多少 分析: 注意到墙的数量很小,所以可以考虑二进制枚举哪些墙被拆,然后bfs 判断可达性,这题难点在于他给的图很特殊,所以将原图扩

# vue dist 部署 serve

vue dist 部署 serve https://cli.vuejs.org/zh/guide/deployment.html#本地预览

1040 [USACO 2014 Mar S]Watering the Fields 最小生成树

 链接:https://ac.nowcoder.com/acm/problem/24587来源:牛客网 题目描述 Due to a lack of rain, Farmer John wants to build an irrigation system to send water between his N fields (1 <= N <= 2000). Each field i is described by a distinct

1038 虫洞 Wormholes 判断负环+各种细节

 链接:https://ac.nowcoder.com/acm/contest/26077/1038来源:牛客网 题目描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你进入虫洞之前)。John的每个农场有M条小路(无向边)连接着N(从1到N

1042 布局 Layout 最大值差分约束 判断负环

 链接:https://ac.nowcoder.com/acm/contest/26077/1042来源:牛客网 题目描述 FJ有N头奶牛(2≤N≤1000)(2 \leq N \leq1000)(2≤N≤1000),编号为1…N1 \ldots N1…N。奶牛们将按照编号顺序排成一列队伍(可能有多头奶牛在同一位置上)。换句话说,假设i号奶牛位于

1030 最优贸易 求路径最大值和最小值 spfa活了 dijkstra死了

链接:https://ac.nowcoder.com/acm/contest/26077/1029来源:牛客网 题目描述 C国有n个大城市和m条道路,每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双

项目部署

更完整的参考 在服务器上下载nginx 项目打包的命令:npm run build 将生成的dist文件夹里的内容放到nginx

DeWeb问答集

问: 请教一个问题,我在服务器端生成EXCEL了,用dwopenurl提示404 dwOpenUrL(self,'/model/'+v_dh+'sj.xls','_blank'); 答: 服务器中只有有限的目录可以访问,仅包括media, doanload,dl,dist,ZXing_files 以及config.json中定义的上传目录(一般为upload) 另外,.txt/.zip/.rar/.html/.htm等文

vue3项目打包后并在本地运行

vue3项目打包 默认情况下npm run build后会将文件打包到dist目录下,其中dist/index.html是首页 从上面我们可以知道资源都是以/进行访问,我们使用vscode的live server插件后打开发现资源出现问题,访问地址为:http://127.0.0.1:5500/demo/dist/index.html 资源从/加载的话会将协议://

属性复制和转换

属性复制和转换 public static <X> X toBean(Object src, Class<X> t) { if (t == null) { return null; } X instance = null; try { instance = t.newInstance(); if (src != null) { copyProperties(src, instan