![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
zhegecsdn
这个作者很懒,什么都没留下…
展开
-
PTA自测-1 打印沙漏 python实现
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式: 输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。 输出格式: 首先打印出由给定符号组成的最大的沙漏形状,原创 2022-05-18 20:16:18 · 1205 阅读 · 0 评论 -
数据结构之——数组
数组最重要的三点: 元素的内存地址连续 查找时间复杂度是O(1) 更新(删除或插入)时间复杂度是O(n)。 原因: 创建一个数组,就是在内存中开辟了一整块儿连续内存用来存放数组的数据。内存地址连续。像C语言中,数组名应该就是直接指向数组的头元素内存地址。 只要我们知道数组头元素的内存地址,根据索引访问元素时,只需要加上/减去对应的内存地址变化量即可。根据操作系统不同,每次增加值不同。 我们只需要知道数组第一个元素的内存地址就能很容易地得到数组中任意一个元素的内存地址,也就原创 2020-07-22 15:36:35 · 142 阅读 · 0 评论