L_J_SHOU

摘要： 1. 问题请问如下的一个 class 的一个对象占了多少内存？具体包含哪些东西？ non-static 变量？ static member 变量？ member function?? virtual function??class A{public: virtual void print();pr... 阅读全文

摘要： 1. 简述Trie 树是一种高效的字符串查找的数据结构。可用于搜索引擎中词频统计，自动补齐等。在一个Trie 树中插入、查找某个单词的时间复杂度是 O(len), len是单词的长度。如果采用平衡二叉树来存储的话，时间复杂度是 O(lgN), N为树中单词的总数。此外，Trie 树还特别擅长 前缀搜... 阅读全文