进入mysql命令行方法1.查看时区设置:show variables like '%zone%';select @@time_zone;两者保持与系统时间一致,如果不一致进行如下修改:vi /etc/my.cnf定位到[mysqld]所在的位置,在它的下面加上default-time-zone =...
分类:
数据库 时间:
2014-11-21 12:20:16
阅读次数:
266
题目大意:给出一个矩阵,求出一个k*k的子矩阵,使得这个矩阵中最大值和最小值的差最小,输出这个差值。
思路:利用单调队列维护每一行的数字,求出一个数字前面k个数字中的最大值和最小值,然后在列上暴力求出真个矩阵的最大值和最小值,总时间复杂度O(M*M+M*M*K)。
CODE:
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-11-20 13:46:59
阅读次数:
222
题意: 给一个正方形,从左边界的中点走到右边界的中点,中间有一些墙,问最短的距离是多少。解法: 将起点,终点和所有墙的接触到空地的点存下来,然后两两之间如果没有线段(墙)阻隔,就建边,最后跑一个最短路SPFA,即可得出答案。代码:#include #include #include #include...
分类:
其他好文 时间:
2014-11-19 23:32:41
阅读次数:
259
题意: 正方形的房子,给一些墙,墙在区域内是封闭的,给你人的坐标,每穿过一道墙需要一把钥匙,问走出正方形需要多少把钥匙。解法: 因为墙是封闭的,所以绕路也不会减少通过的墙的个数,还不如不绕路走直线,所以枚举角度,得出直线,求出与正方形内的所有墙交点最少的值,最后加1(正方形边界)。代码:#inclu...
分类:
其他好文 时间:
2014-11-19 22:01:27
阅读次数:
527
题目大意:YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称道路),每条双向道路连接主干道上两个相邻的交叉路口。下图为一张YT市的地图(n = 2),城市被划分为2×2个区域,包括3×3个交叉路口和12条双向道路。 小Z...
分类:
其他好文 时间:
2014-11-19 18:53:04
阅读次数:
187
题意:
给出一些正方形,这些正方形的每一条边都有一个标号,这些标号有两种形式:1.一个大写字母+一个加减号(如:A+, B-, A-......), 2.两个0(如:00);这些正方形可以随意翻转和旋转,当两个正方形通过旋转或翻转,使得他们的公共边为相同大写字母并且符号相反时,他们就可以彼此结合拼在一起,现在给出n中正方形,每种正方形有无限多种,问这些正方形能否拼成一个无限大的结构。
题解:
...
分类:
编程语言 时间:
2014-11-19 18:44:55
阅读次数:
170
题意:一个最大500*500的字符矩阵,求最大的两个相同的字符正方形。正方形可以有重叠部分但不能重合。
解法:首先是二分正方形的长度,然后判断某个长度存在时候计算字符矩阵的二维hash值,二维hash的方法是:
这样子拓展的hash算法可以O(1) 获取任意一个子矩阵的hash值。
代码:/*********************************...
分类:
其他好文 时间:
2014-11-17 19:36:30
阅读次数:
266
编写Android网络程序时难免会遇到手机时间不准确的问题,本文总结了一些常用的时间获取与校正方法:
转载请注明:http://blog.csdn.net/xzy2046
1.获取本机当前时间:
Time local = new Time();
local.set(System.currentTimeMillis());
mLocalTim...
分类:
移动开发 时间:
2014-11-15 17:11:42
阅读次数:
343
描述在墙角堆放着一堆完全相同的正方体小木块,如下图所示:因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序 给你任一堆木块的层数,求出这堆木块的数量.输入第一行是一个整数N(N 2 3 int sum(int n); 4 5 int main(){ 6...
分类:
其他好文 时间:
2014-11-14 22:36:48
阅读次数:
318
概论: ZD鱼眼图像变形校正算法,理论上相对比较简单,各种具体典型算法也存在一定的不足。球面坐标定位展开算法是一种粗略的校正方法,最终的处理效果不够理想。多项式坐标变换算法是一种典型的校正算法,针对鱼眼镜头,往往需要5次多项式,同时需要N个控制点,计算量非常巨大,难于用于实时系统。而且控制点的合理....
分类:
其他好文 时间:
2014-11-14 13:53:08
阅读次数:
437