要求在一个矩形中 任意 选两个点都有唯一的通路,所以不会建多余的墙。 要求满足上述情况下,建墙的费用最小。理解题意后容易想到首先假设全部墙都建起来,然后拆掉费用最大的边使图成为一棵树,就是求一颗最大生成树 求出最大生成树后,求任意两点的距离,直接用lca就可以 思路 c++ include defi ...
分类:
其他好文 时间:
2018-09-12 01:16:44
阅读次数:
264
关于ICP备案: 备案的目的:是为了防止在网上从事非法的网站经营活动,打击不良互联网信息的传播,如果网站不备案的话,很有可能被查处以后关停。非经营性网站自主备案是不收任何手续费的,所以建议大家可以自行到备案官方网站去备案。 百度百科介绍:https://baike.baidu.com/item/IC ...
分类:
Web程序 时间:
2018-09-11 16:21:11
阅读次数:
874
本文主要是想聊聊flink与kafka结合。当然,单纯的介绍flink与kafka的结合呢,比较单调,也没有可对比性,所以的准备顺便帮大家简单回顾一下Spark Streaming与kafka的结合。 看懂本文的前提是首先要熟悉kafka,然后了解spark Streaming的运行原理及与kafk ...
分类:
其他好文 时间:
2018-09-11 14:03:58
阅读次数:
188
1.项目目录 2.配置代码const path = require('path');const HtmlWebpackPlugin = require('html-webpack-plugin');const ExtractTextPlugin = require('extract-text-web ...
分类:
Web程序 时间:
2018-09-09 20:08:08
阅读次数:
156
一. 什么是AJAX? ajax是一种在无需重新加载整个网页的情况下,能够更新部分网页的技术。 二. 在项目中怎么运用AJAX? 项目主要文件夹目录有img文件夹,css文件夹,js文件夹,如果你要运用到ajax,那么你可以在js里面建立一个js文件存放ajax代码,在相应html页面引入这个js文 ...
分类:
Web程序 时间:
2018-09-09 15:30:15
阅读次数:
207
这题很好啊,好在我没做出来。。。大概分析了一下,题目大概意思就是求 问所有满足1<=i<=n且i与m互素的ai之和 最开始我们队的做法是类似线性筛的方法去筛所有数,把数筛出来后剩下数即可,但是这样的是时间复杂度十分大,我们需要遍历每个质因 的倍数,这样最坏的复杂度是很大的1e8,因为我们需要把i的倍 ...
分类:
其他好文 时间:
2018-09-08 23:32:42
阅读次数:
267
1 /************************************************************************* 2 * 3 * File name : FlashPrg.c 4 * Description : 5 * 6 * History : 7 * 1.... ...
分类:
其他好文 时间:
2018-09-06 19:59:14
阅读次数:
188
首先我们要知道什么是标识符? 在JAVA语言中, 对各种变量、方法、类等要素 命名时所使用的字符序列叫做标识符 标识符的组成: 标识符可用26个字母的大小写和数字以及下滑线"_"和美元符"$" 还有一个就是JAVA中是严格区分大小写的 如:Args 和args 这两个标识符的意思完全不一致的 说完了 ...
分类:
其他好文 时间:
2018-09-05 17:33:59
阅读次数:
95
L.Magical Girl Haze 题目链接: https://nanti.jisuanke.com/t/31001 Description There are N cities in the country, and M directional roads from u to v(1≤u,v≤ ...
分类:
其他好文 时间:
2018-09-02 14:32:47
阅读次数:
177
业务API接口地址: http://localhost:3816/api/ 前端UI浏览地址:http://127.0.0.1:8080/#/home 由于同源策略的问题: 需要配置代理: 在开发环境下配置如下:config/index.js 主要内容为 数据请求的基础接口地址为 http://lo ...
分类:
其他好文 时间:
2018-09-01 22:05:57
阅读次数:
179