数据结构与算法

【算法】最长公共子序列(C/C++)

最长公共子序列(LCS,Longest Common Subsequence)问题简称(LCS),是动态规划里面里面的基础算法。它的所解决的问题是,在两个序列中找到一个序列,使得它既是第一个序列的子序列,也是第二个序列的子序列,并且该序列长度最长。由下图中两个

通过栗子来学习MySQL高级知识点(学习,复习,面试都可)

MySQL索引 什么是索引 索引是一种数据结构,可以帮助我们快速查找数据 MySQL官方对索引的定义为:索引(index)是帮助MySQL高效获取数据的数据结构(有序)。在数据之外,数据 库系统还维护者满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据, 这样就可以在这些数 据结构上实现高级查找算法,这种数据结构就是索引。 索引都有哪些数据结构 索引可能有三种数据结构哈希表、有序数

学习记录12 Hadoop生态圈技术栈(十)

讲义在讲Redis之前,花了很大的篇幅去写缓存的知识,可见缓存与Redis的关系非同一般。那么Redis就是缓存吗? 我们这里也写学习一些缓存的知识。 缓存存在的意义是为了减轻服务器的压力,提高系统的响应。 以前缓存指的是CPU上的告诉储存器,现在泛指计算机上原始数据集的复制集,便于快速访问。 其实缓存是一门艺术,一门空间换时间的艺术 其实说到这,也不难看出缓存的优缺点的。 大概总结一下就是缓存可

532.【博客开发】服务端接口实现(二)

上一篇咱们实现了几乎所有的数据库访问代码。这一次咱们进一步实现 GraphQL 接口封装。 一、GraphqQL 模式建立 基础模式: var baseType = graphql.NewObject(graphql.ObjectConfig{ Name: "Base", Fields: graphql.Fields{ "id": &gr

背包dp——动态规划

文章目录 一、0-1背包 二、完全背包 三、二维费用背包 四、似包非包   背包dp,全称是背包类动态规划,是动态规划问题中非常经典的一类问题。它的基本模型来源于一个非常形象的场景——一个容量有限的背包,和一组物品。每个物品都有自己的重量(或体积)和价值。目标是选择一些物品装入背包,使得在不超过背包