【课设大作业】基于C++的家族族谱项目实现（含代码）

最新推荐文章于 2024-07-20 09:51:47 发布
最新推荐文章于 2024-07-20 09:51:47 发布
阅读量424 收藏 7
点赞数 2
分类专栏： 课程设计（大作业） 文章标签： 算法 数据结构 毕业设计 毕设 课程设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53728332/article/details/134750199
版权

一、家族族谱项目的问题分析

1.设计制作自己的家族族谱，确认问题；

 家谱记载了一个家族的世系繁衍及重要人物事迹。使用树型结构对家谱进行管理，实现查看祖先和子孙个人信息，插入家族成员，删除家族成员的功能

2.分解问题，写出问题陈述，即把问题分解为各个比较小的问题，区分出紧急、严重性或可能性等问题

（1）.显示家谱图

（2）.层次遍历家谱图

（3）.显示第n代人的所有信息

（4）.按照姓名查询，输出成员信息(包括其本人、父亲、孩子的信息) 

（5）.按照出生日期查询成员名单

（6）.输入两人姓名，确定其关系

（7）.给某成员添加孩子

（8）.删除某成员(若其还有后代，则-。并删除)

（9）.修改某成员信息

（10）.按出生日期对家谱中所有人排序

（11）.退出系统

3. 分析选择关键活动，按照问题优先度排序，即制订研究这些问题的先后程序。按照姓名查询，输出成员信息

4. 分析此类问题所需数据的类型、特点、关系等。

采用二叉树来表示家谱。家谱可以看作是一颗树。许多家庭看作一片森林。每个森林都有唯一对应的二叉树。且二叉树非常方便操作和理解。

二、家族族谱项目的结构设计

1.根据问题分析设计一款合适的数据结构

2.选择合适存储结构方案，写出具体的结构体定义

typedef struct Infomation{

    char name[20];

    char birth[20];

    int wedding;

    char add[20];

    int health;

    char death_date[20];

}Info;

typedef struct bnode{

    Info person;

    struct bnode *lchild,*rchild;

}BNode,*BiTree;

typedef struct{   //循环队列的定义

    BiTree queue[MAXSIZE];

    int front,rear;

}Queue;

3.设计解决问题的基本功能/操作

1、初始化队列，由void InitQ()函数实现

2、入队，由void EnQueue()函数实现

3、出队，由void DeQueue()函数实现

4、判队空，由int QEmpty()函数实现

5、判队满，由int QFull()函数实现

6、树的左孩子，由void new_left()函数实现

7、树的右孩子，由void new_right()函数实现

8、建立树，由BiTree create()函数实现

9、输出某结点的信息，由void output() 函数实现

10、层次遍历家谱图，由void level()函数实现

11、层次遍历家谱的第n层，由void show_which_level()函数实现

12、找到结点p的双亲并返回，由BiTree Parent()函数实现

13、通过名字找到结点并返回，由BiTree search_name()函数实现

14、找到结点p的孩子存到指针数组child[]中，由void search_child()函数实现

15、显示三代的信息，由void search_3dai()函数实现

16、通过生日找到结点并返回，由BiTree search_birth()函数实现

17、输出生日信息，由void search_birthday()函数实现

18、判断结点p和q是否是同一个爸爸，如果是返回1，否则返回0，由int is_the_same_father()函数实现

19、判断两个人的关系，由void ralationship()函数实现

20、让一个结点拥有孩子，由void add()函数实现

21、删除一个结点和他的孩子们孙子们，由void delete_name()函数实现

22、显示家谱，由void show_family()函数实现

23、修改家谱，由void update()函数实现

24、把家谱中所有人的生日传参给二维数组bir[][]，由void transport()函数实现

25、将二维数组升序排序并输出，由void sort_birth()函数实现

  • 代码
#include<iostream>

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#include<math.h>

#include<fstream>

#define MAXSIZE 100

using namespace std;

typedef struct Infomation{

    char name[20];

    char birth[20];

    int wedding;

    char add[20];

    int health;

    char death_date[20];

}Info;

