5 安装Oracle[root@oracle~]#cd/temp/[root@oracletemp]#lslinux.x64_11gR2_database_1of2.ziplost+foundyumlinux.x64_11gR2_database_2of2.zippdksh-5.2.14-37.el5_8.1.x86_64.rpm[root@oracletemp]#unziplinux.x64_11gR2_database_1of2.zip[root@oracletemp]#unziplinux..
分类：
数据库 时间：
2014-05-27 03:12:07
阅读次数：
459
题目链接：11529 - Strange Tax Calculation
题意：平面上n个建筑物，3个建筑物可以组成一个三角形，计算平均每个三角形内有多少个点
思路：问题等价于，求凹四边形的占所有四边形的比例，用O(n^2)的算法，跟
HDU 3629 Convex
这题是一个道理
代码：
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-05-23 08:00:18
阅读次数：
192
题目链接：uva 11270 - Tiling Dominoes
题目大意：用1?2木块将给出的n?m大小的矩阵填满的方法总数。
解题思路：插头dp的裸题，dp[i][s]表示第i块位置，并且该位置对应的行数的状态为s的时候的总情况数。0表示为竖放预留留的位置，1表示填上的位置，不管是竖放还是横放。并且第一位状态用滚动数组优化空间。
#include
#include
#incl...
分类：
其他好文 时间：
2014-05-23 07:39:17
阅读次数：
194
题目连接：uva 11174 - Stand in a Line
题目大意：村子里有n个村名民，现在他们要排成一列，处于对长辈的尊敬，他们不能排在自己父亲的前面，有些人的父亲不一定在村子了。问有多少种列的顺序。
解题思路：【算法竞赛入门经典-训练指南】的例题，主要还用到了欧几里得拓展定理求逆元。
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-05-22 13:24:44
阅读次数：
179
题目链接：12075 - Counting Triangles
题意：求n * m矩形内，最多能组成几个三角形
这题和UVA 1393类似，把总情况扣去三点共线情况，那么问题转化为求三点共线的情况，对于两点，求他们的gcd - 1，得到的就是他们之间有多少个点，那么情况数就可以求了，然后还是利用容斥原理去计数，然后累加出答案
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-05-22 10:35:15
阅读次数：
229
题意：首先定义了一种叫做Reverse Prime的数：是一个7位数，倒置后是一个
然后要把所有的Reverse Prime求出来，排好序。
然后题目有2种操作：
q x ：求编号0到编号x的Reverse Prime的质因数个数的和
d x ：从表中删掉x（x是一个Reverse Prime）
思路：首先筛选出所有的素数，然后倒置，因为我们的素数都是#include...
分类：
其他好文 时间：
2014-05-22 09:29:54
阅读次数：
274
大意：有5种面值的硬币，1、5、10、25、50分。给定找零总额，问有多少种组合方法。
分析：动态规划。int不会溢出。...
分类：
其他好文 时间：
2014-05-22 08:04:13
阅读次数：
239
题目链接：1393 - Highways
题意：给定一个n * m的点阵，问两两相连后，能组成多少条至少穿过两个点的直线，并且不是水平或垂直的
思路：找过两点的线段，由于是整数坐标，只要他的斜率不是整数，即x / y不是整数就能满足答案，然后先记录下这所有的位置，然后利用容斥原理求出对应每个点可以连出多少条这样的线段，最后去求和，求和的时候要注意，由于有一些是重复计算了，比如1 1 和 2 2...
分类：
其他好文 时间：
2014-05-22 07:36:25
阅读次数：
188
题目连接:uva 1362 - Exploring Pyramids
题目大意：给出一个字符串，问有多少种多叉树德前序遍历（这里每经过一个节点，该节点的值即要被算入，回溯的也要）满足该字符串。
解题思路：dp[i][j]表示从i到j的位置可以用多少种多叉树表示。转移方程：dp[i][j]=∑k=i+2jdp[i+1][k?1]?dp[k][j]。
#include
#include...
分类：
其他好文 时间：
2014-05-20 15:32:08
阅读次数：
254
Webbench是一个非常简单的压力测试工具，Webbench最多可以模拟3万个并发连接去测试网站的负载能力。
（1）Webbench安装
wget http://www.phpddt.com/soft/linux/webbench-1.5.tar.gz
tar zxvf webbench-1.5.tar.gz
cd webbench-1.5
make
make install...
分类：
Web程序 时间：
2014-05-20 15:29:32
阅读次数：
357
