狗狗滇缅

张个灯结彩 · 2018-10-25 06:39:45

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

之前发错版了似乎。。。版主帮忙删掉吧

刚结束热乎乎求人品求onsite 求加大米

两道题

[hide=200]

1. python基础
a = [[1,2],[2,3]]
b = a
b[0][0]

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

*2中的N**2个值， M远大于N，上面写的算法行不行
2. 有duplicates还行不行

[\hide]

张个灯结彩 · 2018-10-27 03:52:26

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

张个灯结彩

byfwh 发表于 2018-11-5 05:03
请问楼主你用BFS的时间复杂度是多少呢？我的想法是用DFS穷举 O(N^2)

都是N^2吧最后面试小哥说了一句not optimal, but acceptable，不知道什么是optimal。。。

张个灯结彩 · 2018-10-26 22:30:30

飞人殿下发表于 2018-10-26 11:21
请问楼主有重复值可以吗？如果用记忆化搜索应该是可以的吧？

取决于你自己的算法实现，前面说了他的followup是基于你前面自己写的算法的

xiangj1 · 2018-10-25 08:57:24

emmm, 谢谢楼主分享不过你好像写错了格式

张个灯结彩 · 2018-10-25 11:03:57

xiangj1 发表于 2018-10-25 08:57
emmm, 谢谢楼主分享不过你好像写错了格式

哈哈没错没找到哪里改贴

lovemyisa · 2018-10-25 23:39:12

值是1 - M**2中的N**2个值能具体说一下吗？我不太理解~有点儿~ 谢谢啦！

piaoliu · 2018-10-26 00:01:08

感谢分享

张个灯结彩 · 2018-10-26 02:21:04

lovemyisa 发表于 2018-10-25 23:39
值是1 - M**2中的N**2个值能具体说一下吗？我不太理解~有点儿~ 谢谢啦！

例如哈 M是100 N是10 就是取1-10000中的100个放在矩阵里

lovemyisa · 2018-10-26 04:47:03

张个灯结彩发表于 2018-10-26 02:21
例如哈 M是100 N是10 就是取1-10000中的100个放在矩阵里

嗷嗷嗷， so di si nei!!!

dengzeyu147 · 2018-10-26 06:27:19

那请问lz followup1 是行还是不行给您加米了谢谢

lovemyisa · 2018-10-26 08:02:23

lovemyisa 发表于 2018-10-26 04:47
嗷嗷嗷， so di si nei!!!

我想给你加米，但是找不到在哪儿里加。我研究一下子啊就回来给你加

张个灯结彩 · 2018-10-26 08:02:46

dengzeyu147 发表于 2018-10-26 06:27
那请问lz followup1 是行还是不行给您加米了谢谢

这个followup是基于自己上面写的算法的，我用的bfs，是可以的