OJ题目:click here~~
题目分析:f个束花,编号为1…… f。v个花瓶,编号为1 …… v。编号小的花束,所选花瓶的编号也必须比编号大的花束所选花瓶的编号小,即花i 选k, 花j选t ,如果i j , 则定有 k > t 。 每束花放在每个花瓶里有一个值。求f束花,能得到的最大值。
设dp[ i ][ j ] 为第 i 束花选择了第 j 个花瓶 , 则转移方程为
dp[ i ]...
分类:
其他好文 时间:
2014-04-29 13:36:20
阅读次数:
278
- (CGFloat)folderSizeAtPath:(NSString *) folderPath
{
NSFileManager * manager = [NSFileManager defaultManager];
if (![manager fileExistsAtPath:folderPath])
{
return 0;
...
分类:
移动开发 时间:
2014-04-29 13:36:20
阅读次数:
379
seo的三大灵魂,我认为是:用户体验、逻辑思维、数据分析。下面seo小鑫给大家介绍一下这三大灵魂分别的含义。
一、用户体验
用户体验就是搜索引擎追求的目标,也是算法中赋予页面和网站权重最主要的依据。
1.优质的内容资源——最有可能满足用户搜索信息的需求。
2.合理的内链——给用户提供尽可能多的用户体验。
3.优质的友链和外链——代表网站得到用户的认可。
4.高点击、低跳出、高滞留——满...
分类:
其他好文 时间:
2014-04-29 13:26:20
阅读次数:
262
这是一道考人是否聪明的题目,没有现成的算法。
所以需要模拟人计算的过程,用计算机的程序思维去思考。
过程这样的:
1 先算出总钱数能购买多少张票
2 总钱数减去一张最小面值的钱,然后模票价,然后加上最小面值的钱,在减去一张票价,最后就得到灵活度的钱
3 灵活度的钱除以票价,就得到灵活度了,灵活度的钱除以票价得到零,那么就只有一种可能了,得到1就有两种可能
难以理解的话,就细心想想人是如何计算的就可以解决了。...
分类:
其他好文 时间:
2014-04-28 10:37:42
阅读次数:
231
首先,谷歌之:
谷歌答案一:http://blog.itpub.net/14466241/viewspace-700102/
使用C#一个最常见的问题便是各种类型间的转换。
我们知道,C#中的类型分为值类型和引用类型两大类。但是,有关它们间各自转换的细节描述在网上很少得到详细的回答。现在,我结合搜索到的部分资料整理如下:
1,问题
...
分类:
其他好文 时间:
2014-04-28 10:35:41
阅读次数:
350
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类:
其他好文 时间:
2014-04-28 10:34:42
阅读次数:
434
Object.prototype.toString & typeof
Object.prototype.toString 获取某个对象属于哪种内置类型
typeof 得到某个对象的类型
区别:
举个例子:
var arr = new Array();
typeof(arr); //object
Object.prototype.toString.call(arr); //[Object Array]...
分类:
其他好文 时间:
2014-04-28 10:33:42
阅读次数:
279
Problem Description
部队中共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,按重要程度从低到高排序,依次以数字1到M标注每个地点的重要程度,指挥部将选择M个士兵依次进入指定地点进行防守任务,能力指数为X的士兵防守重要程度为Y的地点将得到X*Y的参考指数。现在士兵们排成一排,请你选择出连续的M个士兵依次参加防守,使得总的参考指数值最大...
分类:
其他好文 时间:
2014-04-27 21:47:05
阅读次数:
325
本文针对软件项目的规模度量和进度管理,提出了一种新的以用例点的方式来表达和跟踪的方法。本文详细介绍了经过调整过的用例点度量方法,舍弃了角色对应的用例点数,对用例分类给出了更严格的要求,采用了更细致的步骤定义,并限制了复杂用例的最多步骤。用例的状态完成度得到区分,在此基础上建立了过程中用例的进度跟踪方法。最后并阐述了在需求可复用情况下的使用方式。...
分类:
其他好文 时间:
2014-04-27 21:44:59
阅读次数:
270
居然没有想出来,唉。
归正传。这题就是在求一串数在每次只能对调相邻两位时,要得到其逆序最少要移动多少次。
在直线上移动很简单,类似于冒泡排序的方法,一个数不断向上冒,直到最终位置。不难得到其需要移动的次数公式为n*(n-1)/2。其中n为总点数。
那么在圆环上移动又会如何呢?应该会不一样这是我们直观的感受。事实也是如此,移动的过程是将圆环分为两段,分别移动。那么又在何处分段呢?
答案是尽量...
分类:
其他好文 时间:
2014-04-27 21:26:07
阅读次数:
324