学步园

题意：一个V * U的矩阵，每个元素有一个高度Hxy，问长不超过100，且最高值与最低值的差不超过C的子矩阵的最大面积(1 <= U <= 700, 1 <= V <= 700, -30,000 <= Hxy <= 30,000, 0 <= C <= 10 )。 题目链接：http://poj.org/problem?id=1156 ——>>枚举子矩阵的左右宽度（保证枚举宽度不超过100，同时记录所枚举左右区间的每行的最大最小值），再枚举子矩阵的上下宽度（用单调队列优化判C）。 #include <cstdio> #include <algorithm> #include <cstring> using std::min; using std...... 阅读全文

第一步： 下载程序，到/usr/local/src/ cd /usr/local/src/ wget http://redis.googlecode.com/files/redis-2.4.17.tar.gz 第二步： 解压redis tar zxvf redis-2.4.17.tar.gz 第三步： 解压完成后，进入src目录： cd redis-2.4.17/src 第四步： 在redis-2.4.17/src目录下，执行编译命令： make 第五步： 还是在在redis-2.4.17/src目录下，编译并安装 make install 到此步的时候redis已经安装完毕。 执行下启动命令，看下安装上了没有。 启动redis /usr/local/src/redis-2.4.17/src/redis-server redis.conf 如果正常的话，应...... 阅读全文

  Java删除文件很简单，只需要File.delete()即可，但是如果要删除文件夹，Java要求这个文件夹必须为空。。所以如果要删除一个有文件的文件夹，必须得自己写个函数递归处理，参考： 下面文章转载自 http://www.mkyong.com/java/how-to-delete-directory-in-java/ To delete a directory, you can simply use the File.delete(), but the directory must be empty in order to delete it. Often times, you may require to perform recursive delete in a directory, which means all it’s sub-directories and files should ...... 阅读全文

题意：有一长为L的message 和W个word in the dictionary 。要求去除message中的某些字符使其由the word of the dictionary 组成 （当然，要求是去掉最少的） 原文地址：http://blog.csdn.net/lyy289065406/article/details/6648121 思路： dp[i]表示从message中第i个字符开始，到第L个字符（结尾处）这段区间所删除的字符数，初始化为dp[L]=0 由于我的程序是从message尾部向头部检索匹配，所以是下面的状态方程：   从程序可以看出，第i个位置到L所删除的字符数，总是先取最坏情况，只有可以匹配单词时才进入第二条方程进行...... 阅读全文

// example11.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "string.h" //总而言之，要抽象，初期不要太多的关注细节，否则你就会陷入泥潭， //在做设计的时候，就想着实现不归你来负责，那是别人的事情，能多抽象就多抽象， //俗话说，站得高，看的远。你看那个老板自己做具体工作。这个结论说的有点过了，当然肯定也有。 //在设计过程中，不要沉迷于具体实现，要先考虑要实现什么功能， //看下边这个例子，按照如下格式输出一下两种图案 /* <<HH...... 阅读全文

第K大背包问题 现在01的基础上多加一维，dp[v][k]，表示在v下第k大的价值。。。 用A[ ],B[ ];分别记录加入第i件物品的前k个最大价值，不加入第i件物品的前k个最大价值 取两个数组的前k大值 也可以用一个数组存，再排序，找前k项           #include<stdio.h> #include<string.h> int dp[1010][40]; int main() { int i,m,n,V[110],W[110],j,k,A[40],B[40],t,a,b,c,v; scanf("%d",&t); while(t--) { scanf("%d%d%d",&n,&v,&k); for(i=0;i<n;i++) scanf("%d",&W[i]); f...... 阅读全文

看了书上的解法，自己写了一遍，几乎没遇到什么障碍。不过看Board上面的讨论，觉得细节上需要注意的地方还是挺多的。。纯粹自己写肯定分分钟跪下 1、vis数组只用开两维 看到讨论中大家都是用的三维数组vis[201][201][201]，其实有了两杯水的数据，第三杯水可以用总量减去两杯水的量得到，所以不需要维护3维数组 2、解的存储 因为题目说如果取不到d，就要打印出比d小的最大的可能解d'以及倒水的量，所以bfs就把所有可能的d以及倒水量都存了下来，如果之前取到过这个d，则判断倒水量是否比之前的少，如果满足要求的话就更新数据。最...... 阅读全文

读书小感----冈村宁次(2008-10-11 20:00:43)                                       读书小感----冈村宁次       读了一些书，随着时间的流逝，慢慢就忘了，多了，就混杂了，不论是故事情节，人物所处的时间段，还是主题思想，都好混乱了。重新读来，感受又是那么的不同。       冈村宁次，一个中国人听起来都反感和痛恨的名字，一段屈辱历史的回忆，但仔细阅读其传记，发现其还是一个从某种意义上值得尊敬的任务。有人说过，发现一个人的缺点的时候，必须要再找出他的一个优点，才能正确认识一个人。事物都是有两面性的，我们的...... 阅读全文

一、flash socket通讯安全沙箱问题解决         flash发起socket通讯的三个过程：              1、当封装在页面的flash发起socket通讯请求的时候会寻找服务器端843端口， 获取crossdomain.xml文件。              2、当服务器没有开启843的时候，flash player会检查发起请求的swf文件中有没有使用Security.loadPolicyFile(xmlsocket://127.0.0.1:4299)                  来加载策略文件crossdomain.xml。              3、如果没有就会看这个发起请求的swf要连接的目标端口有没有策略文件。            如果上述三个步骤都没有找...... 阅读全文

  （1）HttpServletRequest类有setAttribute()方法，而没有setParameter()方法 （2）当两个Web组件之间为链接关系时，被链接的组件通过getParameter()方法来获得请求参数， （3）当两个Web组件之间为转发关系时，转发目标组件通过getAttribute()方法来和转发源组件共享request范围内的数据。 一般通过表单和链接传递的参数使用getParameter 通过request.setAttribute("name","jerry")的方式赋值的使用request.getAttribute("name") 这个问题主要是request和session的差别，request范围较小一些，只是一个请求，简单说就是你在...... 阅读全文

代码示例 在我的机器上安装了多个版本的sqlserver数据库，那么如何区分这两个数据库服务器呢。这就要用到前一篇博客中提到的数据库服务端口号，详细见参考2。 此处端口号5419对应的是sqlserver2008服务器，端口号5413对应的是sqlserver2012服务器。具体的数据库名称在连接字符串的后面给出。 package edu.sjtu.erplab.jdbc; import java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.Statement; public class SqlServerJDBC { public static void main(String args[])...... 阅读全文

A. Yaroslav and Sequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Yaroslav has an array, consisting of (2·n - 1) integers. In a single operation Yaroslav can change the sign of exactly n elements in the array. In other words, in one operation Yaroslav can select exactly n array elements, and multiply each of them by -1. Yaroslav is now wondering: what maximum sum of array elements can be obtained if it ...... 阅读全文