03 2022 档案

定义一个结构体数组
摘要：定义一个结构体数组 是什么？ 定义一个结构体数组，即定义一个结构体数列表。 方法？ 即利用创建对象来创建定义一个结构体。 结构如下： class 对象名: def __init__(self,变量名1,变量名2,变量名3,......): #用红色标记的东西是一个python中创建对象的一个标识符， 阅读全文
posted @ 2022-03-27 23:04 天空之城—我的理想国 阅读(301) 评论(0) 推荐(0) 编辑
杨辉三角
摘要：杨辉三角 是什么？ 杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。 （重点）特点？ （1）每个数等于它上方两数之和。 （2）每行数字左右对称，由1开始逐渐变大。 （3）第n行的数字有n项。 （4）前n行共[(1+n)n]/2 个数。 根 阅读全文
posted @ 2022-03-27 00:06 天空之城—我的理想国 阅读(325) 评论(0) 推荐(0) 编辑
图论算法之最短路径
摘要：图论算法之最短路径 是什么？ 图（graph）是数据结构和算法学中最强大的框架之一（或许没有之一）。图几乎可以用来表现所有类型的结构或系统，从交通网络到通信网络，从下棋游戏到最优流程，从任务分配到人际交互网络，图都有广阔的用武之地，而最短路径求解问题是图论的研究的重点之一。最短路径表示用于计算一个节 阅读全文
posted @ 2022-03-26 19:48 天空之城—我的理想国 阅读(153) 评论(0) 推荐(0) 编辑
Python的输出对齐
摘要：Python的输出对齐 种类？ （1）ljust() 函数（左对齐） 格式： S.ljust(width[, fillchar]) 其中各个参数的含义如下： ① S：表示要进行对齐的字符串； ② width：表示包括 S 本身长度在内，字符串要占的总长度； ③ fillchar：作为可选参数，用来指 阅读全文
posted @ 2022-03-26 00:59 天空之城—我的理想国 阅读(2401) 评论(0) 推荐(0) 编辑
全排列算法
摘要：全排列算法 是什么？ 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 例如： 如1,2,3三个元素的全排列为： 1,2,3 1,3,2 2,1,3 2,3,1 3,1,2 3,2,1 共3*2*1=6种。 阅读全文
posted @ 2022-03-25 23:42 天空之城—我的理想国 阅读(118) 评论(0) 推荐(0) 编辑
日历算法问题
摘要：日历算法问题 日历算法？ 要研究日历算法，首先要知道日历的编排规则，也就是历法。所谓历法，指的就是推算年、月、日的时间长度和它们之间的关系，指定时间序列的法则。我国的官方历法是中国公历，也就是世界通用的格里历（Gregorian Calendar），中国公历的年分为平常年和闰年，（重点）平常年一年是 阅读全文
posted @ 2022-03-24 22:29 天空之城—我的理想国 阅读(370) 评论(0) 推荐(0) 编辑
计数算法
摘要：计数算法 是什么？ 计数（count) 亦称数数。算术的基本概念之一。指数事物个数的过程。计数时，通常是手指着每一个事物，一个一个地数，口里念着正整数列里的数1，2，3，4，5等，和所指的事物进行一一对应，这种过程称为计数。计数是一个重复加（或减）1的数学行为，通常用于算出对象有多少个或放置想要之数 阅读全文
posted @ 2022-03-23 22:16 天空之城—我的理想国 阅读(202) 评论(0) 推荐(0) 编辑
枚举算法
摘要：枚举算法 是什么？ （1）枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。 （2）枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件： ①可预先确定候选答案的数量。 ②候选答案的范围在求解之前必须有一个确定的集合。 （3）基本结构 （4）枚举算 阅读全文
posted @ 2022-03-23 20:17 天空之城—我的理想国 阅读(455) 评论(0) 推荐(0) 编辑
判断一个元素是否在列表中
摘要：判断一个元素是否在列表中 方法： a=[1,2,3,4,5] if 1 in a: print('1在列表中') if 6 not in a: print('6不在列表中') 阅读全文
posted @ 2022-03-22 23:40 天空之城—我的理想国 阅读(1241) 评论(0) 推荐(0) 编辑
搜索算法
摘要：搜索算法 是什么？ 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题的 阅读全文
posted @ 2022-03-22 22:32 天空之城—我的理想国 阅读(119) 评论(0) 推荐(0) 编辑
列阵运算
摘要：列阵运算 什么叫矩阵？ 在数学中，矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合. 定义？ 由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵，简称m × n矩阵。记作： 这m×n 个数称为矩阵A的元素，简称为元，数a[i][j]位于矩阵A的第i行第j列，称为矩阵A的(i, 阅读全文
posted @ 2022-03-12 21:46 天空之城—我的理想国 阅读(137) 评论(0) 推荐(0) 编辑
python中删除列表中的数据元素
摘要：python中删除列表中的数据元素 方法1、del:根据索引值(即元素下标)删除元素 del是 Python 中的关键字，专门用来执行删除操作，它不仅可以删除整个列表，还可以删除列表中的某些元素。 del 可以删除列表中的单个元素，格式为： del listname[index] 其中listnam 阅读全文
posted @ 2022-03-11 21:46 天空之城—我的理想国 阅读(1220) 评论(0) 推荐(0) 编辑
计数排序(还没弄好)
摘要：计数排序(最快的排序算法) 是什么？ 用辅助数组对数组中出现的数字计数，元素转下标，下标转元素。 思路： ①即假设元素均大于等于0，依次扫描原数组，将元素值k记录在辅助数组的第k位上，在辅助数组第k位上数值加1，第k位上的内容表示有几个重复的数。 ②之后再扫描辅助数组，如果为1，则将该辅助数组的下标 阅读全文
posted @ 2022-03-08 21:29 天空之城—我的理想国 阅读(19) 评论(0) 推荐(0) 编辑
堆的概念及堆排序(答案有点问题)
摘要：堆的概念 是什么？ 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象即堆是一种特殊的二叉树。我们所讨论的堆一般特指为二叉堆，二叉堆是完全二叉树或者是近似完全二叉树。 特性？ 如下图所示： 堆排序 是什么？ 堆排序（Heapsort）是指利用堆这种数 阅读全文
posted @ 2022-03-05 23:12 天空之城—我的理想国 阅读(346) 评论(0) 推荐(0) 编辑
树和二叉树遍历问题
摘要：树和二叉树遍历问题 1.树和二叉树与数组(python中的列表)的关系？ 树和二叉树是一种结构体，而数组(python中的列表)也是一种结构体，并且两者具有相似的地方。树和二叉树在计算机中的存储可以用数组(python中的列表)来进行存储，存储的方式是树和二叉树从上到下、从左到右依次进行存储。 2. 阅读全文
posted @ 2022-03-05 20:52 天空之城—我的理想国 阅读(93) 评论(0) 推荐(0) 编辑
针对python输入要求
摘要：针对python输入要求 类型： 1.输入行数不确定，并且每一行输入一个数据。 a=[] b=input() while b!='-1': //指随意使用一个值作为一个标志(这里使用-1)，来进行控制输入的行数。(在最后一行输入相应终止输入的标志) a.append(eval(b)) b=input 阅读全文
posted @ 2022-03-05 16:12 天空之城—我的理想国 阅读(175) 评论(0) 推荐(0) 编辑
可用最小ID号
摘要：可用最小ID号 阅读全文
posted @ 2022-03-05 13:11 天空之城—我的理想国 阅读(10) 评论(0) 推荐(0) 编辑
寻找发帖“水王”
摘要：寻找发帖“水王” 是什么？ Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表 阅读全文
posted @ 2022-03-04 22:36 天空之城—我的理想国 阅读(24) 评论(0) 推荐(0) 编辑
第k个元素
摘要：第k个元素 是什么？ 用尽量高的效率求出一个乱序数组中按数值顺序的第k个元素 解法？ def kuaipaifenqu(a,x,y): p = a[x] left=x+1 right=y while left<=right: while a[left]<=p: left+=1 while a[rig 阅读全文
posted @ 2022-03-02 21:37 天空之城—我的理想国 阅读(24) 评论(0) 推荐(0) 编辑
归并排序
摘要：归并排序 是什么？ 归并排序，是创建在归并操作上的一种有效的排序算法。算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序思路简单，速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列。 思路：归并排序(Mer 阅读全文
posted @ 2022-03-02 13:32 天空之城—我的理想国 阅读(30) 评论(0) 推荐(0) 编辑