09 2013 档案
摘要：A*算法启发式搜索算法，是一种在平面图形上，有多个结点的路径，求出最低通过成本的算法。参考http://www.java3z.com/cwbwebhome/article/article2/2825.htmlhttp://blog.csdn.net/v_JULY_v/article/details/6093380http://blog.csdn.net/v_JULY_v/article/details/6238029DFS，深度优先搜索，可以使用stack实现，BFS，广度优先搜索，可以使用queue实现，这两种都是盲目型搜索。A*，启发式搜索：在当前搜索结点往下选择下一步结点时，可以通过一个
阅读全文
摘要：boost memory的gc_allocator的使用首先编译生成boost-memory的库，由于生成的是.so的动态库，所以需要在运行程序之前，将库文件的路径添加到LD_LIBRARY_PATH中。简单使用，auto_alloc比较简单，可以使用默认的存储管理，NS_BOOST_MEMORY::auto_alloc alloc;而scope_alloc稍微复杂一点，使用block_pool管理存储单元。NS_BOOST_MEMORY::block_pool recycle;NS_BOOST_MEMORY::scoped_alloc alloc(recycle);而在为变量申请空间时，使用
阅读全文
摘要：最开始的时候看到了许式伟的内存管理变革系列，看到性能测试结果的时候，觉得这个实现很不错，没有深入研究其实现。现在想把这个用到自己的一个项目中来，在linux下编译存在一些问题，所以打算深入研究一下。讨论C++内存管理的有两个主要的博客，一个是许式伟的系列，(CSDN: http://blog.csdn.net/xushiweizh/article/details/1388982,许式伟个人空间：http://xushiwei.com/gc-allocator-summary);另一个是CppExplore的一个内存管理系列(http://www.cppblog.com/CppExplore/a
阅读全文
