UVA 1425 - Metal
题目链接
题意：给定一个金属板，上面有一些点，现在有一台切割机，要切割出单调四边形，由所有点组成，问有多少种情况。
思路：递推，设dp[i][j]，i为上面点，j为下面点，现在多添加一个点k进来，那么原来的dp[i][j]必然要有一维为k - 1,枚举另外一维就是所有情况。然后再添加点进来的过程中还要考虑能不能加进来，写一个判断函数，把连接线之间...
分类：
其他好文 时间：
2014-07-03 17:41:20
阅读次数：
204
1，新建变量名：CATALINA_BASE，变量值：E:\apache-tomcat-6.0.41（tomcat的解压路径）2，新建变量名：CATALINA_HOME，变量值：E:\apache-tomcat-6.0.413，打开PATH，添加变量值：%CATALINA_HOME%\lib;%CAT...
分类：
其他好文 时间：
2014-07-03 10:58:38
阅读次数：
222
下面内容摘自维基百科：五边形数定理[编辑]五边形数定理是一个由欧拉发现的数学定理，描写叙述欧拉函数展开式的特性[1][2]。欧拉函数的展开式例如以下：亦即欧拉函数展开后，有些次方项被消去，仅仅留下次方项为1, 2, 5, 7, 12, ...的项次，留下来的次方恰为广义五边形数。当中符号为- - +...
分类：
其他好文 时间：
2014-07-02 22:39:19
阅读次数：
219
#! /usr/bin/python#! -*- coding:utf-8 -*-import osdef SplitFile(cnt): path='e:\data' filename=path+'\\qunti_deal.txt' os.chdir(path) i=0 n=0 siz...
分类：
其他好文 时间：
2014-07-02 21:15:42
阅读次数：
228
今天遇到一个大集合里面的数据删除问题，因为是一个大集合，如果同时传递到数据库，那么就会造成数据库压力所以分批次的进行批量操作其实也可以采用多线程来处理或者多批次加多线程来处理都是可以的下面的案例主要讲述是大集合拆分成小集合的代码避免下次用到忘记了！publicsta..
分类：
编程语言 时间：
2014-07-02 11:00:56
阅读次数：
466
#!/bin/sh#varnish切割日志，每隔一天切割一次/usr/sbin/ntpdate202.112.10.36>>/dev/nulllogpath=/Data/logsif[-f$logpath/varnish.log];thenmv$logpath/varnish.log$logpath/varnish.`date"+%Y-%m-%d"`.logkillall-9varnishncsa/usr/bin/varnishncsa-n/var/lib/varnish..
分类：
其他好文 时间：
2014-07-02 06:34:33
阅读次数：
251
OO的三大基础是封装、继承、多态。
这三者是有次序性的，没有封装就不可能有继承、没有继承就不可能有多态。
【封装（encapsulation）】
封装的目的是要将代码切割成许多模块（module），每个模块之间的关连性降到最低，这么一来比较不会产生“牵一发而动全身”的状况，降低相互依赖的程度，也等于是降低复杂度，可以让开发与维护更容易。
事实上，没有人用“模块”一词来称呼封装...
分类：
其他好文 时间：
2014-07-01 10:57:45
阅读次数：
162
题目链接：uva 1425 - Metal
题目大意：现在要用如图机器对一块钢板进行切割，给出切割路线经过的若干个点，问可以切割成多少种不同的形状，注意切割下的为一整块。
解题思路：
由图可以得知，两条切割线是不可以相交的由题目描述可知，所有点的x坐标是不会重复的机器不会回退，也就是说钢板是朝一个方向移动的，这样的切割路线是不会产生的
所以我们定义两条切割线分别为上...
分类：
其他好文 时间：
2014-07-01 08:23:17
阅读次数：
274
一、管理tomcat用户名密码
conf目录下，tomcat-users.xml
如果仍不能登录tomcat管理界面，则看是否正确配置CATALINA_HOME环境变量，指向tomcat，lib目录，如：D:\MyWorkSpace\apache-tomcat-7.0.22
二、加大jvm内存...
分类：
其他好文 时间：
2014-07-01 06:14:16
阅读次数：
245
题目链接：uva 1425 - Metal
题目大意：现在要用如图机器对一块钢板进行切割，给出切割路线经过的若干个点，问可以切割成多少种不同的形状，注意切割下的为一整块。
解题思路：
由图可以得知，两条切割线是不可以相交的由题目描述可知，所有点的x坐标是不会重复的机器不会回退，也就是说钢板是朝一个方向移动的，这样的切割路线是不会产生的
所以我们定义两条切割线分别为上...
分类：
其他好文 时间：
2014-06-30 17:43:43
阅读次数：
185
