Avatar notebook default
17篇文章 · 16288字 · 2人关注
  • 今日头条2019夏令营笔试编程题

    问题1: 给一个数组a,求 a[i] + a[j] - (j - i) 的最大值。 解题思路: 1、直接暴力 O(n^2), 只能通过 30% ...

  • Resize,w 360,h 240
    阿里巴巴2020暑期实习笔试题

    第一场(2020/03/20): 题目一: 有一叠扑克牌,每张牌介于1和10之间。有四种出牌方法: 单出一张 出两张相同的牌(对子) 出五张顺子...

  • 二分查找及其变形与Python的bisect模块的关系

    首先,我们完成了二分查找及其变形的 3 个函数的模板: 1、binsearch(nums, target):标准的二分查找,找不到返回-1;2、...

  • 判断一棵满二叉树是否为二叉搜索树

    题目描述: 给定一棵满二叉树,判定该树是否为二叉搜索树,是的话打印 True,不是的话打印 False。 说明: a. 二叉搜索树(Binary...

  • 素数(质数)筛选法模板

    判断一个数是否为质数 素数筛选法(时间复杂度O(nlogn))

  • 搜索与回溯算法模板及其应用

    本文介绍了搜索与回溯算法模板及其应用,主要包括: 【1】 搜索与回溯算法基本思想【2】模板算法1及其应用(素数环问题)【3】模板算法2及其应用(...

  • 01-背包、完全背包、多重背包及其相关应用

    本文介绍了背包问题系列,主要包括: 【1】 01-背包及其应用【2】完全背包及其应用【3】多重背包 【1】01-背包及其应用: 1.1、01-背...

  • 【DP】花瓶插花求美学最大值

    问题描述: 现在有F束不同品种的花束,同时有至少同样数量的花瓶被按顺序摆成一行,其位置固定于架子上,并从1至V按从左到右顺序编号,V是花瓶的数目...

  • 建楼问题

    题目描述: 在我们所知的一些高层建筑中(如迪拜塔),它的每层面积随着高度的增大而减小。在现代化的建设中,采用模块化建设可以简化建筑过程并减少工期...

文集作者