摘要：
容易想到，直接遍历vector，i += 2 ;将偶数位置的数交换为当前i的情侣，遍历可得 这样效率不高： 尝试用hash优化搜索效率：（建立unordered_map<int,int> 能以常数时间找到value对应位置，然后进行交换） 效果如下： 阅读全文
摘要：
题目： 光明小学的小朋友们要举行一年一度的接力跑大赛了，但是小朋友们却遇到了一个难题：设计接力跑大赛的线路，你能帮助他们完成这项工作么？光明小学可以抽象成一张有N个节点的图，每两点间都有一条道路相连。光明小学的每个班都有M个学生，所以你要为他们设计出一条恰好经过M条边的路径。光明小学的小朋友们希望全 阅读全文
摘要：
题目：大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子，箱子也会按这个方向移动一格，当然，箱子也不能被推出地图或推到障碍 阅读全文