- 博客(2)
- 收藏
- 关注
原创 Java实现字典树-字符串的查找与次数统计
一、简介 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 它有3个基本性质:根节点不包含字符,除根节点外每一个节点都只包含一个字符; 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串; 每个节点的所有子节点包含的字符都不相同。 其基本操作有:查找、插入和删除,当然删除操作
2021-05-30 19:59:59
466
原创 作为Java程序员,技术路线
作为程序员,需要掌握多方面的技术,下图为技术图 不光需要技术,还需要了解网络技术,下面为常见的网络协议,在以后的章节,会详细介绍
2021-05-30 09:40:01
92
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人