题目大意: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:37:41
阅读次数:
202
题意: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:35:51
阅读次数:
171
许多现实世界的问题需要一定程度的灵活性,因为他们难以用人工编写的算法实现。这样的一个领域是基于视觉的自动驾驶。在这个任务中,多变的环境再加上实时处理约束的双重挑战使得机器学习系统的灵活性和有效性成为必需的要素。本章介绍了这样的一个学习系统,被称为ALVINN(Autonomous Land Vehicle In a Neural Network,神经网络的自动汽车)。它呈现了神经网络架构和训练的技...
分类:
其他好文 时间:
2015-05-28 09:35:40
阅读次数:
248
// uva 10859 Placing Lampposts
// 树形dp
//
// 题目的意思是一个无向无环图中,有一些顶点和一些边
// 要在顶点上放置灯笼(灯笼可以照亮与它相邻接的点),
// 使得所有的边都能被灯笼照亮,其中可能有一些边被两个灯笼
// 照亮,则要求使得所有边都被灯笼照亮所需灯笼的最小值,
// 并且,此时边同时被两个灯笼照亮的数目应尽可能的多
//
// 思路是
//...
分类:
其他好文 时间:
2015-05-28 09:37:26
阅读次数:
211
HBase数据的导入导出
1、导出:
hbase org.apache.hadoop.hbase.mapreduce.Driver export 表名 导出存放路径
其中数据文件位置可为本地文件目录,也可以分布式文件系统hdfs的路径。
当其为前者时,直接指定即可,也可以加前缀file:///
而当其为后者时,必须明确指明hdfs的路径,例如hdfs://192.168.1.20...
分类:
其他好文 时间:
2015-05-28 09:34:40
阅读次数:
301
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:35:58
阅读次数:
228
初次研究出bug的地方非常多,所以注意点非常多,花了我三天时间除尽所有bug,我会把注意点都列出来,可能有落下的地方,还请多指正,相互探讨。
首先上最终测试成功版存储过程代码:(里面代码可能不尽对你都有用,借鉴参考吧,我全贴出来也是为了我以后好查)
说一下jar包用的是ojdbc14.jar,至于什么class12.jar、ojdbc6.jar啊应该都可以,只要一种就可以了。
说说我的需求,...
分类:
数据库 时间:
2015-05-28 09:34:58
阅读次数:
249
基本知识
PDFTeX程序:Tex语言的一个实现,也就是把Tex语言转换为排版的一个程序。它会把TeX 语言写的代码直接编译成 PDF文件。
PDFLaTeX命令:PDFTeX程序中的命令,用来编译用LaTeX格式写的tex文件。
XeTeX程序:TeX语言的新的实现,即把Tex语言转换为排版的一个新程序。支持Unicode编码和直接访问操作系统字体。
XeLaTeX命令:XeTeX程序中的命令,用...
前提是:必须保留之前的数据库数据
在介绍此方法之前,提醒各位最好的转移数据的方法为:
在原来MYSQL服务器导出SQL文件,然后再在新的MYSQL服务器导入数据。
先说下MYSQL存储数据的原理:
MYSQL存储数据不是按照SQLSERVER一样(一个数据文件,一个日志文件)的。MYSQL新建一个数据库时,为该数据库在DATA文件夹下创建一个以该数据库名为名的文...
分类:
数据库 时间:
2015-05-28 09:35:54
阅读次数:
201
上篇说明了原理,这篇就直接上核心代码了~
代码比较长,所以理解可能有点麻烦,核心思路就是计算选择的维度后遍历数据,逐步进行循环计算置信度,并淘汰每次循环后的最低值。
这里有一点要注意的,我一开始想用arraylist构造一个堆栈结构进行数据遍历的存储跟计算,因为这样效率比较高。。
但是后来发现,那么做的话,如果以后想要对类型跟因子的种类、数量进行修改的话,需要对代码进行大量重构才能实...
分类:
编程语言 时间:
2015-05-28 09:34:33
阅读次数:
245
struts1和Struts2的区别和对比:(欢迎补充)
Action类:
?Struts1要求Action类继承一个抽象基类。Struts1的一个普遍问题是使用抽象类编程而不是接口。
?Struts2 Action类可以实现一个Action接口,也可实现其他接口,使可选和定制的服务成为可能。Struts2提供一个ActionSupport基类去实现常用的接口。Action接口不是必须的,任...
分类:
其他好文 时间:
2015-05-28 09:34:33
阅读次数:
117
现在我们介绍一种网页调试的辅助工具:Web Developer! 它是运行在FF(指Firefox浏览器下同)环境中的插件,是目前公认为最为优秀的网页调试工具。
Web Developer作为FF的插件存在,主要功能表现在几个重要的方面:
对页面中的文本、图像、媒体文件进行控制,对网页所应用的CSS文件的id与class辅助查看,表格辅助查看,可以实现修改CSS文件实时显示出得到的页面效果等等...
分类:
Web程序 时间:
2015-05-28 09:34:50
阅读次数:
175
A题:
第一次碰见这种卡常数的题。。。。。
刚开始用的long long发现还是不够,然后找了个大数模板
接下来就无限TLE,然后各种优化。。。。。
总结了下大数运算的几个优化要点
一、能不能大数的地方尽量少用大数
二、大数的数组开到够用就行,不要开太大
还有就是这道题的一个优化,暴力求前半部分的时候,可以把临界的数适当取大一点
/*
* Author: lj940...
分类:
其他好文 时间:
2015-05-28 09:35:18
阅读次数:
125
鉴于LZ不是特别会写非技术类文章,我们就不再拐弯抹角,直接开门见山了......
分类:
其他好文 时间:
2015-05-28 09:33:22
阅读次数:
165
MVP软件架构的重量级文章...
分类:
其他好文 时间:
2015-05-28 09:34:51
阅读次数:
253
新版特性
支持Sticky事件;
弱引用持有订阅者,无需手动unregister,避免内存泄露。...
分类:
移动开发 时间:
2015-05-28 09:32:50
阅读次数:
247
一.左侧菜单栏:
下载了一份源码,看见了这种效果,其实就是显示隐藏,以后肯定能用的到,稍微改了一下,加了点注释,所以记录一下(要代码的留下邮箱)。
效果图:
主界面:
public class MainActivity extends Activity implements
MenuItemCallback {
private MenuView rbmVi...
分类:
移动开发 时间:
2015-05-28 09:32:34
阅读次数:
151