unsigned int 0~4294967295int
2147483648~2147483647unsigned long 0~4294967295long 2147483648~2147483647long
long的最大值:9223372036854775807long long的最小值:-...
分类:
其他好文 时间:
2014-05-09 15:34:30
阅读次数:
210
刚才有看到一个问题http://bbs.csdn.net/topics/390781072。是在DataTable获取某列最小值,但是在动态生生DataTable时,列名有遇上特特殊字符"["和"]"。因此在执行DataTable的computer方法,会出现异常,找不到此列。其实最初的数据源的字段...
分类:
其他好文 时间:
2014-05-09 12:55:37
阅读次数:
301
上一篇我们记录了冒泡排序算法的实现,这次我们来看直接选择排序是如何实现的。1.直接选择排序:基本思想:直接选择排序也是对被排序的序列进行n-1次遍历,与冒泡排序不同的是,它并不对本次遍历序列内的元素两两进行比较并根据比较的结果来决定是否交换,而是找出本次遍历的序列内元素的最小值,并插入本次遍历的开始...
分类:
其他好文 时间:
2014-05-09 05:25:40
阅读次数:
229
http://acm.hdu.edu.cn/showproblem.php?pid=2236
找n个数使得这n个数都在不同的行和列里显然是二分图模型。难点在于求最大值与最小值差值最小。这里二分差值(看的题解),进行试探是否可以匹配成功。
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-05-09 02:39:47
阅读次数:
356
可以看到程序执行不完原因:i的值在变到Integer.MAXVALUE再加1是编程int的最小值永远小于最大值死循环
分类:
编程语言 时间:
2014-05-08 16:33:01
阅读次数:
379
题目来源:HDU 4240 Route Redundancy
题意:求最大流与一条流最大的路径的比值 前者最大流求出 后者是每一条路的最小值再取大
思路:我用的是dinic 可以在DFS的时候在传递一个参数 表示当前增广路可以通过最大的流量 然后当x==t 到达汇点时 在取他们的最大值
#include
#include
#include
#include
#include
usi...
分类:
其他好文 时间:
2014-05-08 10:58:21
阅读次数:
319
很简单的一道DP,看到空间限制是O(N)的,不要习惯性的以为是要保存每一行的最小值,不难想到是要保存一行当中各个数为路径终点时的和的大小。当算到最后一行时,就是从顶部到底部以这个底部位置为终点的最短路径和,找一个最小的就可以了。
实现的时候要注意个问题,因为计算时要用到上一行的数据,所以为了避免数据被覆盖,应该从后往前算,这个技巧用的很多,相信大家都很熟悉。
ac代码如下:
class So...
分类:
其他好文 时间:
2014-05-08 04:01:44
阅读次数:
282
数学问题
题目详情:
给你两个长度为n的正整数序列分别为{a1,a2,a3...an},{b1,b2,b3...bn},0
设S=max{x1*a1+x2*a2+x3*a3+...+xn*an,(1-x1)*b1+(1-x2)*b2+(1-x3)*b3+...+(1-xn)*bn},xi为整数,0
请你求出S的最小值。
输入描述:
输入包含多组测试数据,以文件结...
分类:
其他好文 时间:
2014-05-07 21:32:14
阅读次数:
313
首先我们先将树提出一个根变成有根树,那么我们可以通过树链剖分来实现对于子树的最小值求解,那么按照当前的根和询问的点的相对位置关系我们可以将询问变成某个子树和或者除去某颗子树之后其余的和,前者直接询问区间,后者询问区间的补集。/***********************************.....
分类:
其他好文 时间:
2014-05-07 17:02:20
阅读次数:
427
题目大意:按照顺时针或者逆时针的顺序给出多边的点,要将这个多边形分解成n-2个三角形,要求使得这些三角行中面积最大的三角形面积尽量小,求最小值。
解题思路:状态很好想,dp[i][j]表示从第i个点到第j个点,划分成j-i-1个三角形的最优解,然后每次转移时,枚举长度和左边界始点,那么根据长度和左边界点就可以知道右边界点,然后枚举左边界和右边界中间的点k,dp[i][j] = min(d...
分类:
其他好文 时间:
2014-05-07 07:47:25
阅读次数:
356