题目要求:给定一个数组a1,a2,a3,a4,ai...作为一个水桶的两侧,找出两个最大的元素,作为水桶的两边,求最大面积解个人解法:1.两个指针一个从后往前,一个从前往后,相减两边的距离之后乘以j与i的距离,得出结果与之前结果进行比较2.然后如此暴力的解法超时了参考解法:这个方法比较灵巧,比较左右...
分类:
其他好文 时间:
2015-08-11 07:18:12
阅读次数:
183
例子:
var date = new Date();
var current_time = date.getTime(); //当前时间 毫秒
var end_month = date.getMonth() + 1;
//当前月
var end_day = date.getDate(); //当前日
...
分类:
Web程序 时间:
2015-08-06 16:57:08
阅读次数:
125
要记录程序的运行时间可以利用Unix系统中,1970.1.1到现在的时间的毫秒数,这个时间戳轻松完成。
方法是程序开始的时候取一次存入一个变量,在程序结束之后取一次再存入一个变量,与程序开始的时间戳相减则可以求出。
Python中取这个时间戳的方法为引入time类之后,使用time.time();就能够拿出来。也就是Java中的System.currentTimeMillis()。
由于Py...
分类:
编程语言 时间:
2015-08-06 11:09:13
阅读次数:
117
MySQL处理两个整数(INT)相减的时候,如果其中有一个是UNSIGNED INT类型的,那么结果就被当做是UNSIGNED的。
如果相减的结果是负数:
在MySQL 5.5.5之前,结果变成了最大的整数(18446744073709551615)从MySQL 5.5.5开始,这种情况会返回一个错误:BIGINT UNSIGNED value is out of range....
分类:
数据库 时间:
2015-08-04 19:13:01
阅读次数:
200
题意:设一个数i的质因数个数为F(i),现给你一个区间[l~r],求max(F[i],F[j]) 数据范围:10^6
分析:
预处理出所有的F[i],O(nlgn),10^6不会超时;然后查询用O(7),查询不能用O(n),因为有多个查询会超时。
区间问题减少查询时间复杂度多半类似一个区间的和用两个前缀和相减的方式,前缀和可以在预处理的时候计算,然后区间查询是用两个前缀和相减就行了。如su...
分类:
其他好文 时间:
2015-07-31 01:31:50
阅读次数:
188
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5317题意:F(x) 表示x的不同质因子的个数结果是求L,R区间中最大的gcd( F(i) , F(j) ),i、j在L,R区间内。思路:因为2 2 #include 3 #include 4 #in.....
分类:
其他好文 时间:
2015-07-30 22:50:04
阅读次数:
151
题目链接:点击打开链接
题目大意:定义f(i)为组成i的素数的种类,求在区间[l,r]内的gcd(f(i),f(j)) (l
素数筛筛出10^6内的素数,求出每一个数的f(i),可以发现f(i) 在计算区间的时候直接相减,判断一下最大的gcd
#include
#include
#include
#include
using namespace std ;
#define LL ...
分类:
其他好文 时间:
2015-07-29 10:19:31
阅读次数:
114
对sqlite既恨又爱,在小项目里,用sqlite开发起来非常方便,效率足够用。美中不足的是sqlite精简了些功能及相关函数。如存储过程,datediff,不支持并发写入及远程访问(或许有些高手说这个不是问题,用共享或iis都可以解决,但这算真正解决吗?),导致在开发过程中走了不少弯路。最常用到的...
分类:
数据库 时间:
2015-07-28 12:14:50
阅读次数:
229
【声明】转载请注明出处,此文出自指尖飞落的博客:http://blog.csdn.net/huntersnail
——尊重作者,知识无价,交流无限!
一、手机摇晃计算
1、手机摇晃的动作
2、一个点三个轴X、Y、Z
①计算从a——b的增量:a点到b点各个轴相减之和
假设a(x1,y1,z1)、b(x2,y2,z2)
增量ab=(x2-x1)+(y2-y1)...
分类:
移动开发 时间:
2015-07-27 23:03:28
阅读次数:
247
书上题目,要用带头链表处理 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef struct node 6 { 7 int date; 8 struct node *next; 9...
分类:
其他好文 时间:
2015-07-20 19:25:51
阅读次数:
94