摘要：
一、什么是Cache1 概念Cache，即高速缓存，是介于CPU和内存之间的高速小容量存储器。在金字塔式存储体系中它位于自顶向下的第二层，仅次于CPU寄存器。其容量远小于内存，但速度却可以接近CPU的频率。当CPU发出内存访问请求时，会先查看 Cache 内是否有请求数据。如果存在... 阅读全文
posted @ 2015-05-09 15:17
神奕
阅读(476)
评论(0)
推荐(0)
摘要：
一、问题描述Description:Implement a trie with insert, search, and startsWith methods.Note: You may assume that all inputs are consist of lowercase ... 阅读全文
posted @ 2015-05-09 02:14
神奕
阅读(151)
评论(0)
推荐(0)
摘要：
本文用尽量简洁的语言介绍一种树形数据结构 —— Trie树。一、什么是Trie树Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树 或 键树，是一种多叉树结构。如下图： 上图是一棵Trie树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “... 阅读全文
posted @ 2015-05-09 01:49
神奕
阅读(1289)
评论(0)
推荐(0)
浙公网安备 33010602011771号