AI 助理
文档备案控制台
开发者社区 开发与运维 文章 正文

图论算法基础模板

2026-03-25 59
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 本文总结了图论和并查集的常见算法实现，包括树与图的遍历（DFS/BFS）、最短路径算法（Dijkstra、Bellman-Ford、SPFA、Floyd）、最小生成树（Prim、Kruskal）、二分图判定与匹配（匈牙利算法）以及并查集的应用。每种算法均提供C++和Java两种实现，涵盖图的存储方式、核心算法逻辑和典型应用场景。这些算法是解决图论问题的基本工具，适用于网络分析、路径规划、连通性判断等多种实际问题。

 1.树与图的遍历

1.1 树与图的深度优先遍历-树的重心

https://www.acwing.com/problem/content/848/

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10,M=N*2;
int n;
int h[N],e[M],ne[M],idx;
int res=N;
bool status[N];
void add(int a,int b){
    e[idx]=b;
    ne[idx]=h[a];
    h[a]=idx++;
}
int dfs(int u){
    status[u]=true;
    int size=0,sum=0;
    for(int i=h[u];i!=-1;i=ne[i]){
        int j=e[i];
        if(!status[j]){
            int s=dfs(j);
            size=max(size,s);
            sum+=s;
        }
    }
    size=max(size,n-sum-1);
    res=min(res,size);
    return sum+1;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    memset(h,-1,sizeof(h));
    cin>>n;
    for(int i=0;i<n-1;i++){
        int a,b;
        cin>>a>>b;
        add(a,b);
        add(b,a);
    }
    dfs(1);
    cout<<res<<endl;
    
    return 0;
}

image.gif 

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static int n;
    public static int[]h;
    public static int[]e;
    public static int[]ne;
    public static int idx;
    public static boolean[]status;
    public static int result=0x3f3f3f3f;
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt();
        h=new int[n+10];
        e=new int[2*n+10];
        ne=new int[2*n+10];
        status=new boolean[n+10];
        Arrays.fill(h,-1);
        for (int i = 0; i < n - 1; i++) {
            int a=sc.nextInt();
            int b=sc.nextInt();
            add(a,b);
            add(b,a);
        }
        dfs(1);
        System.out.println(result);
    }
    
    //以x为根节点的子节点个数
    public static int dfs(int x){
        status[x]=true;
        int sum=1;//存储以u为根节点的树的节点个数
        int res=0; //删除某个节点后，最大联通子图的节点个数
        for(int i=h[x];i!=-1;i=ne[i]){
            int j=e[i];
            if(!status[j]){
                int s=dfs(j);
                sum+=s;
                res=Math.max(res,s);
            }
        }
        res=Math.max(res,n-sum);
        result=Math.min(result,res);
        return sum;
    }
    public static void add(int a,int b){
        e[idx]=b;
        ne[idx]=h[a];
        h[a]=idx++;
    }
}

image.gif

1.2 树与图的广度优先遍历-图中点的层次

https://www.acwing.com/problem/content/849/

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int h[N],e[N],ne[N];
int dist[N];
int idx;
int n,m;
void add(int a,int b){
  e[idx]=b;
  ne[idx]=h[a];
  h[a]=idx++;
}
int bfs(){
  memset(dist,-1,sizeof(dist));
  dist[1]=0;
  queue<int> q;
  q.push(1);
  while(q.size()){
    auto t=q.front();
    q.pop();
    for(int i=h[t];i!=-1;i=ne[i]){
      int j=e[i];
      if(dist[j]==-1){
        dist[j]=dist[t]+1;
        q.push(j);
      }
    }
  }
  return dist[n];
}
int main()
{
  ios::sync_with_stdio(false);
  cin.tie(0),cout.tie(0);
  memset(h,-1,sizeof(h));
  cin>>n>>m;
  for(int i=0;i<m;i++){
    int a,b;
    cin>>a>>b;
    add(a,b); 
  }
  int res=bfs();
  cout<<res<<endl;
  
  return 0;
}

image.gif 

import java.util.*;
public class Main{
    public static final int N= (int) (1e5+10);
    public static int n,m,idx;
    public static int[]h=new int[N];
    public static int[]e=new int[N];
    public static int[]ne=new int[N];
    public static int[] dist=new int[N];
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Arrays.fill(h,-1);
        n=sc.nextInt();
        m=sc.nextInt();
        for(int i=0;i<m;i++){
            int a=sc.nextInt();
            int b=sc.nextInt();
            add(a,b);
        }
        int res=bfs();
        System.out.println(res);
    }
    private static int bfs() {
        Arrays.fill(dist,-1);
        dist[1]=0;
        Queue<Integer> q=new LinkedList<>();
        q.offer(1);
        while(!q.isEmpty()){
            int t=q.poll();
            for(int i=h[t];i!=-1;i=ne[i]){
                int j=e[i];
                if(dist[j]==-1){
                    dist[j]=dist[t]+1;
                    q.offer(j);
                }
            }
        }
        return dist[n];
    }
    public static void add(int a,int b){
        e[idx]=b;
        ne[idx]=h[a];
        h[a]=idx++;
    }
}

image.gif

1.3.拓扑排序

