qq_51718832的博客

跑步训练阶乘约数出栈次序哥德巴赫分解图书排列猴子分香蕉稍小分数excel地址日期问题整数划分一步之遥机器人塔七星填空

什么是快速排序快速排序的基本思想是通过分治法把一个列表分为两个子串。分离的原理就是利用一个基准。算法描述：1.从列表里挑出一个元素作为基准。2.重新排列数组，将所有元素比基准小的放在基准前面，比基准大的放在基准后面，，该基准处于数组的中间。称为分区操作。3.分离两个数组，递归地进行上述操作。该算法本质上是递归与分治的结合，利用递归进行将数组分离，并利用基准排序。在快速排序中，我们需要设计两个指针，分别在末端和当前基准处，一般基准都为第一个，然后进行两者的比较，如果最后的比基准大，则指针前移，直

目录Pandas介绍简单介绍Pandas的基本功能Pandas的优势数据结构为什么有多个数据结构大小可变与数据复制Pandas的基本内容Pandas的基础方法数据的生成与有关方法一维数组二维数组数组的其余方法Pandas的选择数据用标签选取数据切片利用iloc进行选择Boolean indexing布尔索引Pandas的缺失值处理删除缺失值的行填充缺失值提取NAN值的布尔掩码Pandas的运算统计合并concat合并join合并append追加Pandas数据的导入与导出数据导入数据导出应用实例Pandas

Numpy介绍什么是NumpyNumpy为什么这么快Numpy基本内容基本属性当然在选取的时候我们仍然可以设置里面的数据形式还可以简单的创建一个零矩阵和一矩阵numpy中还有arange函数，可以设定指定范围创建矩阵生成随机矩阵基础运算numpy中的三角函数矩阵中的数进行比较时会每个进行比较，返回bool值的同型矩阵利用numpy还可以进行矩阵的乘积运算还有其余的运算函数如下索引一维操作二维操作其余函数分割和合并分割合并总结Numpy介绍什么是NumpyNumpy是python中科学计算的基础包，提.

题目如下：我们需要利用bfs进行求解，首先我们需要不断地从列表中加入和删去元素，而队列是一个很好的选择python队列讲解，因为队列的移除操作复杂度仅仅只有O(1),添加操作和列表一样。之后是我们该怎样去解决问题。我们可以用数据库进行解决总和问题，我们创建一个(10000, 10000)的矩阵，同时给我们的四个初始坐标加上2100(防止我们后面出现了负数，找不到位置)，之后我们就可以肆无忌惮的扩散了，我们创建一个初始时所有值为0的矩阵，初始坐标为1，扩散到0的地方我们变成1，并且加上坐标，否则不需要进行改

题目如下：小蓝特别喜欢 2，今年是公元 2020 年，他特别高兴。他很好奇，在公元 1 年到公元 2020 年（包含）中，有多少个年份的数位中包含数字 2？count = 0for i in range(1, 2021): x = str(i) if '2' in x: count += 1print(count)答案：563...

题目如下：把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。看到这个问题一定想遍历1， 3， 5…，但是删除操作也会使得原来的列表变小，从而产生后继影响。既然删除偶数位的（别搞错了，第一个的下标是0）。那么实际上不就是保留奇数位的吗？我们创建一个新的列表来保存奇数位，之后在把原来的列表变成这个新列表继续遍历

什么是并查集？正如他的名字一样并查集是一种数据结构。他有什么好处呐？这里他的合并，查找的时间复杂度都是只有O(1), 速度特别快，所以有时候还是需要使用并查集并查集这三个字，一个字代表一个意思。并（Union），代表合并查（Find），代表查找集（Set），代表这是一个以字典为基础的数据结构，它的基本功能是合并集合中的元素，查找集合中的元素。并查集跟树有些类似，只不过她跟树是相反的。在树这个数据结构里面，每个节点会记录它的子节点。在并查集里，每个节点会记录它的父节点。并查集主要操作是合并与查询，它

题目如下：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。注意：通过浏览器提交答案。答案是个整数。不要书写任何多余

题目如下：由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如： 210 x 6 = 12608 x 473 = 378427 x 81 = 2187都符合要求。如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）。我们可以直接枚举暴力求解，但是注意，他要求不让重复，我们第二次枚举前面第一次遍历的可以不用，直接从当前起点出发。限制是四位数我们

