1000-digit Fibonacci number
Problem 25
The Fibonacci sequence is defined by the recurrence relation:
Fn = Fn?1 + Fn?2, where F1 = 1 and F2 = 1.
Hence the first 12 terms will be:
F1 = 1
F...
分类:
编程语言 时间:
2015-06-18 09:52:36
阅读次数:
175
接上一篇的时序图。这里调用的loadBeanDefintions实际上是一个抽象方法,那么实际载入过程发生在哪里呢?在loadBeanDefintions中,初始化了读取器XMLBeanDefinitionReader,然后把这个读取器在IOC容器中设置好(过程和编程式使用XMLBeanFactory是类似的),最后是启动读取器来完成BeanDefinition在IOC容器中的载入,代码如下:/**...
分类:
编程语言 时间:
2015-06-18 09:52:44
阅读次数:
193
Ordering Tasks
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is
only possible if other tasks have already been executed.
Input
The in...
分类:
编程语言 时间:
2015-06-18 09:47:53
阅读次数:
136
顺序队列的初始化及对队列的操作保存在queue.h中#ifndef QUEUE_H
#define QUEUE_H
template
class Queue
{
public:
Queue(int queuecapacity);
bool Isempty();
void Front();
void Rear();
void Pu...
分类:
编程语言 时间:
2015-06-18 09:48:07
阅读次数:
132
JavaScript的数据类型分为两类:原始类型和对象类型。原始类型包括数字、字符串和布尔值,其中有两个特殊的原始值null和undefined,但它们不是数字、字符串和布尔值。除了原始类型之外,剩下的便是对象,对象是属性的集合,每个属性都由“名/值对”构成,普通的对象是个无序集合,但数组对象是个有序集合,函数也是对象,调用函数可运行可执行代码,另外还有几个有用的类对象,它们是日期、正则和错误。Ja...
分类:
编程语言 时间:
2015-06-18 09:41:59
阅读次数:
148
#include
#define SIZE 8
typedef int SqList[SIZE];
void SelectSort(SqList &Sq,int n)//13,38,65,97,76,27,49,49
{
int temp=0;
for(int i=0;i<n;++i)//选择的趟数
{
for(int j=i;j<n;++j)//其实只比较了n-i次
...
分类:
编程语言 时间:
2015-06-18 09:40:23
阅读次数:
124
原生类型
占位数
是否带符号位
最小值
最大值
默认值
包装类
备注
boolean
1
不带
——
——
false
Boolean
boolean类型是孤独的皇后,她无法和其他类型转换
byte
8
带
-2^7=-128=Byte.MIN_VALUE
2^7-1=127=Byte.MAX_VALUE
0
Byte
IO流中经常使用...
分类:
编程语言 时间:
2015-06-18 09:38:23
阅读次数:
127
四种排序算法的PHP实现:
1) 插入排序(Insertion Sort)的基本思想是:
每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。
2) 选择排序(Selection Sort)的基本思想是:
每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。
3) 冒泡排序的基...
分类:
编程语言 时间:
2015-06-18 09:38:23
阅读次数:
106
快速排序是一个递归的过程,只要能够实现一趟快速排序的算法,就可以利用递归的方法对一趟快速排序后的左右分区域分别进行快速排序。会时常出现面试和笔试题目中。
值得强调是:最好的情况是枢纽元素选取得当,每次都能均匀的划分序列。 时间复杂度O(nlogn),最坏情况是枢纽元素为最大或者最小数字,那么所有数都划分到一个序列去了 时间复杂度为O(n^2)。
排序思路:
源码:
#include
u...
分类:
编程语言 时间:
2015-06-18 09:38:05
阅读次数:
129
Java是时下最流行的编程语言之一。市面上也出现了适合初学者的大量书籍。但是对于那些在Java编程上淫浸多时的开发人员而言,这些书的内容未免显得过于简单和冗余了。那些适合初学者的书籍看着真想打瞌睡,有木有。想找高级点的Java书籍吧,又不知道哪些适合自己。
别急,雪中送炭的来了:下面我将分享的书单绝对值得拥有。ps,我也尽力避免列出为特定软件或框架或认证的Java书,因为我觉得那不是纯Java书...
分类:
编程语言 时间:
2015-06-18 09:36:22
阅读次数:
139
不要轻忽编译器的警告编译器的警告对于有些程序员来说并不在意。他们认为警告并不威胁程序或者对程序来说没有什么太大的副作用。然而,这种想法在编程的时候可能会付出很大的代价。
如下例子:class B{
public:
virtual void f() const;
};
class D: public B{
public:
virtual...
分类:
编程语言 时间:
2015-06-18 09:35:40
阅读次数:
110
Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一,大家可以查看RFC2045~RFC2049,上面有MIME的详细规范。Base64编码可用于在HTTP环境下传递较长的标识信息。例如,在Java Persistence系统Hibernate中,就采用了Base64来将一个较长的唯一标识符(一般为128-bit的UUID)编码为一个字符串,用作HTTP表单和HTTP GET URL...
分类:
编程语言 时间:
2015-06-18 09:35:39
阅读次数:
128
在Java编程中,有些知识 并不能仅通过语言规范或者标准API文档就能学到的。在本文中,我会尽量收集一些最常用的习惯用法,特别是很难猜到的用法。(Joshua Bloch的《Effective
Java》对这个话题给出了更详尽的论述,可以从这本书里学习更多的用法。)
我把本文的所有代码都放在公共场所里。你可以根据自己的喜好去复制和修改任意的代码片段,不需要任何的凭证。
目录
实现:
...
分类:
编程语言 时间:
2015-06-18 09:36:29
阅读次数:
145
Volatile关键字
平时在阅读jdk源码的时候,经常看到源码中有写变量被volatile关键字修饰,但是却不是十分清除这个关键字到底有什么用处,现在终于弄清楚了,那么我就来讲讲这个volatile到底有什么用吧。
当一个变量被定义为volatile之后,就可以保证此变量对所有线程的可见性,即当一个线程修改了此变量的值的时候,变量新的值对于其他线程来说是可以立即得知的。可以理解成:对vola...
分类:
编程语言 时间:
2015-06-18 09:34:01
阅读次数:
141
孙广东 2015.6.15对于逗比的游戏、无厘头、可以让大家吐糟的游戏,如果有弹幕的功能是极好的。使用U5和 UGUI 目前实现的很简陋而已。 ///
/// 实现看视频时的弹幕效果
///
public class DanMu : MonoBehaviour
{
//public Text[] texts;
publi...
分类:
编程语言 时间:
2015-06-18 09:34:47
阅读次数:
176
问题重现 :
我在页面中请求的路径是,
类中对应的映射为,
但是实际执行是并没有把返回路径映射到 userinfo/MyJsp.jsp ,而是映射到了 userinfo/adduserinfo.jsp。
解决方法:
导致该问题出现的原因为导入的 ModelAndView 包错误,此时引入的包为org.springframework.web.portlet.ModelAndVi...
分类:
编程语言 时间:
2015-06-18 09:34:19
阅读次数:
145
网上搜索了一下,关于java的线程栈:JDK5.0以后每个线程堆栈大小为1M,以前每个线程堆栈大小为256K.JVM的内存,被划分了很多的区域: (来源:http://www.iteye.com/topic/808550)1.程序计数器每一个Java线程都有一个程序计数器来用于保存程序执行到当前方法...
分类:
编程语言 时间:
2015-06-18 09:32:08
阅读次数:
131