苏学算法

python

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

/ 注册

全部文章 / python （共201篇）

【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. 二叉搜索树的后序遍历序列【LeetCode】53.最大子序和 & 【剑指offer】42. 连续子数组的最大和【LeetCode】3. 无重复字符的最长子串（高频！经典！滑窗）

2021-03-30

0 852

【面经】美团算法二面

部门是美团服务平台-营销部门的推荐广告算法一、项目介绍问阿里的项目问CNN的演进历史，未来的可能还可以改进的方向 (回答 attention) 二、概率题 A有n+1个硬币，B有n个硬币，A比B得到更多的正面朝上的概率是多少？

2021-03-30

2 736

A有 n+1 个硬币，B有 n 个硬币，A比B得到更多的正面朝上的概率是多少？

美团金融服务事业部，机器学习算法二面题目描述甲有 n+1 枚硬币,乙有 n 枚硬币,求甲掷出的正面数比乙掷出的正面数多的概率？那如果甲有n+2枚呢? 解法一甲有 n+1 枚硬币,乙有 n 枚硬币, 甲和乙各抛 n 次,甲掷出的正面数等于乙抛出正面数, 要想甲比乙多,甲必须再抛...

2021-03-30

0 1144

Python 读取文件夹下所有的文件

path = 'H:/complete_Tool/_Tool_004_2019_09_07/tool_004_vibration/' raw_files= os.listdir(path) # 得到文件夹下的所有文件名称 raw_files.sort(key=lambda...

2021-03-30

0 440