- 博客(2)
- 收藏
- 关注
原创 /usr/bin/python^M: bad interpreter
When trying to run a windows python file on wsl with shebang for pythonMeeting the error:/usr/bin/python^M: bad interpreterCause:It seems like the original file was created in MSDOS/Windows without UNIX/Linux end of line support. So when you tried to ru
2021-08-17 22:02:26 154
原创 带权中位数的求解
问题描述设有n个互不相同的元素x1,x2,…xk,每个元素xi带有一个权值wi,且∑ni=1wi=1。若元素xk满足∑xi<xk wi≤12且∑xi>xk wi≤12,则称元素xk为x1,x2,…,xn的带权中位数。请编写一个算法),能够在最坏情况下用O(n)时间找出n个元素的带权中位数分析元素并非事先排序好的,使用类似快速排序的算法,编写函数,选择基准元素,将数组分为三个部分:大于基准元素部分,基准元素,小于基准元素部分。分别计算权重和,在权重和大于0.5的部分继续调用函数。但时间复杂
2021-04-10 21:08:12 920
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人