题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016题目大意：把最小的和第一个交换并输出。注意格式哦！ 1 #include 2 int main () 3 { 4 int n,a[110],i,j,t,min; 5 while (...
分类：
其他好文 时间：
2014-07-14 09:22:53
阅读次数：
304
Math对象：Math.PI——代表圆周率这个“常数”方法：Math.max(数值1，数值2，…..) ——求得若干个数值中的最大值。Math.min(数值1，数值2，…..) ——求得若干个数值中的最小值。Math.abs( 数值1) ——求得数值1的绝对值Math.pow( x，y) ——求得....
C/C++如何产生随机数：这里要用到的是rand()函数, srand()函数，C语言/C++里没有自带的random(int number)函数。(1) 假设你仅仅要产生随机数而不须要设定范围的话，你仅仅要用rand()就能够了：rand()会返回一随机数值, 范围在0至RAND_MAX 间。RA...
分类：
编程语言 时间：
2014-07-14 09:06:45
阅读次数：
223
1.枚举法（超时） 1 public class Solution { 2 public int largestRectangleArea(int[] height) { 3 int max=-1; 4 for(int i=0;i=0&&height[k] s...
分类：
其他好文 时间：
2014-07-14 08:22:17
阅读次数：
373
链接：http://www.rqnoj.cn/problem/87思路：动态规划 定义f[i][j]表示到达第 i 块给定石头用了 j 块添加石头的最少步数。 转移方程：f[i][j]=min{f[k][j-tmp[pos[i]-pos[k]]+1]+tmp[pos[i]-pos[k]]...
分类：
其他好文 时间：
2014-07-13 23:54:14
阅读次数：
404
题意为F束花插入V个瓶子里面，花要按编号递增顺序插，不同花插入不同的花瓶有不同的美观程度，要求最大的美观程度。一种f[i][j]表示第i束花插入第[j]个瓶子里面所获得的最大的美观程度。则状态转移函数可以表示为f[i][j]=max(f[i-1][k]+a[i][j])其中i-1#include #...
分类：
其他好文 时间：
2014-07-13 23:50:22
阅读次数：
323
public class Solution { public int longestConsecutive(int[] num) { HashSet hash=new HashSet(); int max=1; for(int n:num) ...
分类：
其他好文 时间：
2014-07-13 21:52:58
阅读次数：
244
Dijkstra算法：
首先，引进一个辅助向量D，它的每个分量D[i]表示当前所找到的从始点v到每个终点vi的的长度：如D[3]=2表示从始点v到终点3的路径相对最小长度为2。这里强调相对就是说在算法过程中D的值是在不断逼近最终结果但在过程中不一定就等于长度。它的初始状态为：若从v到vi有弧，则D为弧上的权值；否则置D为∞。显然，长度为 D[j]=Min{D | vi∈V} 的路径就是从...
分类：
其他好文 时间：
2014-07-12 23:44:15
阅读次数：
330
一、问题
在安装opencms是会出现如下错误：
MySQL system variable 'max_allowed_packet' is set to 1048576 Byte (1MB).
Please note that it will not be possible for OpenCms to handle files bigger than this value in ...
分类：
其他好文 时间：
2014-07-12 22:58:44
阅读次数：
353
1.背景 无监督学习的定义就不多说了，不懂得可以google。因为项目需要，需要进行无监督的分类学习。 K-means里面的K指的是将数据分成的份数，基本上用的就是算距离的方法。 大致的思路就是给定一个矩阵，假设K的值是2，也就是分成两个部分，那么我们首先确定两个质心。一开始是找矩阵每一列的最大值max，最小值min，算出range=max-min，然后设...
分类：
编程语言 时间：
2014-07-12 20:04:16
阅读次数：
338
