![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
mercury_1t
这个作者很懒,什么都没留下…
展开
-
判断有向图是否有环(python)
2020英语流利说算法笔试题没做出来,结束了学习一下。思路是记下每个节点的入和出的数量,不断删去只出不入(或只入不出)的边,直到不能继续删除,再观察此时是否还剩有有度的节点。因为考完才写的,没有测试过能过多少。tip:一开始if mat_i[i] == 0 and mat_o[i]!= 0:漏了后面一半条件,进入死循环。import sys''' 给定一个有向图,矩阵...原创 2019-09-11 23:04:54 · 2520 阅读 · 0 评论 -
二维矩阵求最大连通区域面积(python)
2020校招远景的编程题,二维01矩阵,横竖算相连,找最大的连通区域。思路:用一个visited列表保存已经找过的点,对没找的点,如果是1,用递归方式按上下左右四个方向找可以连在一起的点,存入一个列表,不断比较这个列表长度和之前保存的最大值来更新最大区域面积。import sysM,N = list(map(int,sys.stdin.readline().strip().spl...原创 2019-09-12 20:37:57 · 4966 阅读 · 0 评论 -
或许类似背包问题的题,抛砖引玉,期待大神指点(python)
2020小红书,前两道很快做出来了,但是第三题考试的时候没做出来,当时满脑子都觉得跟01背包特别像,但是本来掌握的也不是很好,没能成功套上去。这会写了一种解法,感觉已经不是动态规划了,而且for循环过多。希望抛砖引玉,学习更好的解法。题目是一共N件衣服,每件有价格和价值两个属性,限定荷包(总价格不能超过B)和衣柜(总件数不能超过S),求价值最大的方案,如果价值最大有几个方案,取其中价格最低...原创 2019-09-15 01:21:51 · 233 阅读 · 0 评论 -
滴滴第二题 python
太菜了,而且脑子不清楚,结束了才发现求结果时是man[i][0],不是i...2020滴滴,N人M机器,每个人能开两个,有个效益值。每台机器只能一个人,一个人只能操作一台,求最大效益。输入N,M 人数,机器数下面N行每行为机器1,机器2,效益没想到简单的方法,用一个mach列表记录每台机器可以使用的人,用man记录每个人的编号(同mach中)和效益,按效益从大到小排列...原创 2019-09-19 21:19:21 · 204 阅读 · 2 评论 -
数组变为非减数组的最小操作数(python)
2020招行信用卡,6点半发现有八点截至的测评,7-9点又是笔试,果断滑跪,大概7点半才开始的笔试,编程瞬间没脑子了。。第一题输入:第一行:n,m 数组长度,mod的值第二行:原始数组(长度n,里面每一个小于m)求多少次操作能产生不减的数组,一次操作可以对若干项各自+1(mod m)例如:输入5 70 1 1 1 4输出:0输入4 61 2 3 ...原创 2019-09-23 23:17:34 · 832 阅读 · 0 评论