苏学算法

分类

C++(12) CTR预估(2) git(2) gpu(1) linux(7) mac(1) Matlab(1) python(201) shell(2) spark(1) sql(1) vim(1) windows(1) 互联网算法面经(1) 其他(4) 写论文工具(2) 异常检测(2) 强化学习(3) 推荐系统(1) 数据结构(20) 未归档(1) 机器学习(20) 深度学习(8) 环境配置(2) 算法(23) 链表(1)

/ 注册

全部文章（共321篇）

【LeetCode】42. 接雨水

42. 接雨水（二维）一、题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例: 输...

2021-03-30

0 499

AttributeError: ‘dict_keys‘ object has no attribute ‘remove‘

dic1 = { 'a':1, 'b':2, 'c':3} # keys = list(dic1) keys = dic1.keys() keys.remove('b') print(keys) 报错 AttributeError: 'dict_keys' object has no a...

2021-03-30

0 674

最短路径算法之Dijkstra算法

# Dijkstra算法——通过边实现松弛 # 指定一个点到其他各顶点的路径——单源最短路径 # 每次找到离源点最近的一个顶点，然后以该顶点为重心进行扩展 # 最终的到源点到其余所有点的最短路径 # 一种贪婪算法 def Dijkstra(G, v0, INF = float('inf')): ...

2021-03-30

0 531

【LeetCode】209. 长度最小的子数组 & 862. 和至少为 K 的最短子数组

209. 长度最小的子数组一、题目描述给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：...

2021-03-30

0 643

【面试题】一个环，有n个点, 问从0点出发，经过k步回到原点有多少种方法

一、题目描述一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ? 二、解题思路 & 代码再回到 0 点可以从右面回来，也可以从左面回来，即先到达旁边的一个点，看看有多少回来的方法即可。所以运用动态规划的思想，我们可以写出递推式如下： ...

2021-03-30

0 694

【LeetCode】458. 可怜的小猪（试毒药）

一、题目描述有 1000 只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在 15 分钟内死去。问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？回答这个问题，并为下列的进阶问题编写一个通用算法。进阶: ...

2021-03-30

0 579

【LeetCode】1227. 飞机座位分配概率

一、题目描述有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。剩下的乘客将会：如果他们自己的座位还空着，就坐到自己的座位上，当他们自己的座位被占用时，随机选择其他座位第 n 位乘客坐在自己的座位上的概率是多少？示例 1：输入...

2021-03-30

0 1156

【LeetCode】239. 滑动窗口最大值

一、题目描述给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？示例: 输入: nums = [1,3,-1,-...

2021-03-30

0 802

Python以一定的概率生成某个数

笔试巧用随机数一个鸡贼的技巧，注意那些输出为「二值」的题目，二值就是类似布尔值，或者 0 和 1 这种组合有限的。比如说很多题目是这样，巴拉巴拉给你说一堆条件，然后问你输入的数据能不能达成这些条件，如果能的话请输出 YES，不能的话输出 NO。如果你会做当然好，如果不会做怎么办？首先...

2021-03-30

0 907

【剑指offer】33. 二叉搜索树的后序遍历序列

一、题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1：输入: [1...

2021-03-30

0 473