- 博客(2)
- 收藏
- 关注
RSS订阅原创 两个c++编译器对c++对象模型和虚函数调用方式的实现
写了个小程序在linux（64位）和windows nt（32位）上测试了一下，只是感兴趣，对工作没什么实际价值，呵呵#include #include using namespace std;class A{public: A(){} ~A(){} virtual void test(const string& s) = 0;};cla
2009-03-25 16:59:00
723
转载 后缀树线性构造算法简介
后缀树是一种用于字符串处理的强有力的数据结构。事实上也是我见过最精妙与复杂的数据结构，它几乎能完成字符串处理需要的所有功能（几乎……至少在我所知道的范围内）。在这篇文章中，我将先介绍后缀树的结构和应用，接着阐述它的线性构造算法。后缀树的结构后缀树是一棵Trie树（准确地说是一棵Patricia trie，如果不知道Trie树是啥的请询问狗狗）。与Trie存储多个不直接相关的字符串
2009-03-18 16:44:00
5872
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人