力扣【118-杨辉三角】【数组-C语言】

题目:力扣-118

杨辉三角:(算法思路)
1. 每行第一个数和最后一个数都是1
2. 把杨辉三角左端对齐,从第三行开始,非首尾的元素值等于上一行同列的元素与该元素之前的元素之和,即 t [ j ] = r e t u r n C o l u m n S i z e s [ i − 2 ] [ j − 1 ] + r e t u r n C o l u m n S i z e s [ i − 2 ] [ j ] ; t[j] = returnColumnSizes[i - 2][j - 1] + returnColumnSizes[i - 2][j]; t[j]=returnColumnSizes[i2][j1]+returnColumnSizes[i2][j];
在这里插入图片描述
代码实现

#include <stdio.h>
#include <stdlib.h>//杨辉三角的前numRows行数据添加入集合中
int** generate(int numRows) {int i, j,* t;int** returnColumnSizes = (int**)malloc(numRows * sizeof(int*));for (i = 1; i <= numRows; i++) {t = (int*)malloc(i * sizeof(int));t[0] = 1;t[i - 1] = 1;for (j = 1; j < i - 1; j++) {t[j] = returnColumnSizes[i - 2][j - 1] + returnColumnSizes[i - 2][j];}returnColumnSizes[i - 1] = t;}return returnColumnSizes;
}//测试
int main()
{int i,k,j=10;int ** t=generate(j);for(i=1;i<=j;i++){for(k=0;k<i;k++){printf("%d ",t[i-1][k]);}printf("\n");}printf("哈哈机密");return 0;
}

测试结果:
在这里插入图片描述
杨辉三角:(算法思路)
每行第一个数和最后一个数都是1
把杨辉三角左端对齐,从第三行开始,非首尾的元素值等于上一行同列的元素与该元素之前的元素之和,即 t [ j ] = r e t u r n C o l u m n S i z e s [ i − 2 ] [ j − 1 ] + r e t u r n C o l u m n S i z e s [ i − 2 ] [ j ] ; t[j] = returnColumnSizes[i - 2][j - 1] + returnColumnSizes[i - 2][j]; t[j]=returnColumnSizes[i2][j1]+returnColumnSizes[i2][j];

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.xdnf.cn/news/149844.html

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

【自动化测试】Appium 生态工具以及Appium Desktop如何安装和使用

引言 Appium 是一个开源的自动化测试框架&#xff0c;用于测试原生、移动 Web 和混合应用程序。它支持 iOS、Android 和 Windows 平台。Appium 生态系统包含多个工具和库&#xff0c;这些工具和库可以与 Appium 一起使用&#xff0c;以提高移动应用的自动化测试效率 文章目录 引…

[翟旭发射器]python-推导式-列表list表达式练习

# 简单的列表生成 numbers00[x for x in range(1,11)] print(numbers00) # 带条件的列表生成 numbers01[x for x in range(1,11) if x%20] print(numbers01) # 带表达式的列表生成 numbers10[x**2 for x in range(1,11)] print(numbers10) # 嵌套循环的列表生成 coordinates[(x…

船舶检测系统源码分享

船舶检测检测系统源码分享 [一条龙教学YOLOV8标注好的数据集一键训练_70全套改进创新点发刊_Web前端展示] 1.研究背景与意义 项目参考AAAI Association for the Advancement of Artificial Intelligence 项目来源AACV Association for the Advancement of Computer Vision …

【Linux基础IO】深入解析Linux基础IO缓冲区机制:提升文件操作效率的关键

&#x1f4dd;个人主页&#x1f339;&#xff1a;Eternity._ ⏩收录专栏⏪&#xff1a;Linux “ 登神长阶 ” &#x1f921;往期回顾&#x1f921;&#xff1a;暂无 &#x1f339;&#x1f339;期待您的关注 &#x1f339;&#x1f339; ❀Linux基础IO &#x1f4d2;1. 什么是缓…

Golang plugin包教程:创建与管理插

Golang plugin包教程&#xff1a;创建与管理插 介绍plugin包什么是plugin包使用场景和优势使用场景优势 plugin包的基本用法如何创建插件编写插件代码编译插件 加载插件使用plugin.Open获取符号&#xff1a;plugin.Lookup 插件实例讲解实例一&#xff1a;简单的Hello插件编写He…

Java语言程序设计基础篇_编程练习题**18.39(拖动树)

目录 题目&#xff1a;**18.39(拖动树) 代码示例 代码逻辑解析 类定义和变量初始化 main 方法 start 方法 drawRecursiveTree 方法 动画演示 题目&#xff1a;**18.39(拖动树) 修改编程练习题18.38, 将树移动到鼠标所拖动到的位置 Java语言程序设计基础篇_编程练习题…

DevOps学习路线图

DevOps 是软件工程领域中的一种文化和实践方法&#xff0c;它将开发 (Dev) 和运维 (Ops) 相结合&#xff0c;从而在应用程序规划、开发、交付和运营中统一人员、流程和技术。 DevOps 支持以前孤立角色&#xff08;如开发、IT 运营、质量工程和安全&#xff09;之间的协调和协作…

静态路由和默认路由(实验)

