1. 题目 已知某程序的时间复杂度的递推公式为:T(n)=25T(n/5)+n^2,求T(n)? 2. 主定理 3. 分析 &nbs…
二叉搜索树-BST-查找算法-插入算法-删除算法
1. 简述 最近打算复习一下,几个经典的树结构,本文主要关注二叉搜索树,英文名称为Binary Search Tree (简称BST)。 本文主要…
通配符的字符串匹配算法
1. 简述 题目描述: Str1中可能包含的字符:除了’*’和’?’以外的任意字符。 &…
1. 题目 已知某程序的时间复杂度的递推公式为:T(n)=25T(n/5)+n^2,求T(n)? 2. 主定理 3. 分析 &nbs…
1. 简述 最近打算复习一下,几个经典的树结构,本文主要关注二叉搜索树,英文名称为Binary Search Tree (简称BST)。 本文主要…
1. 简述 题目描述: Str1中可能包含的字符:除了’*’和’?’以外的任意字符。 &…