题目大意:给定i,求斐波那契数列中有多少F[j]是F[i]的约数,以及这些j的平方和
定理:Gcd(F[i],F[j])=F[Gcd(i,j)]
证明见 http://hi.baidu.com/wyl8899/item/b4ed30e6b9f404acce2d4f68
那么当F[j]|F[i]时,必有Gcd(F[j],F[i])=F[j]
则此时F[Gcd(j,i)]=F[j]
若Gcd...
分类:
其他好文 时间:
2015-01-14 16:59:55
阅读次数:
178
城市平乱
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。
他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。
现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。
现在已知在任意两个城市之间的路行军所需的时间,你...
分类:
其他好文 时间:
2015-01-14 16:57:15
阅读次数:
205
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree and sum
...
分类:
其他好文 时间:
2015-01-14 16:58:45
阅读次数:
167
一、简介
Bootstrap是一个很通用的算法,用来估计标准误差、置信区间和偏差。由Bradley Efron于1979年提出,用于计算任意估计的标准误差。术语“Bootstrap”来自短语“to pull oneself up by one’s bootstraps” (源自西方神话故事“ TheAdventures of Baron Munchausen”,男爵掉到了深湖底,没有工具,所...
分类:
其他好文 时间:
2015-01-14 16:57:51
阅读次数:
414
从trust zone之我见知道,支持trustzone的芯片会跑在两个世界。
普通世界、安全世界,对应高通这边是HLOS,QSEE。
如下图:
如下是HLOS与QSEE的软件架构图
HLOS这两分为kernel层,user层。user层的通过qseecom提供的API起动trustzone那边的app。
qseecom driver 除了提供AP...
分类:
其他好文 时间:
2015-01-14 16:59:30
阅读次数:
7728
开源机器学习工具scikit-learn入门。...
分类:
其他好文 时间:
2015-01-14 16:57:33
阅读次数:
162
11.3.4 F# 中的延迟值
F# 中的延迟值(lazy value)是通过延迟计算表示的,就是说,只有在值需要时才进行计算。在上一节,我们用 C# 函数实现了类似的功能,而延迟值自动只计算一次,并能记住结果。
探索此功能的最佳方法是在 F# Interactive 中进行。清单 11.16 用脚本进行了演示。
[
清单编号的错误再次出现了.
]
清单 11.16 介绍延迟值 ...
分类:
其他好文 时间:
2015-01-14 16:57:30
阅读次数:
220
图的结构定义 图是由一个顶点集 V 和一个弧集 E构成的数据结构。 Graph = (V , E ) 其中,E = {| v,w∈V 且 P(v,w)} 表示从 v 到 w 的一条弧,并称 v 为弧尾,w 为弧头。谓词 P(v,w) 定义了弧 的意义或信息。 由顶点集和边集构成的图称作无向图。 如果”弧”是有方向的,则称由顶点集和弧集构成的图为有向图。 邻接矩阵 定义...
分类:
其他好文 时间:
2015-01-14 16:56:54
阅读次数:
238
DFS 从图中某个顶点V0 出发,访问此顶点,然后依次从V0的各个未被访问的邻接点出发深度优先搜索遍历图,直至图中所有和V0有路径相通的顶点都被访问到(使用堆栈). //使用邻接矩阵存储的无向图的深度优先遍历
template
void Graph::DFS()
{
stack iStack;
showVertex(0);
vertexList[0]->wasVi...
分类:
其他好文 时间:
2015-01-14 16:55:55
阅读次数:
204
首先下载安装,这个就不说了,去apache官网下载安装,貌似186M,很大
解压后,我们看下目录结构如下:
[root@com23 hadoop-2.6.0]# ll
total 64
drwxr-xr-x 2 20000 20000 4096 Nov 14 05:20 bin
drwxr-xr-x 3 20000 20000 4096 Nov 14 05:20 etc
drwxr-xr-...
分类:
其他好文 时间:
2015-01-14 16:53:54
阅读次数:
448
CentOS镜像使用帮助
收录架构
i386x86_64SRPMS
收录版本
所有版本
更新时间
每4小时更新一次
使用说明
首先备份/etc/yum.repos.d/CentOS-Base.repo
mv /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo.bac...
分类:
其他好文 时间:
2015-01-14 16:54:18
阅读次数:
111
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For example:
Given the below binary tree and sum
= 22,
5
/ ...
分类:
其他好文 时间:
2015-01-14 16:55:08
阅读次数:
202
1.概述
对于比较简单的表格处理可以用Table,但是如果要处理复杂的表格,这就需要PDFPTable进行处理。
建立表格之后,可以设定表格的属性,如:边框宽度、边框颜色、衬距(padding space 即单元格之间的间距)大小等属性。下面通过一个简单的例子说明如何使用表格,代码如下:
2.表格的操作
2.1 表格的初始化
你可以用3种不同的方法创...
分类:
其他好文 时间:
2015-01-14 16:53:22
阅读次数:
321
测试环境
XP +IAR 5.4+JLink v8
IAR下的设置
有些人说勾选 Via SWO,我测试不行。
还有些人说中选中SWO SETTING,enable相应的PROT,经过测试,打不开没有影响输出
代码中输出...
分类:
其他好文 时间:
2015-01-14 16:55:54
阅读次数:
1805
题目
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note: You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements ...
分类:
其他好文 时间:
2015-01-14 16:54:36
阅读次数:
183
全国中小企业股份转让系统(也称新三板)是经国务院批准,依据证券法设立的全国性证券交易场所,2012年9月正式注册成立,是继上海证券交易所、深圳证券交易所之后第三家全国性证券交易场所。在场所性质和法律定位上,全国股份转让系统与沪深证券交易所是相同的,都是多层次资本市场体系的重要组成部分。但是全国股份转让系统与沪深证券交易所还是有区别的,其主要区别有三:
一是服务对象不同。全国股份转让系统的...
分类:
其他好文 时间:
2015-01-14 16:53:15
阅读次数:
143
题解:水爆了,直接AC自动机瞎写就行。
坑:……时隔一个半月的感动AC,竟然是因为这道题可以有重复单词233。
代码:
#include
#include
#include
#include
#include
#define N 1001000
#define M 205
#define T 27
#define inf 0x3f3f3f3f
using namespace...
分类:
其他好文 时间:
2015-01-14 16:53:54
阅读次数:
160