【蓝桥杯】LCA（最近公共祖先）Least Common Ancestor 这种描述是基于树结构的。树实际上就是图论中的有向无环图。而要研究LCA问题，首先我们要指定树中的一个顶点为根节点，并以该节点遍历有向无环图，生成一颗DFS序下的树。假设我们要查询的两个节点为u和v，DFS序下根节点到两点的最短路径分别是(r,u),和(r,v)，LCA就是(r,u)与(r,v)公共路径的最后一个节点，如下图所示，w即为LCA。
【蓝桥杯】LIS 每扫描一个新的元素，我们需要判断a[i]与low[max]的大小，如果a[i]大于low[max]，则low[++max]=a[i]；如果a[i]小于low[max]，从max向前回溯，找到第一个a[i]小于low[j]的j值，low[j]=a[i]，重复上述操作，直至扫描完整个序列。注意在回溯过程中，由于low [ i ]记录的是元素的最小值，那么low数组是一个有序数组，则可以利用二分查找，二分一次 low 数组的时间复杂度为O(logn)，所以总的时间复杂度是O(nlogn)。
【蓝桥杯】二分图 二分图又称作。就是顶点集 V 可分割为两个互不相交的子集，且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。当图中的顶点分为两个集合，使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连时，此时是一特殊的二分图，称为完全二分图。
大创代码解析 动态时间调整算法是大多用于检测两条语音的相似程度，由于、每次发言，每个字母发音的长短不同，会导致两条语音不会完全的吻合，动态时间调整算法，会对语音进行拉伸或者压缩，使得它们尽可能的对齐。目标：对齐两个序列。1）构造一个n*m的矩阵。矩阵元素(i,j)表示两个点之间的距离d(i,j)，该距离由自己定义。2）对齐。选定refer序列的第一帧以及最后一帧和query序列的第一帧以及最后一帧，使其分别对齐。而该算法需要找出一条通过该该网格的路径，路径通过的格点即为两个序列进行计算对齐的点。
【计算机网络】第二章 应用层 学习目标：1.网络应用及应用层协议的概念、实现。2.通过对主流应用层协议分析来掌握应用层协议。核心：写出能够运行在不同的端系统并通过网络彼此通信的程序。没有应用程序软件运行在网络核心设备上。（1）服务器：（2）客户机：特点：优点：自拓展性。Napster：这是一款可以在网络中下载自己想要的MP3文件的软件。它同时能够让自己的机器也成为一台服务器，为其它用户提供下载。在这个网络中，Napster本身并不提供MP3文件的下载，它实际上提供的是整个Napster网络的MP3文件“目录”，而MP3文件分布在网络中的
【人工智能】启发式搜索 一个一个状态距离目标有多近的函数。证明A*算法是最优的：证明：A会比B更快出队。证明如下：一个启发函数的值如果越接近真实值，那么我们将会拓展更少的节点，但是我们往往会花更多的计算在启发函数上。启发函数的设计是关键。
【蓝桥杯】RMQ（Range Minimum/Maximum Query） RMQ问题，暴力解法是对每个询问区间循环求解，设区间长度n，询问次数m，则复杂度是O ( nm )。一般还可以使用线段树求解，复杂度是O(mlogn)。但还有一种更简便的ST算法，预处理复杂度是O(nlogn)，查询O(1)。
【蓝桥杯】小明的背包2（DP） dp[i][j]=dp[i-1][j]，表示的含义就是不加入第i种产品，与此同时，我们还需要考虑加入第i种产品，问题来了，那需要加几个呢，所以嵌入了一个内循环，k从1开始，一直循环到背包容量所能承受的最大件数。每次都要去看，max(dp[i][j],dp[i-1][j-k*item[i].weight]+k*item[i].value)，哪个值更大。注意，这里一定要用dp[i][j]。我们使用一个二维数组来解决问题，dp[i][j]表示从第1个到第i个物品中进行选取，装入容积为j的背包中商品的总价值。
【数据库】实体-联系模型 一.E-R模型（Entity-Relationship Model)面向问题的概念模型 用简单的图形方式（E-R图）描述现实世界中的数据 E-R图不涉及数据在数据库中的表示和存取方式 非常接近人的思维方式二.E-R模型的构成1.实体表示实体是客观世界中描述客观事物的概念，是一个数据对象。 在E-R模型中，实体用方框表示，方框内注明实体的名称。2.属性表示属性指实体具有的某种特性。属性用来详细描述一个实体。 在E-R图中，属性用椭圆形框表示，并用无向边将属性与对应的实体连接起
关注