这题我们发现他是利用连接数来计算，我们很清晰之前很多这样的题用并查集来解决，这次我们同样。我们要明白，连接n个，至少要n-1条线，所以我么的线一定大于等于n-1，否则返回-1，之后我们在并查集里加入数量，连接一次，线减少一次，最后返回数量再-1就可以了。class UnionFind(object): """并查集类""" def __init__(self, n): """长度为n的并查集""" self.parent = [i for i in ra

题目如下：1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。但是，它发散的很慢：前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？这道题简单，我们代码直接奉上：def jisuan(n): x = 0 m = 1 while x <= n: x += 1/m

题目如下：历史上有许多计算圆周率pai的公式，其中，格雷戈里和莱布尼茨发现了下面的公式：pai = 4*(1-1/3+1/5-1/7 …)参见【图1.png】这个公式简单而优美，但美中不足，它收敛的太慢了。如果我们四舍五入保留它的两位小数,那么：累积1项是：4.00累积2项是：2.67累积3项是：3.47。。。请你写出它累积100项是多少（四舍五入到小数后两位）。注意：只填写该小数本身，不要填写任何多余的说明或解释文字。这就是简单的数学计算，我们找规律计算就行了def pi(n)

题目如下：小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。小明只想练习该书的第81页到第92页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？我们思考，偶数页开始，奇数页结束是一页，也就是我们直接把页数整除2的话是理论页数，如果偶数页开始，奇数页结尾，我们计算就是正确，但是如果奇数页开始就要加一页，偶数页结束也要加一页，代码如下：def pages(n, m): x =

啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。我们一定要按照数学思维来简化问题，最少的饮料是82.3//4.2， 最多是82.3//1.9，我们的啤酒比这个数目少，所以我们遍历这个范围的数，进行求解：m = int(82.3//1.9)n = int(82.3//4.2)for a in range(n, m): for b in range(1, a):

小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄。我们直接暴力求解for i in range(1, 50): for m in range(i+1, i+9): if (i*m)/(i+m) == 6: print(i)...

题目如下：幻方是把一些数字填写在方阵中，使得行、列、两条对角线的数字之和都相等。欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。他把1,2,3,...16 这16个数字填写在4 x 4的方格中。如图p1.jpg所示，即：16 ? ? 13? ? 11 ?9 ? ? *? 15 ? 1表中有些数字已经显露出来，还有些用?和*代替。请你计算出? 和 * 所代表的数字。并把 * 所代表的数字作为本题答案提交。我们直接进行暴力求解，先

小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：8561，差了几千元啊!! 当然，多数情况不能倒读，比如，1110 就不能倒过来，因为0不能作为开始数字。有一天，悲

如果一个数字的所有真因子之和等于自身，则称它为“完全数”或“完美数”例如：6 = 1 + 2 + 328 = 1 + 2 + 4 + 7 + 14早在公元前300多年，欧几里得就给出了判定完全数的定理：若 2^n - 1 是素数，则 2^(n-1) * (2^n - 1) 是完全数。其中 ^ 表示“乘方”运算，乘方的优先级比四则运算高，例如：2^3 = 8， 2 * 2^3 = 16, 2^3-1 = 7但人们很快发现，当n很大时，判定一个大数是否为素数到今天也依然是个难题。因为法

素数就是不能再进行等分的数。比如：2 3 5 7 11 等。9 = 3 * 3 说明它可以3等分，因而不是素数。我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？比如：1949，4919 都符合要求我们首先要列出1949有这些数字的列表，但是我们该去怎么做才可以让他们进行组装？字符串是一个很好的选择，之后我们还要按照规律进行三层遍历代码如下：z = []x = [

小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?他却给抄成了：396 x 45 = ?但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢

我们可以直接对列表中的元素进行遍历，比较是否连续怎么办？我们可以判断是否相邻差为1.我们先设定一个开始数值，一个结尾数值，还有一个输出列表，我们怎么给它赋值是一个问题，我们直接看代码： if nums == []: # 我们要先判断一个特殊情况，然后才可以正式代码写入。 return [] else: end = '0' y = [] start = nums[0]

题目如下小明正看着 203879 这个数字发呆。原来，203879 * 203879 = 41566646641这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个，请你找出它！再归纳一下筛选要求：1. 6位正整数2. 每个数位上的数字不同3. 其平方数的每个数位不含原数字的任何组成数位我们可以尝试吧数字转化成集合进行解决，然后平方后的也转变成集合，然后我们用集合来解决

我们来看，k=n的话我们就是把后n个数排到前n个，那我们直接切片把后面几个切除后再在前面加上一切都ok了！ nums_len = len(nums) num1 = nums[:nums_len-k] del nums[:nums_len-k] nums += num1...

爬取网站在此，我先把网站奉上http://pic.netbian.com/4kdongman/我们爬取的是动漫图片，别的可以自行爬取哦爬取的基本步骤我们肯定要先导入包，这里我们用的是xpath爬取，所以需要的包有以下几个：import requestsimport osfrom lxml import etree我们首先先爬取页面的数据，我们可以鼠标右键点击检查查看图片具体在哪个位置我们看到了他的标签有很多xpath的简单介绍我们先简单介绍一下xpath的简单用法：xpath解

这道题我们需要用并查集进行解决，但是什么是并查集？正如他的名字一样并查集是一种数据结构。他有什么好处呐？这里他的合并，查找的时间复杂度都是只有O(1), 速度特别快，所以有时候还是需要使用并查集并查集这三个字，一个字代表一个意思。并（Union），代表合并查（Find），代表查找集（Set），代表这是一个以字典为基础的数据结构，它的基本功能是合并集合中的元素，查找集合中的元素。并查集跟树有些类似，只不过她跟树是相反的。在树这个数据结构里面，每个节点会记录它的子节点。在并查集里，每个节点会记录它的父

初识动态规划在将动态规划之前，我们来继续深入了解以下递归，这样有利于我们对动态规划的了解，我们还是以斐波那契数列为例，这里我们已经写下了如下的代码：def x(n): if n == 0: return 0 elif n == 1: return 1 else: return x(n-1) + x(n-2)但是我们会发现每个问题被我们分解成为了两个问题，但是我们想一想？这时候时间复杂度不就变成了2**n,这会导致计算十分费时间，我们

什么是集合集合是python的数据结构的一种，也是我们比较常见的数据结构，从小学就应该接触过集合，集合是无序的，他没有排列顺序，同时也不会存在相同的数字，就像下面的代码x = set('123132313')print(x){'3', '1', '2'}集合中的相同元素会进行自动的合并。怎么创建集合就像我上面的一样，set()函数可以帮助我们把其他的数据结构转化为集合，同样我们可以直接用大括号进行创建x = {1, 2, 3, 3, 2, 1}print(x){1, 2, 3}但是

何谓递归？递归时解决问题的一种方法，他将问题不断分成更小的子问题，直到子问题可以用普通的方法解决，通常情况下，递归会使用一个不停调用自己的函数，尽管表面上很普通，但是递归可以帮助我们写出非常优雅的解决方案。如何实现递归？我们尝试自己解决以下一列数之和，我们平常情况下应该会利用循环进行解决，就像这样：def listsum(numList): theSum = 0 for i in numList: theSum += i return theSum

我们尝试解决一个问题：大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。高斯获得博士学位的那天日记上标着：8113 请你算出高斯获得

首先我们计算斐波那契数列时最常用的方法就是递归，但是我们常常的递归往往是这样的def x(n): if n == 0: return 0 elif n == 1: return 1 else: return x(n-1) + x(n-2)但是这种的时间复杂度我们计算一下，每个问题都被分成了两个，时间复杂度高达2**n，当我们输入50的时候会计算很长的时间，这时候我们可以尝试用字典来储存，memo = {}def fib1(n):

我们常常会用循环的方法来解决这个问题，但是不幸的是这样做却往往会超时，因为这样的时间复杂度太高了，代码如下： n = len(nums) if n == 0: return [] ans = [] temp = max(nums[:k]) for i in range(n-k): ans.append(temp) if nums[i+k] > temp

首先设计循环，循环肯定不会缺少判断，我们假设第i个和i+1个都是0，那么我们需要判断i是否为0，如果不是，我们会看第i-1个的值。代码如下 for x in range(len(flowerbed)-1): if flowerbed[x] == flowerbed[x+1] == 0: if (flowerbed[x-1] == 0 and x > 0) or x == 0: n -= 1

简单介绍链表是一种无序列表，无序列表只需要维持元素之间的相对位置，但是并不需要在连续的内存空间中维护这些位置信息。链表里的元素连接时靠每一个元素都维护一份信息，该信息就是下一个元素的位置，那么这些元素的相对位置就能通过指向下一个元素的链接来表示。但是我们必须要指明链表中的第一个元素的位置，一旦知道之后，就可以访问下一个元素，指向链表的第一个元素的引用叫做头(head)Node类节点(node)时构建链表的基本数据结构，每一个节点对象都有两份信息，数据变量，即该节点的元素，和指向下一个节点的引用。

何谓双端队列双端队列是与队列相似的有序集合，他有一前一后两端，操作方面是队列与栈的结合，添加与移除均可在两端进行。双端队列的python实现我们需要设定一个对象来实现双端队列，双端队列的操作有以下几个:Deque()创建一个空双端队列addFront(item)将一个元素加入到前端addRear(item)将一个元素加入到后端removeFront()将前端的第一个元素删去，并且返回它的值removeRear()将后端的第一个元素删去，并返回他的值isEmpty()判断是否为空size(

目录什么是队列队列抽象数据类型队列的简单应用队列应用实战什么是队列队列是有序集合，添加操作发生在尾部，移除操作发生在头部，和栈几乎相反，最新添加的元素必须在队列的尾部等待，就像排队买东西一样，计算机执行任务也是相同的原理队列抽象数据类型队列支持以下操作操作方法Queue()创建一个空队列enqueue(item)在队列的尾部添加一个元素dequeue()从队列的头部移除一个元素.并返回值isEmpty()检查队列是否为空size()返回队列中的元素数目但是需要我们自己用python创建

目录什么是栈栈的基本操作类型栈的基本应用匹配符号实现十进制在不同进制下的转换应用实战什么是栈栈有时也称作下堆栈，是一个有序集合，以列表的形式，但是他的添加和移除操作总是发生在同一端，被称为顶端，也叫做栈顶，另一端被称为低端，也叫栈底。可以理解为在桌子上叠放书本，我们放上去之后如果拿的话也是从上往下拿，放的话则是从下往上，我们往往取的都是放的时间最晚的，就是这个原理。栈的基本操作类型栈的操作类型有创建，添加，取出，删除等操作，但是本身并没有栈，我们只是构建的一种，所以我们需要自己写一个栈的代码'''

直接看题目，我们来分析一下。我们先设置初始范围，我们假使[1,1)，这个时候我们就可以分三种情况进行分析。我们由此开始遍历列表，如果列表里的元素要比设定范围的最大值还要小的话我们就不用进行添加数字了（说明了可以计算我们范围内的任意数字），之后扩大我们的范围，变为[1, 1+nums[i]),这样继续与下一个进行比较，查看是否可以算。如果超出了设定范围的话我们就要对范围进行扩大，但是扩大多少呐？按照贪心法则，对于一个[1, n)的数组来说，加入n就是扩容最大，变为[1, 2n)。所以我们也扩大一倍。代

我们看示例输入：matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：6解释：最大矩形如上图所示。我们可以换个解释说法，首先，我们先仅仅的进行纵列相加和，第一列变为10100，第二列就是20211，第三列31322，第四列就是40030，这里用到的就是如果row = 1, row1 += 1,如果row=0, row1 = 0。我们这时候只是考虑了纵列相

目录lambdamap函数两者的综合应用lambdalambda是一个匿名函数，他的用法我们直接进行展示de = lambda x:x/2这时候de就是一个函数，可以向里面传参数，进行输出print(de(5))#结果为2.5其实更多是用来排列数组如a = [1, 2, 3, 5, 4]a.sort(key=lambda x:x)这样就把a进行了排列,冒号后面的是排列规则，我们可以进行修改，如下a = [1, 2, 3, 5, 4]a.sort(key=lambda x:(x