https://www.acwing.com/problem/content/850/

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,m;
int h[N],e[N],ne[N],idx;
int res[N];
int d[N];//入度
void add(int a,int b){
    e[idx]=b;
    ne[idx]=h[a];
    h[a]=idx++;
}
bool fun(){
    queue<int> q;
    int cnt=0;
    //入度为0的节点入队
    for(int i=1;i<=n;i++){
        if(d[i]==0) q.push(i);
    }
    while(q.size()){
        int t=q.front();
        q.pop();
        res[cnt++]=t;
        //遍历临边
        for(int i=h[t];i!=-1;i=ne[i]){
            int j=e[i];
            d[j]--;
            if(d[j]==0){
                q.push(j);
            }
        }
    }
    return cnt==n;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    memset(h,-1,sizeof(h));
    cin>>n>>m;
    for(int i=0;i<m;i++){
        int a,b;
        cin>>a>>b;
        add(a,b);
        d[b]++;
    }
    if(!fun()){
        cout<<-1<<endl;
    }else{
        for(int i=0;i<n;i++){
            cout<<res[i]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

image.gif 

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class Main {
    public static int n,m;
    public static int[]h;
    public static int[]e;
    public static int[]ne;
    public static int[]d;
    public static int idx;
    public static int[]result;
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        h=new int[n+10];
        e=new int[2*m+10];
        ne=new int[2*m+10];
        d=new int[n+10];
        Arrays.fill(h,-1);
        for (int i = 0; i < m; i++) {
            int a=sc.nextInt();
            int b=sc.nextInt();
            add(a,b);
            d[b]++; //增加b的入度
        }
        if(!topSort()){
            System.out.println(-1);
        } else{
            for(int i=0;i<n;i++){
                System.out.print(result[i]+" ");
            }
            System.out.println();
        }
    }
    //拓扑排序
    public static boolean topSort(){
        Queue<Integer> q=new LinkedList<>();
        result=new int[n+10];
        int count=0; //加入结果集的节点数
        //入度为0的节点入队
        for(int i=1;i<=n;i++){
            if(d[i]==0){
                q.offer(i);
            }
        }
        while (!q.isEmpty()){
            int t=q.poll();
            result[count++]=t; //将节点加入结果集
            for(int i=h[t];i!=-1;i=ne[i]){
                int j=e[i];
                d[j]--;//删边
                if(d[j]==0){
                    q.offer(j);
                }
            }
        }
        return count==n;
    }
    public static void add(int a,int b){
        e[idx]=b;
        ne[idx]=h[a];
        h[a]=idx++;
    }
}

image.gif

2.最短路

最短路总结：

image.gif 编辑

2.1 Dijkstra

2.1.1 朴素Dijkstra(稠密图)

https://www.acwing.com/problem/content/851/

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int N=510;
const int MAX=0x3f3f3f3f;
int n,m;
int graph[N][N];
bool status[N];
int dist[N]; 
int djs(){
  for(int i=1;i<=n-1;i++){
    int t=-1;
    for(int j=1;j<=n;j++){
      if(!status[j] && (t==-1 || dist[j]<dist[t])){
        t=j;
      }
    }
    status[t]=true;
    for(int j=1;j<=n;j++){
      if(graph[t][j]!=MAX){
        dist[j]=min(dist[j],graph[t][j]+dist[t]); 
      }
    }
  }
  if(dist[n]==MAX) return -1;
  else return dist[n];
}
int main()
{
  ios::sync_with_stdio(false);
  cin.tie(0),cout.tie(0);
  cin>>n>>m;
  memset(dist,MAX,sizeof(dist));
  dist[1]=0;
  memset(graph,MAX,sizeof(graph));
  for(int i=0;i<m;i++){
    int x,y,z;
    cin>>x>>y>>z;
    graph[x][y]=min(graph[x][y],z);
  }
  int res=djs();
  cout<<res<<endl;
  
  return 0;
}

image.gif 

import java.util.*;
public class Main {
    public static final int N=510;
    public static final int MAX=0x3f3f3f3f;
    public static int n,m;
    public static int[][]graph;
    public static boolean[]status;
    public static int[]dist;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        graph=new int[N][N];
        status=new boolean[N];
        dist=new int[N];
        n=sc.nextInt();
        m=sc.nextInt();
        Arrays.fill(dist,MAX);
        dist[1]=0;
        for(int i=0;i<N;i++){
            Arrays.fill(graph[i],MAX);
        }
        for(int i=1;i<=m;i++){
            int x=sc.nextInt();
            int y=sc.nextInt();
            int z=sc.nextInt();
            graph[x][y]=Math.min(graph[x][y],z);
        }
        int res=djs();
        System.out.println(res);
    }
    public static int djs(){
        for(int i=1;i<=n-1;i++){
            int t=-1;
            for(int j=1;j<=n;j++){
                if(!status[j] && (t==-1 || dist[j]<dist[t])){
                    t=j;
                }
            }
            status[t]=true;
            for(int j=1;j<=n;j++){
                if(graph[t][j]!=MAX){
                    dist[j]=Math.min(dist[j],dist[t]+graph[t][j]);
                }
            }
        }
        if(dist[n]==MAX) return -1;
        else return dist[n];
    }
}

image.gif

2.1.2 堆优化Dijkstra(稀疏图)

https://www.acwing.com/problem/content/852/

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
const int MAX=0x3f3f3f3f;
typedef pair<int,int> PII;
int n,m;
int h[N];
int w[N];
int e[N];
int ne[N];
int idx;
int dist[N];
bool status[N];
void add(int a,int b,int c){
  e[idx]=b;
  w[idx]=c;
  ne[idx]=h[a];
  h[a]=idx++;
}
int djstr(){
  priority_queue<PII,vector<PII>,greater<PII>> heap;
  heap.push({0,1});//距离，编号
  while(heap.size()){
    auto t=heap.top();
    heap.pop();
    int distance=t.first;
    int code=t.second;
    if(status[code]) continue;
    status[code]=true;
    //临近节点 
    for(int i=h[code];i!=-1;i=ne[i]){
      int j=e[i];
      if(dist[j]>dist[code]+w[i]){
        dist[j]=dist[code]+w[i];
        heap.push({dist[j],j});
      }
    }
  }
  if(dist[n]==MAX) return -1;
  else return dist[n]; 
}
int main()
{
  ios::sync_with_stdio(false);
  cin.tie(0),cout.tie(0);
  cin>>n>>m;
  memset(dist,MAX,sizeof(dist));
  dist[1]=0;
  memset(h,-1,sizeof(h));
  for(int i=0;i<m;i++){
    int a,b,c;
    cin>>a>>b>>c;
    add(a,b,c);
  } 
  int res=djstr();
  cout<<res<<endl;
  
  return 0;
}

image.gif 

import java.util.*;
public class Main {
    public static final int N= (int) (1e6+10);
    public static final int MAX=0x3f3f3f3f;
    public static boolean[]status=new boolean[N];
    public static int[]dist=new int[N];
    public static int[] h=new int[N];
    public static int[] e=new int[N];
    public static int[] ne=new int[N];
    public static int[] w=new int[N];
    public static int idx;
    public static int n,m;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        Arrays.fill(dist,MAX);
        dist[1]=0;
        Arrays.fill(h,-1);
        for(int i=0;i<m;i++){
            int a=sc.nextInt();
            int b=sc.nextInt();
            int c=sc.nextInt();
            add(a,b,c);
        }
        int res=dijst();
        System.out.println(res);
        
    }
    private static int dijst() {
        //距离-编号，按距离升序排序
        PriorityQueue<int[]> heap=new PriorityQueue<>((a,b)->a[0]-b[0]);
        heap.offer(new int[]{0,1});
        while(!heap.isEmpty()){
            int[]t=heap.poll();
            int code=t[1];
            int distance=t[0];
            if(status[code]) continue;
            status[code]=true;
            //遍历相邻节点
            for(int i=h[code];i!=-1;i=ne[i]){
                int j=e[i];
                if(dist[j]>dist[code]+w[i]){
                    dist[j]=dist[code]+w[i];
                    heap.offer(new int[]{dist[j],j});
                }
            }
        }
        if(dist[n]==MAX) return -1;
        else return dist[n];
    }
    private static void add(int a, int b, int c) {
        e[idx]=b;
        w[idx]=c;
        ne[idx]=h[a];
        h[a]=idx++;
    }
}

