题意： 有$n$个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小。\(n<=1000\) ##思路： 经典的01分数规划求解最优比率生成树，在此题中稠密图采用暴力Prim求解。 ...
分类：
其他好文 时间：
2021-02-16 12:07:40
阅读次数：
0
KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法。 对于字符串匹配，最简单的做法是暴力法双层循环依次对比。 int search(String pat, String txt) { int M = pat.length; int N = txt.length; f ...
分类：
编程语言 时间：
2021-02-15 12:27:03
阅读次数：
0
动态赋值 var str = ''; for (var i = 0; i < response.data.id_with_codes.length; i++){ str += '<option value="'+ response.data.id_with_codes[i][0] +'">'+ re ...
分类：
其他好文 时间：
2021-02-15 12:19:35
阅读次数：
0
public class NIOFileChannel01 { public static void main(String[] args) throws Exception { String str = "hello,帅锅"; //创建一个输出流->channel FileOutputStream ...
分类：
Web程序 时间：
2021-02-15 12:01:12
阅读次数：
0
背景：在vscode中看到好多人提交了错误答案，至此刻没有看到对的答案。哈哈 解法： function computeProduct(arr) { let max = 0 let zarr = [],farr = [] if(arr.length 3){ max = arr[0]*arr[1]*ar ...
分类：
编程语言 时间：
2021-02-10 13:07:31
阅读次数：
0
# File类 - java.io.File 父类是Object 跟IO流没有关系,不能进行读和写 - File对应的可能是**目录**也可能是**文件** - File只是路径名的抽象表达形式 ## File的常用方法 ~~~ java package com.jiang.io; import j ...
分类：
其他好文 时间：
2021-02-09 12:27:59
阅读次数：
0
什么是方法引入： 方法引入：需要结合lambda表达式能够让代码变得更加精简。 1.匿名内部类使用。 2.Lambda调用匿名内部类。 3.方法引入。 方法引入的几种： 1.静态方法引入： 类名::（静态）方法名称 2.对象方法引入： 类名:: 实例方法名称 3.实例方法引入： new 对象 对象实 ...
分类：
其他好文 时间：
2021-02-09 12:01:49
阅读次数：
0
public class ArrayListTest { public static void main(String[] args) { String[] arr = new String[]{"AA", "BB", "CC", "DD", "EE"}; // 数组的复制 String[] arr ...
分类：
编程语言 时间：
2021-02-08 12:03:48
阅读次数：
0
ECNU 3135 数据压缩 链接 https://acm.ecnu.edu.cn/problem/3135 题目 单点时限: 2.0 sec 内存限制: 256 MB RLE （Run Length Encoding）算法是一个简单高效的无损数据压缩算法。 算法的基本思路 : (1)、把数据看成一 ...
分类：
其他好文 时间：
2021-02-08 11:56:48
阅读次数：
0
问题： 给定一组字符串数组， 有这些字符串合并构成不存在重复字符的“集连字符串” 求该集连字符串最大长度。 Example 1: Input: arr = ["un","iq","ue"] Output: 4 Explanation: All possible concatenations are ...
分类：
其他好文 时间：
2021-02-06 12:15:04
阅读次数：
0
