一直以来,我总是想得太多,做得太少

博主回顾了大学前两年的经历,从盲目追求ACM到项目受挫,意识到缺乏有效规划。反思中认识到需要转变,寻求个人目标与成长,探讨了学习习惯和大学环境的问题。

曾经无数次构想自己的路,但是走到今天,却突然发现,自己选择的路太规矩。(太久没写东西,逻辑已经混乱了)

从大一入学到现在,已经过去了一年半,这一年半,我学到了什么?我长进了什么?我在脑海里狂搜一遍,发现什么都没学到。如今的我跟刚入学的我相比没有本质的变化。我觉得这些都要归咎于我没有一个规划,或者说没有一个有效的规划。

既然要谈,就放开来谈吧。先从规划讲起。我的专业的计算机科学与技术,在入学之前我有引路人,他告诉我这个专业的方向,也就是从那时候起,我知道了ACM(国际大学生程序设计竞赛)。然后当时天真的我一心想搞ACM竞赛,也就是从那时起,我知道了poj,然后我开始刷poj上的水题,当然也买了基本像模像样的程序设计的书。那时的我没有一个好的计划,只是有时间就做点水题。入门真的很难,当时的C语言学得也很差。虽然水题都是没有涉及算法的机智或者数学题,但做的还是相当痛苦。我承认我不够机智,没有活跃的思维,好吧,我数学一般。大一上学期基本没学到什么。到了大二,也就是那个时候听说学校ACM集训队招人。会从新生赛中选拔。然后我准备了大概10多天,根本没底。后来发现那时的我连多组输入输出都不会,想想当时的自己也是蛮可笑的。结果可想而知,除了签到题,可以算是爆0了。后来大二上学期的时候又有一次真正的集训队选拔赛,想想自己在新生赛的表现,也就没参加了,但我当时还是在刷题,而且已经具有一点点水平。当时都不知道自己为什么要刷题,好像的是想单纯提高码力,毕竟程序员嘛(其实现在都不算是程序员)。

到改放暑假的时候,学院突然说要搞培训,表现出众的可以进入集训队。当时的我又燃起了热情。过了几天,系里一位同学告诉我,我现在是他们大创组的组员, 是一个教授带得国家级的项目。当时莫名高兴了好久(现在想来当时的我还是太天真)。项目开题是在暑假期间,和集训是同一个时间,我开始纠结应该把精力放在哪个上面。当时也认真的和一个大牛谈了谈,他也没有给我一个确定的回答。然后我在集训和项目之间徘徊。也就是从那时起,我对团队协作有了一点认识。当一个各自带着不同目的的人凑在一起,想要做一件事的时候,那是有多难。项目组里面的人,有点是抱着项目保研,有点是过来玩,极少想真正做点什么的人。我不敢说我参加这个项目没有一点私心,但是我真的想珍惜这个机会,尽自己所能,做一点东西出来。后来的事实证明,只有我做出了一点东西,其他的人都是来玩的。从那时起,我对团队这个名词有了一些理解。然后集训最后的总决赛,不想多说了,几个当时比较强的人组的队,被完全打脸。

进入大二,也就是这学期初,我当时的处境是:我已经不可能搞ACM了,然后项目也泡汤了。我已经不知道大学能做什么了,我应该走哪一条路。后来在一个保研学姐讲解她的保研之路时,我想起来我还可以去争取保研。要靠成绩保研的话,必须成绩是在专业前25。我当时的成绩在40左右,分流之后应该排在30左右。如果努力学习的话,有很大机会可以拿到推免名额。然后开始了我一学期的学习之旅。差不多就是拿出高三的一些东西吧。我也不知道这学期我最后成绩应该在什么位置。但觉得应该不会太差,毕竟我复习得还算可以,虽然不太擅长考试,但从考完之后的感觉来看,比以前都要有底气。

我的一年半就是这么过来的:刷poj准备进入集训队 -> 爆0 -> 刷题争取一下 -> 放弃集训队选拔 -> 大创项目 or ACM -> 集训总决赛打脸&&对项目绝望 ->保研?->…

再谈谈自己的一些想法。