image.gif

2.2 bellman-ford

2.2.1  有边数限制的最短路

https://www.acwing.com/problem/content/855/

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int MAX=0x3f3f3f3f;
const int N=510;
const int M=10010;
struct Edge{
  int a,b,w;
}edges[M];
int n,m,k;
int dist[N];
int last[N];
void bf(){
  for(int i=0;i<k;i++){
    memcpy(last,dist,sizeof(dist));
    for(int j=0;j<m;j++){
      auto e=edges[j];
      dist[e.b]=min(dist[e.b],last[e.a]+e.w);
    }
  }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>m>>k;
    for(int i=0;i<m;i++){
      int a,b,w;
      cin>>a>>b>>w;
      edges[i]={a,b,w};
  }
  memset(dist,MAX,sizeof(dist));
  dist[1]=0;
  bf();
  if(dist[n]>=MAX/2) cout<<"impossible"<<endl;
  else cout<<dist[n]<<endl; 
      
    return 0;
}

image.gif 

import java.util.*;
class Edge{
    int a,b,w;
    public Edge(int a,int b,int w){
        this.a=a;
        this.b=b;
        this.w=w;
    }
}
public class Main {
    public static final int MAX=0x3f3f3f3f;
    public static final int N=510;
    public static final int M=10010;
    public static int n,m,k;
    public static int[]dist=new int[N];
    public static int[]last=new int[N];
    public static Edge[]edges=new Edge[M];
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        k=sc.nextInt();
        for(int i=0;i<m;i++){
            int a=sc.nextInt();
            int b=sc.nextInt();
            int w=sc.nextInt();
            edges[i]=new Edge(a,b,w);
        }
        Arrays.fill(dist,MAX);
        dist[1]=0;
        bf();
        if(dist[n]>=MAX/2) System.out.println("impossible");
        else System.out.println(dist[n]);
    }
    private static void bf() {
        for(int i=0;i<k;i++){
            System.arraycopy(dist,0,last,0,dist.length);
            for(int j=0;j<m;j++){
                Edge edge=edges[j];
                dist[edge.b]=Math.min(dist[edge.b],last[edge.a]+edge.w);
            }
        }
    }
}

image.gif

2.3 spfa

2.3.1 spfa求最短路

https://www.acwing.com/problem/content/853/

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int MAX=0x3f3f3f3f;
const int N=100010;
int n,m;
int h[N],e[N],ne[N],w[N];
int idx;
int dist[N];
bool status[N];
void add(int a,int b,int c){
  e[idx]=b;
  w[idx]=c;
  ne[idx]=h[a];
  h[a]=idx++;
}
int spfa(){
  queue<int> q;
  q.push(1);
  status[1]=true;
  while(q.size()){
    int t=q.front();
    q.pop();
    status[t]=false;
    for(int i=h[t];i!=-1;i=ne[i]){
      int j=e[i];
      if(dist[j]>dist[t]+w[i]){
        dist[j]=dist[t]+w[i];
        if(!status[j]){
          q.push(j);
          status[j]=true;
        }
      }
    }
  }
  return dist[n];
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>m;
    memset(h,-1,sizeof(h));
    memset(dist,MAX,sizeof(dist));
    dist[1]=0;
    for(int i=0;i<m;i++){
      int a,b,c;
    cin>>a>>b>>c;
    add(a,b,c); 
  }
    int res=spfa();
    if(res==MAX) cout<<"impossible"<<endl;
    else cout<<res<<endl;
    return 0;
}

image.gif 

import java.util.*;
public class Main {
    public static final int MAX=0x3f3f3f3f;
    public static final int N=100010;
    public static int[] h=new int[N];
    public static int[] e=new int[N];
    public static int[] ne=new int[N];
    public static int[] w=new int[N];
    public static int[]dist=new int[N];
    public static boolean[]status=new boolean[N];
    public static int n,m;
    public static int idx;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        Arrays.fill(h,-1);
        Arrays.fill(dist,MAX);
        dist[1]=0;
        for(int i=0;i<m;i++){
            int a=sc.nextInt();
            int b=sc.nextInt();
            int c=sc.nextInt();
            add(a,b,c);
        }
        int res=spfa();
        if(res==MAX) System.out.println("impossible");
        else System.out.println(res);
    }
    public static int spfa(){
        Queue<Integer> q=new LinkedList<>();
        q.offer(1);
        status[1]=true;
        while (!q.isEmpty()){
            int t=q.poll();
            status[t]=false;
            for(int i=h[t];i!=-1;i=ne[i]){
                int j=e[i];
                if(dist[j]>dist[t]+w[i]){
                    dist[j]=dist[t]+w[i];
                    if(!status[j]){
                        q.offer(j);
                        status[j]=true;
                    }
                }
            }
        }
        return dist[n];
    }
    public static void add(int a,int b,int c){
        e[idx]=b;
        w[idx]=c;
        ne[idx]=h[a];
        h[a]=idx++;
    }
}

