数据结构大作业——家谱管理系统(超详细!完整代码!)

目录

设计思路:

一、项目背景

二、功能分析

查询功能流程图: 

管理功能流程图: 

三、设计

四、实现

代码实现:

头文件

结构体

函数声明及定义

创建家谱树头结点

绘制家谱树(打印)

建立右兄弟

建立左孩子

建立孩子结点信息

查找x的孩子

查找祖先

添加孩子

添加兄弟

中序遍历

删除结点

主函数

完整代码:

调试分析及测试结果:

进入主界面

建立家谱

生成树

查询操作

删除操作

写在最后


设计思路:

一、项目背景

家谱是一种以表谱形式,记载一个以血缘关系为主体的家族世袭繁衍和重要人物事迹的特殊图书体裁。家谱是中国特有的文化遗产,是中华民族的三大文献(国史,地志,族谱)之一,属于珍贵的人文资料,对于历史学,民俗学,人口学,社会学和经济学的深入研究,均有其不可替代的独特功能。

经历了历朝历代的连年战乱和社会动荡,历史上传世的家谱几乎丧失殆尽,许多家族的世系也因此断了线、失了传。流传至今的古代家谱,大多是明清两代纂修。在我国明清时期,出现了专门替人伪造家谱世系的“谱匠”。 

本项目旨在完成一个家谱系统,并实现家谱树所需要的查找、插入、搜索和删除等相关功能。


二、功能分析

完成一个简易的家谱管理系统,主要包含了管理和查询两大功能。

首先允许用户进行家谱的创建并能简易的输出整个家谱。其次,还要具有查询某结点祖先和孩子的功能,同时为保证用户可以随时修改家谱,添加了完善孩子、完善兄弟和删除结点的功能。其中删除结点规则定义为:若有孩子,则孩子一并删去;若有兄弟,则保留兄弟。最后考虑到现实中用户中输入错误的情况,还要包括健壮性的检查。

查询功能流程图: 

管理功能流程图: 


三、设计

该程序具有明显的树形结构,故采用树作为数据结构。我们选择采用二叉树,每个结点包括三个域,具体为lchild,rbrother,data,分别用来存储孩子、兄弟和此结点的名称。

结点代码设计如下:

typedef struct Node

{

string data;

struct Node* lchild;//左孩子

struct Node* rbrother;//右兄弟

}SLNode;

void Initiate(SLNode** T)这个函数用来创建家谱树头结点

SLNode* Insertright(SLNode* arr, string x)这个函数用来建立右兄弟

SLNode* Insertleft(SLNode* arr, string x)这个函数用来建立左孩子

void input(SLNode* arr)这个函数用来输入结点的儿子的信息

void PrintTree(SLNode* T, int n)这个函数用来打印家谱树

void Searchchild(SLNode* T, string x,bool &flag)这个函数用来查找x的孩子,在树T中查找x是否存在,并用flag来标记

void SearchAncestor(SLNode* T, string x, bool& flag)这个函数用来查找x的祖先,在树T中查找x是否存在,并用flag来标记

void addChild(SLNode* T, string x, string t)这个函数用来添加孩子,在树T中找到x结点并把t加入其左孩子之中

void addBrother(SLNode* T, string x, string t)这个函数用来添加兄弟,在树T中找到x结点并把t加入其左孩子之中

void inOrder(SLNode* T, string x, bool& flag)这个函数中序遍历查找x是否存在,并用flag来标记

void deleteNode(SLNode* T, string x)这个函数用来解散结点x的家庭


四、实现

完善家谱功能流程图


代码实现:

头文件

#include<iostream>
#include<windows.h>
#include <stdio.h>
#include <stdlib.h>
#include<string>

结构体

typedef struct Node
{string data;struct Node* lchild;//左孩子 struct Node* rbrother;//右兄弟 
}SLNode;

函数声明及定义

