算法与数据结构
不争,不弃
坚持撞头的菜博
展开
-
寻找第k个最大数 C++
题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。1.暴力法class Finder {public: int findKth(vector<int> a, int n, int K) { // write code here sort(begin(a),end(a)); return a[n-K]; }原创 2020-09-01 16:58:44 · 1878 阅读 · 0 评论 -
路径最少停车次数
路径最少停车次数8月27日参加某无人驾驶公司21年秋招算法岗笔试,给跪了。还是自己太弱了,需要加强学习。不过今年算法岗好像很喜欢考图论。这里记录今天其中一道题:无人车充满电后跑一段距离电会耗光,停止后使用太阳能板充电后才能继续跑。而且由于疫情,无人车在经过仓库时,一定会停止接收检查。并且不同型号车跑的最远距离是不同的。第一行输入n,为仓库个数接下来n-1行输入u,v,d,表示仓库u到v的直通距离为d。接下来几行,每行输入e,r,m,表示车计划从e仓到r仓,且使用车型充满电后每次最远跑m距离。对于每原创 2020-08-27 18:21:59 · 417 阅读 · 0 评论