xlh006的博客

条件：F(n) = 1 ；  n = 1 或者 n = 2;F(n) = F(n-1) + F(n-2)； n 大于等于3；可简单举列出前几项：1   1   2   3   5   8   13   21  34.....当我们一眼看到可能就想到了用递归解决：//递归解法#include <iostream>using namespace std;...

创建Circle.h文件和Circle.cpp文件Circle.h文件#pragma onceclass Circle{public: void setR(double r); double getR(); double getArea(); double getGirth();private: double m_r; double m_area; double ...

#include<iostream>using namespace std;class Circle{public: void setR(double r) { m_r = r; } double getCircleGirth() { return 2 * 3.14 * m_r; } double getCircleArea() { return 3...

#define _CRT_SECURE_NO_WARNINGS#include<iostream>using namespace std;class Dog {public: //public内构造函数 这是 面向对象！ void eat(const char *food) { cout << name << "面对对象chi" <&...

栈c++stack(堆栈）是一个容器的改编，它实现了一个先进后出的数据结构（FILO）使用该容器时需要包含#include<stack>头文件；定义stack对象的示例代码如下：stack<int>s1;stack<string>s2;stack的基本操作有：1.入栈：如s.push(x);2.出栈:如 s.pop().注意：出栈...

前言    本文介绍的是字符串匹配最简单的算法--朴素字符串匹配算法。该算法的原理非常简单，就是通过一个循环找到所有有效偏移，即对检查是否满足条件。算法没有进行预处理，只是对其进行匹配处理，算法过程中是每次移动一位的比较字符，所以时间复杂度是非常大O((n-m+1)m)。通俗来说就是在长字符串中寻找已知的段字符串！算法实现    根据该算法的描述，这里给出算法导论中的伪代码，并根据...

1、广度优先搜索遍历过程 (1)从某个顶点V出发，访问该顶点的所有邻接点V1，V2..VN(2)从邻接点V1，V2...VN出发，再访问他们各自的所有邻接点(3)重复上述步骤，直到所有的顶点都被访问过若此时图中还有顶点未被访问，则在外控算法的控制下，另选一个未曾被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问完为止。 右边图例的深蓝色，即为广度遍历路线。...

1、深度优先搜索遍历过程图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被...

确实水题，不难硬是要挑一个唯一的话，=》：                                while(cin >> N,N) 代码实现：#include <iostream>using namespace std;int main(){    int N;    while(cin >> N,N){      ...

Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +...

今年的七夕小明没有收获，但是怎么能被困难跌倒呢是不是！虽说昨天已经过去了七夕，但是明年的七夕还是会来的。机智的小明从现在开始赚钱，打算明年干一票大的！！！于是，小明就开始了他的赚钱之路。他每天中午十二点到晚上二十三点的时间都是可以去用来赚钱的。现在，小明已经物色到了八份工作，那么，问题就来了。小明可是一个机灵鬼呢，他的目的就是在这十一个小时之内赚最多的钱。八份工作如下：1、13:0...

1.基类，父类，超类是指被继承的类，派生类，子类是指继承于基类的类．2.在C++中使用：冒号表示继承，如class A:public B；表示派生类A从基类B继承而来3.派生类包含基类的所有成员，而且还包括自已特有的成员，派生类和派生类对象访问基类中的成员就像访问自已的成员一样，可以直接使用，不需加任何操作符，但派生类仍然无法访问基类中的私有成员．4.在C++中派生类可以同时从多个基类...