typedef struct bnode{

    Info person;

    struct bnode *lchild,*rchild;

}BNode,*BiTree;



typedef struct{   //循环队列的定义

    BiTree queue[MAXSIZE];

    int front,rear;

}Queue;

void InitQ(Queue &Q)  //初始化

{

    Q.front=Q.rear=0;

}



void EnQueue(Queue &Q,BiTree e)  //入队

{

    Q.rear=(Q.rear+1)%MAXSIZE;

    Q.queue[Q.rear]=e;

}



void DeQueue(Queue &Q,BiTree &e)  //出队

{

    Q.front=(Q.front+1)%MAXSIZE;

    e=Q.queue[Q.front];

}



int QEmpty(Queue Q)  //判队空

{

    return Q.front==Q.rear;

}



int QFull(Queue Q)  //判队满

{

    if((Q.rear+1)%MAXSIZE==Q.front)

        return 1;

    return 0;

}

void new_left(BiTree p,Info info)

{

    BiTree q=(BiTree)malloc(sizeof(BNode));

    q->person=info;

    q->lchild=q->rchild=NULL;

    p->lchild=q;

}

void new_right(BiTree p,Info info)

{

    BiTree q=(BiTree)malloc(sizeof(BNode));

    q->person=info;

    q->lchild=q->rchild=NULL;

    p->rchild=q;

}

BiTree create()

{

    struct Infomation human[11]={{"John","19000511",1,"nefu",0,"19800401"},

                                {"Jack","19200721",1,"hit",0,"19900402"},

                                {"Mary","19230526",1,"mit",0,"19981221"},

                                {"Tom","19440501",1,"bit",0,"20080419"},

                                {"Lily","19480711",0,"nefu",0,"20010201"},

                                {"Ben","19480505",1,"hit",0,"20070401"},

                                {"June","19490541",1,"baidu",0,"20141111"},

                                {"Mark","19600430",0,"nefu",1,"I am alive!"},

                                {"Lucy","19760301",0,"jingdong",1,"I am alive!"},

                                {"Steven","19770519",1,"alibaba",1,"I am alive!"},

                                {"Ann","20000101",0,"nefu",1,"I am alive!"}};

    BiTree bt;

    bt=(BiTree)malloc(sizeof(BNode));

    bt->person=human[0];

    bt->lchild=bt->rchild=NULL;

    new_left(bt,human[1]);

    new_right(bt,human[2]);

    new_left(bt->lchild,human[3]);

    new_right(bt->lchild,human[4]);

    new_left(bt->rchild,human[5]);

    new_right(bt->rchild,human[6]);

    new_left(bt->lchild->lchild,human[7]);

    new_right(bt->lchild->lchild,human[8]);

    new_left(bt->rchild->rchild,human[9]);

    new_right(bt->rchild->rchild->lchild,human[10]);

    return bt;

}

void output(BiTree p)//输出某结点的信息

{

    printf("%-7s%-7s%7d%12s%10d%17s\n",p->person.name,p->person.birth,p->person.wedding,p->person.add,p->person.health,p->person.death_date);

}

void level(BiTree t) //层次遍历家谱图

{

    BiTree q[20],p;

    int front,rear;

    front=rear=0;

    printf("姓名   出生日期     婚否      地址      健在否       死亡日期\n");

    if(t)

    {

        rear++;

        q[rear]=t;

        while(front!=rear)

        {

            front=(front+1)%20;

            p=q[front];

            output(p);

            if((rear+1)%20!=front&&p->lchild!=NULL)

            {

                rear=(rear+1)%20;

                q[rear]=p->lchild;

            }

            if((rear+1)%20!=front&&p->rchild!=NULL)

            {

                rear=(rear+1)%20;

                q[rear]=p->rchild;

            }

        }

    }

}

void show_which_level(BiTree p,int n) //层次遍历家谱的第n层

