- 博客(26)
- 收藏
- 关注
RSS订阅原创 树与二叉树的综合应用
7.root为根，p,q指向任意两个结点，找到q,p最近的祖先（p在q的左侧）5.对于每个元素值为x的结点，删除以它为根的子树，并释放相应空间。9.一棵满二叉树，已知先序序列pre,求其后序序列post。6.查找值为x的结点（保证至多一个），输出其所有的祖先。2.计算二叉树的所有双分支节点个数。3.交换所有结点的左，右子树。4.先序遍历第k个结点的值。8.求非空二叉树的宽度。
2024-11-30 18:59:35
204
原创 求二叉树的最长路径长度并输出此路径上的各节点的值
利用两个数组来存储路径的各节点，一个数组a来存储当前最长的路径，另一个数组b是可以来存储遍历每一条路径，如果当前路径b长度大于a数组的路径长度，就更新a数组。最后输出a数组就是最长路径的各个节点值。先利用递归求出二叉树的最长路径也就是当前树的高度再调用求路径长度的函数判断指针走向输出路径。高度不是从根到该节点的高度而是该节点到最下面叶子节点的最长路径长。
2024-11-01 20:55:13
536
原创 Python基本数据类型
fabs(x) //返回x的绝对值 fmod(x,y) 表示x%y fsum(x,y,....) //浮点数精确求和。len(x) //返回字符串x长度 chr(x) //返回Unicode编码x对应的单字符。ceil(x) //返回不小于x的最小整数 floor(x) //返回不大于x的最大整数。pow(x,y[,z]) //(x**y)%z, [...]表示该参数可以省略。divmod(x,y) //(x//y, x%y) , 输出为二元组类型。
2024-03-06 08:37:33
267
1
原创 python中time库
time.time() //函数返回一个以秒为单位的浮点数~从1970年1月1日0：00到现在的时间。strftime(tpl,ts) //tpl为时间格式化的控制符，ts为gmtime()的返回值。time.gmtime() //函数返回特定格式的当前时间。sleep函数 //sleep(t) 使程序睡眠t秒。time.ctime() //函数返回当前的时间。4.strftime函数。5，strptime函数。3.gmtime函数。
2024-03-05 08:19:40
244
1
原创 deque容器（双端数组）
deque<容器元素类型>d2(d1.begin(),d1.end());//将d1复制给d2。////即将d1赋值给d3。deque<容器元素类型>d3(n,elem);//d3为n个elem元素;deque<容器元素类型>容器名；d4.assign(n,elem)//d4为n个elem元素;deque<容器元素类型>d4(d3);//将d3复制到d4。//即将d1赋值给d2。第二种：assign赋值。
2024-03-03 14:35:26
123
原创 python绘图
circle(半径值，弧度） //以海龟的左方距离为r的位置为圆心，画规定弧度的曲线，若未规定弧度默认画一个圆；setup(画布宽度，画布高度，画布左框与电脑屏幕左框的距离，画布上框与电脑屏幕上框的距离) // 后面的两个参数不是必须的，若没有默认在电脑屏幕中间。range(m,n) //form i in range(m,n) 循环n-m次，i依次为m~n-1。forward(距离值）或者fd(距离值) //画笔前进距离，若为负值则为后退距离值。left(角度值) //向左转规定角度。
2024-03-03 14:34:51
249
原创 string容器
str.append(str1)// 将str1拼接到str末尾 str.append(str1,n,len) //将str1从第n个位置截取len个字符拼接到str末尾。str1.compare(str2) //比较str1和str2，若str1>str2,则返回值大于0，若str1=str2 ,则返回值等于0，小于同理；str.append("字符串") str.append("字符串",n)// 将字符串前n个字符拼接到str5末尾。str.insert(pos,"字符串")
2024-01-28 11:20:33
461
原创 vector 容器
-- v.insert(const_iterator pos,int count,ele)// 向迭代器指定位置pos插入count个元素ele。--- v.insert(const_iterator pos,ele) //向迭代器指定位置pos插入元素ele。b.计算容量 v.capacity() 容器名.capacity()//返回容器容量。c.计算元素个数 v.size() 容器名.size()//返回容器的元素个数。
2024-01-27 17:11:43
364
原创 C语言 函数ssacnf,函数strchr,strrchr；
sscanf()定义于头文件stdio.h。sscanf()会将参数str的字符串根据参数format字符串来转换并格式化数据。格式转换形式请参考scanf()。转换后的结果存于对应的参数内。例如：char str[10]="36.15";float a;那么a=36.15;2.函数strchr,strrchr;//头文件#include<string.h>函数strchr是从左向右找字符c在字符串s中的位置，并返回这个位置以后的字符串。
2024-01-26 20:00:51
452
1
原创 C++知识点
int fun(int a=10,int b=10,int c=10) ||int fun(int a,int b=10,int c=10) 正确。条件：1.同一个作用域下，2.函数名称相同，3.函数参数类型不同，或者个数不同，或者顺序不同。但 int fun(int a=10,int b,int c) 是错误的。//占位参数也可以有默认参数 void fun(int =10){ }.如果某个位置参数由参数值，那么从这位置往后，从左向右，必须都有默认值。函数实现的时候就不能有默认参数。
2024-01-25 11:06:26
375
原创 C++知识点
5.C++字符串创建，需要添加头文件#includefor(auto i:a){ }//遍历a容器元素。const 数据类型 常量名 =常量值。6.bool布尔数据类型，tru/false。#include 常量名 常量值。//本质上 1 代表真，0 代表假。//bool类型所占内存空间：1；sizeof(数据类型/变量名）b.创建后缀名为.cpp的源文件。t,修饰该变量为常量，不可修改。a.创建后缀名为.h的头文件。c.在头文件中写函数的声明。
2024-01-23 20:59:04
347
原创 C++关于数组的函数使用
/greater(),type为数组的数据类型。//empty()函数返回值为true，说明容器为空。需要添加头文件#include第一种方式：sort(a.begin(第二种方式：sort(a.begin(//定义一个整型数组,a为数组名。3.删除数组最后的一个元素。//cmy为自定义函数；2.向数组尾部插入元素。//ch为新插入元素。4.判断数组是否为空。
2024-01-21 19:47:59
833
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人