算法思想:回溯 (Backtracking)
DFS(深度优先搜索)使用的就是回溯的方法。我们将回溯描述为这样一种方法:每次在分支选择的时候先随意选择一个分支,如果这个分支是不符合期望的,那么我们再回到分支选择的路口
重新选择其他分支。
DFS(深度优先搜索)使用的就是回溯的方法。我们将回溯描述为这样一种方法:每次在分支选择的时候先随意选择一个分支,如果这个分支是不符合期望的,那么我们再回到分支选择的路口
重新选择其他分支。
分治的核心就是分而治之。是一种逐步把大问题拆解成小问题,通过解决小问题从而解决大问题的思想。
贪心算法思想的核心非常简单,每次选择当前情况下的最优解,从而期望问题得到最优解。本质是一个证明局部最优解就是全局最优解的过程,贪心算法在有最优子结构的问题中尤为有效。
B+树。它是一种非常重要的数据结构,尤其在数据库系统和文件系统中扮演着核心角色,用于高效地存储、检索和更新大量数据(特别是在磁盘等较慢的存储介质上)。
我们经常会有这样的需求:向用户推荐相似的商品,向用户推荐相似的歌曲或者向用户推荐用户购买商品后相互配合的商品。常规做法是通过维护一个关系表,将各个项目之间的关系存储起来,在用户进行某项操作之后推荐给他。