/*dp[i][j]表示(i,j)到(R,C)须要消耗的能量则：dp[i][j]=p1[i][j]*dp[i][j]+p2[i][j]*dp[i][j+1]+p3[i][j]*dp[i+1][j]+2;///+2 转移到下一个能量要消耗2化简得：dp[i][j]=((p2[i][j]*dp[i][j...
分类：
其他好文 时间：
2015-02-23 10:51:18
阅读次数：
125
描述：输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。分子和分母均不为0，也不为负数。输入第一行是一个整数n，表示分数个数，1 2 st....
分类：
其他好文 时间：
2015-02-17 19:55:47
阅读次数：
233
bin神的萌萌哒专题
这道题目也是简单区间更新的线段树题目,不过题目的数据范围很大,直接搞,时间空间的花费都会异常的高,所以就要用到离散化来优化时间空间复杂度.
何为离散化?........................
简单地说就是对于给出的庞大数据进行一种数据上的缩小. 比如给你一段(1,10000)的区间,由于我们要的不是其区间长度,我们只需要知道这段区间的状态
如...
分类：
其他好文 时间：
2015-02-13 18:36:26
阅读次数：
173
1）查询条件
查询条件概念：
SQL查询语句中，对元组进行过滤和连接的表达式，形式上是出现在WHERE/JOIN-ON/HAVING的子句中的表达式。
2）条件化简技术
①条件下推：把与单个表相关的条件，放到对单表进行扫描的过程中执行。
SELECT *
FROM A, B
WHERE A.a=1 and A.b=B.b;...
分类：
数据库 时间：
2015-02-13 11:41:35
阅读次数：
211
lucene使用与优化1lucene简介 1.1什么是lucene Lucene是一个全文搜索框架，而不是应用产品。因此它并不像www.baidu.com或者googleDesktop那么拿来就能用，它只是提供了一种工具让你能实现这些产品。1.2lucene能做什么 要回答这个问题，先要了解luc....
分类：
Web程序 时间：
2015-02-11 20:31:06
阅读次数：
212
解题思路：
求期望，用逆推。
用dp[i][j]表示在点（i,j）到终点所需要的期望能量，转移公式为：
dp[i][j] = p1[i][j] * dp[i][j] + p2[i][j] * dp[i][j+1] + p3[i][j] * dp[i+1][j] + 2;
化简得：
dp[i][j] = (p2[i][j] * dp[i][j+1] + p3[i][j] * dp[i+1...
分类：
其他好文 时间：
2015-02-05 16:31:40
阅读次数：
135
简单来说,有一个div,它的width是固定的.现在设置它的height值.height有一个最小的临界值,比如100px如果这个div里面的内容太少,达不到100px这个height值,那么div的height就设置为100px,如果这个div里面的内容太多,超过了100px,那么div的heig...
分类：
其他好文 时间：
2015-02-03 18:59:37
阅读次数：
218
扩展欧几里德根据题意列出不定方程： (x+m*T)-(y+n*T)=k*L; //T表示跳了T次，由于是环，可能追了多圈，所以结果应为k*L化简得 T(m-n)-kL=y-x;这就成了我们熟悉的ax+by=c的形式，扩展欧几里得求解T即可（一定要分清哪个是变量x，哪个是常量a）在研究ax+by==c...
分类：
其他好文 时间：
2015-02-01 13:22:22
阅读次数：
236
SEO是英文Search Engine Optimization的缩写， 中文意译为“搜索引擎优化”。 简单地说， SEO是指从自然搜索结果获得网站流量的技术和过程。http://www.imooc.com/learn/204
分类：
其他好文 时间：
2015-01-29 19:15:31
阅读次数：
166
AngularJS本地化，国际化国际化，简写为i18n，指的是使产品快速适应不同语言和文化。本地化，简称l10n，是指使产品在特定文化和语言市场中可用。对开发者来说，国际化一个应用意味着将所有的文字和其他因地区而异的数据从应用中抽离出来。本地化意味着为这些抽离的数据和文字提供翻译和转变成本地的格式。...
分类：
Web程序 时间：
2015-01-29 00:03:41
阅读次数：
231
