2019/09/17 03-杨辉三角对称解法和单行列表解法

最新推荐文章于 2023-01-26 18:48:00 发布
最新推荐文章于 2023-01-26 18:48:00 发布
阅读量250 收藏
点赞数
分类专栏： 9课程习题精讲(3)与字符串操作
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42227818/article/details/100916794
版权

在这里插入图片描述
这个一般面试问你，你写出一种但是，可能会问你劣势的地方
其实还有个左右对称的问题
奇数行两边对称，偶数自己跟自己对称
对称可以知道，有了一边就知道另外一边，中间的值需要算
1其实是可以省略的在这里插入图片描述
之前我们对列表使用的都是append方法
1.先算一半，另外一半折射出来（折射出来其实还需要遍历）
2.两头一起添加，这样就不使用append方法在这里插入图片描述
使用对称来做
第几行有几个就是i+1个元素
找到一半，就是除以2取整在这里插入图片描述
可以这样，杨辉三角N行有N个数字，可以先把列表创建出来，然后填充，比如1001在这里插入图片描述在这里插入图片描述
j循环之后，可以被重新赋值在这里插入图片描述
可以算出来
在这里插入图片描述
也可以简化，无论是1还是0都是要被覆盖的在这里插入图片描述
全是1，中间被覆盖掉
在这里插入图片描述
i ==1 （索引）的时候，中间不计算，得0
i ==2 的时候，中间计算一次 1
i ==3 ，计算2次 1
i == 4 ，计算3次 2
i == 5 ，计算4次 2
在这里插入图片描述在这里插入图片描述
i=2,有中点
i=3,中点找不到，就什么事都不需要做 了
=在这里插入图片描述
第4行需要算到6这个位置在这里插入图片描述
需要解决有中点和无中点在这里插入图片描述在这里插入图片描述
append的方式进度慢
直接把中间的1替换，要比append速度快很多在这里插入图片描述
写复杂的也是先搭个架子不断的试

那么下一个目标就是空间复杂度进一步降低在这里插入图片描述在这里插入图片描述
第一行留着，开始计算第二行，第二行计算后，把第一行丢弃，做第三行，把第二行丢弃
先放4个1在这里插入图片描述
第三方能否得到这两个数相加的来
在这里插入图片描述
**从开头取三个，字符串切片，前包后不包
**
头去
如果省略代表前面是0，表示索引0取到多少
在这里插入图片描述
row先定义好一行有几个在这里插入图片描述
但是我们是需要进行计算的
先推算2行的在这里插入图片描述
再推算3行的在这里插入图片描述
再试试4行的，发现就出问题了，需要进行修改在这里插入图片描述
都错了在这里插入图片描述
4出问题，就需要修改
试算一下2进来计算的情况，就出现了问题在这里插入图片描述
i！=2j的条件再这里可就有些不合理
现在试试不用对称看看能否解决问题
i//2只有2和3能进来在这里插入图片描述
需要引入两个参数，需要可变的
n-2代表 row[-j-2]这个2也是需要变的
在这里插入图片描述
列表的1永远不动，这个7是1+6来的，如果直接写7，6就被覆盖掉了，21就算不出来了，7+15就等于22了，就需要先把6给挪出去
在这里插入图片描述在这里插入图片描述在这里插入图片描述
i=3，上一回row[j]=索引为1的值（1，2，1），就是2
n-i，就是偏移的量
在这里插入图片描述
用一个列表来解决就是空间复杂度比较小在这里插入图片描述
在这里插入图片描述在这里插入图片描述
使用列表的时候，方式有很多，要么慢慢变化，要么一次性把要的空间开辟了
但如果列表一开始进来不清楚，那就只能要一个增加一个
杨辉三角好再用多少个很清楚

如果有很多值保存，是一次性开辟（适合定长，或者极限的），还是一次次追加
如果用1行不要，重新再new，这样如果数据很大，那内存可能就不够用了，gc回收
如果你一百万数据，要追加，可能空间够，但是不连续，gc就需去规整

很大的数据可以分批，比如一万条放到列表里，一次次迭代处理，处理好，列表可以不要，可以再拿1000行过来处理

