flot网址：http://code.google.com/p/flot/ 下载 JS 文件，使用方法和 jquery 一样。 ?注意：flot是自动绘制在画布标签（canvas）内的，IE不支持，需要添加 excanvas.min.js ，此文件可以在上面给出的flot网址中...
分类：
Web程序 时间：
2014-08-11 12:15:52
阅读次数：
311
先把物品重量从小到大排序 d[i][j]表示前i件物品选j对的最小疲劳
若选了第i个物品 那么和它一对的必是第i-1个物品 注意是前i件
i=j*2时 没有选择 d[i][j]=d[i-2][j-1]+(w[i]-w[i-1])^2
i>j*2时 存在第i个选或者不选之分
若选了第i个的话 那么问题就转化为在i-2个物品中选j-1个了
若不选第i个的话 问题转化为在i-1个物品中选j个了
那么就有转移方程d[i][j]=min(d[i-1][j],d[i-2][j-1]+(w[i]-w[i-1...
分类：
其他好文 时间：
2014-08-11 12:09:32
阅读次数：
177
将Intellij Idea创建的web项目转换为MyEclipse版本的web项目，主要创建如下文件，并修改其中的内容：
一、.project文件（注意前面的·）
Test
org.eclipse.wst.common.project.facet.core.builder
org.eclipse.wst.jsdt.core.javasc...
分类：
Web程序 时间：
2014-08-11 12:08:52
阅读次数：
335
此题被誉为神奇最大流，诱惑我去做了下，感觉也是通常的思路。
题意：1.用1-9去填，满足所给的行/列和要求（和那个什么游戏差不多。。。）
求一种合法方案，输出。如：
一看，直接就建图了，每个点在白色的点中间，由横和=纵和，管理横和的在左边，纵和的点在右边。S->横和点，纵和点到t，建图即可。
有一点注意，由于只能用1-9去填，是有上下界的网络流问题，所以...
分类：
其他好文 时间：
2014-08-11 12:07:32
阅读次数：
256
题目：uva10817 - Headmaster's Headache（01背包）
题目大意：这间学校开设S门棵，给出校长已经有的师资（n)，然后再给吃m个应聘者，给出的师资和应聘者都会给出雇佣他们需要的钱还有他们会教的科目。要使得每门课都至少要有两个老师教，然后从应聘者中挑选人，要求雇佣费用最少，注意之前的请的老师也是要算进去的。
解题思路：01背包，每个应聘者要不雇用，要不...
分类：
其他好文 时间：
2014-08-11 12:02:22
阅读次数：
232
使用KMP寻找最长的前缀的方法，比一般的暴力法有快了很多。
本题一般的暴力法需要的是O(m*n*n*n)，其中m是有多少字符串，而n是字符串长度，而使用KMP就可以把时间效率提高到O(m*n*n)，减少了一个n，提高了一个档次啦。
速度快很多。
准确来说应该是利用KMP寻找一个字符串A，在另一个字符串B任意位置出现的A的最长的前缀字符串。
理解好KMP的next table就好办了。每次查找到相等字符的时候，保存好最长的前缀。
注意本题的条件：选取最前的字典顺序输出。老害我错的条件。...
分类：
其他好文 时间：
2014-08-11 12:01:02
阅读次数：
250
从下面的例子中可以看到，在生产数据库中对象的重新编译会导致library cache lock，所以应该尽量避免在业务高峰期编译对象。如果是package或过程中存在复杂的依赖关系就极易导致library cache lock的出现，所以在应用开发的过程中，也应该注意这方面的问题。
SQL> select * from v$version;
BANNER
--------------...
分类：
数据库 时间：
2014-08-11 11:57:52
阅读次数：
251
北京通信展wifi需要注意的点：1， 情况调查，场地的大小，人数，分布，设备的无线需求，2， 带宽估计，各个设备对wifi的需求，可以做一个qos。3， 首先需要满足布展设备的需求，然后还可能要满足工作人员的个人设备，如手机ipad笔记本上网需求。4， 可能会有的工作人员会上网看视频等等事情占用带宽...
分类：
其他好文 时间：
2014-08-11 11:53:52
阅读次数：
219
统计一个只由大写字母构成的字符串的，子串数目，这里指的是子串不是子序列，可以不连续，请注意然后我按照计数DP的思想，dp[i][j]表示长度为i的子串，最后一个字母为j然后为了去重，每一次dp的时候，记录这个时候最后一位所在的位数，而且之前用一个后缀记录之后有没有该字母，这样每次，从上一次的j所处的...
分类：
其他好文 时间：
2014-08-11 11:39:42
阅读次数：
148
我们第一个程序如下： 保存的文件名为Test.java，注意java是对大小敏感的，文件名也一样。 1: public class Test{//类名必须与文件名完全一样，与Test.java相同 2: public static void main(String[] args){ 3: Syste...
分类：
编程语言 时间：
2014-08-11 11:35:32
阅读次数：
217
