2006年06月

原创 世界杯开始了

世界杯开始了阅读全文>

发表于 @ 2006年06月10日 11:39:00|评论(loading...)|编辑

原创 用STL实现DFS/BFS算法——使用boost.Multi_Index容器

花了几天时间熟悉了一下boost的Multi_Index容器，觉得确实是个很不错的东西。现在准备用它来替换DFS/BFS算法中的list容器以及查重所用的set或hash_set容器。阅读全文>

发表于 @ 2006年06月09日 00:31:00|评论(loading...)|编辑

原创 源代码BFS_DFS_v1.6.hpp

对BFS_DFS的一点小修改，方便用户选择BFS或DFS。阅读全文>

发表于 @ 2006年06月07日 15:50:00|评论(loading...)|编辑

原创 用STL实现DFS/BFS算法——基于策略的类设计

近期拜读了Andrei Alexandrescu的《Modern C++ Design》，深受启发，书中的第一章讲述了基于策略的类设计，因此我也想参照这种设计方法来重写一次DFS/BFS代码。阅读全文>

发表于 @ 2006年06月05日 00:59:00|评论(loading...)|编辑

原创 源程序BFS_DFS_v1.hpp

整理后的DFS/BFS代码，用list替换了原来的queu和stack，为引入Multi_index容器作准备。阅读全文>

发表于 @ 2006年06月03日 16:33:00|评论(loading...)|编辑

原创 推箱子源程序v1.1

使用迭代器和STL算法来替换for循环，代码虽然好读了些，但性能有较大下降。 阅读全文>

发表于 @ 2006年06月01日 18:41:00|评论(loading...)|编辑

Csdn Blog version 3.1a
Copyright © alai04