每日一题-9(行程和用户)

题9:

根据下面两个表,写SQL语句查出"2013-10-01"至"2013-10-03"期间非禁止用户(乘客和司机都必须未被禁止)的取消率。
取消率 = 被司机或乘客取消的非禁止用户生成的订单数量/非禁止用户生成的订单总数。
返回结果表中的数据可以按任意顺序组织。其中取消率Cancellation Rate需要四舍五入保留两位小数。
在这里插入图片描述
其中:每段行程有唯一 Id ,其中 Client_Id 和 Driver_Id 是 Users 表中 Users_Id 的外键。
在这里插入图片描述
其中:非禁止用户即Banned为No的用户,禁止用户即Banned为Yes的用户。
解题思路:
(1)首先确定被禁止用户的行程记录,再剔除这些行程记录。行程表中,字段client id和driverid,都与用户表中的usersid关联。因此只要client id和driver_id中有一个被禁止了,此条行程记录要被剔除。
代码如下:

SELECT *
from Trips as a
join Users as b1 on (a.client_id = b1.users_id and b1.banned ='No')
join Users as b2 on (a.driver_id = b2.users_id and b1.banned ='No')

(2)根据上面的基础上,按日期分组,统计每组的总行程数,取消的行程数。每行程数:COUNT(a.Status)
每组的取消的行程数代码:

SUM(
	IF(T.Status= 'completed',0,1)
)

最终代码:

SELECT a.request_at AS 'Day', 
	ROUND(
			SUM(
				IF(a.Status = 'completed',0,1)
			)
			/ 
			COUNT(a.Status),
            2
    ) AS 'Cancellation Rate'
FROM Trips AS a
join Users AS b1 ON (a.client_id = b1.users_id AND b1.banned ='No')
join Users AS b2 ON (a.driver_id = b2.users_id AND b2.banned ='No')
WHERE a.request_at BETWEEN '2013-10-01' AND '2013-10-03'
GROUP BY a.request_at;
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
思路: 1. 先建立一个图,用邻接表表示。遍历tickets数组,以出发城市为键,以到达城市为值,将所有相同出发城市的到达城市加入到对应的键的值列表。 2. 对每个出发城市的到达城市列表进行排序,保证按字母顺序进行访问。 3. 从"JFK"出发,进行深度优先遍历。如果当前城市的到达城市列表不为空,则按顺序访问列表中的城市,并将访问过的城市从列表中删除。 4. 如果当前城市没有到达城市或者到达城市已经全部被访问过了,则将当前城市加入结果列表的头部。 5. 最后得到的结果列表,逆序输出即可得到答案。 代码实现如下: ```python from collections import defaultdict def findItinerary(tickets): # 用于保存图 graph = defaultdict(list) # 将tickets中的数据存入图 for ticket in tickets: src, dst = ticket graph[src].append(dst) # 按照字母顺序对到达城市进行排序 for src in graph: graph[src].sort() def dfs(city): # 当前城市的到达城市列表 destinations = graph[city] while destinations: # 递归遍历下一个城市 dfs(destinations.pop(0)) # 将当前城市加入结果列表 result.insert(0, city) # 结果列表 result = [] dfs("JFK") return result # 测试 tickets = [["MUC","LHR"],["JFK","MUC"],["SFO","SJC"],["LHR","SFO"]] print(findItinerary(tickets)) # 输出:['JFK', 'MUC', 'LHR', 'SFO', 'SJC'] ``` 复杂度分析: - 时间复杂度:建立图的过程需要遍历tickets数组,时间复杂度为O(n),其中n为数组的长度。遍历图的过程中,所有的边都会被访问一次,时间复杂度为O(m),其中m为图中的边数。因此,总的时间复杂度为O(n+m)。 - 空间复杂度:使用了一个字典来保存图,空间复杂度为O(m),其中m为图中的边数。递归调用的深度为图中的边数+1,空间复杂度为O(m+1)。最后返回的结果列表的空间复杂度为O(n),其中n为结果列表的长度。因此,总的空间复杂度为O(m+n)。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值