列表在内存中是必须连续的，但是查询比链表快

列表的特点，比如你查人的编号，你就需要把列表迭代一遍，查里面的内容，是非常吃力的O（n）的问题
列表是由顺序的，不可以无限追加，大的列表在使用的时候，加法考虑合适不合适

48N6E
关注
专栏目录
实现对称杨辉三角（Java篇）
Uuuuuuuu_的博客
12-08 337
实验环境：JDK8 实验工具:IDEA2021 实现思路: 准备用一个二维数组装载杨辉三角，默认给里面所有值先添0，由数学规律易得n行的杨辉三角有2 * n - 1列，先确定好每一行边界 1 的位置并且赋值，然后在两个1区间之间进行规律赋值，由此得出了一个大致的杨辉三角二维数组但却远远不够，我们必须得打印一个对称的杨辉三角。 那我们该怎么办呢？给所有的位置都给予相同的位置数不就好了吗，首先判断出当前杨辉三角的最大值的位数，比如最大值是126，此时位数为3位，打印的时候若遇见了0,就添加3个空格，若遇见两位数
C/C++解OJ题--杨辉三角||（动态规划之搬砖）
老胡的博客
12-11 706
秃秃秃……
杨辉三角 对称
zhengbanhaozi的专栏
12-12 537
/* 杨辉三角对称输出 要控制每行输出前的空格数 */ #include #include using namespace std; int main() {const int n=9; int i,j,a[n][n], k; for (i=1;i<n;i++) {a[i][i]=1; a[i][1]=1; } for (
杨辉三角形（对称）
weixin_55377816的博客
10-04 743
对称的杨辉三角形
c++杨辉三角【左右对称方法及其实现】
weixin_63282980的博客
04-17 1457
杨辉三角居中比较复杂，行数越多位数越多，以此我们考虑从下面开始 再定义一个二维数组，横向为x轴，竖向为y轴 用 i = x + (y - 1) * (2 * n1 - 1) - 1; 新人代码繁杂，多多见谅，注释还算详细 代码如下 #include <iostream> using namespace std; //一个返回输入值位数的函数 int weishu(int n) { int i = 0; while (n) { n /= 10; i++; }
2019-1-杨辉三角
小小书童
12-15 345
2019-12-5 环境： CodeBlocks 16.01 /** 巴斯卡三角形,又称杨辉三角，是二项式系数在三角形中的一种几何排列 概述： 端点的数为1. 每个数等于它上方两数之和。 每行数字左右对称，由1开始逐渐变大。 第n行的数字有n项。 第n行数字和为2n-1。 每个数字等于上一行...
2022/5/25 ---总结-- 杨辉三角I // 杨辉三角 II //反转字符串中的单词 III // 移动零
weixin_44992636的博客
05-25 1040
1.杨辉三角 给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] class Solution { public List<List<Integer>> generate(int numRows) { List<List<Int
杨辉三角的循环输出 C++实现-杨辉三角c++
10-25
杨辉三角，又称帕斯卡三角，是一种二维的数学术形态，它在组合数学中具有重要地位。在每个三角形的行中，每个数字都是它正上方两个数字的和。这个规律可以用来求解组合问题，例如计算组合数。下面我们将深入探讨如何...
Java-Leetcode-杨辉三角.zip
11-04
**杨辉三角（Pascal's Triangle）**是数学中的一种经典图案，每一行都是一个等差数列的和，其中每个数都是它正上方两个数的和。它在组合数学、概率论和计算机科学中都有重要应用。例如，二项式系数、帕斯卡定律以及...
C++语言蓝桥杯-杨辉三角.zip
11-04
因此，理解杨辉三角的性质至关重要，例如对称性、每行元素之和、行内连续元素的乘积等。 在压缩包内的"yanghui-triangle-master"文件夹中，可能包含了示例代码、测试数据、解题报告等相关资源。通过学习这些资料，...
杨辉三角模板
一条单行线
08-28 387
杨辉三角的多种解法 一：二维数组 递推公式：f[1][1]=1 ,  f[i][j]=f[i-1][j-1]+f[i-1][j] 核心代码： [cpp] view plain copy f[1][1]=0;   for(int i=1;i {       for(int j=1;j     {
多重循环打印图形————17.杨辉三角
stormwangw的博客
04-08 353
要求说明：打印出杨辉三角，行数可自行输入。解：首先找出杨辉三角的规律：1，每一行第一列为1；  2，对角线上数字也为1； 3，其余数字都等于它上一行同位置与前一项的和此题，我给出两种方式解决。1，完全输入数据后，遍历输出； 2，边输入边输出1.**************************************************************#include&lt;stdi...
打印对称杨辉三角
xxidaojia的博客
03-06 1177
打印对称杨辉三角：如思想：杨辉三角是从第三行开始，上两个左右角上数的加和。故可以采用二维数组进行记录，赋值。代码#include &lt;stdio.h&gt; int main() { int n; int a[100][100]; while(scanf("%d",&amp;n)!=EOF) //可以循环输出 { int i,j; for(i=1;i&lt;=n;i+...
杨辉三角
Pink_Piggy的博客
10-24 405
杨辉三角的第一列和对角线列的值都为1； 从第三行开始，除第一列和对角线以外，其它位置的值都等于它的上一列的值和上一列的前一个的值之和。 代码如下： #include<stdio.h> int main() { int a; scanf("%d",&a);//从键盘输入想要打印的行数 int arr[a][a]={0}; for(int i=0;i<a;i++)//第一列和对角线列的值都为1 { arr[i][0]=arr[i][i]=1; } for(.
杨辉三角问题
Macro Red的博客
01-27 1371
杨辉三角定义： 每个数等于它上方两数之和。 每行数字左右对称，由1开始逐渐变大。 第n行的数字有n项。 第n行数字和为2n-1。 第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。 第n行的第m个数和第n-m+1个数相等 ，为组合数性质之一。 每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行...
leetcode(二十七)杨辉三角
small_tomato的博客
10-17 126
方法：每次存数组前先重塑数组的长度，然后第一个和最后一个元素设为1，从第三行的第二个元素开始，该位置的值等于上一行的该位置的元素和上一行的该位置的元素的和。 class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> array(numRows); for(int i =0;i<num
杨辉三角规律探究
qq_40644613的博客
02-23 9154
杨辉三角规律探究 1.引言 在我国南宋数学家杨辉1261年所著的《详解九章算术》一书中已有记载。并说明此图源于北宋数学家贾宪（约公元11世纪）的“开方作法本原图” ．然而，在欧洲，这个表被认为是法国数学家物理学家帕斯卡首先发现的,他们把这个表叫做帕斯卡三角．其实，杨辉三角的发现要比欧洲早500年左右. 2.横行规律 杨辉三角第2n2^n2n行都是奇数 杨辉三角第2n+12^{n+1}2n...
题目 2042: 杨辉三角
m0_74282485的博客
01-26 411
*时间限制: 1s 内存限制: 128MB 提交: 1299 解决: 344。下面请你求出：杨辉三角中，第i行j列的数据。这里i和j均小于等于1000。两个数i和j，表示行和列。一个数，表示相应的数字。
C语言练习---杨辉三角
y1x233的博客
01-23 1971
杨辉三角
递归函数--杨辉三角
最新发布
06-07
递归函数是一种在函数定义中调用自身的编程技术，通常用于解决可以通过自我分解为相同或相似子问题来解决的问题。杨辉三角，又称帕斯卡三角或杨表，是一个数学上的数阵，每一行代表一个组合数列，列数和行数从0开始，每个数字是其上方两个数字之和。例如，第一行是1，第二行是1、1，第三行是1、2、1，以此类推。 递归函数在展示杨辉三角中非常直观，因为它可以通过简单的规则生成每一行的数字。对于递归函数来说，我们可以这样定义： ```python def pascal_triangle(n, row=): if n == 0: return [] else: result = [row] if n > 1: result += [row[-1] + row[-2]] + pascal_triangle(n-1, row[1:]) return result # 输出前几行的杨辉三角 for i in range(5): print(pascal_triangle(i)) ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值