ttserver的几种部署方式可以把ttserver理解成一种key-value形式的数据库,在运营中就像管理数据库一样去管理ttserver,使得性能和数据安全都能得到较好的保障。部署ttserver的方式,可以根据访问量和数据规模循序渐进地这样部署:1、单机:数据量不大,访问量不大ttserver -host 192.168.0.100 -port 20001 -thnum 128 -dmn...
分类:
其他好文 时间:
2014-08-14 01:32:07
阅读次数:
328
算法复杂度分为时间复杂度T(n)和空间复杂度F(n)时间复杂度:也就是执行算法程序所需的时间,与硬件的速度、编程语言的级别、编译器的优化、数据的规模、执行的频度有关,前三个有很大的不确定性,所以衡量指标只要是后两者即算法的时间复杂度是数据规模n的函数。T(n)=O(F(n)),其中O表示同阶,即当n...
分类:
其他好文 时间:
2014-08-08 15:31:56
阅读次数:
202
首先要明确一点,当数据规模达到百万时需用O(n)算法如何实现O(n)算法,其实是对原有算法的一种改进后者说是 原有算法+一点小性质=O(n)算法下面我将举几个例子来说明这一点:1.后缀数组中height数组的求法,暴力算法hash+二分 用上height[rank[i]]>=height[rank[...
分类:
其他好文 时间:
2014-08-06 22:08:02
阅读次数:
186
作者:易仔阿克时间:2014-08-06博文标题:《大数据时代的历史机遇》读书心得大数据资产价值评估模型:规模、颗粒度、多维度、关联性、活性。前四个侧重从空间角度,最后一个侧重在时间角度。规模是指数据的多少,数据量当然是越大越好。颗粒度只是数据的粒度,当然是数据粒度..
分类:
其他好文 时间:
2014-08-06 15:03:32
阅读次数:
538
给一个无向图,求出两个值,所有点到所有其他点的最短距离和,任意删除一条边后的这个值。数据规模是100点1000边。白书例题,不多说了直接对于每个点求出最短路树,对于每条边,如果它不是最短路树上的边,那么我们不需要对它进行最短路计算了,由于点数只有100,那么树上的边只有n-1,所以我们对于以每个点为...
分类:
其他好文 时间:
2014-07-22 23:40:07
阅读次数:
248
Source code/*内部排序相关代码总结*/#include#include#include#include#include#include#include#define N 10000 //待排序的数据规模static unsigned int T = 17; using namespace...
分类:
其他好文 时间:
2014-06-25 13:59:53
阅读次数:
348
本文介绍一个简单的多线程并发爬虫,这里说的简单是指爬取的数据规模不大,单机运行,并且不使用数据库,但保证多线程下的数据的一致性,并且能让爬得正起劲的爬虫停下来,而且能保存爬取状态以备下次继续。
分类:
编程语言 时间:
2014-05-26 15:41:47
阅读次数:
394
本文介绍一个简单的多线程并发爬虫,这里说的简单是指爬取的数据规模不大,单机运行,并且不使用数据库,但保证多线程下的数据的一致性,并且能让爬得正起劲的爬虫停下来,而且能保存爬取状态以备下次继续。
爬虫实现的步骤基本如下:分析网页结构,选取自己感兴趣的部分;建立两个Buffer,一个用于保存已经访问.....
分类:
编程语言 时间:
2014-05-26 13:13:56
阅读次数:
318
算法训练 最大最小公倍数
时间限制:1.0s 内存限制:256.0MB
问题描述
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数,表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
...
分类:
其他好文 时间:
2014-05-25 07:33:56
阅读次数:
243
题目链接:POJ 1631 Bridging
signals【题意】简单来说就是求最长上升子序列的长度。【思路】这道题目的数据规模有40000之多,如果用普通的动态规划O(n^2)肯定会超时的,所以要用上二分查找(又是二分啊,真牛逼)来进行优化,O(nlogn)的时间复杂度就OK了。我使用了C++的...
分类:
其他好文 时间:
2014-05-19 10:09:54
阅读次数:
357