image.gif

2.3.2 spfa判断负环

https://www.acwing.com/problem/content/854/                                                                

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int MAX=0x3f3f3f3f;
const int N=100010;
int n,m;
int h[N],e[N],ne[N],w[N];
int idx;
int dist[N];
int cnt[N]; 
bool status[N];
void add(int a,int b,int c){
  e[idx]=b;
  w[idx]=c;
  ne[idx]=h[a];
  h[a]=idx++;
}
int spfa(){
  queue<int> q;
  //负环可能存在任意一点 
  for(int i=1;i<=n;i++){
    q.push(i);
    status[i]=true;
  }
  
  while(q.size()){
    int t=q.front();
    q.pop();
    status[t]=false;
    for(int i=h[t];i!=-1;i=ne[i]){
      int j=e[i];
      if(dist[j]>dist[t]+w[i]){
        dist[j]=dist[t]+w[i];
        cnt[j]=cnt[t]+1;
        if(cnt[j]>=n) return true;
        if(!status[j]){
          q.push(j);
          status[j]=true;
        }
      }
    }
  }
  return false;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>m;
    memset(h,-1,sizeof(h));
    memset(dist,0x3f,sizeof(dist));
    dist[1]=0;
    for(int i=0;i<m;i++){
      int a,b,c;
    cin>>a>>b>>c;
    add(a,b,c); 
  }
    if(spfa()) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
    return 0;
}

image.gif 

import java.util.*;
public class Main {
    public static final int MAX=0x3f3f3f3f;
    public static final int N=100010;
    public static int[] h=new int[N];
    public static int[] e=new int[N];
    public static int[] ne=new int[N];
    public static int[] w=new int[N];
    public static int[]dist=new int[N];
    public static int[]cnt=new int[N];
    public static boolean[]status=new boolean[N];
    public static int n,m;
    public static int idx;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        Arrays.fill(h,-1);
        Arrays.fill(dist,MAX);
        dist[1]=0;
        for(int i=0;i<m;i++){
            int a=sc.nextInt();
            int b=sc.nextInt();
            int c=sc.nextInt();
            add(a,b,c);
        }
        if(spfa()) System.out.println("Yes");
        else System.out.println("No");
    }
    public static boolean spfa(){
        Queue<Integer> q=new LinkedList<>();
        for(int i=1;i<=n;i++){
            status[i]=true;
            q.offer(i);
        }
        while (!q.isEmpty()){
            int t=q.poll();
            status[t]=false;
            for(int i=h[t];i!=-1;i=ne[i]){
                int j=e[i];
                if(dist[j]>dist[t]+w[i]){
                    dist[j]=dist[t]+w[i];
                    cnt[j]=cnt[t]+1;
                    if(cnt[j]>=n) return true;
                    if(!status[j]){
                        q.offer(j);
                        status[j]=true;
                    }
                }
            }
        }
        return false;
    }
    public static void add(int a,int b,int c){
        e[idx]=b;
        w[idx]=c;
        ne[idx]=h[a];
        h[a]=idx++;
    }
}

image.gif

2.4 Floyd

2.4.1 模板

https://www.acwing.com/problem/content/856/

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int MAX=0x3f3f3f3f;
const int N=220;
int dist[N][N];
int n,m,k;
void flyod(){
  for(int a=1;a<=n;a++){
    for(int i=1;i<=n;i++){
      for(int j=1;j<=n;j++){
        dist[i][j]=min(dist[i][j],dist[i][a]+dist[a][j]);
      }
    }
  }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
  cin>>n>>m>>k;
  for(int i=1;i<=n;i++){
    for(int j=1;j<=n;j++){
      if(i==j) dist[i][j]=0;
      else dist[i][j]=MAX;
    }
  }
  for(int i=0;i<m;i++){
    int x,y,z;
    cin>>x>>y>>z;
    dist[x][y]=min(dist[x][y],z);
  } 
  flyod();
  for(int i=0;i<k;i++){
    int x,y;
    cin>>x>>y;
    if(dist[x][y]>=MAX/2){
      cout<<"impossible"<<endl;
    }else {
      cout<<dist[x][y]<<endl;
    }
  } 
    
    return 0;
}

image.gif 

import java.util.*;
public class Main {
    public static final int MAX=0x3f3f3f3f;
    public static final int N=220;
    public static int n,m,k;
    public static int[][] dist=new int[N][N];
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        k=sc.nextInt();
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                if(i==j) dist[i][j]=0;
                else dist[i][j]=MAX;
            }
        }
        for (int i = 0; i < m; i++) {
            int x=sc.nextInt();
            int y=sc.nextInt();
            int z=sc.nextInt();
            dist[x][y]=Math.min(dist[x][y],z);
        }
        flyod();
        for (int i = 0; i < k; i++) {
            int x=sc.nextInt();
            int y=sc.nextInt();
            if(dist[x][y]>=MAX/2) System.out.println("impossible");
            else System.out.println(dist[x][y]);
        }
    }
    private static void flyod() {
        for(int a=1;a<=n;a++){
            for(int i=1;i<=n;i++){
                for(int j=1;j<=n;j++){
                    dist[i][j]=Math.min(dist[i][j],dist[i][a]+dist[a][j]);
                }
            }
        }
    }
}

image.gif

3.最小生成树

3.1 Prim

https://www.acwing.com/problem/content/860/

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int N=510;
const int MAX=0x3f3f3f3f;
int n,m;
int graph[N][N];
int dist[N];
bool status[N];
int prim(){
  int res=0;
  for(int i=1;i<=n;i++){
    int t=-1;
    for(int j=1;j<=n;j++){
      if(!status[j] && (t==-1||dist[j]<dist[t])){
        t=j;
      }
    }
    status[t]=true;
    if(i>1 && dist[t]==MAX) return MAX;
    if(i>1) res+=dist[t];
    
    for(int j=1;j<=n;j++){
      dist[j]=min(dist[j],graph[t][j]);
    }
  }
  return res;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
  cin>>n>>m;
  memset(graph,MAX,sizeof(graph));
  for(int i=0;i<m;i++){
    int a,b,c;
    cin>>a>>b>>c;
    graph[a][b]=graph[b][a]=min(graph[a][b],c);
  }
  memset(dist,MAX,sizeof(dist));
  int res=prim();
  if(res==MAX) cout<<"impossible"<<endl;
  else cout<<res<<endl;
    
    return 0;
}

