参考文章:http://www.cnblogs.com/txw1958/archive/2012/07/12/scrapy_installation_introduce.html一、 Scrapy简介Scrapy is a fast high-level screen scraping and we...
分类:
其他好文 时间:
2015-07-29 15:22:50
阅读次数:
224
题意:给个r*c的矩形,三种操作,将一个子矩形权值+v,将一个子矩阵权值赋值为v,查询一个子矩阵sum,max,min。起初矩阵权值为0,保证r<=20,r*c<=1e6,操作次数不超过10000
链接:
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18697题解:将二维转一维,设当前点为(x,y),则它在线段树上的点为...
分类:
其他好文 时间:
2015-07-28 23:18:22
阅读次数:
154
给定一个单链表,只给出头指针h:1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少?解法:1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出...
分类:
其他好文 时间:
2015-07-28 22:53:21
阅读次数:
157
原文: http://www.newtonsoft.com/json/help/html/Performance.htmTo keep an application consistently fast, it is important to minimize the amount of time t...
分类:
Web程序 时间:
2015-07-28 10:34:09
阅读次数:
180
还是用的两种方法,递归和STL,递归那个是含有重复元素的全排列,这道题我 没有尝试没有重复元素的排列,因为从题目上并没有发现一定是有重复元素的()
贴代码:
#include
#include
#include
#include
using namespace std;
int cmp(const void *a,const void *b)
{
return *(char *)a - *(...
分类:
其他好文 时间:
2015-07-27 14:59:52
阅读次数:
100
FREAK算法是2012年CVPR上《FREAK: Fast Retina Keypoint》文章中,提出来的一种特征提取算法,也是一种二进制的特征描述算子,它具有尺度不变性、旋转不变性、对噪声的鲁棒性等优良特性。...
分类:
编程语言 时间:
2015-07-26 00:35:20
阅读次数:
2057
https://github.com/facebook/wdtWDT is an embeddedable library (and command line tool) aiming to transfer files between 2 systems as fast as possible o...
分类:
其他好文 时间:
2015-07-24 22:25:06
阅读次数:
145
fastjson是一个性能很好的Java语言实现的JSON解析器和生成器,来自阿里的工程师开发。提供了Java对象快速序列化和发序列化的工具。
主要特点:
?快速FAST(比其它任何基于Java的解析器和生成器更快)
?强大(支持普通JDK类包括任意JavaBean Class、Collection、Map、Date或enum)
?零依赖(没有依赖其它任何类库...
分类:
编程语言 时间:
2015-07-24 20:59:42
阅读次数:
135
本篇博客参考:Clustering by fast search and find of density peaks论文以及http://www.cnblogs.com/peghoty/p/3945653.html。 使用版本:Hadoop版本:2.6.0,Myeclipse:10.0 本地集群情况:node101 (主节点,namenode,datanode,ResourceManager,N...
分类:
其他好文 时间:
2015-07-24 18:32:48
阅读次数:
138
若同时从一个环的某个点出发,fast指针每次走两步,slow指针每次走一步,则可证明slow指针走回起点时,fast指针也恰好到达起点。两种思路:一、fast指针每次比slow指针多走一步,fast指针想与slow指针同时到达某点,必须超过slow指针一圈,每次多走一步,假设环的节点数为N,则多走一圈需要走N次,此时slow指针恰好走完一圈指向出发点,fast指针亦然;二、fast指针的速度是sl...
分类:
其他好文 时间:
2015-07-22 18:52:18
阅读次数:
109