对于字符串比较，我的习惯用法是 变量.equals(常量) 比如: a.equals("a") 今天看视频才知道变量在前面与后面有很大影响，正确的写法是常量放前面(可以避免变量为null引起的异常)，变量放后面，则上面需要改为("a").equals(a)。 对于JDK API上字符串的equals ...
分类：
其他好文 时间：
2017-08-12 12:49:30
阅读次数：
165
密度聚类 fpc::dbscan fpc::dbscan DBSCAN核心思想：如果一个点，在距它Eps的范围内有不少于MinPts个点，则该点就是核心点。核心和它Eps范围内的邻居形成一个簇。在一个簇内如果出现多个点都是核心点，则以这些核心点为中心的簇要合并。其中要注意参数eps的设置，如果eps ...
分类：
编程语言 时间：
2017-08-12 10:21:04
阅读次数：
282
题意：从起点依次跳跃带有数字的点直到终点，要求跳跃点上的数字严格递增，问跳跃点的最大数字和。 分析： 1、若之前的点比该点数字小，则可进行状态转移，dp[i] = max(dp[i], dp[j] + a[i]); 2、dp[i] 截止到i，跳跃的最大数字和。 3、由于不确定最终是哪个点直接跳往终点 ...
分类：
其他好文 时间：
2017-08-11 16:03:59
阅读次数：
106
最短路问题。 题意是说 给你一个矩阵，是各点到各点所需费用。然后给你N个数，是每一个点所需过路费。 然后输出 询问 a，b 之间所需最小费用，还有路径。 假设不是路径 必须输出 最小字典序，这题非常easy，必须输出最小字典序就非常恶心了。SPFA写 会非常麻烦。然后我就Floyd的。把路径也一起更 ...
分类：
其他好文 时间：
2017-08-10 20:54:20
阅读次数：
146
首先搭建 LNMP 的服务器环境 安装 Nginx, MySQL 和 PHP 软件包，执行以下命令 安装 Nginx, MySQL 和 PHP 软件包，执行以下命令 yum install -y nginx mariadb-server mariadb php php-fpm php-mysql 启 ...
分类：
其他好文 时间：
2017-08-09 23:39:30
阅读次数：
211
题意：有一个不递减的序列，现在要把这些数分成若干个部分，每部分不能少于m个数。每部分的权值为所有数减去该部分最小的数的和。求最小的总权值。 析：状态方程很容易写出来，dp[i] = min{dp[j] + sum[i] - sum[j] - (i-j)*a[j+1] }，然而这个复杂度是 O(n^2 ...
分类：
其他好文 时间：
2017-08-09 22:11:31
阅读次数：
92
在安装Mysql-5.5时遇到rpm包时遇到 Header V3 DSA signature: NOKEY问题 报错情况如下： warning: MySQL-server-5.5.48-1.linux2.6.i386.rpm: Header V3 DSA signature: NOKEY, key ...
分类：
其他好文 时间：
2017-08-09 19:10:37
阅读次数：
197
给出N个点的坐标，要求能够覆盖其中至少K个点的圆的最小半径及圆心位置。 最优答案圆周上一定有点，枚举这个点，二分半径扫描线判定，随机打乱输入顺序并加上最优性剪枝，由于答案期望变优$O(logn)$次，期望时间复杂度为$O(n^2logn+nlognlog(\frac{MaxAns}{eps}))$ ...
分类：
其他好文 时间：
2017-08-07 19:20:36
阅读次数：
91
/*hdu6035[dfs+思维] 2017多校1*/ //合并色块, 妙啊妙啊 #include using namespace std; const double eps=1e-8; const int inf=0x3f3f3f3f; typedef long long LL; vectorG[... ...
分类：
其他好文 时间：
2017-08-06 21:58:46
阅读次数：
145
