算法
文章平均质量分 53
warning_千万不要尝试去背
这个作者很懒,什么都没留下…
展开
-
冒泡排序
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 array = [1, 2, 5, 3, 1, 8, 4] for i in range(len(array) - 1...原创 2018-12-19 15:50:09 · 166 阅读 · 0 评论 -
归并排序简单理解
归并排序:先分开再合并,分开成单个元素,合并的时候按照正确顺序合并。 #!/usr/bin/python #-*- coding: UTF-8 -*- import sys def merge_sort( li ): #(分组) # print li #不断递归调用自己一直到拆分成成单个元素的时候就返回这个元素,不再拆分了 if len(li) == 1: ...原创 2018-12-17 15:00:45 · 457 阅读 · 0 评论 -
二分查找
/** * 二分查找 * 算法核心 中间值 = (最小值+最大值) / 2 * * @low int 最小值 * @high int 最大值 * @search int 需要查找的值 * @return int */ function binarySearch($low = 0, $high, $search) { $middle = ceil($low + $high) / 2...转载 2019-05-13 18:53:37 · 118 阅读 · 0 评论 -
穷举算法
问题:小鸡5毛钱一只,母鸡3块钱一只,公鸡5块钱一只,问300块钱买100只鸡,有几种买法? $xPrice = 0.5; $yPrice = 3; $zPrice = 5; $price = 300; $count = 100; $zCount = $price / $zPrice; $yCount = $price / $yPrice; $zCount = $price...转载 2019-05-13 19:03:15 · 397 阅读 · 0 评论