Doing Homework againTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1789DescriptionIgnatius has just come ba...
分类：
其他好文 时间：
2014-12-16 16:33:26
阅读次数：
174
1.合法的shell与/etc/shells功能
shell有多个版本，有Bourne Shell（sh）、C Shell、K Shell 、TCSH等。通常Linux使用的是Bourne Again Shell（Bash），是sh的增强版
可以检查/etc/shells,查看有多少可用的shell。
将合法的shell写入/etc/shells文件，是为系统某些服务在运...
分类：
系统相关 时间：
2014-12-14 17:18:25
阅读次数：
370
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1702
ACboy needs your help again!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 351...
分类：
其他好文 时间：
2014-12-13 20:34:15
阅读次数：
200
UVA10229Modular Fibonacci(矩阵快速幂)
题目链接
题目大意：给你i和m，求Mi， Mi = （F(i - 1) + F(i - 2)） % 2^m;
解题思路：因为Mi = (F（i - 1) % 2^m + F(i - 2)% 2^m) % 2^m = (M(i - 1) + M(i - 2)) % 2^m.类似于求fibonacci数加上取模，只是n...
分类：
其他好文 时间：
2014-12-13 12:17:08
阅读次数：
150
最近做的题目有很多都是与Fabonacci数列有关的，身为信息组蒟蒻的我最近经常与数学组李中一大神（Orz）畅谈，其中包括Fabonacci数列的若干性质，此处做一个总结。
参考资料：
《组合数学（第5版）》、《具体数学（第2版）》
Fibonacci数列是形如0、1、1、2、3、5、8、13、21、34……的数列。递归形式定义为：
数列F[n]=F[n-1]+F[n-...
分类：
编程语言 时间：
2014-12-12 13:22:58
阅读次数：
195
1. 题目描述Fibonacci数列定义为：A0 = 0, A1 = 1;An= An-1+ An-2, if n >= 2.问题：输入一个n( 0 ≤n ≤ 40)，计算An.2. 算法设计直接利用公式计算即可，时间复杂度O(N)，由于数据规模很小，可以选择先打表，然后对每一个测试数据n，直接输出...
分类：
其他好文 时间：
2014-12-12 11:36:15
阅读次数：
169
二分求LIS
对每一个位置为终点的LIS记录开头的最靠右边的值....
LIS again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 272 Accepted Submission(s): 96
...
分类：
其他好文 时间：
2014-12-11 17:34:12
阅读次数：
243
ruby中有很多经典的驱动器结构,比如枚举器和生成器等.这次简单介绍下生成器的概念.生成器是按照功能要求,一次产生一个对象,或称之为生成一个对象的方法.ruby中的连续体正好可以用来完成生成器的功能.连续体说起来晦涩,其实还是很简单的,它有3个特点:
1. callcc方法会给代码块传一个连续体对象,你可以保存该对象;
2. 当调用连续体的call方法时指令流会跳转到callcc方法之后;
...
分类：
其他好文 时间：
2014-12-09 09:20:59
阅读次数：
196
题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 using namespace std; long long Fibonacci(int n){ if(n=...
分类：
其他好文 时间：
2014-12-09 00:19:19
阅读次数：
176
Description：
A quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into four quadrants. Each quadrant may again ...
分类：
其他好文 时间：
2014-12-08 21:26:59
阅读次数：
222
