题目大意：给你两个数N和C，算出1~N（包括N）之间的素数序列，
若素数个数为奇数，则输出素数序列中心的2*C-1个素数。
若素数个数为偶数，则输出素数序列中心的2*C个素数。
输出个数中说若C>素数个数，则输出整个素数序列。
思路：筛法求素数打表，之后求出素数序列的中心位置，判断奇偶并输出
注意：此题中，1被当做了质数（只限本题），数据规模开成1000是不够
的，需要开成1100，应该是测试数据超范围了。...
分类：
其他好文 时间：
2014-09-19 06:39:25
阅读次数：
205
题目地址：POJ 3233
题目大意：给定矩阵A，求A + A^2 + A^3 + … + A^k的结果（两个矩阵相加就是对应位置分别相加）。输出的数据mod m。k
这道题两次二分，相当经典。首先我们知道，A^i可以二分求出。然后我们需要对整个题目的数据规模k进行二分。比如，当k=6时，有：
A + A^2 + A^3 + A^4 + A^5 + A^6 =(A + A^2...
分类：
其他好文 时间：
2014-09-17 18:46:52
阅读次数：
272
题目：给你n台电脑所在的平面位置，求把他们连乘线型网络需要的最小的网线长度。
分析：搜索，枚举。
因为数据规模很小，枚举所有电脑的全排列，每一个排列对应一种连线方式。
枚举所有的连线方式，找到其中最小的，输出路径即可。
说明：开始以为是最短路或者最小生成树类似物(⊙_⊙)。
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-09-15 01:07:27
阅读次数：
182
——纯属把之前写的搬过来—— 二叉查找树从名字可以看出来，主要用于查找的数据结构。在二叉查找树中存放的数据，理想情况下每次查找都会使数据规模减半，所以查找的时间复杂度为O(log n)。但若构造二叉查找树的数列有序时，二叉查找树就退化为链表，所以二叉查找树最坏时间复杂度仅为O(n)。相对于AVL树....
分类：
其他好文 时间：
2014-09-14 13:58:37
阅读次数：
219
最近要在spark上做一个聚类的项目，数据规模和类的数目都比较大。因此总结了一下常见的聚类算法。最终选择mini-batch kmeans，并使用kmeans++来初始化类中心。这样算法的执行速度比较快，而且效果相对靠谱。...
分类：
其他好文 时间：
2014-09-13 00:51:24
阅读次数：
420
本来是想把这部分内容放到前一篇《数据抓取的艺术（二）：数据抓取程序优化》之中。但是随着任务的完成，我越来越感觉到其中深深的趣味，现总结如下： （1）时间 时间是一个与抓取规模相形而生的因素，数据规模越大，时间消耗往往越长。所以程序优化变得相当重要，要知道抓取时间越长，出错的可能性就越大，这还不说程....
分类：
其他好文 时间：
2014-09-05 22:17:32
阅读次数：
250
MongoDB是一款开源的NoSQL数据库，主要应用于数据规模庞大的场合，并被视为Node.js的黄金搭档，由于它采用的是Binary JSON格式，所以与JavaScript具有任何语言都无法媲美的亲和力。关于它的具体介绍本文不作详细阐述，下面主要针对MongoDB在Windows下加入本地服务项...
分类：
数据库 时间：
2014-09-01 12:20:13
阅读次数：
254
看数据规模，也懒得想了，裸DFS得了 1 import java.util.Scanner; 2 3 public class P1005 4 { 5 private static int best = Integer.MAX_VALUE; 6 7 //a[] 原始值 8 ...
分类：
其他好文 时间：
2014-08-26 01:41:55
阅读次数：
362
当你的数据规模达到PB级别的时候，想要移动这样大规模数据时就会变的费时费力，这也是企业在利用AWS规模化和弹性优势处理分析任务时面临的最大挑战之一。本文主要介绍了加速文件传输协议，谈到如何利用Tsunami DUP实现将大规模数据迁移到云中，其中利用UDP处理数据传输，TCP负责连接控制。...
分类：
其他好文 时间：
2014-08-18 18:45:49
阅读次数：
310
对web系统来说，瓶颈大多在数据库和磁盘IO上面，而不是服务器的计算能力。对于系统伸缩性我们一般有2种解决方案，scale-up（纵向扩展）和scale-out（横向扩展）。前者如扩内存，增加单机性能，更换ssd等，虽然看似指标不治本而且比较昂贵，但确实是非常有效的，大多数应用的数据规模不是很大.....
分类：
数据库 时间：
2014-08-16 12:22:10
阅读次数：
380
