2013 年 7月 9 日随笔档案 - Forgiving

2013年7月9日

摘要：任务是输入一n*n的黑白图像(1表示黑色,0表示白色),统计其中八连块的个数,如果两个黑格子有公共边或者公共定点,就说明它们属于同一个八连块图中左上角的一个黑格子是一个八连块,正上方的三个黑格子是一个八连块,左下角那一堆是一个八连块,能理解八连块是一个组合这题就好写了用DFS做的其实BFS我感觉会更好点吧,如果用BFS来写就只需要把队列改成栈就行了阅读全文

posted @ 2013-07-09 22:20 Forgiving 阅读(173) 评论(0) 推荐(0)

Prime problem

摘要： ....... 阅读全文

posted @ 2013-07-09 14:18 Forgiving 阅读(90) 评论(0) 推荐(0)

A Ancient Basketball

摘要： ........ 阅读全文

posted @ 2013-07-09 13:58 Forgiving 阅读(76) 评论(0) 推荐(0)

UVA 101 木块问题

摘要：有点小繁琐啊阅读全文

posted @ 2013-07-09 01:59 Forgiving 阅读(311) 评论(5) 推荐(0)

根据先序和中序遍历求后续遍历

摘要：二叉树的重建阅读全文

posted @ 2013-07-09 00:40 Forgiving 阅读(165) 评论(0) 推荐(0)