摘要：
快排或者随机快排都超时。 快排： #include #include int n; int d[10005]; int partition(int a[], int p, int r) { double x = a[r]; int i = p - 1; ... 阅读全文
摘要：
阅读全文
摘要：
Java里方法的重写overriding是继承类、子类继承了父类所有的方法、可以覆盖父类的方法、子类的访问权限不能小于父类。自JDK1.5后，重写也可以改变返回值类型，只要此类型是父方法的返回值类型的子类即可。e.g.父类返回Object，子类的重写方法返回String也是可以的。 Ja... 阅读全文
摘要：
大意是一个公司在12个月中，或固定盈余s，或固定亏损d. 但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损(=4d 保证“连续5个月必亏损”，每连续5个月种至少5个月D， 每月亏损，此情况全年必亏损 要注意的是，前4种情况都仅仅是“可能有全年的盈余”，而... 阅读全文
摘要：
一般思路：二分+高精度算法 但是本题还有一个更加巧妙的办法去处理： 首先需要明确：double类型虽然能表示10^(-307) ~ 10^308, （远大于题意的1#include int main() { double n, p; while(~scanf("%lf%lf... 阅读全文
摘要：
大致题意：将一条海岸线看成X轴，X轴上面是大海，海上有若干岛屿，给出雷达的覆盖半径和岛屿的位置，要求在海岸线上建雷达，在雷达能够覆盖全部岛屿情况下，求雷达的最少使用量。 本题一看就用贪心做，怎么贪呢？先研究一下每个岛屿，设岛屿到海岸线的垂直距离为d，雷达的覆盖半径为k，若d>k,直接... 阅读全文
摘要：
一、举了个多项式拟合数据的例子 二、概率理论 三、模型选择：交叉验证 四、维度灾难 五、决策理论： 生成模型（利用联合概率）判别模型（利用条件概率）判别函数（比如crf实现里的特征函数） 三者的优缺点： 方法1是求联合概率，它需要大量的数据才能达到合理的精度。但是它对于检测... 阅读全文
摘要：
思路是：dfs有两个参数 checkerNum 和 raw。checkerNum是棋子数量，raw是行号 。 先从第一行开始遍历，对第一行属于棋盘的每一列：开始下一行。 这一行处理完了，从下一行重新开始dfs。 #include int n, k, i, j, ans;char maze[10]... 阅读全文
摘要：
三维的dfs。 #include #include using namespace std;struct q { int x; int y; int z;}q[30000];int length[30000]; int xx[]={1,-1,0,0,0,0}; int yy[]={0,0,0... 阅读全文
摘要：
[直观学习排序算法] 视觉直观感受若干常用排序算法 1 快速排序 介绍： 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) ... 阅读全文