2015年8月13日
Introduction to DFS & BFS
摘要： DFS(Depth First Search), 深度优先搜索.利用递归的思想.其中,什么是递归?递归?参考递归,直到理解递归.那么递归有两个条件1)终止条件2)逐层靠近[1]对于一棵树(或者图)的当前节点,如果其子节点中还有未搜索的点,则继续搜索此点.否则回溯.DFS(x): for v i... 阅读全文
posted @ 2015-08-13 22:59 Mite 阅读(142) 评论(0) 推荐(0)
RMQ
摘要： 1 void RMQ(int num) 2 { 3 for(int j = 1; j < 20; ++j) 4 for(int i = 1; i <= num; ++i) 5 if(i + (1 << j) - 1 <= num) 6 ... 阅读全文
posted @ 2015-08-13 09:50 Mite 阅读(135) 评论(0) 推荐(0)