- 博客(1)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
原创 携程2017春招编程题——拼图(BFS模板题)
携程2017春招编程题——拼图题目解题思路基础的解决算法是BFS队列解决,但是会超时。所以需要去重。 去重要考虑格子重复的情况, 9个格子,所以拼图有9!种状态,建立visited[9!]布尔数组记录访问情况,如何判断两种状态是否相同呢,通过康托展开。 哇,这个康托展开就坑爹了,谁tm学过这个呀,搜了一下才发现原来康拓展开就是通过一个数字来表示一个序列的排列(建立了排列关系 <–> 数字的对应
2017-07-10 00:55:36 1894
为什么java.util里的Stack不用LinkedList实现
2016-04-27
毕设做一个基于安卓的手机网盘,该怎么实现文件加密上传?
2015-04-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人