算法
文章平均质量分 81
PonderYao
这个作者很懒,什么都没留下…
展开
-
十大排序算法,你真的都写得出来吗?
相信很多人都知道十大排序算法是哪些,但真正能手写出来的,可能只能完整的写出六七个。 怎么才能将排序算法都牢牢记住,在面试时丝毫不慌? 千万不要死记硬背,应该理解每个算法的特点,根据特点推演算法,才能稳如老狗。 目录分类交换排序冒泡排序 - O(n2)快速排序 - O(nlogn)选择排序选择排序 - O(n2)堆排序 - O(nlogn)插入排序插入排序 - O(n2)希尔排序 - O(nlogn)归并排序归并排序 - O(nlogn)桶类排序桶排序 - O(n+m)基数排序 - O(n*m)计数排序 .原创 2021-08-30 15:27:35 · 259 阅读 · 0 评论 -
算法:乐团站位 【模拟 vs 大数】
本题来自力扣杯竞赛真题-2021春赛第一题: LCP 29.乐团站位,难度为简单,考察模拟和大数 题目 某乐团的演出场地可视作 num * num 的二维矩阵 grid(左上角坐标为 [0,0]),每个位置站有一位成员。乐团共有 9 种乐器,乐器编号为 1~9,每位成员持有 1 个乐器。 为保证声乐混合效果,成员站位规则为:自 grid 左上角开始顺时针螺旋形向内循环以 1,2,…,9 循环重复排列。例如当 num = 5 时,站位如图所示 请返回位于场地坐标 [Xpos,Ypos] 的成员所持乐器.原创 2021-08-22 22:19:49 · 254 阅读 · 0 评论 -
算法:采购方案(两数之和变化版)【双指针、二分法、计数法】
本题来自力扣杯竞赛真题-2021春赛第一题: LCP 28.采购方案,难度为简单,考察双指针 题目 小力将 N 个零件的报价存于数组 nums。小力预算为 target,假定小力仅购买两个零件,要求购买零件的花费不超过预算,请问他有多少种采购方案。 注意:答案需要以 1e9 + 7 (1000000007) 为底取模,如:计算初始结果为:1000000008,请返回 1 示例 示例1: 输入:nums = [2,5,3,5], target = 6 输出:1 解释:预算内仅能购买 nums[0] .原创 2021-08-22 19:00:30 · 403 阅读 · 1 评论 -
算法:二叉树中所有距离为 K 的结点 【树转图+BFS】
本题来自力扣第863题,难度为中等,考察树和图的遍历 题目 给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 示例 示例 1: 输入:root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2 输出:[7,4,1] 解释: 所求结点为与目标结点(值为 5)距离为 2 的结点, 值分别为 7,4,以及 1 注意,输入.原创 2021-07-28 10:53:57 · 162 阅读 · 0 评论 -
算法:最大兼容性评分 【回溯 vs KM】
算法:最大兼容性评分 回溯 vs KM 该题来自第251场力扣周赛第三题,难度为中,考察回溯法或KM算法 题目 有一份由 n 个问题组成的调查问卷,每个问题的答案要么是 0(no,否),要么是 1(yes,是)。 这份调查问卷被分发给 m名学生和 m 名导师,学生和导师的编号都是从 0 到 m - 1 。学生的答案用一个二维整数数组 students 表示,其中 students[i] 是一个整数数组,包含第 i名学生对调查问卷给出的答案(下标从 0 开始)。导师的答案用一个二维整数数组 mentor原创 2021-07-25 20:00:27 · 423 阅读 · 0 评论