很久以前做的树形DP题，今天再遇到时，竟然不会了，所以写写。。设数组：prf[MAX][MAX],cost[MAX],sum[MAX]。分别表示，在第i个结点为根的子树内的情况下，若有j个用户申请看电视，所能得到的最大费用。cost表示传送到i点时所花的费用，而sum表示当前结点为根的子树内已访问的...
分类：
其他好文 时间：
2014-06-28 14:28:23
阅读次数：
293
【题目】
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 station i to its next station (i+1). You begin the journey with an ...
分类：
其他好文 时间：
2014-06-26 13:27:05
阅读次数：
231
背景：
某表忽然出现查询非常缓慢的情况，cost 100+ 秒以上；严重影响生产。
原SQL：
explain plan for
select * from (
select ID id,RET_NO retNo, FROM_SYS fromSy, TO_SYS toSys, COMMAND_CODE commandCode, COMMAND, STATUS,
EXT_CODE,...
分类：
数据库 时间：
2014-06-22 14:32:23
阅读次数：
277
多段图问题是求由s到t的最小成本路径。图中的结点被划分成 k≥ 2个不相交的集合Vi , 1≤i≤k,其中V1和Vk分别只有一个结点 s (源点) 和t ( 汇点)。多段图向前处理的算法1、算法执行过程COST[j]=c(j,r)+COST[r];第4段 COST(4,9) = c(9,12) = ...
分类：
其他好文 时间：
2014-06-18 16:26:03
阅读次数：
210
概要：
微软研究院的人写的文章，提出用逻辑回归来解决ctr预估问题，是以后ctr的经典解决方案，经典文章。
具体内容：
名词：
CPC —— cost per click
CTR —— click through rate
1. 研究初衷
搜索引擎主要靠商业广告收入，在广告位上面打广告，用户点击，之后广告商付费。在通用搜索引擎，通常广告位置是在搜索结果...
分类：
其他好文 时间：
2014-06-15 15:29:24
阅读次数：
416
select msi1.segment1 父件编码, msi1.description
父件描述, msi1.primary_uom_code 父件单位, msi2.segment1 子件编码, msi2.description 子件描述,
msi2.primary_uom_code 子件单位, ....
分类：
数据库 时间：
2014-06-12 16:55:07
阅读次数：
440
一、optimizer_index_cost_adj参数
优化器计算通过索引扫描访问表数据的cost开销，可以通过这个参数进行调整。参数可用值的范围为1到10000。默认值为100，超过100后越大则越会使索引扫描的COST开销越高（计算的），从而导致查询优化器更加倾向于使用全表扫描。相反，值越小于100，计算出来的索引扫描的开销就越低。...
分类：
其他好文 时间：
2014-06-10 13:28:48
阅读次数：
234
前一篇介绍了cost的计算方法，下面测试一下两表关联的查询：测试用例CREATE TABLE
`xpchild` ( `id` int(11) NOT NULL, `name` varchar(100) DEFAULT NULL, `c1`
int(11) DEFAULT NULL, `c2...
分类：
数据库 时间：
2014-06-10 08:55:13
阅读次数：
370
delete table atruncate table
b用truncate删除表比delete删除表 逻辑读和cost都有明显的减少delete
删除并不能释放空间，虽然将很多块的记录删除，但空间依然会保留，oracle在查询时，依然会查询这些块而truncate是一种释放高水平位的动作，这些空...
分类：
其他好文 时间：
2014-06-06 07:32:46
阅读次数：
337
