Leetcode 212 Word Search 结题报告(Trie树)

Trie树: 又名单词查找树,一种树形结构,常用来操作字符串。它是不同字符串的相同前缀只保存一份。 相对直接保存字符串肯定是节省空间的,但是它保存大量字符串时会很耗费内存(是内存)。 类似的有 前缀树(prefix tree),后缀树(suffix tree),radix tree(patricia tree, compact prefix tree),crit-bit tree(解决耗费内存问题),以及前面说的double array trie。 简单的补充下我了解应用 前缀树:字符串快速检索,字符串排序,最长公共前缀,自动匹配前缀显示后缀。 后缀树:查找字符串s1在s2中,字符串s1在s2中出现的次数,字符串s1,s2最长公共部分,最长回文串。 radix tree:linux内核,nginx。
. .

Leetcode 274 H-Index 结题报告

According to the definition of h-index on Wikipedia: "A scientist has index h if h of his/her N papers have at least h citations each, and the other N - h papers have no more than h citations each."
. .

Java 8系列之重新认识HashMap

摘要 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(Java Developmet Kit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。
. .