更相减损术更相减损术,又称"等值算法"关于约分问题,实质是如何求分子,分母最大公约数的问题。《九章算术》中介绍了这个方法,叫做”更相减损术”,数学家刘徽对此法进行了明确的注解和说明,是一个实用的数学方法。例：今有九十一分之四十九,问约之得几何?我们用(91,49)表示91和49的最大公约数.按刘徽所...
分类：
编程语言 时间：
2014-10-12 18:48:58
阅读次数：
216
辗转相减，新手入门题。两个容量的灌水题，无所谓最优解。 1 #include 2 3 int main(){ 4 int A,B,T,sA,sB; 5 while(scanf("%d %d %d",&A,&B,&T)>=0){ 6 sA=sB=0; 7 ...
分类：
其他好文 时间：
2014-10-06 15:59:10
阅读次数：
210
题目地址：Ural 1146
这题是求最大子矩阵和。方法是将二维转化一维。
首先用n*n的方法来确定矩阵的列。需要先进行预处理，只对每行来说，转化成一维的前缀和，这样对列的确定只需要前后两个指针来确定，只需要用前缀和相减即可得到。前后两个指针用n*n的枚举。
确定好了哪几列，那么再确定行的时候就转化成了一维的最大连续子序列的和。再来一次O(n)的枚举就可以。
这样，总复杂就变成了O(n^3...
分类：
其他好文 时间：
2014-10-03 22:40:35
阅读次数：
205
想到两点就行：
1、相邻项相减，处理出相对高度，这样如果pattern或者text增加的话，就没问题了
2、KMP匹配O(n)
HASH的话 ，我WA在第25组数据了，听说如果改为大素数取模就能AC
KMP AC了 但是好奇怪我的KMP模板难道有问题？？
先贴KMP ac 代码
//#pragma comment(linker, "/STACK:102400000,102400...
分类：
其他好文 时间：
2014-10-02 17:02:23
阅读次数：
308
select datediff(year, 开始日期,结束日期); --两日期间隔年 select datediff(quarter, 开始日期,结束日期); --两日期间隔季 select datediff(month, 开始日期,结束日期); --两日期间隔月 select datedi...
分类：
数据库 时间：
2014-09-30 10:58:57
阅读次数：
681
oracle 两个时间相减默认的是天数oracle 两个时间相减默认的是天数*24 为相差的小时数oracle 两个时间相减默认的是天数*24*60 为相差的分钟数oracle 两个时间相减默认的是天数*24*60*60 为相差的秒数--MONTHS_BETWEEN(date2,date1) 给出d...
分类：
数据库 时间：
2014-09-29 11:12:37
阅读次数：
211
题目链接：Codeforces 468A 24 Game
题目大意：给出n，表示有1~n这n个数，判断能否进n-1次操作获得24.
解题思路：4,5的情况可以手动处理出来，然后对于大于4，5的情况可以通过两两相减，形成若干个1.
#include
#include
#include
using namespace std;
int main () {
int n;
...
分类：
其他好文 时间：
2014-09-24 23:48:18
阅读次数：
335
Codeforces Round #268 (Div. 2)
题目链接
A：有的标记掉判断一下即可
B：枚举时间一个个去判断一下即可
C：构造一下，4和5分别手动构造，然后之后每次多2个数字就先相减掉得到1，然后乘上原数字不变，4以下的是绝对构造不出来的
D：贪心，先排序，然后每次twopointer选头尾两个判断能丢进哪个集合，都不行就找一个之前满足的丢进小集合
...
分类：
其他好文 时间：
2014-09-22 21:42:03
阅读次数：
167
TIMESTAMPDIFF这个函数可以用于跨天的秒取值 TIME_TO_SEC函数只适用于本天内的取值 如果是两个时间秒相减，请谨慎使用TIME_TO_SEC函数，因为它只适用于一天之内的秒相减，如果是多过一天，就会减出负数来。 所以，...
分类：
其他好文 时间：
2014-09-20 02:30:56
阅读次数：
188
性能层面：
性能分析
我觉得性能分析的话要注意几个要点：
不要去猜：对于自己写的代码你是否知道你的代码要执行多久，是不是还在用时间相减来测试代码执行时间？现在有很多自动化的工具可以在程序运行的时候，测试代码中每一句语句的执行时间，可以有效分析出代码的性能瓶颈。对于比较重要的业务逻辑建议采用类似的工具来进行性能分析，有的时候性能慢的代码不一定是自己写的还可能是框架内提供的，...
分类：
其他好文 时间：
2014-09-19 15:39:35
阅读次数：
157