{

    static int depth=0;

    depth++;

    if(p)

    {

        if(depth==n)

        {

            output(p);

        }

        show_which_level(p->lchild,n);

        show_which_level(p->rchild,n);

    }

    depth--;

}

BiTree Parent(BiTree bt,BiTree p)  //找到结点p的双亲并返回

{

    BiTree l_result,r_result;

    if (!bt||bt==p)

        return NULL;

    if (bt->lchild==p||bt->rchild==p)

        return bt;

    else

    {

        l_result=Parent(bt->lchild,p);

        r_result=Parent(bt->rchild,p);

        return l_result?l_result:(r_result?r_result:NULL);

    }

}

BiTree search_name(BiTree bt,char na[])  //通过名字找到结点并返回

{

    BiTree l_result,r_result;

    if(!bt)

        return NULL;

    if(strcmp(bt->person.name,na)==0)

        return bt;

    else

    {

        l_result=search_name(bt->lchild,na);

        r_result=search_name(bt->rchild,na);

        return l_result?l_result:(r_result?r_result:NULL);

    }

}

void search_child(BiTree p,BiTree child[])  //找到结点p的孩子存到指针数组child[]中

{

    child[0]=child[1]=NULL;

    if(p->lchild!=NULL)

        child[0]=p->lchild;

    if(p->rchild!=NULL)

        child[1]=p->rchild;

}

void search_3dai(BiTree bt)  //显示三代的信息

{

    char na[20];

    BiTree parent,node,child[2];

    printf("请输入你想查找的那个人的姓名：\n");

    scanf("%s",na);

    node=search_name(bt,na);

    parent=Parent(bt,node);

    search_child(node,child);

    printf("你查找的这个人的信息为:\n\n");

    printf("姓名   出生日期     婚否      地址      健在否       死亡日期\n");

    output(node);

    printf("他的父亲结点的信息为：\n");

    output(parent);

    if(child[0]!=NULL)

    {

        printf("他的左孩子的信息为：\n");

        output(child[0]);

    }

     if(child[1]!=NULL)

    {

        printf("他的右孩子的信息为：\n");

        output(child[1]);

    }

}

BiTree search_birth(BiTree bt,char bir[])  //通过生日找到结点并返回

{

    BiTree l_result,r_result;

    if(!bt)

        return NULL;

    if(strcmp(bt->person.birth,bir)==0)

        return bt;

    else

    {

        l_result=search_birth(bt->lchild,bir);

        r_result=search_birth(bt->rchild,bir);

        return l_result?l_result:(r_result?r_result:NULL);

    }

}

void search_birthday(BiTree bt)  //输出生日信息

{

    BiTree p;

    char bir[20];

    printf("请输入你想查找的那个人的生日：\n");

    scanf("%s",bir);

    p=search_birth(bt,bir);

    printf("你想查找的那个人的信息为：\n");

    printf("姓名   出生日期     婚否      地址      健在否       死亡日期\n");

    output(p);

}



int is_the_same_father(BiTree bt,BiTree p,BiTree q)  //判断结点p和q是否是同一个爸爸，如果是返回1，否则返回0

{

    BiTree f1,f2;

    f1=Parent(bt,p);

    f2=Parent(bt,q);

    if(f1==f2)

        return 1;

    else

        return 0;

}

void ralationship(BiTree bt)   //判断两个人的关系

{

    char name1[20],name2[20];

    BiTree s1,s2,f1,f2;

    printf("请输入第一个人的姓名：\n");

    scanf("%s",name1);

    printf("请输入第二个人的姓名：\n");

    scanf("%s",name2);

    s1=search_name(bt,name1);

    s2=search_name(bt,name2);

    f1=Parent(bt,s1);

    f2=Parent(bt,s2);

    if(is_the_same_father(bt,s1,s2)==1)

        printf("他们是亲兄弟关系\n");

    else if(is_the_same_father(bt,f1,f2)==1)

        printf("他们是堂兄弟关系\n");

    else if(s1->lchild==s2)

        printf("%s是%s的左孩子\n",s2->person.name,s1->person.name);

    else if(s1->rchild==s2)

        printf("%s是%s右孩子\n",s2->person.name,s1->person.name);

    else if(s2->lchild==s1)

        printf("%s是%s的左孩子\n",s1->person.name,s2->person.name);

    else if(s2->rchild==s1)

        printf("%s是%s的右孩子\n",s1->person.name,s2->person.name);

    else

        printf("这两个人关系太远啦！\n");

}