image.gif 

import java.util.*;
public class Main {
    public static final int MAX=0x3f3f3f3f;
    public static final int N=510;
    public static int[][] graph=new int[N][N];
    public static int[] dist=new int[N];
    public static boolean[] status=new boolean[N];
    public static int n,m;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        for(int i=0;i<N;i++){
            Arrays.fill(graph[i],MAX);
        }
        for(int i=0;i<m;i++){
            int a=sc.nextInt();
            int b=sc.nextInt();
            int c=sc.nextInt();
            graph[a][b]=graph[b][a]=Math.min(graph[a][b],c);
        }
        Arrays.fill(dist,MAX);
        int res=prim();
        if(res==MAX) System.out.println("impossible");
        else System.out.println(res);
    }
    private static int prim() {
        int res=0;
        for(int i=1;i<=n;i++){
            int t=-1;
            for(int j=1;j<=n;j++){
                if(!status[j] && (t==-1 || dist[j]<dist[t])){
                    t=j;
                }
            }
            status[t]=true;
            if(i>1 && dist[t]==MAX) return MAX;
            if(i>1) res+=dist[t];
            for(int j=1;j<=n;j++){
                dist[j]=Math.min(dist[j],graph[t][j]);
            }
        }
        return res;
    }
}

image.gif

3.2 Kruskal

https://www.acwing.com/problem/content/861/

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
const int M=2e5+10;
const int MAX=0x3f3f3f3f;
int n,m;
int p[N];
struct Edge{
  int a,b,w;
}edges[M];
int find(int x){
  if(x!=p[x]){
    p[x]=find(p[x]);
  }
  return p[x];
}
int krus(){
  sort(edges,edges+m,[](const Edge e1,const Edge e2){
    return e1.w<e2.w;
  });
  for(int i=1;i<=n;i++) p[i]=i;
  int res=0,cnt=0;
  for(int i=0;i<m;i++){
    int a=edges[i].a;
    int b=edges[i].b;
    int w=edges[i].w;
    a=find(a),b=find(b);
    if(a!=b){
      p[a]=b;
      res+=w;
      cnt++; 
    }
  }
  if(cnt<n-1) return MAX;
  return res;
} 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
  cin>>n>>m;
  for(int i=0;i<m;i++){
    int a,b,w;
    cin>>a>>b>>w;
    edges[i]={a,b,w}; 
  }
  int res=krus();
  if(res==MAX) cout<<"impossible"<<endl;
  else cout<<res<<endl;
    
    return 0;
}

image.gif 

import java.util.*;
class Edge{
    int a,b,w;
    public Edge(int a,int b,int w){
        this.a=a;
        this.b=b;
        this.w=w;
    }
}
public class Main {
    public static final int N= (int) (1e5+10);
    public static final int M= (int) (2e5+10);
    public static final int MAX=0x3f3f3f3f;
    public static int[] p=new int[N];
    public static Edge[] edges=new Edge[M];
    public static int n,m;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        for(int i=0;i<m;i++){
            int a=sc.nextInt();
            int b=sc.nextInt();
            int w=sc.nextInt();
            edges[i]=new Edge(a,b,w);
        }
        int res=krus();
        if(res==MAX) System.out.println("impossible");
        else System.out.println(res);
    }
    private static int krus() {
        //【0，m】
        Arrays.sort(edges,0,m, new Comparator<Edge>() {
            @Override
            public int compare(Edge o1, Edge o2) {
                return Integer.compare(o1.w,o2.w);
            }
        });
        for(int i=1;i<=n;i++){
            p[i]=i;
        }
        int res=0;
        int cnt=0;
        for(int i=0;i<m;i++){
            int a=edges[i].a;
            int b=edges[i].b;
            int w=edges[i].w;
            a=find(a);
            b=find(b);
            if(a!=b){
                p[a]=b;
                res+=w;
                cnt++;
            }
        }
        if(cnt<n-1) return MAX;
        return res;
    }
    private static int find(int x){
        if(x!=p[x]) p[x]=find(p[x]);
        return p[x];
    }
}

image.gif

4. 二分图

4.1 染色法判定二分图

https://www.acwing.com/problem/content/862/

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
const int M=2e6+10;
int n,m;
int h[N],e[N],ne[N];
int idx;
int color[N];
void add(int a,int b){
    e[idx]=b;
    ne[idx]=h[a];
    h[a]=idx++;
}
bool dfs(int u,int c){
    color[u]=c;
    for(int i=h[u];i!=-1;i=ne[i]){
        int j=e[i];
        if(!color[j]){
            //染另一种颜色
            if(!dfs(j,3-c)) return false;
        }else if(color[j]==c) {
            return false;//染同样颜色
        }
    }
    return true;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>m;
    memset(h,-1,sizeof(h));
    for(int i=0;i<m;i++){
        int a,b;
        cin>>a>>b;
        add(a,b);
        add(b,a);
    }
    bool flag=true;
    for(int i=1;i<=n;i++){
        if(!color[i]){
            if(!dfs(i,1)){
                flag=false;
                break;
            }
        }
    }
    if(flag) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
    
    return 0;
}

image.gif 

import java.util.*;
public class Main {
    public static final int N=(int)(1e6+10);
    public static final int M=(int)(2e6+10);
    public static int n,m;
    public static int[]h=new int[N];
    public static int[]e=new int[N];
    public static int[]ne=new int[N];
    public static int idx;
    public static int[]color=new int[N];
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        Arrays.fill(h,-1);
        for(int i=0;i<m;i++){
            int a=sc.nextInt();
            int b=sc.nextInt();
            add(a,b);
            add(b,a);
        }
        boolean flag=true;
        for(int i=1;i<=n;i++){
            if(color[i]==0){
                if(!dfs(i,1)){
                    flag=false;
                    break;
                }
            }
        }
        if(flag) System.out.println("Yes");
        else System.out.println("No");
    }
    private static boolean dfs(int u, int c) {
        color[u]=c;
        for(int i=h[u];i!=-1;i=ne[i]){
            int j=e[i];
            if(color[j]==0){
                if(!dfs(j,3-c)) return false;
            } else if(color[j]==c){
                return false;
            }
        }
        return true;
    }
    public static void add(int a,int b){
        e[idx]=b;
        ne[idx]=h[a];
        h[a]=idx++;
    }
}

