Bingo的深度学习杂货店

183 篇文章
42 人订阅

全部文章

echobingo

Python 多进程队列处理耗时操作的模版

requests.get(image_url).content 可以读取一个 image_url 中的内容,但是如果有多个 image_url,读取速度会比较慢...

000
echobingo

几道暑期实习笔试题

DFS 回溯法,先判断组成三连对和组成顺子需要的次数,递归深度 k 就是次数。对于对子和单张的可以直接通过枚举数需要打多少次。可以在组成三连对和顺子的时候增加剪...

9130
echobingo

2019夏令营笔试编程题

1、直接暴力 O(n^2), 只能通过 30% 的 case,pass。 2、时间复杂度为 O(n) 的做法: 做法:因为 ans = a[i] + a[j...

5120
echobingo

剑指offer【60~68】

动态规划。令 dp[n][6*n],其中 dp[i][j] 表示前 i 个骰子产生点数 j 的次数。则 dp[-1][1...6*n] 就是每一种点数的次数。点...

9830
echobingo

剑指offer【50~59】

排序数组,很明显二分查找,找到第一个 >= k 的元素索引以及第一个 > k 的元素索引,两者相减即为答案,即 lowerBound - upperBound。...

9920
echobingo

剑指offer【40~49】

时间复杂度为:插入为 O(logn),计算中位数为 O(1);空间复杂度:O(n)。

11630
echobingo

剑指offer【30~39】

除了存储数据的栈 stack,再定义一个最小栈 minstack。minstack 的长度和 stack 保持同步,只不过其是一个递减栈。如 stack = [...

10020
echobingo

剑指offer【20~29】

方法1:使用正则表达式,格式为 import re,re.match(r"^...$", s) ,其中 ^ 表示匹配 s 的开始,$ 表示匹配 s 的结尾,.....

12120
echobingo

剑指offer【10~19】

f(n) = f(n-1) + f(n-2) + ... + f(0),其中 f(i) 表示从第 i 层跳到第 n 层的跳法。化简的 f(n) = 2 * f(...

14240
echobingo

剑指offer【03~09】

注意:这道题如果数据范围变为 [1, n],那么可以将其转化为使用快慢指针判断有环问题,和 Leetcode 【Two Pointers】287. Find t...

14020
echobingo

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

1、binsearch(nums, target):标准的二分查找,找不到返回-1; 2、lowerbound(nums, target):查找第一个>=ta...

12140
echobingo

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

给定一棵满二叉树,判定该树是否为二叉搜索树,是的话打印 True,不是的话打印 False。

26510
echobingo

Leetcode【700、872、897、965、1022】

1、判断叶子的条件是 root.left == None and root.right == None,返回 [root.val]; 2、还要注意单子树的情况...

6810
echobingo

Leetcode【429、559、589、590、669】

二叉树的最大深度为 max(self.maxDepth(root.left), self.maxDepth(root.right)) + 1,拓展到 N 叉树,...

6010
echobingo

Leetcode【61、82、83、142、143、1171】

1、先计算链表长度 size,k = k % size,如果 k % size == 0,则不用移动,直接返回 head; 2、否则,需要将前 size - ...

8210
echobingo

Leetcode【86、92、148、206】

这道题是给一个链表和整数 x,将小于 x 的数按位置顺序放在链表左侧,大于等于 x 的按位置顺序放在右侧。

12110
echobingo

Leetcode【24、109、328、455、725】

这道题是给一个链表,相邻结点数值两两进行交换,要求不修改结点值且只能操作链表本身。

9820
echobingo

Leetcode【817、876、1019】

直接将数组转化为集合,然后遍历一次链表。令 ans = 0,flag = True:

12810
echobingo

Leetcode【56、670】

首先可以想到按照区间的起始点进行升序排序。假设合并后的区间保存在数组 ans 中。从左到右遍历各个区间 interval,会有以下 3 种情况:

14330
echobingo

Leetcode【31、162】

这道题是给一个数组,表示一个排列。求比当前排列大的下一个排列。如果没有则返回最小排列。

9820

扫码关注云+社区

领取腾讯云代金券