python中有哪些简单的算法?

Python012

python中有哪些简单的算法?,第1张

Python中的基础算法有以下几种:

基础加减乘除算法:

加法>>>2 + 2;

减法>>>2 - 2;

乘法>>>2 * 2;

除法>>>2 / 2。

整除运算:

第一种>>>2 / 3 整型与整型相除,获取整数,条件是除数被除数都是整数;

第二种>>>2 // 3 双斜杠整除算法,只获取小数点前的部分整数值。

冥运算:

例子1:>>>2 ** 3;

例子2; >>>-2 ** 3;

例子3: >>>(-2) ** 3

描述:一群孩子做游戏,现在请你根据游戏得分来发糖果,要求如下:

给定一个数组 arrarr 代表得分数组,请返回最少需要多少糖果

描述:有 n 个活动即将举办,每个活动都有开始时间与活动的结束时间,第 i 个活动的开始时间是 starti ,第 i 个活动的结束时间是 endi ,举办某个活动就需要为该活动准备一个活动主持人。

一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动,换句话说,一个主持人参与了第 i 个活动,那么该主持人在 (starti,endi) 这个时间段不能参与其他任何活动。求为了成功举办这 n 个活动,最少需要多少名主持人。

输入:

2,[[1,2],[2,3]]

返回值:

1

说明:

只需要一个主持人就能成功举办这两个活动

输入:

2,[[1,3],[2,4]]

返回值:

2

说明:

需要两个主持人才能成功举办这两个活动

描述:假设你有一个数组prices,长度为n,其中prices[i]是股票在第i天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益

1.你可以买入一次股票和卖出一次股票,并非每天都可以买入或卖出一次,总共只能买入和卖出一次,且买入必须在卖出的前面的某一天

2.如果不能获取到任何利润,请返回0

3.假设买入卖出均无手续费

数据范围: 0 <= n <= 10^5 , 0 <= val <= 10^4

要求:空间复杂度 O(1),时间复杂度 O(n)

描述:假设你有一个数组prices,长度为n,其中prices[i]是某只股票在第i天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益

描述:描述

假设你有一个数组prices,长度为n,其中prices[i]是某只股票在第i天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益

这里的buy2以及profit2如何更新?

1.只有一个数出现奇数次,其它数出现偶数次

2.共有两个数出现奇数次,其它数目出现偶数次

#一个数&与自己的取反加1就是得到该数最右位置的1

eor&(~eor+1)

当你听到数据结构时,你会想到什么?

数据结构是根据类型组织和分组数据的容器。它们基于可变性和顺序而不同。可变性是指创建后改变对象的能力。我们有两种类型的数据结构,内置数据结构和用户定义的数据结构。

什么是数据算法-是由计算机执行的一系列步骤,接受输入并将其转换为目标输出。

列表是用方括号定义的,包含用逗号分隔的数据。该列表是可变的和有序的。它可以包含不同数据类型的混合。

months=['january','february','march','april','may','june','july','august','september','october','november','december']

print(months[0])#print the element with index 0

print(months[0:7])#all the elements from index 0 to 6

months[0]='birthday #exchange the value in index 0 with the word birthday

print(months)

元组是另一种容器。它是不可变有序元素序列的数据类型。不可变的,因为你不能从元组中添加和删除元素,或者就地排序。

length, width, height =9,3,1 #We can assign multiple variables in one shot

print("The dimensions are {} * {} * {}".format(length, width, height))

一组

集合是唯一元素的可变且无序的集合。它可以让我们快速地从列表中删除重复项。

numbers=[1,2,3,4,6,3,3]

unique_nums = set(numbers)

print(unique_nums)

models ={'declan','gift','jabali','viola','kinya','nick',betty'}

print('davis' in models)#check if there is turner in the set models

models.add('davis')

print(model.pop())remove the last item#

字典

字典是可变和无序的数据结构。它允许存储一对项目(即键和值)

下面的例子显示了将容器包含到其他容器中来创建复合数据结构的可能性。

* 用户定义的数据结构*

使用数组的堆栈堆栈是一种线性数据结构,其中元素按顺序排列。它遵循L.I.F.O的机制,意思是后进先出。因此,最后插入的元素将作为第一个元素被删除。这些操作是:

溢出情况——当我们试图在一个已经有最大元素的堆栈中再放一个元素时,就会出现这种情况。

下溢情况——当我们试图从一个空堆栈中删除一个元素时,就会出现这种情况。

队列是一种线性数据结构,其中的元素按顺序排列。它遵循先进先出的F.I.F.O机制。

描述队列特征的方面

两端:

前端-指向起始元素。

指向最后一个元素。

有两种操作:

树用于定义层次结构。它从根节点开始,再往下,最后的节点称为子节点。

链表

它是具有一系列连接节点的线性数据。每个节点存储数据并显示到下一个节点的路由。它们用来实现撤销功能和动态内存分配。

图表

这是一种数据结构,它收集了具有连接到其他节点的数据的节点。

它包括:

算法

在算法方面,我不会讲得太深,只是陈述方法和类型:

原文:https://www.tuicool.com/articles/hit/VRRvYr3