http://poj.org/problem?id=2689
题意:给出一个大区间[L,U],分别求出该区间内连续的相差最小和相差最大的素数对。
因为L2147483647,直接筛素数是不行的,数组就开不了。但是可以根据素数筛的原理。我们先筛出sqrt(2147483647)以内的素数,然后拿这些素数去筛[L,U]之间的素数,即两次素数筛。但是L,U还是很大,但U-L
#includ...
分类:
其他好文 时间:
2014-07-24 10:28:16
阅读次数:
210
一、什么是JSP? JSP全称是Java Server Pages,它和servle技术一样,都是SUN公司定义的一种用于开发动态web资源的技术。 JSP这门技术的最大的特点在于,写jsp就像在写html,但它相比html而言,html只能为用户提供静态数据,而Jsp技术允许在页面中嵌套jav.....
分类:
编程语言 时间:
2014-07-24 10:15:16
阅读次数:
432
Maximum Sum大意:给你一个n*n的矩阵,求最大的子矩阵的和是多少。思路:最开始我想的是预处理矩阵,遍历子矩阵的端点,发现复杂度是O(n^4),就不知道该怎么办了。问了一下,是压缩矩阵,转换成最大字段和的问题。压缩行或者列都是可以的。 1 int n, m, x, y, T, t; 2 in...
分类:
其他好文 时间:
2014-07-24 07:10:58
阅读次数:
211
题目:输入数值n,按顺序打印从1到最大的n位数,例如输入n=3,则从1,2,3,一直打印到999陷阱:若使用循环遍历 1- 999...9 并依次输出,当位数n过大时,无论将其存入int或long或long long都会溢出,故使用字符串来模拟数字加法#include #include #inclu...
分类:
其他好文 时间:
2014-07-24 05:05:18
阅读次数:
187
最近在学习Linux下面是自己写的一个很小的脚步脚步内容为比较三个数取得最大的那个数脚步语句如下:#!/bin/bashread-p"inputa:"aread-p"inputb:"bread-p"inputc:"cif[$a-ge$b]&&[$a-ge$c];thenecho$aelif[$b-ge$a]&&[$b-ge$c];thenecho$belseecho$cfi
分类:
系统相关 时间:
2014-07-23 21:31:36
阅读次数:
214
Maximum Sum
大意:给你一个n*n的矩阵,求最大的子矩阵的和是多少。
思路:最开始我想的是预处理矩阵,遍历子矩阵的端点,发现复杂度是O(n^4),就不知道该怎么办了。问了一下,是压缩矩阵,转换成最大字段和的问题。
压缩行或者列都是可以的。
int n, m, x, y, T, t;
int Map[1010][1010];
int m...
分类:
其他好文 时间:
2014-07-23 20:54:55
阅读次数:
324
什么是压力测试,为什么要进行压力测试? ???????? 压力测试通过确定一个系统的瓶颈或者不能接收的性能点,来获得系统能提供的最大的服务级别的测试。通俗地讲,压力测试是为了发现在什么条件下您的应用程...
分类:
其他好文 时间:
2014-07-23 18:14:16
阅读次数:
282
前文提到过,除了开方检验(CHI)以外,信息增益(IG,Information Gain)也是非常有效的特征选择方法。但凡是特征选择,总是在将特征的重要程度量化之后再进行选择,而怎样量化特征的重要性,就成了各种方法间最大的不同。开方检验中使用特征与类别间的关联性来进行这个量化,关联性越强,特征得分越...
分类:
其他好文 时间:
2014-07-23 16:49:21
阅读次数:
153
题目大意是,一个集合中有N个元素,找出最大的S,满足条件A+B+C=S,并且这四个数都属于该集合,N不超过1000.
如果直接枚举O(n^4)显然复杂度太高,将等式转化一下A+B=S-C,此时分别对左右两边的值进行枚举,这一步复杂度为O(n ^ 2),接着就用二分法查找满足该等式的最大S值,
复杂度为O(n^2*log(n))。
#include
#include
#in...
分类:
其他好文 时间:
2014-07-23 16:39:22
阅读次数:
156
作者:iamlasong
1、需求
两个表,投递记录表和封发开拆记录表,现在想知道投递日期距最后一次封发日期天数分布情况。
对这个需求,需要先查询出投递明细,同时要知道对应的邮件最后一次封发情况,如机构、日期等
2、明细查询
考虑到一天可能封发多次,所以取日期和时间都是最大的那条,语句如下:
select *
from tb_evt_bag_mail_rel...
分类:
数据库 时间:
2014-07-23 16:37:41
阅读次数:
384