void add(BiTree &bt)   //让一个结点拥有孩子

{

    char na[20];

    int i;

    BiTree p;

    Info new_child;

    printf("请输入你想让其拥有孩子的那个人的名字：\n");

    scanf("%s",na);

    p=search_name(bt,na);

    printf("你是想让他有左孩子呀，还是右孩子呀？左孩子请按1,右孩子请按0：\n");

    scanf("%d",&i);

    switch(i)

    {

        case 1:

            if(p->lchild!=NULL)

            {

                printf("添加失败！人家已经有左孩子了！\n");

                break;

            }

            else

            {

                printf("请输入新孩子的姓名：\n");

                scanf("%s",new_child.name);

                printf("请输入新孩子的出生日期：\n");

                scanf("%s",new_child.birth);

                printf("新孩子结婚了吗，结婚请按1，没有结婚请按0：\n");

                scanf("%d",&new_child.wedding);

                printf("请输入新孩子的地址：\n");

                scanf("%s",new_child.add);

                printf("新孩子健在吗？健在请按1，死了请按0：\n");\

                scanf("%d",&new_child.health);

                printf("如果新孩子死了，请输入死亡日期，不然请输入-1：\n");

                scanf("%s",new_child.death_date);

                if(strcmp(new_child.death_date,"-1")==0)

                    strcpy(new_child.death_date,"I am alive!");

                new_left(p,new_child);

            }

            break;

        case 2:

            if(p->rchild!=NULL)

            {

                printf("添加失败！人家已经有右孩子了！\n");

                break;

            }

            else

            {

                printf("请输入新孩子的姓名：\n");

                scanf("%s",new_child.name);

                printf("请输入新孩子的出生日期：\n");

                scanf("%s",new_child.birth);

                printf("新孩子结婚了吗，结婚请按1，没有结婚请按0：\n");

                scanf("%d",&new_child.wedding);

                printf("请输入新孩子的地址：\n");

                scanf("%s",new_child.add);

                printf("新孩子健在吗？健在请按1，死了请按0：\n");\

                scanf("%d",&new_child.health);

                printf("如果新孩子死了，请输入死亡日期，不然请输入-1：\n");

                printf("%s",new_child.death_date);

                if(strcmp(new_child.death_date,"-1")==0)

                    strcpy(new_child.death_date,"I am alive!");

                new_right(p,new_child);

            }

            break;

        default:

            printf("你的输入有误！\n");

            break;

    }

}

void delete_name(BiTree &bt) //删除一个结点和他的孩子们孙子们

{

    char na[20];

    BiTree p,f;

    printf("请输入你想删除的那个人的姓名，删除之后他的孩子孙子们也将一并删除！\n");

    scanf("%s",na);

    p=search_name(bt,na);

    f=Parent(bt,p);

    if(f!=NULL)

    {

        if(f->lchild==p)

        {

            f->lchild=NULL;

            free(p);

        }

        if(f->rchild==p)

        {

            f->rchild=NULL;

            free(p);

        }

    }

    else

    {

        bt=NULL;

    }

}



void show_family(BiTree bt) //显示家谱