目录 一、实验设备和环境 1、实验设备 2、实验环境 &#xff08;1&#xff09;实验拓扑图 &#xff08;2&#xff09;实验命令列表 二、实验记录 1、直连路由与路由表查看 步骤1:建立物理连接并运行超级终端。 步骤2:在路由器上查看路由表。 2、静态路由配置 步骤1:配…

花半小时用豆包Marscode 和 Supabase免费部署了一个远程工作的导航站

以下是「 豆包MarsCode 体验官」优秀文章&#xff0c;作者谦哥。 &#x1f680; 项目地址&#xff1a;remotejobs.justidea.cn/ &#x1f680; 项目截图&#xff1a; 数据处理 感谢开源项目&#xff1a;https://github.com/remoteintech/remote-jobs 网站信息获取&#xff1…

数据库学习2

&#x1f31f;欢迎来到 我的博客 —— 探索技术的无限可能&#xff01; &#x1f31f;博客的简介&#xff08;文章目录&#xff09; 目录 查询 1 查询所有列 2 查询指定列 3 模糊查询 4 如何备份sql语句文件 5 如果列中有重复的则可以“去重” 6 将数值的列进行相加后生成…

SLMi350DB-DG—— 实现兼容光耦的单通道隔离驱动卓越之选

SLMi350DB-DG是一款兼容光耦的单通道隔离驱动器&#xff0c;具有4A/7A源电流/灌电流以及3.75kVRMS隔离耐压值&#xff0c;适用于驱动低边侧和高边侧的MOSFET和IGBT。与光耦栅极驱动器相比&#xff0c;SLMi350DB-DG具有高共模瞬态抗扰度(CMTI)、低传播延迟和较小的脉宽失真等关键…

基于Java,SpringBoot和Vue的仓库管理商品管理电商后台管理系统

摘要 基于Java、Spring Boot和Vue的仓库管理系统是一个现代化的库存管理解决方案&#xff0c;旨在提高仓库运营效率和准确性。系统采用Java作为后端开发语言&#xff0c;结合Spring Boot框架简化配置和部署过程&#xff0c;实现业务逻辑和数据处理。前端使用Vue.js构建用户界面…

79、Python之鸭子类型:没有听过鸭子类型?关键在于认知的转变

引言 不同于Java等静态类型的语言&#xff0c;Python基于动态类型系统的设计理念&#xff0c;使得Python在很多应用场景中&#xff0c;显得更急灵活、高效。而在动态类型系统中&#xff0c;有一个很重要的概念&#xff0c;就是“鸭子类型”。鸭子类型的背后&#xff0c;代表的…

软考高级:需求工程- 需求获取方式 AI解读

需求获取是项目管理和产品开发中的关键步骤&#xff0c;关系到项目的成功与否。你提到的几种需求获取方式涵盖了多个维度&#xff0c;以下我将逐一解析它们的用途与优势。 生活化例子 需求获取就像你要准备一场家庭聚会&#xff0c;需要先了解每个家庭成员的喜好。你可以通过…

Nexpose 6.6.270 发布下载,新增功能概览

Nexpose 6.6.270 for Linux & Windows - 漏洞扫描 Rapid7 Vulnerability Management, release Sep 18, 2024 请访问原文链接&#xff1a;https://sysin.org/blog/nexpose-6/&#xff0c;查看最新版。原创作品&#xff0c;转载请保留出处。 作者主页&#xff1a;sysin.or…

TDengine 在业务落地与架构改造中的应用实践!

前言 在物联网和大数据时代&#xff0c;时序数据的管理和分析变得至关重要。TDengine&#xff0c;作为一款专为时序数据设计的开源数据库&#xff0c;以其卓越的存储和查询效率&#xff0c;成为众多企业优化数据架构的优选。本文将分享我将TDengine成功应用于实际业务的经验&am…

计算机的错误计算(一百零三)

摘要 探讨 的计算精度问题。 从计算机的错误计算&#xff08;九十九&#xff09;知&#xff0c; 在IEEE 754-2019的列表中&#xff0c;并且定义域是实数域。但是&#xff0c;截止撰写本节内容时&#xff0c;本文作者仍未找到内置了该函数的语言或编译器。 例1. 已知 计算…

Vue73 路由的props配置

笔记 ​ 作用&#xff1a;让路由组件更方便的收到参数 {name:xiangqing,path:detail/:id,component:Detail,//第一种写法&#xff1a;props值为对象&#xff0c;该对象中所有的key-value的组合最终都会通过props传给Detail组件// props:{a:900}//第二种写法&#xff1a;props…

从Web2到Web3:探索下一代互联网的无限可能性

互联网经历了从Web1到Web2的重大变革&#xff0c;现在正迈向Web3。Web2通过社交媒体、电子商务和内容平台改变了我们的数字生活&#xff0c;但同时也伴随着中心化平台的垄断和用户数据被广泛控制的问题。而Web3的出现&#xff0c;则试图通过去中心化技术解决这些挑战&#xff0…

酒店智能开关面板:哪种材质更优选

智能开关面板作为酒店智能化系统的重要组成部分&#xff0c;其材质的选择不仅关乎外观美感&#xff0c;还直接影响到使用寿命、安全性和功能特性。本文将探讨几种常见的酒店智能开关面板材质&#xff0c;并分析其各自的优缺点。 1. 金属材质 金属材质的智能开关面板&#xff0c…