题意：输入一个n层的三角形，第i层有i个数，求从第1层到第n层的所有路线中，权值之和最大的路线。
规定：第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。
状态方程：f[i][j]=max(f[i-1][j-1],f[i-1][j])+a[i][j];...
分类：
其他好文 时间：
2014-08-13 18:50:27
阅读次数：
166
一.必须软件：
在Ubuntu系统编译运行Nominatim软件系统必须安装的软件有：
1.GCC
编译器
2.postgresql
数据库
3.proj4
4.geos
5.postgis
6.PHP
7.PHP-pgsql
8.PEAR::DB
9.protobuf
10.wget
11.osmis
二.安装必须的软件包
Apt-get install b...
分类：
其他好文 时间：
2014-08-13 18:49:57
阅读次数：
322
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。
求解过程：
采用遍历的办法，就是...
分类：
其他好文 时间：
2014-08-13 18:49:47
阅读次数：
218
用SyntaxHighlighter 语法高亮插件的朋友可能都遇到过代码显示不换行的问题，这个问题在网上也找不到什么解决办法，一直困扰了我很久，今天算是把它解决了，办法其实简单，下面说下如何解决。前端资源分享
打开shCoreDefault.css文件，找到对.syntaxhighlighter textarea的定义，在最后加上一句：word-break:break-all !import...
分类：
其他好文 时间：
2014-08-13 18:49:37
阅读次数：
180
http://acm.hdu.edu.cn/showproblem.php?pid=1695
很经典的题，同时感觉也很难。
在区间[a,b]和[c,d]内分别任意取出一个数x,y,使得gcd(x,y) = k。问这样的(x,y)有多少对。可以认为a,c均为1，而且gcd(5,7)与gcd(7,5)是同一种。
因为gcd(x,y) = k，那么gcd(x/k,y/k) = 1，也就是求...
分类：
其他好文 时间：
2014-08-13 18:49:33
阅读次数：
209
RelativeLayout是一种相对布局，控件的位置是按照相对位置来计算的，后一个控件在什么位置依赖于前一个控件的基本位置，是布局最常用，也是最灵活的一种布局。下边来看一下他的常用属性
这里将这些属性分成组，便于理解和记忆。
a）、第一类:属性值为true或false
android:layout_centerHrizontal 水平居中...
分类：
其他好文 时间：
2014-08-13 18:49:17
阅读次数：
209
今天刚接触web，在用jsp和servlet做一个简单的登陆的时候在Form表单action属性和method属性的一些问题；
我遇到的是Form表单提交到servelet处理时遇到的问题：
（1）
//表单内容
username:
password:
（2）对应的处理用户请求的servlet类为HelloServlet.j...
分类：
其他好文 时间：
2014-08-13 18:49:07
阅读次数：
152
看了一下软件保密协议，竟然没怎么看懂。为了保密性，我将甲方和乙方隐藏了。分享给大家看一下：
软件保密协议
甲方（披露方）：xxxx有限公司
地址：北京市xxxx室
法定代表：xxx
乙方（接受方）：xxx
地址：
法定代表：
鉴于:
1.甲乙双方(以下简称“双方”)进行的健康体检信息管理系统合作项目(以下简称“项目”)；
2.在项目合作过程中, 甲方将要向乙方披露(或乙方可能得知)甲方的某...
分类：
其他好文 时间：
2014-08-13 18:48:47
阅读次数：
148
本文大部分内容转自http://www.cnblogs.com/yydcdut/p/3890893.html
1.Java线程池基本原理
线程池基本原理是：系统先启动若干数量的线程，并让这些线程处于睡眠状态，当有新任务时，就会唤醒线程池中的某一个睡眠线程，让它来处理这个任务。当处理完这个任务后，线程又处于睡眠状态。
Java 中，线程池的主要组成部分是工作者线程，这种类型的线程独立于它执行的...
分类：
编程语言 时间：
2014-08-13 18:48:37
阅读次数：
320
windows + myeclipse 调试 linux + tomcat 的java web服务 配置方式...
分类：
编程语言 时间：
2014-08-13 18:48:27
阅读次数：
194
Lua中的table不是一种简单的数据结构，它可以作为其它数据结构的基础。如数组、记录、线性表、队列和集合等，在Lua中都可以通过table来表示。 一、数组 在lua中通过整数下标访问表中的元素即可简单的实现数组。并且数组不必事先指定大小，大小可以随需要动态的增长。a = {}
for i = 1,100 do
a[i] = 0
end
print("The length of arra...
分类：
其他好文 时间：
2014-08-13 18:48:17
阅读次数：
216
第一次听说JavaScript，以为他和大名鼎鼎的Java是有些出入的，学习了之后才发现，他们本质上是完全不一样的东西。下面是我对JavaScript一些简单的总结，不足的地方请大家帮我指正，不胜感激。
总体上讲，JavaScript是一种脚本编程语言，不需要编译，边解释边执行。它是一种基于对象的语言，而并非真正的面向对象编程语言，因为它的语法中没有类。它里面两种对象，一个是我们用var声...
分类：
编程语言 时间：
2014-08-13 18:48:07
阅读次数：
241
上一篇博客了解了Servlet，这次就来了解一下Filter，简单来说Filter是Servlet规范的一种技术，并不是一个Servlet。它也称为一个过滤器，用来改变一个request和修改一个response，能够在一个request到达servlet之前预处理request，也可以在response离开servlet时处理response。
一、生命周期
上一...
分类：
编程语言 时间：
2014-08-13 18:47:57
阅读次数：
226
题目链接
题意：有八个乘客坐在直升机上，求重心M最小值。
思路：根据题目所给的公式，我们可以知道要使得M最小，也就是要使得Mv和Mh的和最小，我们可以使用全排列，分别将每个值放在各个位子上，然后更新最小值。
#include
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-08-13 18:47:47
阅读次数：
170