{

    Queue Q1,Q2;

    int i=0;

    BiTree e;

    InitQ(Q1);

    InitQ(Q2);

    if(bt!=NULL)

    {

        EnQueue(Q1,bt);

        while(!QEmpty(Q1))

        {

            while(!QEmpty(Q1))

            {

                DeQueue(Q1,e);

                EnQueue(Q2,e);

            }

            i++;

            if(i==1)

                printf("第%d代：         ",i);

            if(i==2)

                printf("第%d代：      ",i);

            if(i==3)

                printf("第%d代：   ",i);

            if(i==4)

                printf("第%d代：",i);

            if(i==5)

                printf("第%d代：                ",i);

            while(!QEmpty(Q2))

            {

                DeQueue(Q2,e);

                printf("%s ",e->person.name);

                if(!QFull(Q1)&&e->lchild!=NULL)

                    EnQueue(Q1,e->lchild);

                if(!QFull(Q1)&&e->rchild!=NULL)

                    EnQueue(Q1,e->rchild);

            }

            puts("");



        }

    }

}



void update(BiTree bt)

{

    char na[20];

    BiTree p;

    printf("请输入你想修改孩子的姓名：\n");

    scanf("%s",na);

    p=search_name(bt,na);

    printf("请输入修改过后的姓名：\n");

    scanf("%s",p->person.name);

    printf("请输入修改过后的出生日期：\n");

    scanf("%s",p->person.birth);

    printf("请问修改过后的那个人结婚了吗？结婚请输入1,没结婚请输入0：\n");

    scanf("%d",&p->person.wedding);

    printf("请输入修改过后的住址：\n");

    scanf("%s",p->person.add);

    printf("请问修改过后的那个人健在吗？健在请输入1，死了请输入0：\n");

    scanf("%d",&p->person.health);

    printf("如果修改过后那个人死了，请输入死亡日期，否则请输入-1：\n");

    scanf("%s",p->person.death_date);

    if(strcmp(p->person.death_date,"-1")==0)

        strcpy(p->person.death_date,"I am alive!");

}



void transport(BiTree bt,char bir[][20],int &x)  //把家谱中所有人的生日传参给二维数组bir[][]

{

    if(bt)

    {

        strcpy(bir[x++],bt->person.birth);

        transport(bt->lchild,bir,x);

        transport(bt->rchild,bir,x);

    }

}



void sort_birth(BiTree bt,char bir[][20],int n)//将二维数组升序排序并输出

{

    char t[20];

    int i,j;

    BiTree p;

    for(i=0;i<n-1;i++)

        for(j=i+1;j<n;j++)

            if(strcmp(bir[i],bir[j])>0)

            {

                strcpy(t,bir[i]);

                strcpy(bir[i],bir[j]);

                strcpy(bir[j],t);

            }

    for(i=0;i<n;i++)

    {

        p=search_birth(bt,bir[i]);

        output(p);

    }

    puts("");

}



void menu()

{

    printf("1.显示家谱图\n");

    printf("2.层次遍历家谱图\n");

    printf("3.显示第n代人的所有信息\n");

    printf("4.按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）\n");

    printf("5.按照出生日期查询成员名单\n");

    printf("6.输入两人姓名，确定其关系\n");

    printf("7.给某成员添加孩子\n");

    printf("8.删除某成员（若其还有后代，则一并删除）\n");

    printf("9.修改某成员信息\n");

    printf("10.按出生日期对家谱中所有人排序\n");

    printf("11.退出系统\n");

}



int main()

{

    BiTree bt;

    int wedding1,health1,i,j,n,x=0;

    char bir[20][20],name1[20],birth1[20],add1[20],death_date1[20];

    printf("欢迎来到家谱管理系统！\n");

    bt=create();

LL1:menu();

    printf("\n请输入你的选择:\n");

    scanf("%d",&i);

    switch(i)

    {

        

        case 1:show_family(bt);

            goto LL1;

            break;

        case 2:

            level(bt);

            goto LL1;

            break;

        case 3:

            printf("你想查找第几代的信息呀？\n");

            scanf("%d",&n);

            show_which_level(bt,n);

            goto LL1;

            break;

        case 4:

            search_3dai(bt);

            goto LL1;

            break;

        case 5:

            search_birthday(bt);

            goto LL1;

            break;

        case 6:

            ralationship(bt);

            goto LL1;

            break;

        case 7:

            add(bt);

            show_family(bt);

            level(bt);

            goto LL1;

            break;

        case 8:

            delete_name(bt);

            show_family(bt);

            level(bt);

            goto LL1;

            break;

        case 9:

            update(bt);

            show_family(bt);

            level(bt);

            goto LL1;

            break;

        case 10:

            transport(bt,bir,x);

            sort_birth(bt,bir,x);

            goto LL1;

            break;

        case 11:

            printf("谢谢你的使用，再见啦！\n");

            exit(0);

        default:

            printf("你的输入有误，请重新输入！\n");

            goto LL1;

            break;

    }

}

