摘要: 什么是前缀树? 前缀树的代码表示方式: 1. 数组 class TrieNode { public static final int N = 127; public TrieNode[] children = new TrieNode[N];}; 2. HashMap class TrieNode 阅读全文
posted @ 2021-01-08 17:56 闪闪的星光 阅读(164) 评论(0) 推荐(0)
摘要: 递归是一种解决问题的有效方法,在递归过程中,函数将自身作为子例程调用. 为了确保递归函数不会导致无限循环,它应具有以下属性: 1. 有终止条件。2. 一组规则,也称作递推关系(recurrence relation),可将所有其他情况拆分到基本案例。 通常情况下,递归是一种直观而有效的实现算法的方法 阅读全文
posted @ 2021-01-08 14:03 闪闪的星光 阅读(132) 评论(0) 推荐(0)