image.gif

4.2 二分图的最大匹配-匈牙利算法

https://www.acwing.com/problem/content/863/

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int N=510;
const int M=1e6+10;
int n1,n2,m;
int h[N],e[M],ne[M];
int idx;
int match[N];//右侧匹配的左侧
bool status[N];//右侧的匹配状态
void add(int a,int b){
    e[idx]=b;
    ne[idx]=h[a];
    h[a]=idx++;
}
bool find(int x){
    for(int i=h[x];i!=-1;i=ne[i]){
        int j=e[i];
        if(!status[j]){
            status[j]=true;
            if(match[j]==0 || find(match[j])){
                match[j]=x;
                return true;
            }
        }
    }
    return false;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    memset(h,-1,sizeof(h));
    cin>>n1>>n2>>m;
    for(int i=1;i<=m;i++){
        int a,b;
        cin>>a>>b;
        add(a,b);
    }
    int res=0;
    for(int i=1;i<=n1;i++){
        memset(status,false,sizeof(status));
        if(find(i)) res++;
    }
    cout<<res<<endl;
    
    return 0;
}

image.gif 

import java.util.*;
public class Main {
    public static final int N=510;
    public static final int M= (int) (1e6+10);
    public static int[]h=new int[N];
    public static int[]e=new int[M];
    public static int[]ne=new int[M];
    public static int idx;
    public static int n1,n2,m;
    public static int[] match=new int[N];
    public static boolean[] status=new boolean[N];
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Arrays.fill(h,-1);
        n1=sc.nextInt();
        n2=sc.nextInt();
        m=sc.nextInt();
        for(int i=0;i<m;i++){
            int u=sc.nextInt();
            int v=sc.nextInt();
            add(u,v);
        }
        int res=0;
        for(int i=1;i<=n1;i++){
            Arrays.fill(status,false);
            if(find(i)) res++;
        }
        System.out.println(res);
    }
    public static void add(int a,int b){
        e[idx]=b;
        ne[idx]=h[a];
        h[a]=idx++;
    }
    public static boolean find(int x){
        for(int i=h[x];i!=-1;i=ne[i]){
            int j=e[i];
            if(!status[j]){
                status[j]=true;
                if(match[j]==0 || find(match[j])){
                    match[j]=x;
                    return true;
                }
            }
        }
        return false;
    }
}

image.gif

5.并查集

5.1 合并集合

https://www.acwing.com/problem/content/838/

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,m;
int p[N];
int find(int x){
  if(p[x]!=x){
    p[x]=find(p[x]);
  }
  return p[x];
}
int main()
{
  ios::sync_with_stdio(false);
  cin.tie(0),cout.tie(0);
  cin>>n>>m;
  for(int i=1;i<=n;i++) p[i]=i;
  for(int i=0;i<m;i++){
    char op;
    int a,b;
    cin>>op>>a>>b;
    if(op=='M'){
      p[find(a)]=find(b);
    }else{
      if(find(a)==find(b)){
        cout<<"Yes"<<endl;
      }else{
        cout<<"No"<<endl;
      }
    } 
  }
  
  return 0;
}

image.gif 

import java.util.*;
public class Main {
    public static final int N= (int) (1e5+10);
    public static int n,m;
    public static int[] p=new int[N];
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        for(int i=1;i<=n;i++) p[i]=i;
        for(int i=0;i<m;i++){
            char op=sc.next().charAt(0);
            int a=sc.nextInt();
            int b=sc.nextInt();
            if(op=='M'){
                p[find(a)]=find(b);
            }else{
                if(find(a)==find(b)){
                    System.out.println("Yes");
                }else{
                    System.out.println("No");
                }
            }
        }
    }
    public static int find(int x){
        if(p[x]!=x){
            p[x]=find(p[x]);
        }
        return p[x];
    }
}

image.gif

5.2 连通块中点的数量

https://www.acwing.com/problem/content/839/

代码实现（C++/Java）

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,m;
int p[N]; 
int cnt[N];
int find(int x){
  if(p[x]!=x){
    p[x]=find(p[x]);
  }
  return p[x];
}
int main()
{
  ios::sync_with_stdio(false);
  cin.tie(0),cout.tie(0);
  cin>>n>>m;
  for(int i=1;i<=n;i++){
    p[i]=i;
    cnt[i]=1;
  }
  for(int i=1;i<=m;i++){
    string op;
    cin>>op;
    if(op=="C"){
      int a,b;
      cin>>a>>b;
      if(find(a)==find(b)){
        continue;
      }
      cnt[find(b)]+=cnt[find(a)];
      p[find(a)]=find(b);
    }else if(op=="Q1"){
      int a,b;
      cin>>a>>b;
      if(find(a)==find(b)){
        cout<<"Yes"<<endl;
      }else {
        cout<<"No"<<endl;
      }
    }else if(op=="Q2"){
      int a;
      cin>>a;
      cout<<cnt[find(a)]<<endl;
    }
  }
  
  return 0;
}

image.gif 

import java.util.*;
public class Main {
    public static final int N= (int) (1e5+10);
    public static int n,m;
    public static int[] p=new int[N];
    public static int[] cnt=new int[N];
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        for(int i=1;i<=n;i++){
            p[i]=i;
            cnt[i]=1;
        }
        