java学长
关注
  • 2
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C/C++家谱管理系统[2023-07-25]
code helper
07-25 3485
1.家谱管理系统问题描述：家谱用于记录某家族历代家族成员的情况与关系。本系统要求能对家谱进行存储、更新、查询、统计等操作。【实现要求】程序必须采用树形数据结构实现。每个家族成员是一个树结点，每个成员结点逻辑上作为其父亲结点的孩子结点插入树中（不需要记录母亲结点）。提示：可以采用孩子兄弟链表法存储树，相当于存储树对应的二叉树。（1） 录入：录入家庭成员信息，家庭成员的基本信息包括：（姓名，性别，出生日期，死亡日期（如果有就输入），学历，职业等）。
C/C++家谱管理系统[2023-10-26]
程序设计
10-26 1056
问题描述：家谱用于记录某家族历代家族成员的情况与关系。本系统要求能对家谱进行存储、更新、查询、统计等操作。基本功能要求：程序必须采用树形数据结构实现。（1） 录入：录入家庭成员信息，家庭成员的基本信息包括：（姓名，性别，出生日期，死亡日期，职业等）。各家庭成员之间的关系，以树形结构存储；（2） 修改：修改成员信息；（3） 删除：删除成员信息（删除某成员必须把其子孙全部删除）；（4） 输出：将家谱以较友好的格式输出（显示）；（5） 查询：按基本信息查询成员。
数据结构——家谱管理系统
m0_62788711的博客
12-25 5834
数据结构期末的一个课程设计！
使用C/C++实现字典树（数组或者链表方式）
Keep_Trying_Go的博客
09-25 1741
使用C/C++实现字典树（数组或者链表方式）
字典树算法（C/C++）
gaoqiandr的博客
06-04 1329
本文主要介绍的是字典树算法，并且用C/C++来实现，简单易懂
C++实现树 - 01 树的三种表示法
Newin2020的博客
05-01 3206
写在前面： 今天我们开始进入树的学习啦，在学习高级搜索树之前，我们先看看一些简单树的实现，先理解好概念，入门就很快了。 树的定义 之前我们学习的是线性表，也就是线性的存储结构。今天我们开始学习非线性的存储结构，树就是非线性的存储结构，它可以拥有一对多的元素。 ......
课设作业：基于C++&Qt实现的学生信息管理系统.zip
06-12
3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 该资源内项目源码是个人的课程设计，...
课设作业：基于QT C++实现的学生信息管理系统.zip
03-22
课设作业：基于QT C++实现的学生信息管理系统.zip 课设作业：基于QT C++实现的学生信息管理系统.zip 课设作业：基于QT C++实现的学生信息管理系统.zip 课设作业：基于QT C++实现的学生信息管理系统.zip 课设作业：...
课设作业：基于C++、Qt实现的学生信息管理系统.zip
10-21
课设作业：基于C++、Qt实现的学生信息管理系统.zip 1、该资源内项目代码经过严格调试，下载即用确保可以运行！ 2、该资源适合计算机相关专业(如计科、人工智能、大数据、数学、电子信息等)正在做课程设计、期末大...
期末大作业C++课程设计基于Qt实现图书管理系统源码.zip
06-17
期末大作业C++课程设计基于Qt实现图书管理系统源码，VS开发。期末大作业C++课程设计基于Qt实现图书管理系统源码，VS开发。期末大作业C++课程设计基于Qt实现图书管理系统源码，VS开发。期末大作业C++课程设计基于Qt...
C++大作业C++课程设计合集项目源代码.zip
06-07
C++大作业C++课程设计合集项目源代码。大学四年来的所有课程设计作品，包含六个大作业和课设。C++大作业C++课程设计合集项目源代码。大学四年来的所有课程设计作品，包含六个大作业和课设。C++大作业C++课程设计合集...
C++学习笔记——用C++实现树（区别于C）
华数云图小分队的博客
01-14 1582
树是一种非常重要的数据结构，它在计算机科学中的应用非常广泛。在本篇博客中，我们将介绍树的基本概念和C++中如何实现树。
第95篇 C++数据结构（五）树
weixin_49188222的博客
04-26 1686
第95篇 C++数据结构（五）树1.树的简介1.1.树的特点1.2.树的相关名词1.3.二叉树2.节点3.实现3.1.变量3.2.方法4.测试4.1.测试代码4.2.输出5.实现代码6.总结 有许多介绍树的博文，这里不做过多的介绍，本文注重于二叉树的相关操作，且实现的相当于是一颗有序二叉树。 1.树的简介 树形结构是一种重要的非线性数据结构。其中树和二叉树最为常用，直观看来树是以分支关系定义的层次结构。树形结构是我们平时比较熟悉的，比如文件夹目录、公司组织关系等。在计算机领域也得到广泛的应用，编译程序就是以
C++ 11 手写二叉树中序遍历迭代器 [非递归]
zhuge19870104的博客
05-10 403
本例实现迭代器模式，使用C++11手写二叉树的中序遍历迭代器。 程序结构如下， test/CMakeLists.txt cmake_minimum_required(VERSION 2.6) if(APPLE) message(STATUS "This is Apple, do nothing.") set(CMAKE_MACOSX_RPATH 1) set(CMAKE_PREFIX_PATH /Users/aabjfzhu/software/vcpkg/ports/cppwor
【18】输出字符菱形
2301_78786609的博客
07-19 368
用‘*’构造一个对角线长n个字符，倾斜放置的菱形。
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 301
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
2024.7.19 刷题总结
TheJustice_的博客
07-19 229
543.二叉树的直径，这道题是一道考察递归的题目，按照树的一般算法，维护一个最大直径答案值，定义一个递归函数，开头是递归返回条件，即当前节点为空节点就返回0，否则分别往左和往右递归，维护每个节点的最大深度为左右最大深度中的最大值再加一，答案用左右节点的最大深度的和再加一来维护.124.二叉树中的最大路径和，这是一道考察递归的题目，从根节点出发，类似于dfs，分别递归寻找左右节点的路径和，直到叶子节点再返回，从叶子节点往上更新以每个节点为根节点的最大路径，直到返回根节点，用一个变量来维护答案.
插入和选择排序
c23856的博客
07-20 437
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
python实现图像缩放算法
最新发布
qq_42568323的博客
07-20 321
它通过选择离目标像素最近的原始像素的颜色值来确定目标像素的颜色值。它通过考虑目标像素周围16个像素的颜色值，使用双三次插值公式计算出目标像素的颜色值。相较于双线性插值，双三次插值能生成更平滑、更细腻的图像效果。它通过考虑目标像素周围四个像素的颜色值，使用双线性插值公式计算出目标像素的颜色值。尽管最近邻插值在某些应用场景中足够使用，但在需要更高质量图像的场景中，通常会选择更加复杂的插值方法，如双线性插值或双三次插值。双三次插值是图像缩放中高质量的方法之一，适合需要高质量图像处理的应用场景。
(算法)区间调度问题
2202_75519246的博客
07-17 242
此外,参与工作的时间段不能重复(即使是开始的瞬间和结束的瞬间的重叠也是不允许的). 你的目标是参与尽王多的工作,那么最多能参与多少项工作呢?有n项工作,每项工作分别在s时间开始,在t时间结束. 对于每项工作,你都可以选择参与与否,如果选择了参与,那么自始至终都必须全程参与.

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值