摘要: 实际上是个宝石迷阵消除游戏的简化版,把不同颜色的宝石看成不同值的数字,然后连通超过三个的可以消除。这里没有加入消除后降落的机制,一定程度上简化了问题的复杂度。那种需要每次消除后都从头遍历…… #include <iostream> using namespace std; template<typename T> T &val(T *... 阅读全文
posted @ 2012-09-04 23:20 紫红的泪 阅读(4011) 评论(0) 推荐(0) 编辑
摘要: 面试到了一个topk,这个原理很简单,但是以前很少写过。面试时写的有点小慢,没有达到行云流水的地步。于是回来再写一遍练练。其中,堆排序部分采用简明排序代码。用完整的TopK代码: #include <iostream> #include <algorithm> using namespace std; template<typenam... 阅读全文
posted @ 2012-09-04 22:13 紫红的泪 阅读(9081) 评论(0) 推荐(0) 编辑