今天在复习的时候,在休息的时候习惯性的拿起手机,看见了一位老同学在朋友圈,空间发表的自己写的一些东西。看完之后,都不相信是他写的,从之前他的一些动态来看,他学到很多东西。我喜欢比较,特别是自己和别人比较。(我觉得这个习惯也是我今天开博的最主要的原因吧。有太多感概想要说。)他写的文章感觉很正,没有一点流水账的痕迹。另一方面,可能他看过很多书吧,肚子里有东西。而自己(呵呵…)。有时候总是抱怨自己学业很繁重,没有时间。但其实我的时间很多,把进uc刷段子,看所谓新闻的时间拿出来,所得到的时间是很多的。这学期开始,我已经不玩游戏了,包括手游和网页游戏。电影也很少看,不想在游戏上浪费青春。虽然这学期我看上去很忙,但是内心还是没有得到那种填满的感觉,感觉自己还是没有学到东西,一切都按部就班,一步一步,看着好像没什么问题,其实这就是最大的问题。没有真正想过自己想要什么:到底是能力,还是其他什么。

在知乎上看见有人这样评论我们学校,说我们学校不是大学,是一所高中。现在想想还真的是,学校的管理缺乏活力,学校没有气氛,整个学校死气沉沉。虽然是一所理工科的大学,但也不至于这样。学校每年的排名都在落后,但是我看不到学校的改变,落后了还不知道改革。但是后来想想,我太在意客观因素,而忽略了自身因素。我不想就这样度过大学。这不是我想要的大学,我脑海中的大学应该是很活跃的,思想与青春的激烈碰撞。然而这些我都没有体验到。如果继续这种状态下去,即使保研了又怎样,即使比较好的大学毕业又怎样,我没有学到任何东西,我的综合素质得不到提升。

是时候做一些转变了,我不想碌碌无为。虽然我不知道我到底要什么,但是现在的一切都不是我想要的,我现在才知道,我没有想要的东西,我只是永远不满足现有的,也许当我觉得差不多的时候,我已经得到我想要的吧。那就是放浪不羁生命,不甘堕落的青春。

