import java.util.Scanner; public class Fibonacci { public static void main(String[] args) { int n; for (;;) {// 无限循环 Scanner sc = new Scanner(System.i ...
分类：
其他好文 时间：
2016-11-30 02:43:28
阅读次数：
184
DP Solution similar to Longest Increasing Subsequence: 我的解法：用一个arraylist存以某一个element结尾的最长sequence 别人的好方法，大体思路一样，只是不存arraylist, 而用一个preIndex数组存以某一个elem ...
分类：
其他好文 时间：
2016-11-27 07:45:52
阅读次数：
177
第一种：利用for循环 利用for循环时，不涉及到函数，但是这种方法对我种小小白来说比较好理解，一涉及到函数就比较抽象了。。。 或者说输入一个动态的长度： 第二种：利用函数 函数1： 函数2: 或者是下面这种形式： 增加一个max，就可以使相加的次数与传入的参数max相一致，比如输入10，a+b就会 ...
分类：
编程语言 时间：
2016-11-26 20:40:49
阅读次数：
165
The naive solution is brute-force, which is O((mn)^2). In order to be more efficient, I tried something similar to Kadane's algorithm. The only differ ...
分类：
其他好文 时间：
2016-11-26 09:35:39
阅读次数：
435
JSP file not rendering in Spring Boot web application You will need not one but two dependencies (jasper and jstl) in your pom.xml for this to work. Y ...
分类：
编程语言 时间：
2016-11-20 13:41:37
阅读次数：
298
今天这篇博客就聊聊几种常见的查找算法，当然本篇博客只是涉及了部分查找算法，接下来的几篇博客中都将会介绍关于查找的相关内容。本篇博客主要介绍查找表的顺序查找、折半查找、插值查找以及Fibonacci查找。本篇博客会给出相应查找算法的示意图以及相关代码，并且给出相应的测试用例。当然本篇博客依然会使用面向 ...
分类：
其他好文 时间：
2016-11-15 11:21:14
阅读次数：
243
传送门 Description I hope you know the beautiful Union-Find structure. In this problem, you’re to implement something similar, but not identical. The dat ...
分类：
其他好文 时间：
2016-11-15 01:04:22
阅读次数：
162
大致题意：输入两个非负整数a,b和正整数n。计算f(a^b)%n。其中f[0]=f[1]=1, f[i+2]=f[i+1]+f[i]. 即计算大斐波那契数再取模。 一开始看到大斐波那契数，就想到了矩阵快速幂，输出等了几秒钟才输出完，肯定会超时。因为所有计算都是要取模的，设F[i]=f[i] mod ...
分类：
其他好文 时间：
2016-11-10 21:28:07
阅读次数：
201
第六章 本章作为前五章的回顾，总结了C语言中可以使用的数据类型6.1节通过从数据在计算机内的存储格式入手介绍了整型、字符型、单精度和双精度实型四种基本数据类型的定义。6.2节介绍了不同数据类型常量和变量的定义和使用6.3节介绍了在C语言中如何通过函数调用完成数据的输入和输出6.4节介绍了C语言中不同 ...
分类：
其他好文 时间：
2016-11-07 09:45:03
阅读次数：
204
题意：递推公式 Fn = Fn-1 + 2 * Fn-2 + n*n，让求 Fn; 析：很明显的矩阵快速幂，因为这个很像Fibonacci数列，所以我们考虑是矩阵，然后我们进行推公式，因为这样我们是无法进行运算的。好像有的思路，最后也没想出来，还是参考的大牛的博客 http://blog.csdn. ...
分类：
其他好文 时间：
2016-11-02 23:35:29
阅读次数：
268
