题目大意：给定一个m*n的地图，一些点有障碍物，钢琴初始在一个点，每个时间段可以选择向给定的方向移动一段距离，求最长路径长
朴素DP的话，我们有T个时间段，每个时间段有m*n个点，n个时间，一定会超时
考虑到一个时间段所有的更新操作都是相同的，我们可以考虑单调队列优化
设队尾为(x,y),新插入的点为(x',y'),那么当Distance( (x,y) , (x',y') )
四遍单调队...
分类：
其他好文 时间：
2014-10-14 15:06:31
阅读次数：
227
时间段统计==========按年汇总，统计：select sum(mymoney) as totalmoney, count(*) as sheets from mytable group by date_format(col, '%Y'); 按月汇总，统计：select sum(mymoney)...
分类：
数据库 时间：
2014-10-12 19:02:08
阅读次数：
574
网上有不少讨论，看了一遍后，我的定义如下：同比是指相邻两个时间段的相同时间点之间数值的比较，同指相同时间点环比名字非常有误导性，应该叫做邻比。邻比指相邻两个时间点的数值比较。比如同比：2014 2015是两个相邻时间段，时间段单位是年，8月是时间点， 因此2014/8月的数值和2015/8月的数值就是同比所以算法是：(2015/8月数值 - 2014/8月数值) / 2014/8月数值环比则是相邻...
分类：
其他好文 时间：
2014-10-12 00:16:46
阅读次数：
370
整人代码，定时检测所有可移动磁盘，若有，修改MBR。下次插入时可使无法读取分区～解决方案是用DiskGenuis等软件恢复MBR。可以自定义时间段～别整太过……有一个缺点，就是U盘被改之后，下一次程序扫描时发现这个设备还会修改MBR.#include
#include
#include
#include
unsigned int g_TimeList[][2] = {1,...
分类：
其他好文 时间：
2014-10-11 16:00:25
阅读次数：
167
1.使用case when方法（不建议使用）-代码如下复制代码SELECT COUNT(DISTINCT user_id) user_count, CASE WHEN create_time>1395046800 AND create_time1395050400 AND create_time13...
分类：
数据库 时间：
2014-10-09 00:59:57
阅读次数：
273
在最近的项目中有个需求就是在用户选择了代抢位的时间段没有抢到车位就给用户一个友好的提示,比如用户选择的是
2014-10-08:18:00这个时间,那么到了这个时间如果用户没有枪到车位就弹出一个对话框告诉用户,让用户做其他选择,
在android中一般有2中做法,一种是使用闹钟,也就是AlarManger，还有一种是Timer(定时器)
在此项目中就使用第二种方法实现
新建一个ja...
分类：
其他好文 时间：
2014-10-08 16:40:35
阅读次数：
155
1.某些时候数据库中数据不断累积会产生很多无用数据，我们可以启动定时任务删除这些数据。但删除之前可能需要统计这些数据，而在统计和删除之前还有新的数据在不断的进入。为了避免统计和删除之间新数据进入的影响，我们可以考虑删除和统计当前时间五分钟之前或更其他时间段是之前的数据。2.log.isDebugEn...
分类：
其他好文 时间：
2014-10-08 15:42:55
阅读次数：
133
１》用户视觉性能
前端人员调整浏览器缓存和ｈｔｍｌ 等优化，利用ｃｄｎ服务，前端人员尽可能做到用户优先感兴趣的优先显示出来。
１。１》合并技术： ｃｓｓ ＋ｊｓ合并或图片合并
１。２》浏览器缓存：在时间段内批量更新静态文件
１。３》压缩：服务器端ｇｚｉｐ ，浏览器中解压
１．４ 》 ＣＤＮ缓存：主要针对前端静态文件进行最近机房缓存
１。５》反向代理：机房请求分发有点类似ｆ...
分类：
其他好文 时间：
2014-10-08 05:07:14
阅读次数：
211
题意：
给一张无向图，中午12：00从0点出发（充满电，支持240分钟的路程），在每个点都能充电，充2分钟的电能跑1分钟，每条路按分钟分为若干个时间段，每个时间段内通过这条路的时间为ti，问到达n-1号点最少要多少时间。
分析：
BFS+优先队列。按时间优先出队，要注意将电量的存储*2（当然有其他方法），因为如果充电时间为奇数，用int存会丢失0.5。其次是要跑两个周期（两天）。判重的话有很多方法，较普遍的是开两维，位置和剩余电量，我的方法是开一维松弛，将电量化为0（x.time-x.power）。要小心的...
分类：
其他好文 时间：
2014-10-07 18:43:34
阅读次数：
239
题目：点击打开链接
思路：对于当前位置的每一个时间段都要走一遍（除了那些需要的时间比最大允许的时间还大的），用 整形 vis[当前位置][剩余油量] 标记。
#include
#include
#include
#define INF 999999999
using namespace std;
struct S{
int pos,time,remain;
bool ...
分类：
其他好文 时间：
2014-10-06 12:14:40
阅读次数：
229
