cristina_song的博客

#include<iostream> using namespace std;int main(){ int n; int pre = -1, sum = 0, current; cin >> n; for (int i = 0; i < n; ++i) { cin >> current; if (current != pre)

#include<iostream>#include<vector>using namespace std;//二叉树结点结构 typedef struct BiTNode{ char ch; //结点数据 struct BiTNode *lchild; //左孩子 struct BiTNode *rchild;

#include "stdafx.h"#include<iostream> #include<string> using namespace std;//下面是循环队列模版 template<class T>class My_queue;template<class T>class Node{private: T data; Node<T> *next;pub

#include<iostream>using namespace std;typedef struct node { int data; struct node *next; node(int data = 0, struct node* next = NULL) : data(data), next(next) {}//构造函数初始化列表} Node, *pNode

#include <iostream>using namespace std;int checkChou(int n){ if (n <= 1) { return true; } if (n % 2 == 0) { return checkChou(n / 2); } if (n % 3 == 0) { ret

一、斐波那契数列 由于斐波纳挈数列是以兔子的繁殖引入的，因此也叫“兔子数列”。它指的是这样一个数列：0,1,1,2,3,5,8,13……从这组数可以很明显看出这样一个规律：从第三个数开始，后边一个数一定是在其之前两个数的和。在数学上，斐波纳挈数列可以以这样的公式表示：F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2),(n>=2) 二、斐波纳挈数列的实现 既然该

主要是用到栈**先进后出**的数据结构。在该程序中建有两个栈：一个用于存储运算符OPTR(+-*/#)，另一个OPND用于存储操作数或运算结果(5 2 2.5)。基本过程是：（1）首先设置操作数栈为空栈，设置运算符栈以‘#’为栈底元素（其优先级最低）。（2）通过为栈内栈外运算符设置值而比较其优先级（3）依次找到表达式中的所有运算符和操作数，对于操作数直接入栈，运算符则和**运算符栈的栈顶运算符**进行比较优先级

质数（prime number）又称素数，有无限个。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。（注意1不是质数） “回文”是指正读反读都能读通的句子，在自然数中，最小的回文数是0，其次是1,2,3,4,5,6,7,8,9,11,22,33,44,55,66,77,88,99,101,111,121,131,141,151,161,171,181,191,202,212,2

int* a[4] 指针数组 表示：数组a中的元素都为int型指针 元素表示：*a[i] *(a[i])是一样的，因为[]优先级高于*int (*a)[4] 数组指针 表示：指向数组a的指针 元素表示：(*a)[i]

小数阶乘#include "stdafx.h"#include <iostream>using namespace std;int main(){ unsigned long long n; cin >> n; unsigned long long i, sum = 1; if (n == 0) return 0; else if (n

重载（overload）: 是函数名相同，参数列表不同，重载只是在类的内部存在。但是不能靠返回值类型来判断。 1.1 相同的范围（在同一个类中） 1.2 函数名同 1.3 参数不同（参数类型和数目有所不同） 1.4 Virtual关键字可有可无覆盖 （override）: 也叫重写，子类重新定义父类中相同名称和参数的虚函数，函数特征相同，但是具体实现不同，主要是在继承关系中出现的。 2.1

#include <iostream> using namespace std;struct BiTNode{ char data; struct BiTNode *lchild, *rchild;//左右孩子 };BiTNode*T;void CreateBiTree(BiTNode* &T);void Inorder(BiTNode* &T);void PreO