- 博客(4)
- 问答 (2)
- 收藏
- 关注
原创 贪心算法之背包问题
概念贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。对于背包物品总价值最大问题,简单来说,在得知每个物品的价格和重量时,计算出每个物品的权值(价格除于质量),把权值大的先放到包中,...
2018-12-26 17:46:31 1358
原创 快速排序
算法def QuickSort(myList,start,end):if start < end: i,j = start,end base = myList[i] while i < j: while (i < j) and (myList[j] >= base): j = j - 1 m...
2018-12-17 10:20:16 77
原创 插入排序
插入排序(插入排序)算法2、 #对10个数排序#插入排序a=[10,20,5,7,9,11,89,90,13,19]‘’’for i in range(10):x=input(“请输入数字:”)a.append(float(x))‘’’a.insert(0,0)for i in range(2,len(a)):if(a[i]<a[i-1]):a[0]=a[i]a[...
2018-12-17 10:17:35 82
原创 冒泡排序
@冒泡排序算法#对10个数排序a=[]for i in range(10):x=input(“请输入数字:”)a.append(float(x))for i in range(10):j=i+1for j in range(10):if(a[i]<a[j]):a[i],a[j]=a[j],a[i]print(“从小到大排序为:”)print(a)算法步骤把要排序...
2018-12-17 10:13:45 91
空空如也
关于#linux#的问题:Linux内核各个段的数据怎么获取
2022-05-27
LLVM中的getElementptr后门的inbounds作用是什么
2021-07-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人