摘要: Tip 为了演示更加清楚,本文中所有的动画都放慢了速度,因此GIF大小对比之前会有所增大,图片加载速度会变慢 在前面的章节中详细的讲解分析了十大经典排序算法,本文将进行一个大总结同时分析它们的时间复杂度与稳定性。 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 阅读全文
posted @ 2018-12-04 16:34 五分钟学算法 阅读(7833) 评论(14) 推荐(16)
摘要: 题目描述与示例 题目描述 服务之间交换的接口成功率作为服务调用关键质量特性,某个时间段内的接口失败率使用一个数组表示,数组中每个元素都是单位时间内失败率数值,数组中的数值为 0~100 的整数,给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值,即平均失败率小于等于 min 阅读全文
posted @ 2025-04-15 11:54 五分钟学算法 阅读(194) 评论(0) 推荐(0)
摘要: 题目描述与示例 题目 小明负责维护项目下的代码,需要查找出重复代码,用以支撑后续的代码优化,请你帮助小明找出重复的代码。 重复代码查找方法:以字符串形式给出两行代码text1,text2(字符串长度1 < len(text1),len(text2) <= 100,由英文字母、数字和空格组成),找出两 阅读全文
posted @ 2025-04-14 11:17 五分钟学算法 阅读(638) 评论(0) 推荐(1)
摘要: 题目描述与示例 题目描述 近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。 一个月后,有M棵胡杨未能成活。 现可补种胡杨K棵,请问如何补种(只能补种,不能新种) ,可以得到最多的连续胡杨树? 题目练习网址:https://www.algomooc.com/probl 阅读全文
posted @ 2025-04-12 08:49 五分钟学算法 阅读(352) 评论(0) 推荐(0)
摘要: 大家好,我是程序员吴师兄,欢迎来到 图解剑指 Offer 结构化专栏,在这个专栏里我将和大家一起学习如何用结构化的思维来思考、解题、写代码,希望能帮助你即使在面试的时候紧张也能做对。 今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 面试题 12. 矩阵中的路径。 题目汇总链接:h 阅读全文
posted @ 2021-04-16 15:47 五分钟学算法 阅读(686) 评论(0) 推荐(0)
摘要: 本文首发于公众号「五分钟学算法」,是图解 LeetCode 系列文章之一。 个人网站:https://www.cxyxiaowu.com 动态规划 1 概念 动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。在学习动态规划之前需要明确掌握几个重要 阅读全文
posted @ 2019-11-15 14:13 五分钟学算法 阅读(1519) 评论(5) 推荐(0)
摘要: 什么是动态规划,如何做动态规划的题目 阅读全文
posted @ 2019-11-14 11:26 五分钟学算法 阅读(2556) 评论(4) 推荐(19)
摘要: 程序员的快乐往往就是这么朴素无华且枯燥! 我,打开了 LeetCode 官网,打算随意的做几题,看到 877 号问题几百个字的描述我却使用一行代码仅仅 11 个字母就 AC,哎,枯燥。 想象着评论区里面他们们给我拼命点赞的样子,是多么的滑稽,我笑了笑,哎,程序员的快乐,往往就这么朴实无华,且枯燥。 阅读全文
posted @ 2019-11-01 09:22 五分钟学算法 阅读(983) 评论(1) 推荐(3)
摘要: 题目描述 已知数据表 A 中每个元素距其最终位置 不远 ,为了节省时间,应该采取的算法是() A、直接选择排序 B、直接插入排序 C、堆排序 D、快速排序 题目分析 我们在之前学习 希尔排序 算法的时候提及到,希尔排序进行到一定阶段(每个元素距离其最终位置不远时)一般都使用 插入排序 来收尾。 如果 阅读全文
posted @ 2019-10-25 15:15 五分钟学算法 阅读(746) 评论(0) 推荐(0)
摘要: 今天分享的题目来源于 LeetCode 第 287 号问题:寻找重复数。 题目描述 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 示例 2: 说明: 不能更改原 阅读全文
posted @ 2019-10-19 17:42 五分钟学算法 阅读(592) 评论(0) 推荐(0)
摘要: 今天分享的一道算法面试题来源于 360校园招聘2015届技术类笔试题 。 题目描述 用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序,序列的变化情况采样如下: 请问采用的是以下哪种排序算法() A. 选择排序 B. 希尔排序 C. 归并排序 D. 快速排序 阅读全文
posted @ 2019-10-18 11:41 五分钟学算法 阅读(1011) 评论(0) 推荐(1)
点击右上角即可分享
微信分享提示