枚举
枚举:在数学和计算机科学理论中,一个集的枚举是列出某些有穷序列集的所有成员的程序,或者是一种特定类型对象的计数。
list1=['A','B','C','D','E']
for index,value in enumerate(list1):
print(index,value)
排序
选择排序
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
list2=[2,1,0,3,7,5]
for i in range(len(list2)):
for j in range(i+1,len(list2)):
if list2[i]>list2[j]:
list2[i],list2[j]=list2[j],list2[i]
print(list2)
冒泡排序
比较相邻的元素。如果第一个比第二个大,就交换它们两个;
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
针对所有的元素重复以上的步骤,除了最后一个;
重复步骤1~3,直到排序完成。
list3=[2,9,6,4,0,1]
for i in range(len(list3)):
for j in range(0,len(list3)-i-1):
if list3[j]>list3[j+1]:
list3[j],list3[j+1]=list3[j+1],list[j]
print(list3)
贪心搜索
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择
字符串算法
圆的面积
import math
r=int(input())
s=math.pi*r*r
print({:.7f}'.format(s))
字母图形
def main():
str1='ABCDEFGHIJKLMNOPQRSTUVWXYZ'
n,m=map(int,input().split(' '))
for i in range(n):
s1=str1[1:i+1:]
s2=str1[:abs(m-i)]
s=s1[::-1]+s2
print(s[:m])
main()