题目大意：A(0) = 1 , A(1) = 1 , A(N) = X * A(N - 1) + Y * A(N - 2) (N >= 2).
And we want to Calculate S(N) , S(N) = A(0) 2 +A(1) 2+……+A(n) 2. 解题思路：将An^2化开，得x * x * A(n-1) * A(n-1) + y * y * A(n-2) * A(n-2)...
分类：
其他 时间：
2015-05-28 09:35:03
收藏：
0 评论：
0 赞：
0 阅读：
249
题意：f和m两种字母，给出l表示有2^l个由f和m组成长度为l的字符串，如果这些字符串内包含fmf或fff子串的是一种特殊字符串，给出l问不是特殊字符串的数量是多少。
题解：先暴力把前几个l的答案跑了一下，发现有个规律f(n) = f(n - 1) + f(n - 3) + f(n - 4)，试着用这个公式写了矩阵快速幂交上去过了，但后来发现这个规律是有原因的，如果以m为最后一个字符的答案有f(n...
分类：
其他 时间：
2015-05-28 09:34:53
收藏：
0 评论：
0 赞：
0 阅读：
236
许多现实世界的问题需要一定程度的灵活性，因为他们难以用人工编写的算法实现。这样的一个领域是基于视觉的自动驾驶。在这个任务中，多变的环境再加上实时处理约束的双重挑战使得机器学习系统的灵活性和有效性成为必需的要素。本章介绍了这样的一个学习系统，被称为ALVINN（Autonomous Land Vehicle In a Neural Network,神经网络的自动汽车）。它呈现了神经网络架构和训练的技...
分类：
其他 时间：
2015-05-28 09:34:43
收藏：
0 评论：
0 赞：
0 阅读：
463
// uva 10859 Placing Lampposts
// 树形dp
//
// 题目的意思是一个无向无环图中，有一些顶点和一些边
// 要在顶点上放置灯笼(灯笼可以照亮与它相邻接的点)，
// 使得所有的边都能被灯笼照亮，其中可能有一些边被两个灯笼
// 照亮，则要求使得所有边都被灯笼照亮所需灯笼的最小值，
// 并且，此时边同时被两个灯笼照亮的数目应尽可能的多
//
// 思路是
//...
分类：
其他 时间：
2015-05-28 09:34:33
收藏：
0 评论：
0 赞：
0 阅读：
289
HBase数据的导入导出
1、导出：
hbase org.apache.hadoop.hbase.mapreduce.Driver export 表名 导出存放路径
其中数据文件位置可为本地文件目录，也可以分布式文件系统hdfs的路径。
当其为前者时，直接指定即可，也可以加前缀file:///
而当其为后者时，必须明确指明hdfs的路径，例如hdfs://192.168.1.20...
分类：
其他 时间：
2015-05-28 09:34:23
收藏：
0 评论：
0 赞：
0 阅读：
258
1381. a*b
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Give two positive integers a and b, please help us calculate a*b.
Input
The first line of the input is a positive inte...
分类：
其他 时间：
2015-05-28 09:34:13
收藏：
0 评论：
0 赞：
0 阅读：
242
struts1和Struts2的区别和对比:(欢迎补充)
Action类:
?Struts1要求Action类继承一个抽象基类。Struts1的一个普遍问题是使用抽象类编程而不是接口。
?Struts2 Action类可以实现一个Action接口，也可实现其他接口，使可选和定制的服务成为可能。Struts2提供一个ActionSupport基类去实现常用的接口。Action接口不是必须的，任...
分类：
其他 时间：
2015-05-28 09:32:53
收藏：
0 评论：
0 赞：
0 阅读：
259
A题：
第一次碰见这种卡常数的题。。。。。
刚开始用的long long发现还是不够，然后找了个大数模板
接下来就无限TLE，然后各种优化。。。。。
总结了下大数运算的几个优化要点
一、能不能大数的地方尽量少用大数
二、大数的数组开到够用就行，不要开太大
还有就是这道题的一个优化，暴力求前半部分的时候，可以把临界的数适当取大一点
/*
* Author: lj940...
分类：
其他 时间：
2015-05-28 09:32:33
收藏：
0 评论：
0 赞：
0 阅读：
177
鉴于LZ不是特别会写非技术类文章，我们就不再拐弯抹角，直接开门见山了......
分类：
其他 时间：
2015-05-28 09:32:23
收藏：
0 评论：
0 赞：
0 阅读：
232
MVP软件架构的重量级文章...
分类：
其他 时间：
2015-05-28 09:32:13
收藏：
0 评论：
0 赞：
0 阅读：
320
简介
在使用美图秀秀之类工具的时候，发现了一个拼图功能，然后这里用opencv实现了类似效果。
实现原理
具体代码
#include
#include
#include
#include
#include
#include
#include
#include
using namespace cv;
#define pic_num 4
Mat...
分类：
其他 时间：
2015-05-28 09:31:55
收藏：
0 评论：
0 赞：
0 阅读：
337
Sicily 14517. Eco-driving题目思路直接看了题解- -；
在0到π之间二分，如果中间值可行，缩小右边界（让最大角尽可能小）；
如果不可行，增大左边界（最大角已经不能再小）；
重复40次的答案基本和标达无差了；
然而这并没有什么*用；
因为超时了，感觉是Sicily的时间限制不太合理；
你这可有多个cases啊；
直接用题解标达都没有办法过的；
于是；
我祭上了...
分类：
其他 时间：
2015-05-28 09:30:53
收藏：
0 评论：
0 赞：
0 阅读：
217
/* 82567 devicesID */#define INTEL_DEVICEID_82567LF 0x10BF#define INTEL_DEVICEID_82567V 0x10CB#define INTEL_DEVICEID_82567LM 0x10F5#define INTEL_DEVICEID_82567V...
分类：
其他 时间：
2015-05-28 09:30:33
收藏：
0 评论：
0 赞：
0 阅读：
209
HDU 5245 Joyful (2015年上海大都赛J题，概率)...
分类：
其他 时间：
2015-05-28 09:30:03
收藏：
0 评论：
0 赞：
0 阅读：
283
题目大意：Given a n × n matrix A and a positive integer k, find the sum S = A + A^2 + A^3 + … + A^k.解题思路：将矩阵分块就可以解决了，
其中的S表示的是前n项的和，An指的是A^n, E指单位阵，O指零矩阵#include
typedef long long ll;
const int N =...
分类：
其他 时间：
2015-05-28 09:29:03
收藏：
0 评论：
0 赞：
0 阅读：
183
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 16053Accepted: 8786DescriptionThe Antique Comedians of Malidinesia prefer comedies to tragedi...
分类：
其他 时间：
2015-05-28 09:27:03
收藏：
0 评论：
0 赞：
0 阅读：
240
读写锁：分为读锁和写锁，多个读锁不互斥，读锁与写锁互斥，写锁与写锁互斥，这是由JVM控制的，我们只要上好相应的锁即可。如果你的代码只读数据，可以很多人同时读，但是不能同时写，那就上读锁；如果代码修改数据，只能一个人在写，且不能同时读取，那就上写锁。总之，读的时候上读锁，写的时候上写锁。java.ut...
分类：
其他 时间：
2015-05-28 09:26:43
收藏：
0 评论：
0 赞：
0 阅读：
319
1.目的和要求1.1.实验目的用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。1.2.实验要求设计一个有 N个进程并发执行的进程调度模拟程序。进程调度算法：采用最高优先级优先的调度算法（即把处理机分配给优先级最高的进程）和先来先服务（若优先级相同）算法。(1). 每个进程有一...
分类：
其他 时间：
2015-05-28 09:26:13
收藏：
0 评论：
0 赞：
0 阅读：
239
在我升级Selenium的版本之前，Drag and Drop 都好使, 将Selenium的版本升级到2.45.0之后，图标拖拽可以成功，释放不生效。试了N多种解决方案都不管用，后来发现下面这种办法可行。一开始在界面可以看得见的，用来进行拖拽的图标是dragable的，在开始拖拽之后一个dropa...
分类：
其他 时间：
2015-05-28 09:25:43
收藏：
0 评论：
0 赞：
0 阅读：
202
setHomeButtonEnabled这个小于4.0版本的默认值为true的。但是在4.0及其以上是false，该方法的作用：决定左上角的图标是否可以点击。没有向左的小图标。 true 图标可以点击 false 不可以点击。actionBar.setDisplayHomeAsUpEnabled(t...
分类：
其他 时间：
2015-05-28 09:25:33
收藏：
0 评论：
0 赞：
0 阅读：
157