void Initiate(SLNode** T);
SLNode* Insertright(SLNode* arr, string x);
SLNode* Insertleft(SLNode* arr, string x);
void input(SLNode* arr);
void PrintTree(SLNode* T, int n);
void Searchchild(SLNode* T, string x);
void SearchAncestor(SLNode* T, string x);
void addChild(SLNode* T, string x, string t);
void addBrother(SLNode* T, string x, string t);
void inOrder(SLNode* T, string x, bool& flag);
void deleteNode(SLNode* T, string x);
SLNode* p;

创建家谱树头结点

void Initiate(SLNode** T)
{*T = new SLNode;(*T)->lchild = NULL;(*T)->rbrother = NULL;
}

绘制家谱树(打印)

void PrintTree(SLNode* T, int n)
{int i, j;if (T){for (i = 0; i < n; i++) cout << "       " ;cout << T->data;cout << endl;//打印家谱时为左孩子n+1,整体向右推移一位,右兄弟依然是nPrintTree(T->lchild, n + 1);PrintTree(T->rbrother, n);}
}

建立右兄弟

SLNode* Insertright(SLNode* arr, string x)
{SLNode* m;if (arr == NULL) return NULL;if (arr->rbrother != NULL)  arr = arr->rbrother;m = new SLNode;m->data = x;m->rbrother = arr->rbrother;m->lchild = NULL;arr->rbrother = m;return arr->rbrother;
}

建立左孩子

SLNode* Insertleft(SLNode* arr, string x)
{SLNode* m;if (arr == NULL) return NULL;else if (arr->lchild == NULL)//为什么这里要判空?//因为有可能插入多个孩子,如果已经插入一个或多个了,就需要执行else块里的右兄弟函数往下递归找到空指针在插入 {//开始创建要插入的左孩子 m = new SLNode;//malloc无法为string分配正确内存,所以用newm->data = x;m->lchild = arr->lchild;//方便下次插入孩子结点 m->rbrother = NULL;arr->lchild = m;//孩子结点插入完成 return arr->lchild;}else{Insertright(arr->lchild, x);}
}

建立孩子结点信息

void input(SLNode* arr)
{string p;if (arr == NULL) return;cout << "请输入"<<arr->data<<"所有的儿子结点, 若没有儿子或者输完所有儿子,输入#即可:" << endl;cin >> p;while (p != "#"){Insertleft(arr, p);cin >> p;}//这个建立家谱的过程,为了防止输入混乱,先递归兄弟结点,再递归孩子结点 if (arr->rbrother != NULL)input(arr->rbrother);if (arr->lchild != NULL)input(arr->lchild);/*if (arr->rbrother != NULL )input(arr->rbrother);if (arr->lchild != NULL )input(arr->lchild);}

查找x的孩子

void Searchchild(SLNode* T, string x,bool &flag)
{SLNode* p;//要用T->data和x比较,所以要保证T不为空指针if (T != NULL && T->data != x){Searchchild(T->lchild, x,flag);Searchchild(T->rbrother, x,flag);}//加入限定条件只允许T->data==x时通过if (T != NULL && T->lchild != NULL && T->data == x){cout << T->data << "结点的儿子结点为:" << T->lchild->data << endl;p = T->lchild;while (p->rbrother != NULL)//右兄弟,找到一个儿子结点后去右子树找兄弟结点{cout << p->rbrother->data << endl;p = p->rbrother;}}
}

查找祖先

void SearchAncestor(SLNode* T, string x, bool& flag)//函数为找x的祖先 
{if (T != NULL && T->data != x)//如果T不为空并且data不是x {SearchAncestor(T->lchild, x, flag);//不断向下递归找左孩子 SearchAncestor(T->rbrother, x, flag);//右兄弟 }//保证p为不变的指针,指向选择的结点if (T != NULL && T->data == x)//T不为空并且已经找到了结点 {p = T;//此时的结点赋给p flag = true;//说明已经找到了 }//下面找p的祖先即可 ,T是p的祖先,可能T的左孩子就是了也可能是T的左孩子的兄弟 if (T != NULL && T->lchild != NULL && (T->lchild == p || T->lchild->rbrother == p))	{cout << "他的祖先结点为:" << T->data << endl;p = T;}
}

添加孩子

void addChild(SLNode* T, string x, string t)
{//考虑到现实生活中会有二胎三胎,这个函数的作用即为添加孩子添加孩子结点 if (T != NULL && T->data != x){addChild(T->lchild, x, t);addChild(T->rbrother, x, t);}if (T != NULL && T->data == x){p = T;Insertleft(p, t);//调用前面的插入左孩子函数进行添加 }
}

添加兄弟

void addBrother(SLNode* T, string x, string t)
{if (T != NULL && T->data != x){addBrother(T->rbrother, x, t); addBrother(T->lchild, x, t);}if (T != NULL && T->data == x){p = T;Insertright(p, t);return;}
}

中序遍历

void inOrder(SLNode* T, string x, bool& flag)//中序遍历
{if (T == NULL || flag == true) return;inOrder(T->lchild, x, flag);if (T->data == x){flag = true;//如果要完善的结点在家谱里,flag为真 return;}inOrder(T->rbrother, x, flag);
}

删除结点

void deleteNode(SLNode* T, string x)
{//先定义删除规则://如果有孩子,孩子一并删去,有兄弟则保留兄弟。if (T == NULL) return;//因为T为头结点,这里从T->lchild开始遍历if ( T->lchild != NULL && T->lchild->data == x){SLNode* p = T->lchild->lchild;free(p);//根据删除规则,孩子一并删除T->lchild = T->lchild->rbrother;//保留兄弟}if (T->rbrother != NULL && T->rbrother->data == x){SLNode* p = T->rbrother->lchild;free(p);//根据删除规则,孩子一并删除T->rbrother = T->rbrother->rbrother;//保留兄弟}deleteNode(T->lchild, x);deleteNode(T->rbrother, x);//先根再左在右,先序遍历的方式删除
}

主函数

int main()
{SLNode* T;string p;int n;Initiate(&T);do{system("color 75");cout << "                                                           " << endl;cout << "                        家谱管理系统                    " << endl;cout << "------------------------- 功能选项 -------------------------";cout << endl << endl;cout << "                    **  1-开始建立家谱  **" << endl;cout << "                    **  2-查询-家谱树   **" << endl;cout << "                    **  3-查询-儿子     **" << endl;cout << "                    **  4-查询-祖先     **" << endl;cout << "                    **  5-完善-孩子     **" << endl;cout << "                    **  6-完善-兄弟     **" << endl;cout << "                    **  7-删除-结点     **" << endl;cout << "                    **  0-退出系统      **" << endl;cout << endl << endl;cout << "------------------------------------------------------------";cout << endl;cout << "请选择需要的功能(数字) :";char ch;ch = getchar();switch (ch){case '1':{cout << "请输入祖先结点:" << endl;cin >> p;Insertleft(T, p);input(T->lchild); getchar(); break;};case '2':{cout << endl;PrintTree(T->lchild, 1); getchar(); break;};case '3':{bool flag_1 = false;//flag_1用来标记是否有孩子bool flag_2 = false;//flag_2用来标记家谱里是否有要查询的结点cout << "请输入要查询的结点" << endl;cin >> p;inOrder(T, p, flag_2);//inOrder(T, p, flag_1); while (!flag_2){cout << "您要查询的结点并不存在, 请重新输入:" << endl;cin >> p;inOrder(T, p, flag_2);}Searchchild(T, p,flag_1); //直接在此函数中输出getchar(); break;};case '4':{cout << "请输入要查询的结点:" << endl;cin >> p;bool flag = false;while (p == T->lchild->data)//T是头结点,祖先存储在T的lchild域里{cout << "这个结点为祖先,请重新输入:" << endl;cin >> p;}SearchAncestor(T->lchild, p, flag);while (flag == false){cout << "此结点不存在,请重新输入:" << endl;cin >> p;while (p == T->lchild->data)//T是头结点,祖先存储在T的lchild域里{cout << "这个结点为祖先,请重新输入:" << endl;cin >> p;}SearchAncestor(T->lchild, p, flag);}getchar(); break;};case '5':{bool flag = false;//flag用来标记要完善的结点是否在家谱里 cout << "请输入要完善的结点:" << endl;cin >> p;inOrder(T, p, flag);//查找结点是否在家谱里while (!flag){cout << "您要完善的结点并不存在, 请重新输入:" << endl;cin >> p;inOrder(T, p, flag);}cout << "要添加的孩子为:" << endl;string x;cin >> x;addChild(T, p, x); getchar(); break;};case '6':{bool flag = false;//flag用来标记要完善的结点是否在家谱里cout << "请输入要完善的结点:" << endl;cin >> p;inOrder(T, p, flag);//查找结点是否在家谱里while (!flag){cout << "您要完善的结点并不存在,请重新输入:" << endl;cin >> p;inOrder(T, p, flag);}cout << "要添加的兄弟为:" << endl;string x;cin >> x;addBrother(T, p, x); getchar(); break;}case '7':{bool flag = false;//标记要删除的结点是否在家谱里cout << "请输入要删除的结点:" << endl;cin >> p;inOrder(T, p, flag);//查找结点是否在家谱里while (!flag){cout << "您要删除的结点并不存在,请重新输入:" << endl;cin >> p;inOrder(T, p, flag);}deleteNode(T, p); getchar(); break;}case '0':{cout << " 感谢您的使用,下次再见!" << endl;exit(0);}default:{cout << "输入有误,请重新输入:" << endl;ch = getchar();}}} while (1);return 0;
}

完整代码:

#include<iostream>
#include<windows.h>
#include <stdio.h>
#include <stdlib.h>
#include<string>using namespace std;typedef struct Node
{string data;struct Node* lchild;//左孩子 struct Node* rbrother;//右兄弟 
}SLNode;//extern SLNode* p;void Initiate(SLNode** T);
SLNode* Insertright(SLNode* arr, string x);
SLNode* Insertleft(SLNode* arr, string x);
void input(SLNode* arr);
void PrintTree(SLNode* T, int n);
void Searchchild(SLNode* T, string x);
void SearchAncestor(SLNode* T, string x);
SLNode* p;void Initiate(SLNode** T)
{*T = new SLNode;(*T)->lchild = NULL;(*T)->rbrother = NULL;
}SLNode* Insertright(SLNode* arr, string x)
{SLNode* m;if (arr == NULL) return NULL;if (arr->rbrother != NULL)  arr = arr->rbrother;m = new SLNode;m->data = x;m->rbrother = arr->rbrother;m->lchild = NULL;arr->rbrother = m;return arr->rbrother;
}SLNode* Insertleft(SLNode* arr, string x)
{SLNode* m;if (arr == NULL) return NULL;else if (arr->lchild == NULL)//为什么这里要判空?//因为有可能插入多个孩子,如果已经插入一个或多个了,就需要执行else块里的右兄弟函数往下递归找到空指针在插入 {//开始创建要插入的左孩子 m = new SLNode;//malloc无法为string分配正确内存,所以用newm->data = x;m->lchild = arr->lchild;//方便下次插入孩子结点 m->rbrother = NULL;arr->lchild = m;//孩子结点插入完成 return arr->lchild;}else{Insertright(arr->lchild, x);}
}void input(SLNode* arr)
{string p;if (arr == NULL) return;cout << "请输入"<<arr->data<<"所有的儿子结点, 若没有儿子或者输完所有儿子,输入#即可:" << endl;cin >> p;while (p != "#"){Insertleft(arr, p);cin >> p;}//这个建立家谱的过程,为了防止输入混乱,先递归兄弟结点,再递归孩子结点 if (arr->rbrother != NULL)input(arr->rbrother);if (arr->lchild != NULL)input(arr->lchild);/*if (arr->rbrother != NULL )input(arr->rbrother);if (arr->lchild != NULL )input(arr->lchild);//这里是先递归兄弟节点,再递归孩子结点*/
}void PrintTree(SLNode* T, int n)
{int i, j;if (T){for (i = 0; i < n; i++) cout << "       " ;cout << T->data;cout << endl;//打印家谱时为左孩子n+1,整体向右推移一位,右兄弟依然是nPrintTree(T->lchild, n + 1);PrintTree(T->rbrother, n);}
}void Searchchild(SLNode* T, string x,bool &flag)//flag用来标记是否有孩子
{SLNode* p;//要用T->data和x比较,所以要保证T不为空指针if (T != NULL && T->data != x){Searchchild(T->lchild, x,flag);Searchchild(T->rbrother, x,flag);}//加入限定条件只允许T->data==x时通过if (T != NULL && T->lchild != NULL && T->data == x){cout << T->data << "结点的儿子结点为:" << T->lchild->data << endl;p = T->lchild;while (p->rbrother != NULL)//右兄弟,找到一个儿子结点后去右子树找兄弟结点{cout << p->rbrother->data << endl;p = p->rbrother;}}
}void SearchAncestor(SLNode* T, string x, bool& flag)//函数为找x的祖先 
{if (T != NULL && T->data != x)//如果T不为空并且data不是x {SearchAncestor(T->lchild, x, flag);//不断向下递归找左孩子 SearchAncestor(T->rbrother, x, flag);//右兄弟 }//保证p为不变的指针,指向选择的结点if (T != NULL && T->data == x)//T不为空并且已经找到了结点 {p = T;//此时的结点赋给p flag = true;//说明已经找到了 }//下面找p的祖先即可 ,T是p的祖先,可能T的左孩子就是了也可能是T的左孩子的兄弟 if (T != NULL && T->lchild != NULL && (T->lchild == p || T->lchild->rbrother == p)){cout << "他的祖先结点为:" << T->data << endl;p = T;}
}void addChild(SLNode* T, string x, string t)
{//考虑到现实生活中会有二胎三胎,这个函数的作用即为添加孩子添加孩子结点 if (T != NULL && T->data != x){addChild(T->lchild, x, t);addChild(T->rbrother, x, t);}if (T != NULL && T->data == x){p = T;Insertleft(p, t);//调用前面的插入左孩子函数进行添加 }
}
void addBrother(SLNode* T, string x, string t)
{if (T != NULL && T->data != x){addBrother(T->rbrother, x, t); addBrother(T->lchild, x, t);}if (T != NULL && T->data == x){p = T;Insertright(p, t);return;}
}
void inOrder(SLNode* T, string x, bool& flag)//中序遍历
{if (T == NULL || flag == true) return;inOrder(T->lchild, x, flag);if (T->data == x){flag = true;//如果要完善的结点在家谱里,flag为真 return;}inOrder(T->rbrother, x, flag);
}
void deleteNode(SLNode* T, string x)
{//先定义删除规则://如果有孩子,孩子一并删去,有兄弟则保留兄弟。if (T == NULL) return;//因为T为头结点,这里从T->lchild开始遍历if ( T->lchild != NULL && T->lchild->data == x){SLNode* p = T->lchild->lchild;free(p);//根据删除规则,孩子一并删除T->lchild = T->lchild->rbrother;//保留兄弟}if (T->rbrother != NULL && T->rbrother->data == x){SLNode* p = T->rbrother->lchild;free(p);//根据删除规则,孩子一并删除T->rbrother = T->rbrother->rbrother;//保留兄弟}deleteNode(T->lchild, x);deleteNode(T->rbrother, x);//先根再左在右,先序遍历的方式删除
}
int main()
{SLNode* T;string p;int n;Initiate(&T);do{system("color 75");cout << "                                                           "<<endl;cout << "                        家谱管理系统                    "<<endl;cout << "------------------------- 功能选项 -------------------------";cout << endl << endl;cout << "                    **  1-开始建立家谱  **" << endl;cout << "                    **  2-查询-家谱树   **" << endl;cout << "                    **  3-查询-儿子     **" << endl;cout << "                    **  4-查询-祖先     **" << endl;cout << "                    **  5-完善-孩子     **" << endl;cout << "                    **  6-完善-兄弟     **" << endl;cout << "                    **  7-删除-结点     **" << endl;cout << "                    **  0-退出系统      **" << endl;cout << endl << endl;cout << "------------------------------------------------------------";cout << endl;cout <<"请选择需要的功能(数字) :";char ch;ch = getchar();switch (ch){case '1':{cout << "请输入祖先结点:" << endl;cin >> p;Insertleft(T, p);input(T->lchild); getchar(); break;};case '2':{cout << endl;PrintTree(T->lchild, 1); getchar(); break;};case '3':{bool flag_1 = false;//flag_1用来标记是否有孩子bool flag_2 = false;//flag_2用来标记家谱里是否有要查询的结点cout << "请输入要查询的结点" << endl;cin >> p;inOrder(T, p, flag_2);while (!flag_2){cout << "您要查询的结点并不存在, 请重新输入:" << endl;cin >> p;inOrder(T, p, flag_2);}Searchchild(T, p,flag_1); //如果有孩子,则直接在此函数中输出if (!flag_1)//flag_1为假,即没有孩子,执行if{cout << "此结点没有儿子!" << endl;}getchar(); break;};case '4':{cout<< "请输入要查询的结点:" << endl;cin >> p;bool flag = false;while(p == T->lchild->data)//T是头结点,祖先存储在T的lchild域里{cout << "这个结点为祖先,请重新输入:" << endl;cin >> p;}SearchAncestor(T->lchild, p,flag);while (flag == false) {cout << "此结点不存在,请重新输入:" << endl;cin >> p;while(p== T->lchild->data)//T是头结点,祖先存储在T的lchild域里{cout << "这个结点为祖先,请重新输入:" << endl;cin >> p;}SearchAncestor(T->lchild, p, flag);}getchar();break;};case '5':{bool flag = false;//flag用来标记要完善的结点是否在家谱里 cout << "请输入要完善的结点:" << endl;cin >> p;inOrder(T, p, flag);//查找结点是否在家谱里while (!flag){cout << "您要完善的结点并不存在, 请重新输入:" << endl;cin >> p;inOrder(T, p, flag);}cout << "要添加的孩子为:" << endl;string x;cin >> x;addChild(T, p, x); getchar(); break;};case '6':{bool flag = false;//flag用来标记要完善的结点是否在家谱里cout << "请输入要完善的结点:" << endl;cin >> p;while (p == T->lchild->data) //T是头结点,祖先存储在T的lchild域里{cout << "这个结点为祖先,请重新输入:" << endl;cin >> p;}inOrder(T, p, flag);//查找结点是否在家谱里while (!flag){cout << "您要完善的结点并不存在,请重新输入:" << endl;cin >> p;inOrder(T, p, flag);}cout << "要添加的兄弟为:" << endl;string x;cin >> x;addBrother(T, p, x); getchar(); break;}case '7':{bool flag = false;//标记要删除的结点是否在家谱里cout << "请输入要删除的结点:" << endl;cin >> p;inOrder(T, p, flag);//查找结点是否在家谱里while (!flag){cout << "您要删除的结点并不存在,请重新输入:" << endl;cin >> p;inOrder(T, p, flag);}deleteNode(T, p); getchar(); break;}case '0':{ cout << " 感谢您的使用,下次再见!" << endl;exit(0);}default:{cout << "输入有误,请重新输入:" << endl;ch = getchar();}}} while (1);//cout << "hello world!" << endl;return 0;
}

调试分析及测试结果:

本项目以《红楼梦》贾府建立家谱树为例

进入主界面


建立家谱


生成树


查询操作


删除操作


写在最后

此次大作业是博主在为完成数据结构课程设计与团队共同完成,此项目比较简单,涉及到的知识点与数据结构都是在树之中扩展的,如果想完成课程设计大作业,此项目分数可以80+(根据学校不同),如果追求更高的成绩,也可以在此项目扩展功能,例如:增加称呼功能(对于任意两个人可以查询出互相称呼什么)、完善个人信息(完善结点结构体,增加年龄、性别、性格等属性)。若你们大作业距离答辩仅剩1-3天,此项目可以用来应急,具体源代码、答辩PPT、测试数据会统一放到一个资源里面,下面会更新链接。也可以私信博主,免费提供给大家。

获取文件可以添加博主vx好友,备注来意,联系我传送门:https://bbs.csdn.net/topics/619404381

最后特此鸣谢团队三人,@池鱼c0de

此篇终,感谢大家支持。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/141.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

TDC-GP30 Data Sheet

4 特殊服务功能 4.1 看门狗 系统复位后,GP30的看门狗功能被启用。大约13秒后,如果看门狗计时器在此之前未被清除,则看门狗会重置芯片。这通常由固件使用clrwtd命令完成,以便在固件因任何原因未清除看门狗时,系统会发生复位。看门狗时间基于一个未稳定的10 kHz内部振荡器时…

【物流管理系统 - IDEAJavaSwingMySQL】基于Java实现的物流管理系统导入IDEA教程

有问题请留言或私信 步骤 下载项目源码&#xff1a;项目源码 解压项目源码到本地 打开IDEA 左上角&#xff1a;文件 → 新建 → 来自现有源代码的项目 找到解压在本地的项目源代码文件&#xff0c;点击确定&#xff0c;根据图示步骤继续导入项目 查看项目目录&#xff…

基于单片机的指纹密码锁

【摘要】 本设计是一款基于单片机的指纹识别电子密码锁系统。该系统以STC89C52单片机作为模块核心同时结合ZFM-60指纹模块实现录取指纹并存储指纹数据的功能&#xff0c;并且通过HS12864-15C液晶显示比对流程及比对结果&#xff0c;该指纹电子密码锁通过直流继电器与发光二极管…

2025-1-9 QT 使用 QXlsx库 读取 .xlsx 文件 —— 导入 QXlsx库以及读取 .xlsx 的源码 实践出真知,你我共勉

文章目录 1. 导入QXlsx库2. 使用 QXlsx库 读取 .xlsx 文件小结 网上有很多教程&#xff0c;但太费劲了&#xff0c;这里有个非常简便的好方法&#xff0c;分享给大家。 1. 导入QXlsx库 转载链接 &#xff1a;https://github.com/QtExcel/QXlsx/blob/master/HowToSetProject.md…

QT + Opencv 实现灰度模板匹配

QT Opencv 实现灰度模板匹配 实现思路 1.模板创建代码思路 1 初始化和准备&#xff1a; 使用 cv::buildPyramid 函数构建图像金字塔。图像金字塔是一种多分辨率表示&#xff0c;每个层级的图像分辨率逐步降低。 调整 m_TemplData 的大小以匹配图像金字塔的层级数。 计算每…

深度学习知识点:LSTM

文章目录 1.应用现状2.发展历史3.基本结构4.LSTM和RNN的差异 1.应用现状 长短期记忆神经网络&#xff08;LSTM&#xff09;是一种特殊的循环神经网络(RNN)。原始的RNN在训练中&#xff0c;随着训练时间的加长以及网络层数的增多&#xff0c;很容易出现梯度爆炸或者梯度消失的问…

git提交

基本流程&#xff1a;新建分支 → 分支上开发(写代码) → 提交 → 合并到主分支 拉取最新代码因为当前在 master 分支下&#xff0c;你必须拉取最新代码&#xff0c;保证当前代码与线上同步&#xff08;最新&#xff09;&#xff0c;执行以下命令&#xff1a;bashgit pull orig…

Spring——自动装配

假设一个场景&#xff1a; 一个人&#xff08;Person&#xff09;有一条狗&#xff08;Dog&#xff09;和一只猫(Cat)&#xff0c;狗和猫都会叫&#xff0c;狗叫是“汪汪”&#xff0c;猫叫是“喵喵”&#xff0c;同时人还有一个自己的名字。 将上述场景 抽象出三个实体类&…

基于 JavaEE 的影视创作论坛

在当今数字化时代&#xff0c;影视创作论坛成为了影视爱好者们交流与分享的重要平台。本文将详细介绍基于 JavaEE 的影视创作论坛的设计与实现&#xff0c;让大家了解其背后的技术奥秘。 文末附有完整项目代码 该论坛具备丰富的功能&#xff0c;包括首页推荐、用户管理、影片管…

系统思考—因果关系

果的背后是因&#xff0c;因的背后是系统&#xff1a;我们遇到的每个结果&#xff0c;无论是企业的业绩问题&#xff0c;团队的效率问题&#xff0c;还是个人的情绪问题&#xff0c;都源于我们日积月累种下的因。这些因可能是错误的习惯、僵化的制度、还是短视的决策。 改变系…

JS爬虫实战演练

在这个小红书私信通里面进行一个js的爬虫 文字发送 async function sendChatMessage(content) {const url https://pro.xiaohongshu.com/api/edith/ads/pro/chat/chatline/msg;const params new URLSearchParams({porch_user_id: 677e116404ee000000000001});const messageD…

IDEA中创建maven项目

1. IDEA中创建maven项目 在IDEA中创建Maven项目&#xff0c;前提是已经安装配置好Maven环境。如还未配置安装Maven的&#xff0c;请先下载安装。如何下载安装&#xff0c;可参考我另外篇文章&#xff1a;maven的下载与安装教程本篇教程是以创建基于servlet的JavaWeb项目为例子&…

【C++入门】详解(中)

目录 &#x1f495;1.函数的重载 &#x1f495;2.引用的定义 &#x1f495;3.引用的一些常见问题 &#x1f495;4.引用——权限的放大/缩小/平移 &#x1f495;5. 不存在的空引用 &#x1f495;6.引用作为函数参数的速度之快&#xff08;代码体现&#xff09; &#x1f4…

django基于Python的电影推荐系统

Django 基于 Python 的电影推荐系统 一、系统概述 Django 基于 Python 的电影推荐系统是一款利用 Django 框架开发的智能化应用程序&#xff0c;旨在为电影爱好者提供个性化的电影推荐服务。该系统通过收集和分析用户的观影历史、评分数据、电影的属性信息&#xff08;如类型…

2024AAAI SCTNet论文阅读笔记

文章目录 SCTNet: Single-Branch CNN with Transformer Semantic Information for Real-Time Segmentation摘要背景创新点方法Conv-Former Block卷积注意力机制前馈网络FFN 语义信息对齐模块主干特征对齐共享解码头对齐 总体架构backbone解码器头 对齐损失 实验SOTA效果对比Cit…

_STM32关于CPU超频的参考_HAL

MCU: STM32F407VET6 官方最高稳定频率&#xff1a;168MHz 工具&#xff1a;STM32CubeMX 本篇仅仅只是提供超频&#xff08;默认指的是主频&#xff09;的简单方法&#xff0c;并未涉及STM32超频极限等问题。原理很简单&#xff0c;通过设置锁相环的倍频系数达到不同的频率&am…

python类和对象

一、什么是类和对象 类和对象一般是编程中较早接触到的比较抽象的概念&#xff0c;其实我们只要按照我们现实生活的实例去类比&#xff0c;就很好理解了 概念理解 我们可以把类比做是一个盖房子的图纸&#xff0c;对象比做是根据图纸去创建出来的一栋房子&#xff0c;这样每…

太原理工大学软件设计与体系结构 --javaEE

这个是简答题的内容 选择题的一些老师会给你们题库&#xff0c;一些注意的点我会做出文档在这个网址 项目目录预览 - TYUT复习资料:复习资料 - GitCode 希望大家可以给我一些打赏 什么是Spring的IOC和DI IOC 是一种设计思想&#xff0c;它将对象的创建和对象之间的依赖关系…

CNN Test Data

由于数据量过大&#xff0c;打不开了 搞一组小的吧。收工睡觉 https://download.csdn.net/download/spencer_tseng/90256048

Windows下调试Dify相关组件(2)--后端Api

1.部署依赖的服务&#xff08;代码最外层的docker目录&#xff09; 1.1 将middleware.env.example复制&#xff0c;并改名为middleware.env。 1.2 查看docker-compose.middleware.yaml&#xff0c;有5个服务 db&#xff1a;postgres数据库。 redis&#xff1a;redis缓存。 sa…