不喜欢听课 - 个人主页动态 - 牛客网

发布(80) 评论刷题收藏

01-07 15:58

门头沟学院数据分析师

题解 | 【模板】完全背包

import sys v = [] w = [] n, tv = map(int, input().split()) for i in range(n): a,b = map(int, input().split()) v.append(a) w.append(b) ar = [0 for i in range(tv + 100)] for i in range(tv + 1): for j in range(n): if i - v[j] < 0 : continue if i - v[j] != 0 and ar[i - v[j]] == 0: continue ar[i] = ma...

0 点赞评论收藏

分享

01-07 15:39

门头沟学院数据分析师

题解 | 相差不超过k的最多数

from re import L import sys n, k = map(int, input().split()) ar = list(map(int, input().split())) ar.sort() L, R = 0, 0 res = 0 while R < len(ar): while R < len(ar) and ar[L] + k >= ar[R]: R += 1 res = max(res, R - L) L += 1 print(res) 酷炫双指针

0 点赞评论收藏

分享

01-02 14:41

门头沟学院数据分析师

题解 | 二分查找-I

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def search(self , nums: List[int], target: int) -> int: # write code here nums.sort() if not nums: return -1 L, r = 0, len(nums) while L < r - 1: m = (L + r) // 2 if num...

0 点赞评论收藏

分享

01-02 14:29

门头沟学院数据分析师

题解 | 走迷宫

import sys n, m = map(int, input().split(' ')) vis = [[0 for i in range(1100)] for i in range(1100)] mp = [] xs, ys, xt, yt = map(int, input().split(' ')) for i in range(n): r = input() mp.append(r) xs, ys, xt, yt = xs-1, ys-1, xt-1,yt-1 q = [] q.append((xs, ys, 0)) nxt = ((1, 0), (-1, 0), (0, 1), (...

0 点赞评论收藏

分享

01-02 11:57

门头沟学院数据分析师

题解 | 实现二叉树先序，中序和后序遍历

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 the root of binary tree # @return int整型二维数组 # class Solution: def threeOrders(self , root: TreeNode) -> List[List[int]]: # write co...

0 点赞评论收藏

分享

01-02 11:25

门头沟学院数据分析师

题解 | 【模板】单源最短路2

import sys import heapq n, m = map(int, input().split()) edg = [[] for i in range(5100)] vis = [0 for i in range(5100)] for i in range(m): u, v, w = map(int, input().split()) edg[v].append((u, w)) edg[u].append((v, w)) h = [] heapq.heappush(h, (0, 1)) while h: t = heapq.heappop(h) d, v = t[0], t[1] ...

0 点赞评论收藏

分享

2024-12-31 14:00

门头沟学院数据分析师

题解 | 最小生成树

from io import RawIOBase # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最小的花费代价使得这n户人家连接起来 # @param n int整型 n户人家的村庄 # @param m int整型 m条路 # @param cost int整型二维数组 一维3个参数，表示连接1个村庄到另外1个村庄的花费的代价 # @return int整型 # import heapq class Solution: def miniSpanningTree(self , n: int, m: int, cost: List[List[int...

0 点赞评论收藏

分享

2024-12-30 17:32

门头沟学院数据分析师

题解 | 【模板】拓扑排序

import sys n, m = map(int, input().split(' ')) indegree = [0 for i in range(n + 1)] vis = [0 for i in range(n + 1)] indegree[0] = 100 edg = [[]for i in range(n + 1)] for zzz in range(m): x, y = map(int, input().split(' ')) indegree[y] += 1 edg[x].append(y) nodes = [] res = [] for i in range(n + 1): ...

0 点赞评论收藏

分享

2024-12-22 21:12

门头沟学院数据分析师

题解 | 店铺901国庆期间的7日动销率和滞销率

with inshop as( select product_id from tb_product_info where shop_id = 901 ) , tb as( select order_id, product_id, date(event_time) dt from tb_order_overall too right join tb_order_detail tod using(order_id) where product_id in (select product_id from inshop) ) select * from ( select '2021-10-01', r...

0 点赞评论收藏

分享

2024-12-22 12:22

门头沟学院数据分析师

题解 | 10月的新户客单价和获客成本

with fo as( select uid, total_amount, order_id, status from tb_order_overall a where event_time = (select min(event_time) from tb_order_overall o group by o.uid having a.uid = o.uid) and month(event_time) = 10 ) , ordersum as( select order_id, sum(price*cnt) as s from tb_order_detail group by 1 ) se...

0 点赞评论收藏

分享

2024-12-22 12:00

门头沟学院数据分析师

题解 | 零食类商品中复购率top3高的商品

-- 1 算零食类商品的各个商品的复购率 2 order by ,limit 3 with tt as( select d.product_id, event_time, uid from tb_order_detail d left join tb_order_overall o using(order_id) left join tb_product_info i using(product_id) where tag ='零食' ) -- 求复购的人数目 , tb as( select * from tt where event_time >= (select date_sub(m...

0 点赞评论收藏

分享

2024-12-21 21:55

门头沟学院数据分析师

题解 | 各城市最大同时等车人数

with tmp as( select city, event_time et, 1 as v from tb_get_car_record inner join tb_get_car_order using(order_id) where month(event_time) = 10 and year(event_time) = 2021 -- 正常完成 union all select city, start_time et, -1 as v from tb_get_car_record inner join tb_get_car_order using(order_id) where m...

0 点赞评论收藏

分享

2024-12-17 14:19

门头沟学院数据分析师

题解 | 国庆期间近7日日均取消订单量

with orders as( select date(order_time) d, sum(if(start_time is null, 1, 0)) ccnt, sum(if(start_time is null, 0, 1)) fcnt from tb_get_car_order where order_time between '2021-09-25' and '2021-10-07' group by 1 ) select d , round(f/7, 2), round(c/7, 2) from (select d, sum(fcnt) over(order by d rows b...

0 点赞评论收藏

分享

2024-12-17 13:55

门头沟学院数据分析师

题解 | 国庆期间近7日日均取消订单量

with orders as( select date(order_time) d, sum(if(start_time is null, 1, 0)) ccnt, sum(if(start_time is null, 0, 1)) fcnt from tb_get_car_order where order_time between '2021-09-25' and '2021-10-07' group by 1 ) select '2021-10-01', round(sum(fcnt)/7, 2), round(sum(ccnt)/7, 2) from orders where d be...

0 点赞评论收藏

分享

2024-12-13 15:12

门头沟学院数据分析师

题解 | 某乎问答最大连续回答问题天数大于等于3天的用户及其对应等级

with tmp as( select author_id, answer_date, row_number() over(partition by author_id order by answer_date) as r from (select author_id, answer_date from answer_tb group by author_id, answer_date ) a ), dt as( select author_id, count(*) as cnt from (select author_id, date_sub(answer_date, interval r ...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务