First we try, then we trust

摘要： 请参考我的文章《华容道与数据结构 (2)》。 阅读全文

摘要： 华容道系列－开篇 华容道与数据结构 (1) 六、 数据结构设计 针对上面说到的解题方法，设计如下的数据结构： 1、广度优先的树型结构 由于整个棋局的可行解可以描述成一个树型结构，并且为了得到最少移动步数需要采用广度优先的搜索算法，因此考虑将链表与树型结构整合起来，便于进行广度搜索。如图，当我们试图搜索第三步可行解时，只需要顺着第二步的链表依次搜索便可以实现了。 2、堆栈结构输出最少步数 ... 阅读全文

摘要： 请参考我的文章《设计模式随笔－用奶箱订报纸》。 阅读全文

摘要： 几天前给学生上课，一个学生问我用Delegate与Event实现Observer模式与不用它们实现到底有什么区别？我便讲了一个用奶箱订报纸的故事。 现在很多人都同时在订报纸和牛奶，送报纸的和送牛奶的也会在楼门口钉上一个箱子，一来方便，二来也为自己做做广告。现在楼门口前钉的大大小小都是箱子，几乎挤满了所有可用的地方。报箱是那种长长的，而奶箱子则有些四四方方，上面都开了可口，用来投递的。我家原来订了奶... 阅读全文