算法思想:分治 (Divide and Conquer)
分治的核心就是分而治之。是一种逐步把大问题拆解成小问题,通过解决小问题从而解决大问题的思想。
分治的核心就是分而治之。是一种逐步把大问题拆解成小问题,通过解决小问题从而解决大问题的思想。
贪心算法思想的核心非常简单,每次选择当前情况下的最优解,从而期望问题得到最优解。本质是一个证明局部最优解就是全局最优解的过程,贪心算法在有最优子结构的问题中尤为有效。
B+树。它是一种非常重要的数据结构,尤其在数据库系统和文件系统中扮演着核心角色,用于高效地存储、检索和更新大量数据(特别是在磁盘等较慢的存储介质上)。
我们经常会有这样的需求:向用户推荐相似的商品,向用户推荐相似的歌曲或者向用户推荐用户购买商品后相互配合的商品。常规做法是通过维护一个关系表,将各个项目之间的关系存储起来,在用户进行某项操作之后推荐给他。
我们经常有这样的需求:用户发送的消息是不是垃圾信息,某张图片是不是猫、狗等等。对于文本我们可以通过字符串匹配4:AC自动机 敏感词判断,使用杂:位图与布隆过滤器 布隆过滤器来检查。但是对于图片,我们通常需要训练一个分类模型来检测该图片是否是敏感图片。