- 博客(2)
- 收藏
- 关注
RSS订阅原创 Trie树
插入：插入一个字符串时，令一个指针P指向根节点，依次扫描待插入字符串中的每个字符c。如果指针P的c字符指针指向一个已经存在的节点Q的时候，令P=Q。如果P的c字符指针指向空，则新建一个节点Q，令P的c字符指针指向Q,然后令P=Q。扫描完毕后，若当前节点未被标记为一个字符串的末尾，则不存在，否则存在。最简单的思路就是输入的时候把每一个单词插入Trie中，然后在查找生词的时候如果出现标记位置，最后每个生词分别输出即可。1.利用字符串的公共前缀来减少查询时间，减少无谓的字符串比较，查询效率比哈希表高。
2023-07-13 20:02:38
52
原创 树形动态规划
一、概念 1、什么是树型动态规划 树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线性的或者是建立在图上的，线性的动态规划有二种方向既向前和向后，相应的线性的动态规划有二种方法既顺推与逆推，而树型动态规划是建立在树上的，所以也相应的有二个方向： 叶－>根：在回溯的时候从叶子节点往上更新信息 根 - >叶：是在从叶往根dfs一遍之后（相当于预处理），再重新往下获取最后的答案。 不管是 从叶－>根 还是 从根 - >叶，两者都是
2023-07-07 20:25:57
488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人