乐胖代购免代理版

【leetcode】1.两数之和

说明:本文为博主原创文章，未经博主允许不得转载。如果代码有不懂的,欢迎与我探讨! github地址:https://github.com/wstchhwpclass Solution: def twoSum(self,nums,target): for i in range(len(nums)): a_index = i

算法

github

原创 2022-02-23 17:04:35 44 阅读

堆排序算法（图解详细流程）

堆排序的时间复杂度O(N*logN),额外空间复杂度O(1)，是一个不稳定性的排序。文章目录一、准备知识大根堆和小根堆二、堆排序基本步骤2.1 构造堆2.2 固定最大值再构造堆三、总结四、代码一、准备知识堆的结构可以分为大根堆和小根堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序，下面先来

大根堆

结点

数组

转载 2022-02-23 16:49:30 1059 阅读

[python]树的前序、中序、后序遍历及深度优先算法DFS、广度优先算法BFS

树是一种的经典数据结构，它是典型递归思想来的，学习树有助于学习递归思想以及栈、队列，本

子树

递归

后序遍历

转载 2022-02-11 10:28:39 610 阅读

[python]回溯Backtracking

lution: def permute(self, nums): # 记录元素是否被选择过

递归

数组

全排列

原创 2022-02-07 16:26:32 94 阅读

[python]动态规划

动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规划背

子结构

动态规划

最优路径

原创 2022-02-07 16:23:03 265 阅读

[python]广度优先搜索算法BFS

leetcode 994. 腐烂的橘子在给定的网格中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何

数组

最短路径

广度优先搜索

原创 2022-02-07 16:22:50 608 阅读

[python]深度优先搜索算法DFS

leetcode200. 岛屿数量给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入: [ [‘1’,‘1’,‘1’,‘1’,‘0’], [‘1’,‘1’,‘0’,‘1’,‘0’], [‘1’,‘1’,‘0’,‘0’,‘0’],

二维数组

二维

原创 2022-01-30 10:52:03 534 阅读

[python]常见的六种排序算法

冒泡排序bubble_sortdef bubble_sort(list): for i in range(0,len(list)-1): flag = 0 for j in range(0,len(list)-1-i): if list[j] > list[j+1]: list[j], list[j+1] =

插入排序

归并排序

快速排序

原创 2022-01-30 10:51:40 58 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq60cc3533dc52a的博客