        for(int i=1;i<=m;i++){
            String op=sc.next();
            if(op.equals("C")){
                int a=sc.nextInt();
                int b=sc.nextInt();
                if(find(a)==find(b)) continue;
                cnt[find(b)]+=cnt[find(a)];
                p[find(a)]=find(b);
            }else if(op.equals("Q1")){
                int a=sc.nextInt();
                int b=sc.nextInt();
                if(find(a)==find(b)){
                    System.out.println("Yes");
                }else{
                    System.out.println("No");
                }
            }else if(op.equals("Q2")){
                int a=sc.nextInt();
                System.out.println(cnt[find(a)]);
            }
        }
    }
    public static int find(int x){
        if(p[x]!=x){
            p[x]=find(p[x]);
        }
        return p[x];
    }
}

image.gif

5.3 情侣牵手

765. 情侣牵手 - 力扣（LeetCode）

代码实现（C++/Java）

class Solution {
public:
    int p[80];
    int find(int x){
        if(p[x]!=x) p[x]=find(p[x]);
        return p[x];
    }
    int minSwapsCouples(vector<int>& row) {
        int n=row.size();
        int m=n/2;
        for(int i=0;i<80;i++) p[i]=i;
        for(int i=0;i<n;i+=2){
            int l=row[i]/2;
            int r=row[i+1]/2;
            p[find(l)]=find(r);
        }
        int cnt=0;
        for(int i=0;i<m;i++){
            if(p[i]==i) cnt++;
        }
        return m-cnt;
    }
};

image.gif 

class Solution {
    public static int[] p=new int[80];
    public int minSwapsCouples(int[] row) {
        int n=row.length;
        int m=n/2;
        for(int i=0;i<80;i++) p[i]=i;
        for(int i=0;i<n;i+=2){
            int l=row[i]/2;
            int r=row[i+1]/2;
            p[find(l)]=find(r);
        }
        int cnt=0;
        for(int i=0;i<m;i++){
            if(p[i]==i) cnt++;
        }
        return m-cnt;
    }
    public static int find(int x){
        if(p[x]!=x) p[x]=find(p[x]);
        return p[x];
    }
}

image.gif

5.4 相似字符串

839. 相似字符串组 - 力扣（LeetCode）

代码实现（C++/Java）

class Solution {
static const int N=310;
public:
    int p[N];
    int find(int x){
        if(p[x]!=x) p[x]=find(p[x]);
        return p[x];
    }
    int numSimilarGroups(vector<string>& strs) {
        int n=strs.size();
        int m=strs[0].size();
        for(int i=0;i<N;i++) p[i]=i;
        int cnt=n;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                int diff=0;
                for(int k=0;k<m;k++){
                    if(strs[i][k]!=strs[j][k]) diff++;
                }
                if(diff==0 || diff==2){
                    if(find(i)!=find(j)){
                        p[find(i)]=find(j);
                        cnt--;
                    }
                }
            }
        }
        return cnt;
    }
};

image.gif 

class Solution {
    public static int N=310;
    public static int[] p=new int[N];
    public int numSimilarGroups(String[] strs) {
        int n=strs.length;
        int m=strs[0].length();
        for(int i=0;i<N;i++) p[i]=i;
        int cnt=n;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                int diff=0;
                for(int k=0;k<m;k++){
                    if(strs[i].charAt(k)!=strs[j].charAt(k)) diff++;
                }
                if(diff==0 || diff==2){
                    if(find(i)!=find(j)){
                        p[find(i)]=find(j);
                        cnt--;
                    }
                }
            }
        }
        return cnt;
    }
    public static int find(int x){
        if(p[x]!=x) p[x]=find(p[x]);
        return p[x];
    }
}

image.gif


