之前学记带领大家粗略的了解了一下算法的起源,以及算法在中国古代流传的踪迹。
在了解算法的起源之后,我们继续来学习算法。
算法是程序开发中比较耗费时间的部分,由于在找出最优算法之前,需要程序员在脑内先对具体问题进行场景模拟,因此对于算法部分不能操之过急,一口吃不成个胖子,只能稳步推进。
枚举算法
在一些实际场景当中,往往会出现需要将数据一一列出,在这种时候枚举算法就派上用场了。
比如说,要用Python将九九乘法表给表示出来,实现代码如下:
for i in range(1, 10):
for j in range(1, i + 1):
print('%d*%d=%d' % (i, j, i * j), end='\t')
print()
像上面的代码就实现了将所有的九九运算全部排列了出来。这就是枚举法的应用场景。
选择排序算法
在一些应用场景中,会出现要将混合的元素依次排序,在这种情况下就可以运用选择排序算法,类似实现代码如下:
def select_sort(origin_items, comp=lambda x, y: x
"简单选择排序"
items = origin_items[:]
for i in range(len(items) - 1):
min_index = i
for j in range(i + 1, len(items)):
if comp(items[j], items[min_index]):
min_index = j
items[i], items[min_index] = items[min_index], items[i]
return items
在上面的代码当中 X与Y之间运用比较运算符进行比较,将比较结果进行输出。
由于算法方面的知识比较繁琐,所以学记先描述两个最简单的算法进行预热,为之后的大量算法学习进行铺垫。
如果想学习更多科技知识,可以点击关注。
如果对文章中的内容有什么困惑的地方,可以在评论区提出自己的问题,学记同大家一起交流,解决各种问题,一起进步。
青年学记 陪伴着各位青年
作者:青年学记 一名不断进步的程序猿
一起学习 一起进步
走向自立
领取专属 10元无门槛券
私享最新 技术干货