1public class wori{public static void main(String args[]){FileWriter out = null;FileReader in = null;int b = 0;int n = 0; //要是放到try里，最后一句无法通过，try也是作用域...
分类：
其他好文 时间：
2014-09-22 00:46:01
阅读次数：
220
编辑距离指通过修改，删除，添加。使得两个字符串能够相同所需要操作的次数。 edit(i,j) if S1[i]==S2[j] temp=0; else temp=1; edit(i,j)=min(A[i-...
分类：
其他好文 时间：
2014-09-22 02:09:11
阅读次数：
204
狭义相对论要求光速对所有惯性参照系不变，但如果以光为参照（原点），所有惯性系都在球面上，并与球面相切，那么确实是可以达到解释的，当然，这只是几何解构。今天看爱因斯坦晚年文集时思考相对论时想到的。而且这个还符合宇宙爆炸起源学说，既然是爆炸，所有扩张点上的球切面相对于爆炸原点都是不变的。狭义相对论对于参照系的要求是匀速，这个假设本身是无理的，广义相对论则考虑匀加速，更一般的情况当然就是可变加速，不过这...
分类：
其他好文 时间：
2014-09-22 00:16:11
阅读次数：
295
Weka算法Classifier-trees-REPTree源码分析（二）...
分类：
其他好文 时间：
2014-09-22 01:22:31
阅读次数：
489
软工写文档也有一个多星期了，还没有写完，感觉太慢了~
对于软工文档，最大的感觉就是不知道该怎么写。问过一个师哥，师哥说这次写主要是为了让我们先了解一下写文档，现在让我们真正写那肯定是写不好的。后面还会有项目来练习的。
真正优秀的程序员应该不单是编程高手，同时也应该是写文档的高手。大多数程序员是不喜欢写文档的。文档种类多，要求多。需求的改变和代码的改变都会让文档如同一张过时的废纸...
分类：
其他好文 时间：
2014-09-22 01:05:31
阅读次数：
412
开启我们的木叶村的设计模式之旅吧！--开篇啦...
分类：
其他好文 时间：
2014-09-22 00:48:31
阅读次数：
285
题目：求一个序列中最大不上升子序列的个数。
分析：dp，LIS。一个序列中的不上升子序列的最小个数，是他的最大上升子序列长度。
证明：首先求串的最大上升子序列，那么每个元素一定属于一个不同的不下降串；
如果，取第一个最大上升子序列，那么每个元素一定是集合中的最大值；
这些...
分类：
其他好文 时间：
2014-09-21 23:41:21
阅读次数：
321
Where is the Marble?
Where is the Marble?
Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju wou...
分类：
其他好文 时间：
2014-09-22 01:04:21
阅读次数：
477
1.stack的LinkList实现。
2.stack的数组实现
3.stack的可变数组实现
4.Queue的LinkList实现
5.Queue的可变数组实现思路...
分类：
其他好文 时间：
2014-09-21 23:24:11
阅读次数：
313
题目：找到用2，3，5，7为数的因第n个数字。
分析：dp，数据结构。类似于合并果子的队列维护，用4根指针分别指向队列，用当前的数乘以对应数字即可。
说明：（2011-09-19 01:42）
#include
using namespace std;
int F[ 5845 ];
int n[ 4 ] = {2,3,5,7};
int p[ 4 ];
int main()
{
...
分类：
其他好文 时间：
2014-09-21 23:57:21
阅读次数：
345
分数加减法
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述编写一个C程序，实现两个分数的加减法
输入输入包含多行数据
每行数据是一个字符串，格式是"a/boc/d"。
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。
数据以EOF结束
输入数据保证合法
输出对于输入数据的每一行输出两个分...
分类：
其他好文 时间：
2014-09-21 23:57:11
阅读次数：
353
喷水装置（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
...
分类：
其他好文 时间：
2014-09-21 23:23:41
阅读次数：
338
题目链接；点击打开链接
题意：有一条小河长为M的小河，可以看作一维轴，小河里存在N个石头，有一个每次能跳L米的小青蛙，随意添加石头保证青蛙能从头跳到尾的，问青蛙使用最优策略跳到对岸最多需要多少次。
思路：不妨假设青蛙每个石头都要经过一次，用step表示青蛙上一次跳的步长，每跳一次对目前点到下一点的距离和step的和与L做比较，如果小与，证明青蛙可以一次跳到这，更新step和青蛙位置，cnt保持...
分类：
其他好文 时间：
2014-09-22 00:13:34
阅读次数：
217
由来：
怎么样的设计才能面对需求的改变却可以保持相对稳定，从而使得系统可以在第一版本以后不断推出新的版本呢？bertrand meyer 在1988年提出的著名的开发—封闭原则（the open-closed princle)为我们提供了指引。
遵循开放—封闭原则设计出的模块具有两个主要特征：
1. “对于扩张是开放的”（open for extension)
这以为着模...
分类：
其他好文 时间：
2014-09-22 00:13:34
阅读次数：
279
题目：给你一些不同高度的宽度为1的木板，问能截取最大矩形面积。
分析：dp，单调队列。关键在于找到每个高度的最大连续长度，最大面积了 O（N*max（L），R））；
如果暴力的话，则代价为O（N），则总代价为O（N*N）无法处理100000数据量；
但是可用单调队列，做预处理 用O（N）时间计算出所有点的边界，此时时间复杂度为 O（N）；...
分类：
其他好文 时间：
2014-09-21 23:23:01
阅读次数：
247
真蠢，和网络赛的时候我WA掉的思想已经很接近了，被他们又是说这说那的绕进去了，就是一个单调栈，栈中元素的纵坐标严格降低，并且栈中顶部两点之间斜率的绝对值要小于栈顶点和入栈点的斜率。这样是一个向上凸的图形（如果不考虑后面一个条件，是下凹凸都有的奇怪图形图形，后面计算最近切点时不满足性质，效率会退化），当查询点找到最近切点（姑且称作最近似切点，理解就知道我说的是什么意思了）时，这个点代表的楼房就是影响...
分类：
其他好文 时间：
2014-09-21 23:39:31
阅读次数：
291
