2022/1/8总结
2022/1/8 23:03:29
本文主要是介绍2022/1/8总结,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
杨辉三角
这个题目考查了对二维数组的应用,整体来说,只要掌握好了每个数字的位置,再结合杨辉三角各个数字的关系,一般都能写。
代码展示
#include<stdio.h> int a[1000][1000]; int main () { int n,i,j; scanf("%d",&n); for(i=0;i<n;i++) { for(j=0;j<i+1;j++) { a[i][0]=1; a[i][j]=1; if(i>1&&j>0&&i!=j) { a[i][j]=a[i-1][j-1]+a[i-1][j]; } printf("%d ",a[i][j]); } printf("\n"); } return 0; }
今天还学习了二叉树的建立
二叉树一般用链表定义,但是二叉树与链表的区别在于二叉树的每个结点都有两条边,所以二叉树的指针域有两个,一个指向左子树的根结点地址,一个指向右子树的根结点地址。如果子树不存在的话则指向NULL。
struct Node{ int data;//数据域 Node* lchild;//指向左子树(左孩子)根结点的地址 Node* rchild;//指向右子树(右孩子)根结点的地址 };
因为二叉树建立之前根结点不存在,所以根结点的地址一般设为NULL;
Node* root = NULL;
开支落叶,新建结点,用下面这个函数
Node* newnode(int v){ Node* node = new node;//申请空间 node->data = v;//结点的权值为v Node->lchild = NULL;//初始状态下没有左孩子 Node->rchild = NULL;//也没有右孩子 return node;//返回新建结点的地址 }
以上就是二叉树的一个建立,一些其他的操作还没理解通透,我再看看。
这篇关于2022/1/8总结的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南