随笔分类 - 算法
摘要:多个数字组合相加的和最接近或等于某个数 # 方法一:利用python内置包itertools from itertools import combinations def min_combination(data: list, num: int): """ 最小组合 :param data: 数组
阅读全文
摘要:二分查找 思想:二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。
阅读全文
摘要:排序算法 冒泡排序 思想:冒泡排序(Bubble Sort)是一种简单直观的排序算法。它的工作原理是:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交
阅读全文

浙公网安备 33010602011771号