Lion__D的博客

动态规划动态规划组成部分：部分1：确定状态部分2部分3三级目录先看一个例题，本文围绕例题来讲解（LintCode第669题）动态规划组成部分：部分1：确定状态一般来说，做动态规划问题时一般需要开一个数组，状态就是数组的每个元素a[i]或a[i][j]代表什么。确定状态需要两个状态：最后一步子问题部分2部分3三级目录...

并查集并查集并查集的基本操作1. 初始化2. 合并3. 查找基本并查集的时间复杂度并查集的优化合并的优化（一般不用，而用路径压缩）! 路径压缩（查询优化) !并查集一种非常精巧且实用的数据结构，用来处理不相交集合的合并、查找。并查集的基本操作1. 初始化定义int s[i]，（s为set的缩写，意思是集合）初始化，令s[i]=i。void init_set(){ for(int i=1;i<=N;i++) s[i]=i;}2. 合并例如，加入第一个朋友关系（1，2）

头文件#include <algorithm> 时间复杂度它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)使用默认升序排序int array[5] = {3,100,45,2,0};sort(a,a+5);自定义第三个参数逆序排序int cmp1(int a,int b){return b>a;}int array[5] = {3,100,45,2,0};sort(a,a+5,cmp1);对vector排序sort(vec.begin(

文章目录定义例题BFS算法全部代码定义广度优先搜索是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。简单来说就是，广度优先搜索将所有可以到达结果的解决方案（路径）同时单步进行，所有结果中最先到达结果的方案即为最优解。例题蓝桥杯2019省赛，迷宫： 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个 它的上

三种筛选0-100间素数的方法普通筛选：埃式筛法欧拉筛法普通筛选：#include<iostream>#include<bits/stdc++.h>using namespace std;int main(){ int a[100]; int fag=0;//flg=0为素数，1为合数 int cnt=0; for(int i=2;i<=100;i++){ fag=0; for(int j=2;j<i;j++){ if((i%j)==0)