递归实现是最常想到的方法,代码如下:
//递归方式
long Fibonacci(unsigned n)
{
if (n==0)
{
return 0;
}
else if (n==1)
{
return 1;
}
else
{
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
显然递归并不是最好的方法,当n较大时效率将非常低下。
...
分类:
其他好文 时间:
2015-05-10 12:59:56
阅读次数:
159
终于开始发布系统了,好高兴啊,现在讲新闻发布的流程和发布过程中产生的错误都总结一下。
发布流程:
1 系统重新生成——>在web中点击发布
2 点击发布之后——出现下面的页面...
分类:
Web程序 时间:
2015-05-10 13:01:03
阅读次数:
146
Spring框架是SSH三剑客当中比较难理解的,然而它的意义对于软件来说是一场革命,完全颠覆了软件开发的流程。例如控制反转、依赖倒置这些高深的概念让我们无比膜拜,又让我们觉得离自己的日常使用是那么遥远,本文从一个简单的例子入手介绍如何完成用Spring框架进行开发,然后从中总结出很多个人的感悟,帮助大家更加深入的理解Spring。...
分类:
其他好文 时间:
2015-05-10 13:00:03
阅读次数:
145
最近做drp项目时,可被oracle折腾惨了,第一遍安装的坎坷注定之后的磨练,现在我就把这些血泪史都整理到这里,希望能帮大家在oracle的连接上少一些弯路,少撞几次南墙。
§ 数据库连接:
在连接这个问题上,我们使用xml文件将MyEclipse和Oracle 11g连接到一起,让我们的drp项目可以获取和操作oracle中的数据,在src的文件夹下新建一个xml文件,...
分类:
数据库 时间:
2015-05-10 13:00:31
阅读次数:
146
各位看官们,大家好,欢迎大家一起来听大型章回体科技小说 :Vim。上一回咱们说到屠龙刀:Vim的追
风刀法。这一回,咱们一起来继续说Vim的刀法:屠龙刀Vim之追命刀法。好了,还是那句话,闲话休提,
言归正转。让我们一起talk Vim吧!
看官们,屠龙刀Vim的追命刀法通俗点说,就是指便用屠龙刀可以找到文本等内容,然后将其喀嚓掉,而
且不论你藏身哪里,它都能找到你,喀嚓一刀...
分类:
系统相关 时间:
2015-05-10 12:59:03
阅读次数:
124
我想大家都知道struts2默认就是多例的,而spring默认都是例的,如果二者集成,那action会是单例还是多例呢?
首先我们先回顾一下struts2和spring的两种整合方式:
1. 由spring来创建和管理action,即在action上增加@Controller注解,如果是xml方式的话,就是在spring中增加action的配置,而在struts2的xml中,配...
分类:
其他好文 时间:
2015-05-10 13:01:49
阅读次数:
160
1.最优子结构
?组合优化问题,指的是问题有多个可行解,每一个可行解对应一个目标值,目的是要在可行解中求得目标值最优者(最大或最小)。
?最优子结构特性指的是问题的最优解包含的子问题的解相对于子问题而言也是最优的。
2.子问题重叠
?问题的一个递归算法在每个递归步骤产生分支子问题时并不总是新的,而是对部分子问题解了又解。当一个递归算法一次又一次地访问同一个子问题时,我们说该最优化问题具有重叠...
分类:
编程语言 时间:
2015-05-10 12:58:49
阅读次数:
117
//poj 2897
//sep9
#include
using namespace std;
int ans[128],ansp;
int main()
{
int cases,n,k;
scanf("%d",&cases);
while(cases--){
memset(ans,0,sizeof(ans));
ansp=0;
scanf("%d%d",&n,&k);
in...
分类:
其他好文 时间:
2015-05-10 13:00:38
阅读次数:
117
感觉有些工具即使简单也总是忘,权当这个是记事本,涂鸦一下。
Linux:
ROS:
1) ROS查看图像类型的topic
rosrun image_view image_view image:= /imagetopic 这里面的这个:=其实是改变其内置的topic的名称的意思
2)ROS查看topic的内容
例如我有一个名为/ardrone/IMU的topic,
r...
分类:
系统相关 时间:
2015-05-10 12:58:31
阅读次数:
488
RGB色彩模式是工业界的一种颜色标准,它通过对红(RED)、绿(GREEN)、蓝(BLUE)三种基本颜色的相互组合从而叠加出各种颜色。RGB色彩模式为每一个红、绿、蓝分类了0-255范围内的亮度值。
RGB色彩模式通常RGB(0,0,0)的格式来表示颜色,括号中的3个数字分别表示红、绿、蓝的亮度值,常用的颜色的RGB颜色分布有以下这些:
品红色 (255,0,255)
蓝色 (0,0,255...
分类:
其他好文 时间:
2015-05-10 12:58:30
阅读次数:
706
题目:
请实现一个函数,输入一个整数,输出改数二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1。因此如果输入9,改函数输出2。
常规解法:
int CountbitOne(int n)
{
int count=0;
while(n)
{
if (n&1)
{
count++;
}
n=n>>1;
}
return count;
}
最优解法思...
分类:
其他好文 时间:
2015-05-10 12:59:38
阅读次数:
141
标准模板库STL
8.1 STL概述
1.泛型程序设计
C++ 语言的核心优势之一就是便于软件的重用
C++中有两个方面体现重用:1.面向对象的思想:继承和多态,标准类库 2.泛型程序设计(generic programming) 的思想: 模板机制,以及标准模板库 STL
简单地说就是使用模板的程序设计法。
将一些常用的数据结构(比如链表,数组,二叉树)和算法(比如排序,查找)写成...
分类:
编程语言 时间:
2015-05-10 12:59:38
阅读次数:
199
标准化知识
我国标准和国家标准的对应关系:等同采用(idt)、修改采用(mod)、等效采用(eqv)和非等效采用(neq)。
等同采用:技术内容相同,没有货仅有编辑性修改,编写方法完全对应。
等效采用:主要技术内容相同,技术上只有很少的差异,编写方法不完全对应。
非等效采用:技术内容或文本结构上不同,它们之间的没有清楚的标明。非等效采用不属于采用国际标准。
CMM:初始级、可重复级、已定...
分类:
其他好文 时间:
2015-05-10 12:59:06
阅读次数:
138
分析:十进制映射到八进制后,如果跳过8到9,实际上只数了7次,如果跳过3到了4-7实际上只数了3-6次。对应关系如下。
0,1,2,3,4,5,6,7,8,9
0,1,2,-,3,4,5,6,-,7
#include
using namespace std;
int main()
{
int a[10]={0,1,2,0,3,4,5,6,0,7},i;
__int64 ans,k;
...
分类:
其他好文 时间:
2015-05-10 12:58:45
阅读次数:
115
前言:作为一名程序员,我们都渴望提高自己,首先让自己认可自己,接着让别人认可自己。从马斯洛需求层次上讲,我们很迫切的需要到达尊重的需求,让别人觉得需要自己,是非常棒的一件事情,只有觉得自己被尊重了,你所具有的才能才能发光发热,那么就遵循我的脚步来继续看看绝地反击中,我们还要做些什么?勿以专家自居当我了解到别人把我当做专家或者权威,而不是像伙伴一样的志趣相投者时,我觉得仓促不安...
分类:
其他好文 时间:
2015-05-10 12:59:00
阅读次数:
144