这里是kruskal做法 当然prim也可以，至于prim和kruskal的比较： Prim在稠密图中比Kruskal优，Kruskal在稀疏图中比Prim优。 ...
分类：
其他好文 时间：
2018-03-04 13:05:48
阅读次数：
168
"题目" 有两种不同的状态，每种状态的转移也不同。 很适合练dp 做dp是要根据状态的类型，设计不同的数组 ~~很好的题~~ cpp include include using namespace std; int dp[30001][2]; int main() { int n; scanf("% ...
分类：
其他好文 时间：
2018-03-04 13:05:39
阅读次数：
102
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 题目大意：求字符串s中最长的回文子串 解题思路：manacher模板 代码 ...
分类：
其他好文 时间：
2018-03-04 13:05:32
阅读次数：
145
内蒙古通辽市奈曼旗大镇种可富药材种植技术服务中心主要经营：适宜种植的药材种子在我国北方地区对中药材种植技术推广有着较大作用。 本服务中心常年供应：甘草、软苗黄芪、高杆铁芪、黄苓、远志、柴胡、板蓝根、急性子、旱半夏、五味子、木香、丹参、冬花、牛膝、龙胆草、玉竹、紫苏、紫元、桔梗、射干、毛知母、防风、苦 ...
分类：
其他好文 时间：
2018-03-04 13:05:26
阅读次数：
171
题解： 路径一定在直径上 取出直径来 在直径上枚举左右端点就可以了（A掉） 但是可能会被卡 所以枚举左端点，右端点单调，更新答案即可 WOC ST表竟然打错了 ...
分类：
其他好文 时间：
2018-03-04 13:05:17
阅读次数：
148
想起排序，感觉就十分的简单了，但是因为以前没有系统学习的原因，这里我还是要记录各种排序，也方便以后回顾
...
分类：
编程语言 时间：
2018-03-04 13:05:08
阅读次数：
222
一、星型模型：是一种费正规化的结构，多维数据集的每一个维度都直接与事实表相连接， 不存在渐变维度，所以数据有一定的冗余。二、雪花模型当有一个或者多个维表没有直接连接到事实表上，而是通过其他维表连接到事实表上时，其图解就像多个雪花连接在一起，故称雪花模型。雪花模型是对星型模型的扩展，原有的各维度表可能 ...
分类：
其他好文 时间：
2018-03-04 13:04:59
阅读次数：
148
前几天在公司内部群，有人分享出了一道题，问谁能口算出来，他就膜拜那个人。题目如下： 问最后打印出来是多少? 一眼看去就知道 int b = 4，int 是基本类型，它的值是改变不了的。问题在于后面的打印语句，printf 方法。 这个题目考了几个点，第一个是 Integer 封装，Integer 作 ...
分类：
其他好文 时间：
2018-03-04 13:04:42
阅读次数：
134
url取值 function getQueryString(name) { var reg = new RegExp("(^|&)" + name + "=([^&]*)(&|$)", "i"); var r = window.location.search.substr(1).match(reg) ...
分类：
其他好文 时间：
2018-03-04 13:04:35
阅读次数：
150
题目本来是挺简单的，可惜我的常数太大，用了各种黑科技才A掉 把$A$和$B$拼到一起，中间和最后加一个无穷大的分隔符，求出后缀数组之后根据$rank$贪心取即可 如果不在末尾加分隔符，可以看一看这组数据 32 1 122 1 拼起来后是$[2,1,1,\infty,2,1]$，此时后缀$[2,1]$ ...
分类：
其他好文 时间：
2018-03-04 13:04:25
阅读次数：
159
package com.swift.kuozhan; import java.io.File; import java.io.FileFilter; /*使用文件过滤器筛选将指定文件夹下的小于200K的小文件获取并打印(包括所有子文件夹的文件)。*/ public class kuaozhan1 {... ...
分类：
编程语言 时间：
2018-03-04 13:04:19
阅读次数：
970
Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 include include using namespace std; typedef long long ll; const int N = 10000005; int mu[N]; ll sum[N]; int ...
分类：
其他好文 时间：
2018-03-04 13:04:10
阅读次数：
153
教材学习内容总结 第一章 1. 安装JDK，搭建Java环境 2. 简单Java应用程序的书写、编译、执行 3. （选看）Java程序的反编译 出现的问题和解决方法 安装JDK 1. （未解决）jdk1.9文件中没有jre,是否可以直接使用？（虽然我最后单独下了jre） 2. （未解决）在Windo ...
分类：
其他好文 时间：
2018-03-04 13:04:02
阅读次数：
139
https://stackoverflow.com/questions/46726216/kubelet-fails-to-get-cgroup-stats-for-docker-and-kubelet-services ...
分类：
其他好文 时间：
2018-03-04 13:03:56
阅读次数：
127
h杭电oj1198http://acm.hdu.edu.cn/showproblem.php?pid=1198（一道搜索题） 题目的管道接口对应关系如果不使用数组进行对应，而是选择手工进行情况分类对应，代码量会比较大，而且容易出错，如下 不使用数组的代码量 使用数组进行对应关系之后的代码量 ...
分类：
编程语言 时间：
2018-03-04 13:03:50
阅读次数：
147
