OJ题目 ： click here~
题目分析：X为距离 ， 当0C1。 L1C2。L2
设dp[ i ] 为到车站 i 的最少票价 。
则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价），j 为所有可以直接到 i 的车站。
要注意第一个数字 大于 第二个数字的情况。的确，题目没有说，从a 到 b。只说了a，b之间。要仔细读题啊，不能想当然。
AC_COD...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
294
经过两天的CSM的培训，颠覆了我们很多的旧有想法，先简单的记录一下培训中的一些要点：
约定大于监管：监管是管理层面的，还是旧有的模式，而约定是团队自己的法规。
工具：传统的管理工具是服务于管理者的，更多的是PM在使用，而敏捷中的工具是服务于个体的，比如白板，便签等。
会议与过程：
需求预定义过程：发生在sprint会议前，更确切的说，这不是一个会议，而是一个过程，...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
253
题目来源：POJ 3882 Stammering Aliens
题意：给你m一个一个字符串 求至少出现m次的最长字符串 可以在字符串中重叠出现
思路：二分长度l 然后从height数组中找长度大于等于l的前缀
#include
#include
#include
using namespace std;
const int maxn = 40010;
char s[maxn];
in...
分类：
其他好文 时间：
2014-05-01 17:36:34
阅读次数：
334
题意：求1、1/x+1/y=1/z 给定z 求x,y的个数zsd:1:
要知道这个素数的因子的范围 范围为2——sqrt(n);2:带入方程得：x = n * n / k + n
;现在就变成了求x的值。又因为n一定大于k，所以转换成求n * n的分解数；因为n = p1 ^ e1 * p2 ^ ....
分类：
其他好文 时间：
2014-05-01 03:31:17
阅读次数：
256
菜品原价为0,说明菜品没有原价.菜品原价大于0,则显示菜品原价.并以删除线删去.每个菜品都是直接取的数据库字段.
1 View Code 1 3 4 5 ...
分类：
数据库 时间：
2014-04-30 23:37:06
阅读次数：
549
默认的merge policy。
findMerges:
先将所有段按照扣除删除文档之后的字节数(bytesize * (1.0 - delRatio))降序排,对其中size() > 2.5G(maxMergedSegmentSize / 2)的段排除在外，其他只要不是正在归并的段,加入候选。
这个候选的列表如果大于allowedSegCount(allowedSegCount计算方法如下...
分类：
其他好文 时间：
2014-04-30 22:28:39
阅读次数：
288
在C语言的库函数中，floor函数的语法如下：
#include
double floor( double arg );
功能： 函数返回参数不大于arg的最大整数。例如,
x = 6.04;
y = floor( x );
y的值为6.0.
与floor函数对应的是ceil函数，即上取整函数。
有趣的是，floor在英文中是地板的意思，而ceil是天花板的意思，很形象地描述了下...
分类：
其他好文 时间：
2014-04-29 13:46:20
阅读次数：
970
1. $('node+next'） == $('node').next()
2. $('node~siblings') == $('node').nextAll();
3. :gt(index)大于index序号的的元素，从0开始
4. :lt(index)小于index序号的元素，从0开始
4. :header 获取所有h1，h2，h3，h4...的元素...
分类：
Web程序 时间：
2014-04-29 13:45:20
阅读次数：
322
centerInside : 图片适应容器，图片按比例缩放，图片完全显示，图片大小会改变，如果图片大于窗器，那么左右或者上下会有边距。
fitCenter与centerInside类似。
fitStart:与fitCenter类似，不同的是，多出来的边距在右边。
fitEnd:与fitCenter类似，不同的是，多出来的边距在左边。
fixXY,图片大小会拉伸，宽高都会占满...
分类：
其他好文 时间：
2014-04-29 13:14:21
阅读次数：
338
【插入排序】
数组前k-1个元素已经有序，如何确定第k个元素的插入位置，使得这k个元素有序。
方法1：从左到右扫描扫描这个有序子数组，直到遇到第一个大于等于A[k]的元素，然后把A[k]插在这个元素的前面。
方法2：从右到左扫描这个有序子数组，直到遇到第一个小于等于A[k]的元素，然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组，分别对每组进行插入排序，依次减少分组数进行插...
分类：
其他好文 时间：
2014-04-27 22:46:19
阅读次数：
267
