2012年8月30日
Dancing_Links总结 【by AbandonZHANG】
摘要： 参考文章：1. 《Dancing Links》 by Donald E.Knuth （Knuth老人家以这篇论文公布和诠释了他发明的Dancing_Links）附一个中文版的地址：http://sqybi.com/works/dlxcn/（仅供英语不好的人看。。。有能力的还是看原文比较好~~~）2. 《Dancing Links在搜索中的应用》 by momodi （里面有 momodi 大牛的DLX模板）Dancing LinksDancing Links实质上就是一个能够“优美地”进行恢复删除操作的双向链表。Knuth更多的把它定义为一种技巧而不是新的数据结构。这种技巧便是用 (1)L[. 阅读全文
posted @ 2012-08-30 20:35 AbandonZHANG 阅读(608) 评论(0) 推荐(0)