Scrapy 安装之前依赖一堆东西总之装之前 又去看了一些 linux下 跟包有关的口令最后还是直接下了新立得包管理器synaptic之前记得有装pip，但是不知道为什么在管理器上没有显示后来干脆又用synaptic装了一个 不知道会不会冲突还有就是import lxml报错import OpenS...
分类：
其他好文 时间：
2015-06-03 06:09:11
阅读次数：
119
算术基本定理 求一个数的约数个数 算术基本定理： 分解素因数：n=(p1^k1)*(p2^k2)*...*(pn*kn).（分解方式唯一） n的约数个数为cnt(n)=(1+k1)*(1+k2)*...*(1+kn).bool isprime[maxn];vector pr...
分类：
其他好文 时间：
2015-06-03 06:06:21
阅读次数：
155
Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Solution那么对于x如果可以也就...
分类：
其他好文 时间：
2015-06-03 06:05:07
阅读次数：
178
题意：求满足gcd(x,y,z)=G,lcm(x,y,z)=L的x,y,z的解的个数。大致思路：首先如果L % G != 0那么无解，否则令u = L / G，问题变为，gcd(r,s,t)=1,lcm(r,s,t)=u的解的个数。然后将u分解质因数，令u=a1p1*...*akpk，考虑一种质因数...
分类：
其他好文 时间：
2015-06-03 06:06:57
阅读次数：
151
说的是一个很神奇的里程计数器，会从3直接跳到5，而不是4，所以可以把这个数看成是9进制的数（好神奇！开脑洞！） 1 //sicily 1240 Faulty Odometer 2 #include 3 #include 4 #include 5 #include 6 7 using nam...
分类：
其他好文 时间：
2015-06-03 06:06:32
阅读次数：
181
驱动内容： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 1...
分类：
其他好文 时间：
2015-06-03 06:05:38
阅读次数：
187
uva 10385列出n-1个一元方程，对应成单峰函数，所以用三分求解即可。#include #include #include using namespace std;const int maxn = 30;int N;double L, vr[maxn], vk[maxn];void init ...
分类：
其他好文 时间：
2015-06-03 06:04:00
阅读次数：
99
设计模式分为三类：创建模式，结构模式，行为模式。共有26中模式 单例模式 1.main函数 #import <Foundation/Foundation.h> #import "Theme.h" int main(int argc, const char * argv[]) { ??? @autoreleasepo...
分类：
其他好文 时间：
2015-06-03 01:03:18
阅读次数：
109
背景 ? ? 同一个问题，总是有许多中解决问题的办法，如何才能让这些办法同时存在而又互不干扰呢？就可以使用策略模式。 1、使用意图 ? ? 策略模式：它定义了算法家族，分别封装起来，让他们之间可以相互替换，...
分类：
其他好文 时间：
2015-06-03 01:03:28
阅读次数：
121
本题和HDU畅通工程类似，只不过畅通工程给出了数的连通关系，
而此题需要自己判断连通关系，即两个水管是否可以连接到一起，也是本题的难点所在。
记录状态，不断combine（），注意只需要判断左方和上方就行，这样不会重复判断，而且肯定都可以遍历到所有的状态。
#include
#include
#include
//记录水管的形状，每种水管用一个由'0'和'1'组成的长度为4的字符串代表,
/...
分类：
其他好文 时间：
2015-06-03 01:01:53
阅读次数：
141
自2015年4月知道自己保研无望后，就开始积极的找暑假实习机会了，我的第一个笔试是腾讯的软件测试，当时以为测试会比开发简单，所以很傻很天真的去笔试了，结果发现考试卷子80%是上过的课本，剩下的20%是测试题（到大三还没接触过软件测试），现在很后悔在考试前没有好好的复习书本，听说有个师兄在寒假的时候已经积极的准备腾讯的笔试，结果我居然裸考，自然挂掉也是正常的。同时还是很感谢腾讯给的机会，在3月份的时...
分类：
其他好文 时间：
2015-06-03 01:01:42
阅读次数：
1468
之前用了个nlogn的算法超时了，只能改成n的算法了
大题贪心思路就是 对每个人的能力值从小到大进行排序，当前能力值为now，那么我们找到一个人的能力使得这个能力值
这样都跑了600+MS，看来之前nlogn的TLE的不冤枉。。
#include
#include
#include
using namespace std;
typedef long long LL;
const int m...
分类：
其他好文 时间：
2015-06-03 01:01:53
阅读次数：
147
装饰模式：
动态地给对象添加一些相关的职责。装饰模式相比与添加子类提供了一种更加灵活的方式。
UML图如下所示：
感觉上图中关键的有这几点：
Decorator与Component的聚合关系（即Decorator中存在一个Component类型的引用），由于这个聚合关系的存在，Decorator可以通过一个Component的引用调用Component的接口
Decorator与Compo...
分类：
其他好文 时间：
2015-06-03 00:59:20
阅读次数：
146
1、nandflash
Nandflash是IO设备，数据、地址、控制线都是共用的，需要软件区控制读取时序，
所以不能像nor flash、内存一样随机访问，不能EIP（片上运行），因此不能直接作为boot。
S3C2440把Bootloader烧到nand flash上启动，因为在S3C2440里有一个内置的SRAM，
叫做stepping stone(垫脚石，很形象...
分类：
其他好文 时间：
2015-06-03 00:59:35
阅读次数：
1878
CAS，Central Authentication Service—中央认证服务，是Yale 大学发起的一个企业级的、开源的项目，旨在为Web应用系统提供一种可靠的SSO解决方案。下面简单介绍SSO，重点介绍CAS认证过程。
一、 SSO简介
1.1 概念
SSO英文全称Single Sign On，是目前比较流行的服务于企业业务整合的解决方案之一， SSO 使得在多个应...
分类：
其他好文 时间：
2015-06-03 00:58:56
阅读次数：
153
参照别人的添加marker的demo来改造时，发现无论怎样更改经纬度，都是停留在同一个位置。过了一两天突然想起可能是坐标参考的问题，尝试搜了一下，果然是这个问题。问题是这样子的：
WMTS中地图的坐标参考系是102100（具体是哪个不清楚），如下图所示：
而我在初始化地图时设置的参数如下图所示：projection属性设置的是‘EPSG：102100’，displayProjectio...
分类：
其他好文 时间：
2015-06-03 00:57:48
阅读次数：
426
