L_J_SHOU

2014年4月25日

C++ Daily 《1》----关于对象

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

posted @ 2014-04-25 23:06 L_J_SHOU 阅读(108) 评论(0) 推荐(0)
数据结构《16》----自动补齐实现《一》----Trie 树

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

posted @ 2014-04-25 22:47 L_J_SHOU 阅读(177) 评论(0) 推荐(0)