L_J_SHOU

2014年4月29日

数据结构《17》---- 自动补齐之《二》----Ternary Search Tree

摘要: 一、 序言上一篇文章中,给出了 trie 树的一个实现。可以看到,trie 树有一个巨大的弊病,内存占用过大。本文给出另一种数据结构来解决上述问题---- Ternary Search Tree (三叉树)二、数据结构定义Trie 树中每个节点包含了 26 个指针,但有很大一部分的指针是 NULL ... 阅读全文

posted @ 2014-04-29 23:23 L_J_SHOU 阅读(174) 评论(0) 推荐(0) 编辑
C++ Daily 《4》----一个简单的 int to string 的方法

摘要: 经常会在项目中用到 int to string, 之前一般用C语言的 sprintf, 发现C++ 中的 ostringstream 可以轻松完成这个任务。#include #include #include using namespace std;int main(void){ ostrings... 阅读全文

posted @ 2014-04-29 16:31 L_J_SHOU 阅读(154) 评论(0) 推荐(0) 编辑