Creed_
2023-08-06 04:04 中山大学 C++
关注
考虑一维矩阵的转置的本质，其实就是对于一个长度为n*m的排列应用一个置换P。考虑给定一个排列和一个转置，能否使用O(1)的空间对该排列应用转置，感觉不太好做，因为需要再遍历置换环的时候标记一下哪些位置被遍历过了，即需要用到一个vis数组，但这样会导致用到额外的空间开销。考虑把vis数组偷偷藏到原数组中，比如把a[x]=-a[x]来标识visited，或者把某个高二进制位改为1来标识。
查看原帖
4 1
相关推荐
投递米哈游等公司7个岗位 
查看24道真题和解析 点赞 评论 收藏
分享
05-21 14:50
湖南机电职业技术学院 前端工程师 nus2201602...：兄弟，你这个简历撕了丢了吧，就是一坨，去找几个项目，理解项目流程，看几遍就是你的了，看看八股就去干了，多看看牛客里别人发出来的简历，对着写，你这写的啥啊，纯一坨
点赞 评论 收藏
分享
07-16 12:12
南京航空航天大学 产品经理 秋招都没劲参与了某大厂实习生已失去所有力气和手段职是很犹豫辞的西二旗路上一路二手烟是要闻的简历是还没改的秋招是投不了一点的我真的不知道我一路努力得到了个啥，就为了牛马的现在和毫无盼头的未来吗哈哈哈哈哈
码农索隆：公司没有转正hc嘛
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何提高实习转正率？ #
10435次浏览 153人参与
# 打工人的工作餐日常 #
50565次浏览 391人参与
# 26届的你们有几段实习？ #
36020次浏览 408人参与
# 月薪多少能在一线城市生存 #
18818次浏览 250人参与
# 哪些公司真双非友好？ #
14583次浏览 80人参与
# 你后悔自己读研吗？ #
15131次浏览 219人参与
# 追觅科技求职进展汇总 #
17412次浏览 119人参与
# 你以为的实习VS真实的实习 #
20893次浏览 190人参与
# 你认为哪些项目算烂大街？ #
14553次浏览 256人参与
# 双非能在秋招上岸吗？ #
220358次浏览 1166人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
116574次浏览 806人参与
# 你觉得技术面多长时间合理？ #
98360次浏览 713人参与
# 你被哪些公司秒挂过？ #
27324次浏览 230人参与
# 非技术2023笔面经 #
248022次浏览 2411人参与
# 机械校招之路总结 #
93183次浏览 1893人参与
# 最难的技术面是哪家公司？ #
8048次浏览 68人参与
# 网申一定要掌握的小技巧 #
10387次浏览 66人参与
# 找工作时的取与舍 #
82209次浏览 587人参与
# 拼多多求职进展汇总 #
648995次浏览 5189人参与
# 海康威视求职进展汇总 #
489310次浏览 3619人参与