算法实现
listep
这个作者很懒,什么都没留下…
展开
-
快排Python实现
def quick_sort(list_to_sort): if len(list_to_sort) <= 1: return list_to_sort else: return quick_sort([s for s in list_to_sort[1:] if s <= list_to_sort[0] ] )+ [list_to_...原创 2018-03-30 17:25:33 · 568 阅读 · 0 评论 -
小熊吃糖(结构体排序) - 拼多多2018提前批笔试-服务器端开发工程师-Python实现结构体!!
题目描述: 有n只小熊,它们有着各不相同的战斗力。每次它们吃糖时,会按照战斗力来排,战斗力高的小熊有优先选择权。前面的小熊吃饱了,后面的小熊才能吃。每只小熊有一个饥饿值,每次进食的时候,小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃,可能吃完没饱会重复上述过程,但不会选择吃撑。 现在给出n只小熊的战斗力和饥饿值,并且给出n颗糖能填饱的饥饿值。 求所有小熊进食完之后,每只小熊剩余的饥...原创 2018-08-29 14:33:41 · 252 阅读 · 0 评论 -
加减法优先-计算表达式Python实现
思路:首先把字符串用“*”和“/”分割开来,然后,对没有乘除号的调用正常的计算函数(这个函数LeetCode有实现方法,乘除号优先,用栈实现),然后再把现在只有乘除号的式子再调用一次正常的计算函数。 总体思路就是,基于乘除号优先的函数,我们每次优先调用只有加减号的表达子式。 例如:”1+2*3”的表达式,先后变成这样两个list,然后调用乘除号优先函数,得出结果。 [‘1+2’, ‘...原创 2018-09-05 14:35:53 · 2055 阅读 · 0 评论