2 家谱管理系统的设计与实现 2.1 问题概述 家谱,又名“族谱”,是记载某姓氏世系和重要人物及主要事迹的史籍资料。在我国有着悠久的历史。当今社会,家谱越来越为人们所重视,成为一个家族紧密联系的象征。长期以来人们一直都使用纸笔进行家谱记录,这种方法不仅费时费力而且不便于查找修改。在信息化时代里,随着电子信息业的不断发展,电子家谱逐渐进入实际应用中。电子家谱系统不仅省时省力而且方便,避免了纸笔记录的好多麻烦,使家谱管理更加便捷、实用。 2.2 任务要求 实现对某家族成员信息的管理,包含建立、查找、插入、修改、删除等功能。 (1)家谱祖先数据的录入。 (2)家庭成员的添加:即添加某一人的儿女,输入相应的儿女姓名(此处儿女的姓名不能重名)和其它相关信息。 (3)家庭成员的修改:可以修改某一成员的姓名等信息。 (4)成员的查询:查询某一成员在家族中的辈分(第几代),并能查询此成员的所有子女及这一辈的所有成员。 (5)家庭成员的删除:删除此成员时,若其有后代,将删除其所有后代成员。 (6)显示功能。 (7)根据设置的成员属性,自行拟定其它各种统计功能。 2.3 实现说明 2.3.1 存储结构 家谱管理是一个典型以成员作为数据元素的树形结构,在实现时,需要根据任务需求,正确地选择数据地存储结构,这样才能方便各种操作的实现。在数据结构理论课中,有多种树的存储结构: (1)双亲表示法,这是一种树的顺序存储结构,能够非常简单表示数据元素之间的关系,但由于任务要求中,涉及到删除操作,受顺序存储结构的限制,效率会较低,同时某些查询功能也不方便实现。 (2)孩子表示法,树的一种链式存储结构,每个成员对应一个结点。有两种形式的孩子表示法: ① 一种是固定大小的孩子表示法,为每个结点设置固定数量的指针域,分别指向该成员的孩子结点。考虑到成员的孩子数量差异,如果指针域设置较多,当成员孩子较少时,会有多余的空闲指针,造成空间浪费;如果指针域设置较少,在特殊情况下,指针域不够用,使得系统实现不了基本功能,所以这种存储结构不能采用。② 另一种是非固定大小的孩子表示法,根据孩子人数为每个结点设指针域数量,虽说节省了存储单元,管理起来比①显得复杂,同时每当家谱中某成员孩子数变化,都需要为该成员重新分配结点空间,修改双亲结点的指针,显得不太方便。另外家谱数据还需要保存到文件中,这种存储结构的文件保存也不太方便。 (3)孩子兄弟表示法,树的一种二叉链表的存储结构。在这种存储结构中,当某成员添加孩子时,第一个孩子,非常方便地生成一个成员结点,作为该成员的左孩子结点;如果该成员原来有孩子,就从该成员结点的左孩子结点开始,顺着兄弟结点指针(右指针),找到该成员的原最小孩子,再把新增孩子结点放到原最小孩子的右边。其它删除,查询操作也非常方便,所以孩子兄弟表示法是一种理的存储结构。 (4)孩子链表表示法,树的一种顺序加链式的存储结构。这种方式有着部分(1)的不足,另外删除一个成员时,同时要删除他的所有子孙,这就相当于在顺序表中同时删除多个元素,算法较复杂,效率较低,同时由于删除后,导致删除位置后的成员序号发生了变化,还需要修改某些单链表结点的值。 通过上述分析,推荐使用孩子兄弟表示法这种存储结构来管理家谱。 2.3.2 家谱显示 家谱管理系统中,需要给出一种直观的方式,显示家族成员之间的关系。假定用孩子兄弟法(二叉树)表示家谱,数据类型定义: typedef struct { char Name[20]; //姓名 char IdentNo[18]; //身份证号 //…… 根据实际情况扩展属性 } ElemType; //成员结点类型 typedef struct node { ElemType data; //成员信息 struct Node *child,*brother; struct Node *father; //可以考虑增加一个父结点指针 } *BiTree; void display(BTree T,int indent) //indent表示缩进空格数 { int i; BTree T1; if (T==NULL) return; for(i=0;i<indent;i++) putchar(’ '); //缩进indent个空格 printf(“%s\n”,T->data.Name); //显示成员主要信息,这里仅给出姓名 for(T1=T->child;T1!=NULL; T1=T1->brother) //依次显示该成员子孙 display(T1,indent+4); } 这个算法是采用凹入表(或书目表)的方式,非常清楚地展示了家谱成员的层次关系。需要显示某个成员T及其后代信息时,可以用display(T,0)完成。如果T是根结点指针,显示全部家谱。所以利用该算法能显示完整家谱,或查找某个家族成员后,显示这个成员在家族中的分支。 注意显示家谱信息不要试图用广义表的形式进行显示,思考一下为什么? 2.3.3 利用遍历算法实现问题求解 可以利用二叉树的遍历算法实现很多操作,在实现过程中一定要清楚存储结构和逻辑结构之间的对应关系。 (1)利用先序遍历改造后实现求某成员的辈分 int Seniority(BiTree T,char *ID,int S)//S代表T结点的辈分值 { //存在身份证号为ID这个成员,返回辈分值,否则返回0 int IDS; if (T==NULL) return 0; if (strcmp(T->data.IdentNo,ID)==0) return S; if ((IDS= Seniority(T->child, ID, S+1))!=0) //孩子辈分为S+1 return IDS; else return Seniority(T->brother, ID, S); //兄弟具有相同辈分 } (2)查找某成员的全部兄弟 假定使用了父结点指针,则首先利用遍历算法查找某成员,如果查找了,就用父指针找到父结点,再由父结点把所有孩子找出来,就能非常方便实现其功能,也能类似判断两成员是否为兄弟。 (3)统计某辈分成员数 参考(1)的算法修改,在遍历过程中,当某成员的辈分符合要求,就累加计数器。注意尽可能避免使用全局变量。 或者思考一下,求某个成员结点(T)开始向下第k代的成员结点数,当k==1时,就是该结点自己,返回1;否则依次求该结点的每个孩子的第k-1代的成员结点数并求和,返回求和值。 2.3.4 家谱文件读写 家谱管理系统中,应该具有文件读写功能。一种参考方案就是对二叉链表进行先序遍历,遇到成员信息写文件,空指针是写一个空间点,后续可以按带空结点的先序遍历序列恢复二叉链表。 void save(FILE *pf, BiTree T) { struct node blankNode={{“”,“”},NULL,NULL}; //空结点 if (T) { fwrite(T,sizeof(struct node),1,pf);//将当前这个结点写道文件中 save(pf,T->child); save(pf,T->brother); } else fwrite(&blankNode,sizeof(struct node),1,pf);//将当前这个结点写道文件中 } BTree Load(FILE *pf) { struct node a; BTree T; fread(&a,sizeof(struct node),1,pf); if (strlen(a.data.Name)==0) return NULL; T=(BTree) malloc(sizeof(struct node)); T->data=a.data; T->child=Load(pf); T->brother=Load(pf); return T; } int main() { BTree T; char FamilyFileName[20]; FILE *fout,*fin; //两个文件指针,分别用于读写 printf(“\n输入家族文件名”); scanf(“%s”, FamilyFileName); fin=fopen(FamilyFileName,“rb”); if (fin==NULL) { printf(“文件%不存在”,“FamilyTree.dat”); T=NULL; //初始时无家族成员 } else T=Load(fin); fclose(fin); /************************* 显示系统菜单,完成各种操作 ***************************/ //退出系统时,将T为根的二叉树写到文件中 fout=fopen("FamilyTree.dat","w"); save(fout,T); fclose(fout); return 0; } 思考一下,还可对读写文件操作进行优化,以及考虑在操作过程中,可以把当前数据存盘,避免数据丢失。你可以自己适当添加些功能来得到更高的分数,编译器为vs2022,并且无法简短我的要求和问题
最新发布
03-19
<think>嗯,用户让我介绍一下家谱管理系统的设计与实现,特别是问题概述、任务要求和实现说明这几个部分。看起来他们可能是在一个课程项目或者毕业设计,需要了解如何用树形结构来管理家族成员的信息。首先,我需要理解用户提供的材料,然后按照他们的结构要求来组织回答。 首先,用户的问题分成了几个小节:问题概述、任务要求、实现说明。我需要逐一分析每个部分,确保覆盖所有提到的内容。特别是实现说明里的存储结构、家谱显示、遍历算法和文件读写,这些都是技术细节,需要详细解释。 存储结构方面,用户已经比较了双亲表示法、孩子表示法、孩子兄弟表示法等,最终推荐使用孩子兄弟表示法。我需要解释为什么这种结构适合,可能涉及到树的操作效率,比如插入、删除、查询等。同时,用户提供的代码结构也需要提及,比如结点的定义,包含child、brother和father指针,这有助于快速定位父节点和兄弟节点。 在家谱显示部分,用户提到了凹入表的方式,用递归函数display来实现缩进显示。我需要说明这种显示方法的优点,比如层次清晰,比广义表更直观。可能还要解释为什么不用广义表,比如括号嵌套复杂,难以阅读,尤其是当家族层级深的时候。 遍历算法部分,用户给出了先序遍历求辈分和统计某辈成员数的方法。我需要解释这些算法如何利用递归遍历树结构,同时注意参数传递,比如辈分值S的递增方式。另外,统计成员数可能需要修改遍历算法,在访问结点时判断辈分并累加计数器。 文件读写部分,用户提供了save和Load函数,使用先序遍历和空节点标记来保存和恢复树结构。这里可能需要讨论这种方法的优缺点,比如文件大小可能较大,但实现起来简单。另外,用户提到优化文件操作,比如增量保存或压缩数据,但具体实现可能需要更多考虑。 用户可能的需求是理解整个系统的设计思路,以及如何实现各个功能模块。他们可能关心数据结构的选取理由,各个功能如何映射到具体的算法,以及代码实现的注意事项。比如,删除成员时要递归删除所有后代,这在孩子兄弟表示法中如何处理?可能需要后序遍历来释放结点内存,或者使用父指针来快速定位。 另外,用户提到编译器是VS2022,需要注意代码兼容性,比如使用C语言的结构体定义,避免C++特性。同时,文件操作使用二进制读写,需要确保结构体对齐没有问题,可能涉及#pragma pack等指令,但用户提供的代码中没有提到,可能需要提醒注意结构体的大小和填充。 可能还需要补充用户未明确提到的部分,比如错误处理(重复姓名、无效身份证号)、界面设计(虽然是指令系统,但菜单如何交互)、测试用例等。不过根据任务要求,主要关注核心功能的实现。 最后,确保回答符合格式要求:行内公式用$...$,独立公式用$$...$$,但用户提供的材料中没有数学公式,更多是代码和结构说明,所以可能不需要太多公式,但需要注意LaTeX的正确使用,比如变量用斜体,代码部分用等宽字体。 总结来说,我需要将用户提供的材料结构化,分点解释每个部分的设计和实现,强调孩子兄弟表示法的优势,遍历算法的应用,文件读写的机制,以及各个功能模块的具体实现方法。同时,指出可能的优化点和注意事项,帮助用户全面理解家谱管理系统的构建过程。</think>### 2 家谱管理系统的设计与实现 #### 2.1 问题概述 家谱是记录家族世系及成员信息的传统载体。传统纸质家谱存在**效率低、修改难、易丢失**等问题,而电子家谱系统通过信息化管理,实现**快速增删改查**功能,成为现代家族管理的理工具。 #### 2.2 任务要求 系统需实现以下核心功能: 1. **祖先数据录入**:初始化家谱的根节点。 2. **家庭成员添加**:为指定成员添加子女(需校验姓名唯一性)。 3. **成员信息修改**:支持修改姓名、身份证号等属性。 4. **成员查询**: - 查询成员辈分(第几代); - 查询成员所有子女; - 查询同辈所有成员。 5. **成员删除**:递归删除成员及其所有后代。 6. **家谱显示**:以树形结构直观展示家族关系。 7. **统计功能**:如统计某辈成员数、总成员数等。 --- #### 2.3 实现说明 ##### 2.3.1 存储结构 采用**孩子兄弟表示法**(二叉链表)存储家谱树,结点定义如下: ```c typedef struct { char Name[20]; char IdentNo[18]; // 可扩展其他属性(如性别、出生日期等) } ElemType; typedef struct node { ElemType data; struct node *child; // 第一个孩子 struct node *brother; // 右兄弟 struct node *father; // 父结点(可选) } *BiTree; ``` **优势**: - **插入方便**:第一个孩子作为左子树,后续孩子通过右兄弟指针链式连接。 - **删除高效**:递归删除后代无需遍历整棵树。 - **查询灵活**:结合父指针可快速定位家庭成员关系。 ##### 2.3.2 家谱显示 通过**凹入表**递归显示树形结构,代码示例: ```c void display(BiTree T, int indent) { if (T == NULL) return; for (int i = 0; i < indent; i++) printf(" "); printf("%s\n", T->data.Name); // 显示当前成员 BiTree p = T->child; while (p != NULL) { display(p, indent + 4); // 递归显示子结点(缩进增加) p = p->brother; // 遍历兄弟结点 } } ``` **为何不用广义表**? 广义表(如 `(A (B (C), D))`)在多层嵌套时难以直观体现层级,而凹入表通过缩进直接展示家族代际关系。 --- ##### 2.3.3 遍历算法应用 1. **求成员辈分**(基于先序遍历): ```c int Seniority(BiTree T, char *ID, int S) { if (T == NULL) return 0; if (strcmp(T->data.IdentNo, ID) == 0) return S; int result = Seniority(T->child, ID, S + 1); return (result != 0) ? result : Seniority(T->brother, ID, S); } ``` 2. **统计某辈成员数**: 修改遍历逻辑,当成员辈分等于目标值时累加计数器。 3. **查找兄弟结点**: 通过父指针定位父结点,遍历其所有子结点(即兄弟链表)。 --- ##### 2.3.4 家谱文件读写 **存储方案**: - **写入**:按先序遍历序列化树,空结点用特殊标记(如全空字符串)。 - **读取**:按相同顺序反序列化重建树。 **优化建议**: - **增量保存**:仅保存修改部分以减少IO开销。 - **数据压缩**:将身份证号等字段编码为二进制格式。 --- #### 扩展功能建议 1. **血缘关系分析**:判断两成员是否为直系亲属。 2. **时间线统计**:按出生年份生成家族时间轴。 3. **数据校验**:防止重复身份证号或无效日期输入。 #### 注意事项 - **内存管理**:删除操作需彻底释放子树内存,避免泄漏。 - **异常处理**:文件读写时需校验数据完整性。 - **性能优化**:对大规模家谱可采用缓存机制加速查询。 通过上述设计,系统可实现高效、稳定的家谱管理功能,满足现代家族的信息化需求。
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值