![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
北京工业大学软件工程算法题
北京工业大学软件工程893算法题
LuckyXiaoFan666
奋斗不息,编码不止。
展开
-
二叉排序树的增删查改初始化 以及关于count的操作(2017 北工 892 算法题)
#include <iostream>using namespace std;typedef struct BinarySearchTree{ int data; int count; struct BinarySearchTree* left; struct BinarySearchTree* right; BinarySearchTree() { } BinarySearchTree(int x)原创 2020-12-06 13:29:28 · 140 阅读 · 0 评论 -
奇数偶数划分到2边(有点跟快排的partition差不多)
#include <iostream>using namespace std;int main() { int a[10]; int n; cin>>n; for(int i=0;i<n;++i) { cin>>a[i]; } for(int i=0;i<n;++i) { cout<<a[i]; } ...原创 2020-12-06 11:15:29 · 187 阅读 · 0 评论 -
二叉树求叶子结点数以及树的深度
#include <iostream>using namespace std;typedef struct Tnode{ int data; struct Tnode* left; struct Tnode* right; Tnode(int x) { this->data=x; this->left=NULL; this->right=NULL; } Tnode()原创 2020-12-06 11:10:06 · 984 阅读 · 0 评论 -
链表删除所有最大结点
```cpp```cpp#include <iostream>using namespace std;typedef struct Node{ int data; struct Node* next; Node(int x) { this->data=x; this->next=NULL; } //空的构造方法 Node(){ }};//打印链表void print(.原创 2020-12-06 10:52:29 · 215 阅读 · 0 评论 -
链表直接插入排序法
#include <stdio.h>#include <stdlib.h>//链表结构typedef struct Lnode{ int data; struct Lnode* next;}Lnode;//打印链表void printList(Lnode* head){ Lnode* p=head->next; while(p) { printf("%d ",p->data); p=原创 2020-08-11 15:13:45 · 762 阅读 · 1 评论 -
顺序存储的二叉树求两个结点的最近的公共祖先结点
#include <iostream>#define MAXSIZE 100using namespace std;typedef struct Tnode{ int data; bool isExist;}Tnode;typedef struct SequenceTree{ struct Tnode tree[MAXSIZE]; int length;}SequenceTree;int getCommonAncestor(int i,int j,原创 2020-07-14 20:38:56 · 1338 阅读 · 0 评论