- 博客(8)
- 收藏
- 关注
RSS订阅原创 遍历
#include<iostream>using namespace std;typedef struct Tree { char date; Tree* left; Tree* right;}*Btree;void creat_tree(Btree &T) {// 树的创建 char ch; cin >> ch; if (ch == '#') { T = NULL; } else { T = new Tree; T->d
2020-11-03 15:03:31
119
原创 矩阵（堆栈）
#include<iostream>using namespace std;typedef struct stack{ int date; stack* next;};int empty_stack(stack* top) //判断是否为空{ return (top == NULL);}stack* push_stack(stack* top, int date)//栈顶插入元素{ stack* p = new stack; p->date = date; p
2020-10-28 19:04:11
224
原创 车辆渡江问题
6)某汽车轮渡口，过江渡船每次能载10辆车过江，过江车辆分为客车类和货车类，上渡船有如下规定：同类车先上船，客车先于货车上船，且每上4辆客车才允许上一辆货车，若等待的客车不足4辆，则以或车代替，若无货车等待，允许客车都上船。使设计算法模拟以上渡口管理。#include<iostream>using namespace std;typedef struct Queue { //int date; Queue* next;}*L_Queue;void menu() { cout &l
2020-10-27 11:55:28
3091
原创 树——二叉树第一课
树的性质性质一：非空树的结点总数等于树中所有结点的度之和加一。性质二：度为K的非空树的第i层最多有K^i(i-1)个结点。性质三：深度为h的K二叉树最多有(K^h-1)/(K-1)个结点性质四：具有n个结点的K叉树的最小深度为log（n(k-1)+1）。二叉树的性质性质一：具有n个结点的非空二叉树仅有n-1个分支性质二：非空二叉树的第i层最多有2^(i-1)个结点；1,2,4,8,16 …………性质三：深度为h的非空二叉树最多有2^h-1个结点性质四：在任意非空二叉树中，若
2020-10-20 11:09:37
483
原创 super关键字笔记
用super操作被隐藏的成员变量和方法子类一旦隐藏（覆盖）了继承的成员变量及方法，子类创建的对象就不在拥有该成员变量及方法。该成员变量及方法的调用由super负责。使用super调用父类的构造方法当用子类的构造方法创建一个子类对象时，子类的构造方法总是先调用父类的某个构造方法。由于子类不继承父类构造函数。这是就要用到super语句了。如果不用默认使用super（）。（注意super语句必须是子类构造方法的头一条语句）package exam4;class Student{ int number;
2020-10-18 16:06:26
128
原创 结构体的不同形式（针对参数引用）
有错误恳请指正，感激不尽。形式一：struct node{ node *next; int date;};形式二：typedef struct node{ struct node *next; int date;}Qnode,*Qlink;Qnoed结构体别名；Qlink结构体指针别名。当实现一个堆栈的插入或删除时（改变其栈顶指针（top）的位置就行了）。但这时就出现这两种结构体不同形式的区别；形式一定义top；node *top，形式二定义top，node top。形
2020-10-17 15:41:42
219
原创 判断一个链表是否有环采用快慢指针
判断给定的链表中是否有环扩展：你能给出O（1）空间复杂度的解法么？//快慢指针能够相遇则说明有环#include <stdbool.h>bool hasCycle(struct ListNode* head ) { if(head==NULL)return false; // write code here struct ListNode *p=head; while(p!=NULL&&p->next!=NULL) {
2020-10-17 14:54:17
183
原创 数据结构与算法堆栈实验（C++）
输入一批整形数据，建立一个顺序栈，实现顺序栈的进栈，出栈并打印进栈、出栈前后的顺序栈。2） 利用顺序栈实现数制的转换。3） 编写主函数，调试上述算法。#include<iostream>using namespace std;int push_stack(int *a,int &top,int n)//入栈函数{ a[top++]=n; return 0;}int pop_stack(int *a,int &top)//出栈函数{ int x=a[to.
2020-10-17 14:33:57
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人