吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2016-06-28 09:28:38
阅读次数：
126
红黑树 时间限制：3000 ms | 内存限制：65535 KB 难度：3 什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。 当然，这个是我说的。。。 《算法导论》上可不是这么说的： 如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。 1）每个节点或是红的，或 ...
分类：
其他好文 时间：
2016-06-28 09:28:09
阅读次数：
155
膜了半天sxt和网上题解。。。 http://www.cnblogs.com/BLADEVIL/p/3490321.html 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define ll long long 5 us ...
分类：
其他好文 时间：
2016-06-28 09:30:03
阅读次数：
145
Description 顺序枚举凸包上的边确定矩形一边，旋转卡壳确定在矩形另外三边上的点 #include<cstdio> #include<cmath> #include<algorithm> typedef long double ld; const ld _0=1e-7; struct vec ...
分类：
其他好文 时间：
2016-06-28 09:29:35
阅读次数：
208
组合数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2016-06-28 09:28:49
阅读次数：
195
Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿 司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度，例如小Z酷爱三文鱼，他对一盘三文 鱼寿司的满意度为10；小Z觉得金枪鱼没有什么味道，他对一盘金枪鱼寿司 ...
分类：
其他好文 时间：
2016-06-28 09:29:17
阅读次数：
177
Description A 国有n 个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一 路径。现在有火车在城市 a，需要经过m 个城市。火车按照以下规则行驶：每次 行驶到还没有经过的城市中在 m 个城市中最靠前的。现在小 A 想知道火车经过 这m 个城市后所经过的道路数量。 A 国有n 个城 ...
分类：
其他好文 时间：
2016-06-28 09:27:48
阅读次数：
223
迷宫寻宝（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：4 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N<=5)，它们分别被编号为A,B,C,D,E.为了找到宝藏，ACM必须打开门，但是，开门之前必须在迷宫 ...
分类：
其他好文 时间：
2016-06-28 09:26:10
阅读次数：
181
一、关于WildCard：一个web应用，有成千上万个action声明，可以利用struts2提供的映射机制把多个彼此相似的映射关系简化成一个映射关系，即通配符。 1.新建类 ActionWildCard，验证通配符的方法 2.1添加Student需要实践的两个方法 add,deete packag ...
分类：
其他好文 时间：
2016-06-28 09:27:34
阅读次数：
162
在PullToRefreshListView 内部内嵌了Checkbox如下图所示： 原本设计思路是：对CheckBox 进行 setOnCheckedChangeListener 监听 当CheckBox 的状态变化的时候能即时将更新积分，并将 该item的checkbox 状态存到 ListVi ...
分类：
其他好文 时间：
2016-06-28 09:26:34
阅读次数：
147
24 Point game 时间限制：3000 ms | 内存限制：65535 KB 难度：5 There is a game which is called 24 Point game. In this game , you will be given some numbers. Your tas ...
分类：
其他好文 时间：
2016-06-28 09:27:52
阅读次数：
171
一、一对一（单向）：使用外部索引将其中的一个类作为parent，相对应的一个就是子类，并且参照父 类的主键ID来生成数据库表。（比如：可以将husband中设置一个wife_id对应wife中的主键id） 1.Wife 类：生成get、set方法 @Entity//注意使用注解 public cla ...
分类：
其他好文 时间：
2016-06-28 09:25:56
阅读次数：
209
还是膜网上题解QAQ 从低到高考虑，这样就不会影响后挪的草了。 每次把草贪心地挪到代价较小的一边。位置为i的草，花费为min( 1..i-1中更高的草的数目，i+1..n中更高的草的数目 ) 因为更小的草已经被挪到两边了..所以代价就是更高的草的数目。 拿个树状数组统计一下就好了。 1 #inclu ...
分类：
其他好文 时间：
2016-06-28 09:27:09
阅读次数：
308
本文目的 最近一段时间在Coursera上学习Data Analysis，里面有个assignment涉及到了决策树，所以参考了一些决策树方面的资料，现在将学习过程的笔记整理记录于此，作为备忘。 算法原理 决策树（Decision Tree）是一种简单但是广泛使用的分类器。通过训练数据构建决策树，可 ...
分类：
其他好文 时间：
2016-06-28 09:24:13
阅读次数：
156
将两堆东西并起来(前面那堆就倒过来了)...然后就是在一列数里面跑来跑去... 这个显然可以树状数组维护一波。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #define l ...
分类：
其他好文 时间：
2016-06-28 09:24:41
阅读次数：
173
