题目地址：HDU 3117
对于后四位可以用矩阵快速幂快速求出来，但前四位就没办法了。要知道斐波那契数列是有通项公式的，所以只能通过通项公式来求前四位，但公式不能求后四位，因为公式使用浮点数求的，精度显然不够，求前四位要用到对数。
通项公式为：
f(n)=1/sqrt(5)(((1+sqrt(5))/2)^n+((1-sqrt(5))/2)^n)
假设F[n]可以表示成 t * 10^...
分类：
其他好文 时间：
2014-09-24 22:17:08
阅读次数：
249
在shell脚本中处理linux输入主要有三种形式：1）将他们像命令行参数一样处理，通过对应的位置参数来获取对应的输入参数2）通过getopt和getopts这两个命令3)通过read命令以交互的方式获取用户的输入参数1.通过对应的位置参数获取 shell中的位置参数的计算是从0开始的依次往后加1....
分类：
系统相关 时间：
2014-09-24 11:30:26
阅读次数：
218
libgdx中Math封装了Polygon这个类，它是由多个定点进行描述实现的，在进行物体间的碰撞时，物体轮廓有时候是不规则的，这时候可以用一个多边形勾勒出其大概的轮廓，对其进行模拟。Polygon内部自带是否包含点contains这个函数，通过这个函数我们可以判断两个多变行是否碰撞，即检测两个多边...
分类：
其他好文 时间：
2014-09-23 14:51:24
阅读次数：
370
一、fork入门知识一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。 一个进程调用fork（）函数后，系统先给新的进程分配资源，例如存储数据和代...
分类：
系统相关 时间：
2014-09-23 12:42:14
阅读次数：
325
在C#，Java中，异步方法，通常是伴随多线程，并发等术语一起出现的，比如C#中的async方法，是运行在一个线程池线程上，并且在异步方法运行完成后，有一个回调函数通知主线程。那么由于Javascript是单线程的，它的异步又是怎么解释的？首先对异步方法给一个定义，什么样的方法算..
分类：
编程语言 时间：
2014-09-22 21:17:44
阅读次数：
235
1 memset将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值， 块的大小由第三个参数指定，这个函数通常为新申请的内存做初始化工作， 其返回值为指向s的指针。函数介绍void *memset(void *s, int ch, size_t n);函数解释：将s中前n个字...
分类：
编程语言 时间：
2014-09-22 11:51:22
阅读次数：
201
在C#中对数组的定义比较灵活。这里着重说一下自定义数组和Array类的排序。在Array类中通过属性Length就可以获取整个数组中数据的数量，可以通过foreach迭代数组。使用Rank属性可以获取数组的维数，通过属性LongLength也可获取数组中数据的数量，但是基本上不用。它是当数组中放置的...
分类：
其他好文 时间：
2014-09-21 19:29:21
阅读次数：
218
1.获取元素的属性attr(name)2.设置元素的属性attr({key0:value0,key1:value1})另外，attr()方法还可以绑定一个function()函数，通过该函数返回的值作为元素的属性值，其语法格式如下所示：attr(key,function(index))其中，参数index为当前元素的索引号，整个函数返回一个字符串..
分类：
Web程序 时间：
2014-09-19 19:46:36
阅读次数：
174
有的时候我们会为事件回调函数添加一个参数（通常是e），并在函数中加入e.preventdefault()；以取消默认行为。由于习惯，我顺手将它写到了一个checkbox的change事件中。由于不同的浏览器解释不同，在IE8上出现了一个bug：change事件能进入，但是UI显示上不能讲复选框的选中...
分类：
其他好文 时间：
2014-09-18 18:35:54
阅读次数：
164
1.系统调用：
应用程序和内核间的桥梁，是应用程序访问内核的入口点;但通常情况下，应用程序通过操作系统提供的API进行编程而不是使用系统调用直接编程; linux的全部系统调用加起来大约只有250个左右。
2.API：
API常以c库(libc)的形式提供，c库提供了绝大部分API，每个系统调用在c库中都有对应的封装函数(通常封装函数与系统调用的名称相同)。系统调用与c库函...
