学算数 - 个人主页动态 - 牛客网

发布(45) 评论刷题收藏

05-26 17:09

奶龙大学算法工程师

数据结构-二叉树的层序遍历

（1）通过代码能够找到二叉树的深度 #define MAXSIZE 100 #include<bits/stdc++.h> using namespace std; typedef char TreeType; struct TreeNode { TreeType data; struct TreeNode *lchild; struct TreeNode *rchild; }; typedef TreeNode* ElemType; struct Queue{ ElemType *data; int front; int rear; }; typedef TreeNode* Bi...

0 点赞评论收藏

分享

05-23 17:36

奶龙大学算法工程师

数据结构-线索二叉树

（1）线索二叉树 我只能说很难的了 #include<bits/stdc++.h> using namespace std; typedef char ElemType; struct ThreadNode{ ElemType data; ThreadNode *lchild; ThreadNode *rchild; int ltag; int rtag; }; typedef ThreadNode* ThreadTree; string str="ABDH#K###E##CFI###G#J##"; int indx=0; ThreadTree prev; void createT...

0 点赞评论收藏

分享

05-23 12:10

奶龙大学算法工程师

数据结构-二叉树与遍历

（1）二叉树的顺序存储结构是比较浪费空间的，所以不推崇，也不做代码演示 （2）比较推崇的是链式存储结构 【1】前序遍历 #include<bits/stdc++.h> using namespace std; typedef char ElemType; struct TreeNode{ ElemType data; TreeNode *lchild; TreeNode *rchild; }; typedef TreeNode* BiTree; string str="ABDH#K###E##CFI###G#J##";//前序遍历创建的树 int indx=0; void crea...

0 点赞评论收藏

分享

05-23 10:52

奶龙大学算法工程师

数据结构-表达式求值-树开头

（1）表达式求值 #define MAXSIZE 100 #include<bits/stdc++.h> using namespace std; typedef int ElemType; struct Stack{ ElemType *data; int top; }; Stack* initStack(){ Stack *s=new Stack; s->data=new ElemType[MAXSIZE]; s->top=-1; return s; } enum contentType{ LEFT_PARE,RIGHT_PARE, ADD,SUB,MUL,DIV,...

0 点赞评论收藏

分享

05-21 17:52

奶龙大学算法工程师

数据结构-递归

（1）计算从1到n的加和总数 #include<bits/stdc++.h> using namespace std; int fun(int n){ if(n==1){ return 1; } else { return fun(n-1)+n; } } int main() { int n=0; cin>>n; int sum=fun(n); cout<<sum<<endl; }  （2）算法中的经典：斐波那契数列 #include<bits/stdc++.h> using namespace std; int fibonacci(...

0 点赞评论收藏

分享

05-21 17:38

已编辑

奶龙大学算法工程师

数据结构-双向链表——栈和队列

（1）双向链表 【1】头插法 #include<bits/stdc++.h> using namespace std; typedef int ElemType; struct Node { ElemType data; Node *prev,*next; }; Node* initList(){ Node* head=new Node; head->data=0; head->next=NULL; return head; } int insertHead(Node *L,ElemType e){ Node *p=new Node; p->data=e; p-&...

0 点赞评论收藏

分享

05-17 18:04

已编辑

奶龙大学算法工程师

数据结构-顺序表与链表

（1）顺序表 【1】基础版 #define MAXSIZE 100 #include<iostream> using namespace std; typedef int ElemType; struct SeqList{ ElemType data[MAXSIZE];//方便以后直接修改数据类型 int length; }; void initList (SeqList* L){ L->length=0; } int appendElem(SeqList *L,ElemType e){ if(L->length>MAXSIZE){ cout<<"顺序...

0 点赞评论收藏

分享

05-10 17:06

奶龙大学算法工程师

类和对象-c++运算符重构-递增运算符重载

（1）对于前置递增和后置递增可以通过递增运算符重构来实现可以实现一下例子 ">using namespace std; int main() { int a=10; cout<<a++<<endl; cout<<a<<endl; int b=10; cout<<++b<<endl; cout<<b<<endl; } 【1】实现前置递增： ">using namespace std; class myteger{ friend ostream& operator<<(ostre...

0 点赞评论收藏

分享

05-08 17:55

奶龙大学算法工程师

类和对象-c++运算符重构-左移运算符重载

（1）我们可以通过运算符重构来实现我们想输出形式 ">using namespace std; class person{ public: int m_a; int m_b; }; ostream & operator<<(ostream &cout,person &p){ cout<<p.m_a<<endl<<p.m_b; return cout; } void test01(){ person p; p.m_a=10; p.m_b=10; cout<<p<<endl;//这是一个链式传递，每一次...

0 点赞评论收藏

分享

05-08 16:53

奶龙大学算法工程师

类和对象-c++运算符重载-加号运算符重载

对于一些编译器无法计算的运算，我们可以通过自己构造运算符来进行运算，通过operator+来实现（1）可以通过全局函数来实现 ">using namespace std; class person{ public: int M_A; int M_B; }; person operator+(person &p1,person &p2){ person p3; p3.M_A=p1.M_A+p2.M_A; p3.M_B=p1.M_B+p2.M_B; return p3; }//通过operator来实现 void test01(){ person p1; p1.M_A=10; p...

0 点赞评论收藏

分享

04-28 17:00

奶龙大学算法工程师

类和对象-友元-成员函数做友元

（1）成员函数做友元实际上和全局函数做友元以及类做友元有异曲同工之妙，话不多说上代码！ 【1】这个代码和上一个友元类代码很相似 #include<bits/stdc++.h> using namespace std; class Building; class GoodGay{ public: GoodGay(); void visit01();//访问客厅 void visit02();//访问卧室 Building *building; }; class Building{ friend void GoodGay::visit02();//要加上GoodGay的作用域，不然它就...

0 点赞评论收藏

分享

04-28 16:35

奶龙大学算法工程师

在牛客打卡4天，今天也很努力鸭！

0 点赞评论收藏

分享

04-28 16:34

奶龙大学算法工程师

类和对象-友元-友元类

(1)这个代码的逻辑是在一个类中创建另一个类的指针，通过new动态内存分配来将，building指向Building类的一个对象【1】这个代码将函数定义在类外 ">using namespace std; class Building; class GoodGay{ public: GoodGay(); void visit(); Building *building; }; class Building{ friend class GoodGay; public: Building(); public: string m_SittingRoom; private: string m_Bed...

0 点赞评论收藏

分享

04-27 16:30

奶龙大学算法工程师

类和对象-友元-全局函数做友元

友元一共有三种实现 1：全局函数做友元 2：类做友元 3：成员函数做友元今天首先讲一下全局函数做友元，友元的目的就是让一个函数或者类去访问另一个类中的私有成员正常来说私有的成员是不能被类外的访问的，但友元可以实现 ">using namespace std; class Building{ friend void goodGay(Building *building); public: Building(){ m_SittingRoom="客厅"; m_BedRoom="卧室"; } public: string m_SittingRoom;//客厅 private: string m_B...

0 点赞评论收藏

分享

04-25 17:57

奶龙大学算法工程师

对象特征，完结！

在牛客打卡3天，今天也很努力鸭！

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务