- 博客(26)
- 收藏
- 关注
RSS订阅原创 平衡二叉树的思想与代码
方法二的思想是，通过中序遍历（因为，中序遍历输出是从小到大！后通过线性表重构平衡二叉树（重构方法源自折半查找 和 树的先序遍历数组及中序遍历数组构造二叉树 两个算法的思想启发）方法一的思想出自人民邮电出版社《数据结构》（C语言版 第2版），严蔚敏、李冬梅、吴伟民编著。hello，大家好我是新手小白，今日学习到平衡二叉树，就复习了一下。我将从两个方法进行讲解及其代码内容 进行展示，方法一是我学习课程书上的，方法二是我在上课时候根据现在时代拥有大存储空间的特点联想引发出来的。
2024-05-26 00:40:42
402
1
转载 王道考研复习之线性表
抓大头T(n)=O(n);（保留阶数更高的）【看数量级】物流结构（在物理内存的存储关系）调用函数时也会有内存使用！程序=数据结构+算法。
2024-05-03 16:16:31
142
原创 顺序二叉树的删除（第二版本）
大家好我是新生小白，由于前面文章出版了bug所以在这个文章进行更新。主要错误地方为判断树里是否有要删除的元素的判断函数（look）出现错误，look里面循环条件出现错误！
2024-04-30 14:37:33
476
原创 顺序排列的二叉树的删除
大家好我是新生小白，今日写了顺序排列的二叉树的删除，自己写的几个测试点进去都还行，不知道有没错误，如果哪里有错误的，或者代码少考虑了什么的可以在评论区提出！运行结果输出方式为中序遍历！
2024-04-26 17:37:03
769
1
原创 哈夫曼树初学者
hello，大家好我是新生小白，以下是我刚刚学习哈夫曼树敲出来的代码，如果有问题或者改良的建议可以在评论区打出来，谢谢观看！谢谢观看！
2024-04-24 14:17:05
248
原创 一元多项式的加法运算
hello,大家好我是大一程序小白，这是我们的课堂作业，在此与大家分享！以下便是我的代码内容：（原创）如果有错误或者改进的地方可以在评论区提出；
2024-04-24 12:42:19
394
原创 大一小白代码之——矩阵图
个人认为呢图像是一种思想，图的模板根据实际情况而定，比如说是否需要权值，在比赛中经常也是直接定义一个个全局变量来做图（我在代码中注释那段便是！但是作为一名程序员呢还是要规范点，别人才方便规范的使用你的代码！
2024-04-22 18:55:01
292
原创 天梯赛题目——玩转二叉树
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
2024-04-21 10:04:48
657
1
原创 N个数求和(C版)
大家好我是大一新生，刚刚接触，如果代码有误或者需要改良的可以在下方评论，谢谢观看。#include<stdio.h>int main(){ int n,a1,b1,a2,b2,a31,a32,t,c; scanf("%d",&n); if(n<=0) return 0; scanf("%d/%d",&b1,&a1); n--; while(n>0) { scanf("%d/%d",&b2,&a2); a31=a1; a32=a2; while(a32) { t=a31%a32; a31=a
2024-03-29 00:19:19
225
1
原创 顺序栈——回文（C++）1.2
Status Pop(SqStack &S,Selemtype &e)//出栈。Status Push(SqStack &S,Selemtype e)//入栈。if(S.top-S.base>MAXSIZE)//判断栈是否已经满。Status InitStack(SqStack &S)//顺序栈的初始化。if(S.base==NULL)//判断是否申请地址成功。if(S.top==S.base)//判断是否为空栈。cout<<"栈已经满了"<<endl;while(j<i)//判断回文。
2024-03-27 22:59:09
487
原创 链式栈回文（C++）1.2
string str;cout<<"出栈失败"<<endl;1.1版本是用字符输入的，1.2版本为字符串输入的；cout<<"空串"<<endl;cout<<"不是回文！cout<<"回文！
2024-03-27 22:51:21
383
原创 两个链表的链接（C++）
cout<<"输入你要添加的第一个数据个数及其数据（int型）"<<endl;cout<<"输入你要添加的第二个数据个数及其数据（int型）"<<endl;
2024-03-27 20:48:07
381
原创 链表的将数组补齐成自然数列（C++）
void inicread(LinkList &L,Elemtype b[],int n) //初始化函数。LinkList f(LinkList &L) //补齐链表元素函数。void outprint(LinkList L) //输出函数。将数组{1，3，5，12}等类型的补齐为自然数列。题目要求先通过数组建链表后将链表补齐。
2024-03-27 20:37:01
384
原创 图书管理系统（C版）【链表版本】
**************************查询书籍***********************************//*************************还书*******************************//****************************删书****************************/printf("------------管理员菜------------\n");
2024-03-27 20:29:22
519
原创 合跟植物（C版）
i++)//通过判断代表的花瓶的数组位置里的主根序号是不是自己的。j++)//序号来判断自己是不是主根，是的话主根数++#include <stdlib.h>//一开始每个花瓶的主根都是自己，主根变化后在代表。//那么代表自己的花瓶的序号就为自己的序号。//自己的花瓶的数组位置填入主根序号。void meger(int x,int y)//判断两根的主根是不是相同。=t2)//不是相同则随机令其中一个为主根（这里令t2）int fin(int x)//递归找主根并递归赋值回来。
2024-03-27 20:26:02
481
原创 链式栈回文字符串的判断（C++版）
Status Push(LinkStack &S,Selemtype e)//入栈。Status Pop(LinkStack &S,Selemtype &e)//出栈。while(cin>>str[n])//输入元素并将元素压入栈中。Status InitStack(LinkStack &S)//初始化。Status huiwen(LinkStack &S)//判断回文函数。if(str[i]=='#')//排除空栈的可能。if(S==NULL)//判断是否为空栈。while(i<n)//判断回文。
2024-03-27 19:57:31
562
原创 顺序栈判断回文字符串（C++版）
Status Pop(SqStack &S,Selemtype &e)//出栈。Status Push(SqStack &S,Selemtype e)//入栈。if(S.top-S.base>MAXSIZE)//判断栈是否已经满。Status InitStack(SqStack &S)//顺序栈的初始化。Status huiwen(SqStack &S)//判断回文函数。if(S.base==NULL)//判断是否申请地址成功。if(S.top==S.base)//判断是否为空栈。main()//主函数。
2024-03-27 19:50:31
803
空空如也
大一小白的下一步该如何选择
2024-04-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人