这个题目蛮有新意的，一度导致我没看透他是区间DP给一个0-L长度的木板，然后给N个数，表示0-L之间的某个刻度，最后要用刀把每个刻度都切一下 使其断开，然后每次分裂的cost是分裂前的木板的长度。求整个分开之后的最小cost。当时下意识就想到类似花瓶插花问题，即dp[i][j],表示第i个事物放在第...
分类：
其他好文 时间：
2014-07-06 16:34:02
阅读次数：
161
开启profile优化SQL语句：set profiling=1;执行SQL语句show profiles;show profile for query 2;//根据query_id 查看某个查询的详细时间耗费SHOW STATUS LIKE 'last_query_cost';//查询上一条语句执...
分类：
数据库 时间：
2014-07-05 21:14:47
阅读次数：
321
??
PAC成本更新事务处理
DECLARE
l_itfs_rec mtl_transactions_interface% ROWTYPE;
BEGIN
--插入接口表
SELECT mtl_material_transactions_s.nextval
INTO l_txn_header_id
FROM dual;
v_date ...
分类：
其他好文 时间：
2014-07-04 09:28:03
阅读次数：
791
本题就是使用Floyd算法求所有路径的最短路径，并且需要保存路径，而且更进一步需要按照字典顺序输出结果。
还是有一定难度的。
Floyd有一种很巧妙的记录数据的方法，大多都是使用这个方法记录数据的。
不过其实本题数据不是很大，一般太大的数据也无法使用Floyd，因为效率是O(N^3)。
所以其实也可以使用一般的Floyd算法，然后增加个三维数组记录数据。下面就是这种做法，0ms过了...
分类：
其他好文 时间：
2014-07-04 07:18:33
阅读次数：
193
Commercial vacuum cleaners range in cost from 200 to 2000 dollars . When you purchase a commercial vacuum cleaner you should look at the purchase as a...
分类：
其他好文 时间：
2014-07-01 18:40:25
阅读次数：
178
题目
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of gas
to travel from s...
分类：
其他好文 时间：
2014-07-01 11:02:24
阅读次数：
158
题目
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of gas
to travel from s...
分类：
其他好文 时间：
2014-06-30 16:57:25
阅读次数：
231
题目大意：
一个月饼店每个小时做出月饼的花费不一样。
储存起来要钱，最多存多久。问你把所有订单做完的最少花费。
思路分析：
ans = segma( num[]*(cost[] + (i-j)*s) )
整理一下会发现式子就是
cost[]-j*s + i*s
对于每一个订单，我们把i拿出来分析
所以也就用cost - j*s 建树。
然后在储存期间找到最小的花费就...
分类：
其他好文 时间：
2014-06-30 08:12:10
阅读次数：
133
动态更新
先贴模板（吉林大学的模板）
#define INF 0x03F3F3F3F
const int N;
int path[N], vis[N];
void Dijkstra(int cost[][N], int lowcost[N], int n, int beg){
int i, j, min;
memset(vis, 0, sizeof(vis));...
分类：
其他好文 时间：
2014-06-30 06:09:02
阅读次数：
372
先说明一下，ORACLE有一个优化器（Optimizer），ORACLE的优化机理就是从Optimizer开始的。
明确两个概念：Optimizer 对ORACLE的优化方式有两种，一种是基于规则的，我们称为RBO（Rule-Based Optimization），一种是基于代价的CBO（Cost-Based Optimization），我们从字面就可基本理解这两个优化方式的含义，不错，RB...
分类：
数据库 时间：
2014-06-26 06:56:01
阅读次数：
303