文章标签：
Java
C++
算法
存储
游客onzhxyi7cxqew
目录
相关文章
阿珊和她的猫
|
自然语言处理 前端开发 测试技术
前端工程化最佳实践：项目结构、代码规范和文档管理
前端工程化最佳实践：项目结构、代码规范和文档管理
阿珊和她的猫
1351 0
无雨云
|
2月前
|
人工智能 安全 搜索推荐
2026年年阿里云部署OpenClaw Skills实战：搞定Clawra AI女友+小红书AI运营自动生成发布图文流程
2026年，OpenClaw（前身为Clawdbot、Moltbot）凭借“能动手干活”的核心优势持续爆火，GitHub星标早已突破10万+，成为AI工具领域的现象级项目。它不再是单纯的对话AI，而是能直接操控应用、自动化执行任务的智能代理——既能接入小红书实现全流程社媒运营，又能通过Clawra技能变身“有生活感”的AI女友，真正实现“一个工具，多重身份”。
无雨云
1463 3
游客onzhxyi7cxqew
|
27天前
|
消息中间件 JavaScript 前端开发
详解事件循环与浏览器渲染机制
摘要：浏览器采用多进程架构，渲染主线程通过事件循环机制处理HTML解析、样式计算、布局等任务。异步机制避免主线程阻塞，任务按优先级在微队列、交互队列等不同队列中调度。JS执行会阻碍渲染，因其与渲染任务共享主线程。渲染流程包含解析、样式计算、布局、分层等阶段，最终由合成线程和GPU完成绘制。transform效率高因其仅影响合成阶段，不涉及主线程。reflow是布局重计算，repaint是绘制指令更新，两者均影响性能。
游客onzhxyi7cxqew
131 8
游客onzhxyi7cxqew
|
27天前
|
人工智能 自然语言处理 Java
大模型应用开发5-SpringAIalibaba实战
本文介绍了SpringAIAlibaba开源项目，该项目基于SpringAI构建，为阿里云通义系列模型提供Java开发实践。主要内容包括： 基础使用：配置模型API、依赖引入、调用示例，支持同步和流式调用； 多种集成方式：对接本地Ollama模型、ChatClient高级API、SSE流式输出； 核心功能实现：提示词模板、结构化输出、持久化内存、文本生成图片/语音； 高级能力：向量数据库、RAG增强检索、工具调用(Tool Calling)； MCP协议：标准化工具调用方案，实现服务端工具共享；
游客onzhxyi7cxqew
426 4
游客onzhxyi7cxqew
|
27天前
|
机器学习/深度学习 存储 人工智能
大模型应用开发1-认识大模型
摘要： 本文系统介绍了大模型的基础概念、本地部署及API调用方法。首先阐述了AI及神经网络的基本原理，重点解析了Transformer架构及其在大语言模型(LLM)中的应用。其次详细对比了三种模型使用方案（开放API/云部署/本地部署）的优缺点，并以Ollama为例演示了本地部署流程，包括模型管理、交互指令和GPU加速配置。最后说明了大模型API调用规范，列举了主流大模型产品及其应用场景，强调大模型在自然语言处理、内容生成等领域的优势，以及与传统编程结合开发智能应用的可能性。全文涵盖技术原理到实践操作，为大
游客onzhxyi7cxqew
243 1
游客onzhxyi7cxqew
|
27天前
|
存储 监控 前端开发
大文件上传下载处理方案-断点续传，秒传，分片，合并
本文介绍了大文件上传下载的断点续传技术方案。上传方面，通过前端将大文件分块（如5MB/块），后端使用MinIO存储分块并合并，实现断点续传和秒传功能。下载方面，采用Range请求分片下载，前端合并分片触发下载。技术要点包括：1)前端分块计算MD5；2)后端MinIO存储管理；3)分片校验与合并；4)进度监控和异常处理。该方案解决了大文件传输中断问题，提升用户体验，适用于视频等大文件传输场景，完整代码示例包含前后端实现。
游客onzhxyi7cxqew
265 1
游客onzhxyi7cxqew
|
28天前
|
存储 Prometheus 监控
Prometheus+Grafana构建企业级监控方案
Prometheus是一种开源的监控系统，通过时间序列数据库存储指标数据，支持多维数据模型和PromQL查询语言。其工作原理是通过HTTP拉取应用暴露的指标（如SpringBoot的Actuator端点），并持久化存储。示例展示了SpringBoot整合Prometheus的过程，包括依赖引入、配置暴露指标端点，以及通过Docker部署应用。最后介绍了Prometheus与Grafana的集成，通过配置数据源和仪表板实现可视化监控。整个方案适用于内网部署，支持服务发现和多种中间件监控。
游客onzhxyi7cxqew
192 0
游客onzhxyi7cxqew
|
28天前
|
存储 Prometheus 前端开发
Grafana+Loki+Alloy构建企业级日志平台
Loki是一个水平可扩展、高可用的多租户日志聚合系统，其设计灵感来自Prometheus。与Prometheus不同，Loki专注于日志处理，采用推送方式收集日志，并通过标签索引而非日志内容实现高效查询。其架构包含Distributor、Ingester和Querier等组件，分别负责请求分发、日志存储和查询处理。Loki将日志数据压缩存储在对象存储中，大大降低了成本。部署时，可结合Grafana Alloy作为日志收集器，并通过Grafana可视化界面或LogQL查询语言进行日志检索和分析。系统支持多种查
游客onzhxyi7cxqew
241 0
游客onzhxyi7cxqew
|
28天前
|
JSON 自然语言处理 数据库
详解ElasticSearch1-基础使用
摘要：本文探讨了数据库模糊搜索的局限性及Elasticsearch（ES）的优势。数据库模糊查询存在性能低、功能单一等问题，而ES通过倒排索引技术实现高效搜索，支持复杂查询需求。文章详细介绍了ES的核心概念、安装部署、索引库操作（CRUD）、文档管理及Java API集成方法，并对比了ES与MySQL的适用场景。最后演示了批量导入文档的实践方案，为海量数据搜索场景提供了专业解决方案。（149字）
游客onzhxyi7cxqew
217 0
阿里云云原生
|
3月前
|
人工智能 自然语言处理 运维
阿里开源 Assistant Agent，助力企业快速构建答疑、诊断智能助手
一款快速构建智能客服、诊断助手、运维助手、AIOps 的开源框架。
阿里云云原生
1303 84

热门文章

最新文章

  • 1
    让龙虾成为你的“公众号分身” | 阿里云服务器玩Openclaw
  • 2
    2026年国内 Codex 安装教程和使用教程：GPT-5.4 完整指南
  • 3
    Claude Code 命令体系解析：三种类型、七大分类、50+ 命令
  • 4
    阿里云千问Token价格怎么收费？2026年最新手动整理AI大模型收费标准
  • 5
    5分钟上手龙虾AI！OpenClaw部署（阿里云+本地）+ 免费多模型配置保姆级教程（MiniMax、Claude、阿里云百炼）
  • 6
    聊聊 AI 的 token 到底是啥？
  • 7
    putty下载、安装和使用教程（保姆级，图文并茂）：putty中文版远程管理工具详解
  • 8
    离线AI部署终极手册：OpenClaw+Ollama本地模型匹配、全环境搭建与问题一站式解决
  • 9
    本地私有化AI助手搭建指南：Ollama+Qwen3.5-27B+OpenClaw阿里云/本地部署流程
  • 10
    Coding Plan扫盲贴：阿里云百炼Coding Plan费用价格、Lite和Pro版用量限制及使用教程
  • 1
    TokenPlan是什么？阿里云百炼Token Plan详细解析：Credits计费、模型生态、省钱技巧与配置指南
    58
  • 2
    AI时代安全先行 · 共筑Agent生态防护网 —— 阿里云用户组（AUG）专场活动回顾
    1050
  • 3
    阿里Qwen3.6-27B正式开源：网友直呼“太牛了”！
    262
  • 4
    Qwen3.6发布27B Dense模型，提供旗舰级编程能力，魔搭Serverless训练服务Day0支持
    61
  • 5
    AI开发实战4、AI总是忘记项目规范？因为你缺了这份终极上下文文件
    52
  • 6
    深入源码：Hermes Agent 如何实现 "Self-Improving"
    67
  • 7
    深度科普：Hermes Agent 详细介绍及一键部署实操教程
    77
  • 8
    TokenPlan是什么？阿里云百炼Token Plan按Credits计费，Token省钱指南
    101
  • 9
    阿里云百炼 Token Plan 与 Coding Plan：定位、差异与选择指南
    135
  • 10
    别再买Coding Plan了，阿里云百炼Token Plan团队版全新升级，支持文本和图像ai大模型
    74

    • 相关电子书

    更多
  • 低代码开发师（初级）实战教程
  • 冬季实战营第三期：MySQL数据库进阶实战
  • 阿里巴巴DevOps 最佳实践手册
    • 下一篇
    开通oss服务