弈秋之鹤的博客

class Sort(object): # 八大排序算法 def bubble_sort(self, nums): """ 采用冒泡排序：依次将最大值冒泡到最后一个位置，经过两轮循环实现 :param nums: 待排序的数组 """ length = len(nums) if len...

算法分治算法动态规划算法分治算法动态规划算法

目录题目暴力求解法题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。暴力求解法暴力算法思路简单，不需要过多的思路。、在本题中要求解最大和子数组，最简单的方法就是将所有的子序列写出来然后进行比较，找出最大的那一组。def maxSubArray(self, nums): max_sum = nums[0] # 取一个变量...

堆排序堆排序基本介绍堆排序基本思想堆排序基本介绍堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，他的时间复杂度为O(nlogn),他是不稳定排序。堆是具有以下性质的完全二叉树：每个节点的值都大于或等于其左右子树节点的值，称其为大顶堆，不要求节点左右子节点的大小。每个节点的值都小于或等于其左右子节点的值，称为小顶堆。大顶堆特点：arr[i] >= arr[2 ...