总结
CRAJA
这个作者很懒,什么都没留下…
展开
-
树,森林,二叉树相互转换[概念]
《大话数据结构》内容的总结树转换为二叉树森林转换为二叉树二叉树转换为树二叉树转为森林树和森林的遍历树转换为二叉树像这样一颗好看的树怎么变成二叉树呢步骤:加线: 把亲兄弟们连接起来注意是亲兄弟哦 亲兄弟才是一家人哦去线:每个节点除了 与第一个节点的连线 以外把与 其他节点 的连线删除变成灰色的就是被删除的连线调整图像:每个节点如果有 孩子 ,那就将它作为自己的 左孩子 ,没有就是没左孩子,而如果有 右兄弟 就把 右兄弟 作为自己的 右孩子这波 这波叫兄弟变儿子画的有亿点点low原创 2021-04-01 23:04:16 · 143 阅读 · 0 评论 -
[C语言]结构体对齐
回顾下发现居然给忘了,写下来提醒下自己这个对齐就是一直按照后面的对齐,然后总大小按照最大的倍数对齐struct _ant{ char a;}a;//1一个 char 1字节 总大小 是 1 为 char(1) 的倍数struct _bnt{ char a; int b;}b;//8一个 char 1字节 然后一个 int(4),然后char补3个字节和 int(4) 对齐,总大小是 8 为 int(4) 的倍数在这里插入代码片struct _cnt{ char a; in原创 2021-03-15 19:44:12 · 159 阅读 · 0 评论 -
[C语言]双向链表的快速排序
之前一直想用双向链表来快排,想像数组快排一样给第一个数组下标(第一个有值节点的指针)和最后一个数组下标(最后一个有值节点指针),结果运行时经常有问题,程序有时会出错,于是纸上演算了几次发现会访问到未知的内存.因为当low和high在最左侧或者最右侧相同时,再经过一次调用时Box_Qsort(i,low->prev); Box_Qsort(low->next,j);可以发现因为最后一个有值节点的next为NULL,当此时low为NULL,Box *key = (Box *)malloc原创 2021-03-13 13:06:38 · 4067 阅读 · 1 评论 -
[Python] 学生信息管理系统 总结
[Python] 学生信息管理系统 总结需求分析:学生信息管理系统的功能模块调用:总体展示def menu(): # 菜单显示 passdef main(): # 主程序 passdef insert(): # 插入学生信息 passdef save(lst): # 保存学生信息 passdef search(): # 查找学生信息:支持id和姓名查找 passdef delete(): # 删除学生信息 pass原创 2021-01-22 14:51:26 · 7008 阅读 · 1 评论 -
[C语言]双向链表总结
构建结构体typedef struct _Linklist{//构建结构体 int data;//放数值 struct _Linklist *prev;//连接前一个节点 struct _Linklist *next;//连接后一个节点}Link;构建头节点Link* Link_start(){//构建头节点 Link *head = (Link *)malloc(sizeof(Link)); head->prev = NULL; he..原创 2021-01-19 19:46:00 · 189 阅读 · 0 评论 -
[C语言]单向链表的总结
创建一个结构体(存一个数字和一个结构体指针)typedef struct _list{ int date; struct _list *next;}List;创建链表尾插法:List* link_list_tail()//尾插法 { int number; printf("输入多个数字添加到链表中,输入q结束\n"); List *head=(List*)malloc(sizeof(List)); head->next=NULL; List *tail=head;.原创 2020-12-20 13:24:07 · 1016 阅读 · 5 评论