主頁 > 移動端開發 > 哈工大資料結構實驗三——圖形結構及其應用

哈工大資料結構實驗三——圖形結構及其應用

2020-11-05 11:20:11 移動端開發

資料結構實驗三目錄

  • 0.實驗要求
  • 1.實驗思路
    • 1.1實作圖的存盤
      • 1.1.1 圖的鄰接矩陣存盤
      • 1.1.2 使用圖的鄰接矩陣建立一個圖
      • 1.1.3 圖的鄰接表存盤
      • 1.1.4 使用圖的鄰接表建立一個圖
    • 1.2. 圖的鄰接矩陣和圖的鄰接表兩種存盤結構的轉換
      • 1.2.1 圖的鄰接矩陣轉向圖的鄰接表
      • 1.2.2 圖的鄰接表轉向圖的鄰接矩陣
    • 1.3 圖的深度優先遍歷
      • 1.3.1 鄰接矩陣表示的圖的深度優先遍歷
        • 1.3.1.1 遞回
        • 1.3.1.2 非遞回
      • 1.3.2 鄰接表表示的圖的深度優先遍歷
        • 1.3.2.1 遞回
        • 1.3.2.2 非遞回
    • 1.4圖的廣度優先遍歷
      • 1.4.1 鄰接矩陣表示的圖的廣度優先遍歷
      • 1.4.2鄰接表表示的圖的廣度優先遍歷
    • 1.5主程式
    • 1.6結果分析

0.實驗要求

在這里插入圖片描述

1.實驗思路

1.1實作圖的存盤

1.1.1 圖的鄰接矩陣存盤

圖的鄰接矩陣存盤就是，把圖看成是一個二維矩陣，矩陣A[i][j]的值就表示節點i和節點j之間的邊的權重，如果頂點i和頂點j之間沒有邊，則設定A[i][j] = 正無窮大，
因此，用鄰接矩陣的形式存盤圖的結構，我們需要以下三個資訊

  1. 鄰接矩陣
  2. 所有的頂點的資訊
  3. 圖的頂點個數和邊的個數
#include<iostream>
#include<fstream>
#include<queue>
#include<stack>
#define max 100
typedef int data;//權重的資料型別 
using namespace std;
bool visited[max];
int dfn[max];//頂點的先深編號 
int count=1;
//鄰接矩陣的存盤結構 
typedef struct{
 int vertex[max];//鄰接矩陣的頂點陣列
 data edge[max][max];//鄰接矩陣的邊值 
 int n,e;//鄰接矩陣的頂點和邊的個數 
}mygraph;

看一個實體，假設邊的權重為1表示兩個頂點之間有邊，邊的權重為0表示兩個頂點之間沒有邊，

在這里插入圖片描述

1.1.2 使用圖的鄰接矩陣建立一個圖

  1. 指定圖的頂點的個數和邊的個數
  2. 初始化鄰接表和鄰接矩陣
  3. 根據給定的頂點和頂點的權重改變鄰接矩陣的值， 注意:對于無向圖來說，鄰接矩陣是對稱的，所以如果頂點i , j之間權重為k,則A[i][j] = A[j][i] = k
void CreateGraph(mygraph *G){// 創建鄰接矩陣 
 int i,j,k,w;
    cout<<"輸入頂點個數和邊的個數"<<endl;
    cin>>G->n>>G->e;//輸入頂點個數和邊的個數；
    for(i=0;i<G->n;i++){
      G->vertex[i]=i;
   } 
   for(i=0;i<G->n ;i++)
     for(j=0;j<G->n ;j++)
         G->edge[i][j]=0;//初始化鄰接矩陣 
   for(k=0;k<G->e;k++){
     cout<<"輸入邊(i,j)和權重w"<<endl;
     cin>>i>>j>>w;
     G->edge[i][j]=w;//輸入邊(i,j)和權重w 
     G->edge[j][i]=w;
 }
}
void wenjianCreateGraph(mygraph *G){// 從檔案創建鄰接矩陣 
    fstream in;
    in.open("tu1.txt");
    int i,j,k,w;
    in>>G->n>>G->e;//輸入頂點個數和邊的個數；
    for(i=0;i<G->n;i++){
      G->vertex[i]=i;
   } 
   for(i=0;i<G->n ;i++)
     for(j=0;j<G->n ;j++)
       G->edge[i][j]=0;//初始化鄰接矩陣 
   for(k=0;k<G->e;k++){
     in>>i>>j>>w;
     G->edge[i][j]=w;//輸入邊(i,j)和權重w 
     G->edge[j][i]=w;
   }
   in.close();
}

演算法時間復雜度：O（n^2+n+2e ）//n個頂點初始化，n^2個邊的初始化，輸入無向圖的2e條邊
演算法空間復雜度：O（n^2+n ）//存盤n個頂點及n^2個邊值資訊

void shuchugraph(mygraph *t){//列印鄰接矩陣的資訊 
   for(int i=0;i<t->n ;i++){
      cout<<"\t"<<i; 
  }
  cout<<endl;
  for(int i=0;i<t->n ;i++){
      cout<<i<<"\t";
    for(int j=0;j<t->n ;j++){
       if(t->edge[i][j]==0){
         cout<<"∞\t";
       }
       else
         cout<<t->edge[i][j]<<"\t";
    }
    cout<<endl;
 }
}

在這里插入圖片描述

1.1.3 圖的鄰接表存盤

圖的鄰接表存盤，就是對于每個頂點v來說，和這個頂點v相連的所有鄰接點構成一個線性表，

我們需要把頂點分成兩類，一類是主頂點，一類是和頂點鏈接的邊頂點，

對于每個主頂點，我們需要存盤以下資訊:

  1. 有一個指標域，指向的是和頂點v鄰接的第一個頂點，
  2. 頂點的下標，指明了頂點的編號
  3. 一個標記布爾型別的值，標記這個頂點是否被訪問過(用于圖的遍歷)
typedef struct {//頂點表節點 
   int dingdian;//頂點表節點
   bool zouguo;//標記節點是否被訪問過 
   Edgenode *firstedge;//邊鏈表頭指標 
}Vertex;

對于每一個邊頂點，我們需要存盤以下資訊，

  1. 頂點下標
  2. 和主頂點鄰接的邊的權重
  3. 指向下一邊表節點的指標
typedef struct node{//邊表節點 
  int xiabiao;//頂點下標
  data cost;/和主頂點鄰接的邊的權重
  struct node *next;//指向下一邊表節點的指標 
}Edgenode;

那么整個圖就可以用一個主頂點陣列來表示，同時需要指明圖的邊的個數和頂點的個數，

typedef struct {//圖的鄰接表 
    Vertex vexlist[max];//頂點陣列 
    int n,e;//頂點個數和邊的個數 
}adjgraph;

看一個例子
在這里插入圖片描述

1.1.4 使用圖的鄰接表建立一個圖

輸入頂點個數和邊的個數
初始化頂點鄰接表
根據給定的鄰接頂點i和j,創建邊頂點p和q分別存盤頂點i和j的資訊,讓主頂點i指向q，且讓主頂點j指向邊頂點q，

void CreateadjGraph(adjgraph *G){// 創建鄰接表
     int i,k,j;
     data weight;
     cout<<"請輸入頂點個數和邊的個數"<<endl; 
     cin>>G->n >>G->e ; 
    for(i=0;i<G->n;i++){
       G->vexlist[i].dingdian=i;
       G->vexlist[i].firstedge=NULL;//初始化鄰接表 
 }
    for(k=0;k<G->e ;k++){
      cout<<"輸入邊(i,j)和權重w"<<endl;
      cin>>i>>j>>weight;
      Edgenode* p=new Edgenode;
      p->xiabiao =j;p->cost =weight; 
      p->next =G->vexlist[i].firstedge ;
      G->vexlist[i].firstedge =p;
      Edgenode* q=new Edgenode;
      q->xiabiao =i;q->cost =weight; 
      q->next =G->vexlist[j].firstedge ;
     G->vexlist[j].firstedge =q;
 }
}
void wenjianCreateadjGraph(adjgraph *G){// 從檔案創建鄰接表
      fstream in;
      in.open("tu2.txt");
      int i,k,j;
      data weight;
      in>>G->n >>G->e ; 
      for(i=0;i<G->n;i++){
         G->vexlist[i].dingdian=i;
         G->vexlist[i].firstedge=NULL;//初始化鄰接表 
 }
     for(k=0;k<G->e ;k++){
         in>>i>>j>>weight;
         Edgenode* p=new Edgenode;
         p->xiabiao =j;p->cost =weight; 
	 p->next =G->vexlist[i].firstedge ;
         G->vexlist[i].firstedge =p;
         Edgenode* q=new Edgenode;
         q->xiabiao =i;q->cost =weight; 
         q->next =G->vexlist[j].firstedge ;
        G->vexlist[j].firstedge =q;
 }
 	in.close();
}
void shuchuadjgraph(adjgraph *t){//列印鄰接表 
    for(int i=0;i<t->n ;i++){
      cout<<i<<":\t";
      Edgenode *p;
      p=t->vexlist[i].firstedge;
      while(p!=NULL){
        cout<<p->xiabiao<<"\t";
        p=p->next ;
     }
      cout<<endl;  
   } 
}

1.2. 圖的鄰接矩陣和圖的鄰接表兩種存盤結構的轉換

1.2.1 圖的鄰接矩陣轉向圖的鄰接表

  1. 思路很簡單，先初始化鄰接矩陣，根據頂點個數和邊的個數，
  2. 然后遍歷鄰接矩陣，如果A[i][j] 不等于0 , 則表示頂點i 和 頂點j
    之間鄰接，邊權重為A[i][j]，然后用之前講過的鄰接表創建圖的方法來創建鄰接表，
void jzhuanhuanb(mygraph *G,adjgraph *T){//將鄰接矩陣G轉化為鄰接表T 
     T->n=G->n ;//初始化鄰接表 
     T->e =G->e;//初始化鄰接表 
     for(int i=0;i<G->n;i++ ){//初始化鄰接表
        T->vexlist[i].dingdian =i;
        T->vexlist[i].firstedge=NULL;
     }
     for(int j=0;j<G->n;j++){
        for(int k=0;k<G->n ;k++){
          if(G->edge[j][k]!=0){
              Edgenode *p=new Edgenode;
              p->xiabiao=G->vertex[k];//頂點賦值 
              p->cost =G->edge[j][k];  //邊權重賦值 
              p->next =T->vexlist[j].firstedge  ;
              T->vexlist[j].firstedge=p;
         }  
      }
    }  
}

在這里插入圖片描述

1.2.2 圖的鄰接表轉向圖的鄰接矩陣

思路同上，先初始化，然后遍歷每個頂點的鄰接頂點，然后給鄰接矩陣賦值即可，

void bzhuanhuanj(mygraph *G,adjgraph *T){//將鄰接表轉換為鄰接矩陣
    Edgenode *p;
    G->n =T->n;//初始化鄰接矩陣
    G->e =T->e ;//初始化鄰接矩陣
    int i,j;
    for(i=0;i<G->n;i++){
       for( j=0;j<G->n;j++){
          G->edge[i][j]=0;//初始化鄰接矩陣 
      }
     }
     for(int k=0;k<G->n;k++){
        p=T->vexlist[k].firstedge ;
        while(p!=NULL){
           G->edge[k][p->xiabiao]=p->cost;//將邊權重賦值 
          p=p->next ;
      }
     }
}

在這里插入圖片描述

1.3 圖的深度優先遍歷

1.3.1 鄰接矩陣表示的圖的深度優先遍歷

1.3.1.1 遞回

思路:借助一個標記陣列，標記了每個頂點是否被訪問過，

  1. 首先對每個頂點標記為未訪問過，
  2. 然后對于頂點v，如果頂點v沒有被訪問過，則訪問這個頂點，并且把這個頂點標記為訪問過，然后遞回的訪問這個頂點鄰接的頂點，
  3. 訪問完頂點v的所有鄰接的節點后，把森林的個數加1，然后再去訪問沒有訪問過的頂點k，再轉2.
void DFSX(mygraph *G,int x){//輔助深度遞回 (通過鄰接矩陣)
    visited[x]=true;
    cout<<G->vertex[x]<<" ";
    for(int j=0;j<G->n;j++){
       if(!visited[j]&&G->edge[x][j]!=0)
          DFSX(G,G->vertex[j]);
    }
   }
void diguishen(mygraph *G){    //鄰接矩陣深度遞回演算法 
     for(int i=0;i<G->n;i++){//將每個節點標記為未訪問過 
        visited[i]=false;
    }
     int count=1;//森林個數 
     for(int i=0;i<G->n;i++){
       if(!visited[i]){
         cout<<"森林"<<count++<<":"; 
         DFSX(G,i);
         cout<<endl;
     }  
    }
 }

1.3.1.2 非遞回

一般對于所有的遞回演算法來說，要把它變成非遞回演算法，則要利用堆疊，
演算法原理:

  1. 首先對每個頂點標記為未訪問過，
  2. 然后遍歷所有的頂點，對于頂點v，如果頂點v沒有被訪問過，則訪問這個頂點，并且把這個頂點標記為訪問過，并且把這個頂點壓入堆疊中，
  3. 當堆疊不為空時，取堆疊頂頂點t，然后訪問所有和頂點t鄰接的頂點x，如果頂點x沒有被訪問過，則訪問這個頂點，并且把這個頂點標記為訪問過，并且把這個頂點x壓入堆疊中，然后再去訪問頂點x鄰接的所有頂點，
  4. 考察完頂點v所鄰接的所有頂點之后，再去訪問沒有訪問過的頂點，
void feidiguishen2(mygraph *G){ //鄰接矩陣深度非遞回演算法 
    for(int l=0;l<G->n ;l++)//將每個節點標記為未訪問過 
       visited[l]=false;
    stack<int>s;
    int count=1;//森林個數 
     for(int j=0;j<G->n;j++){
       if(!visited[j]){
        cout<<"森林"<<count++<<":";
        visited[j]=true;
        s.push(j);
       cout<<G->vertex[j]<<" ";
       while(!s.empty() ){
         int t = s.top();
         bool flag = false;
         for(int k=0;k<G->n ;k++){
           if(G->edge[t][k]!=0){
             if(!visited[k]){
               visited[k]=true;
               cout<<G->vertex[k]<<" ";
               s.push(k);
               flag = true;
             break ;
          }
        }
    }
       if (flag == false )
       s.pop() ;    
    }
        cout<<endl;
  } 
 }
}

1.3.2 鄰接表表示的圖的深度優先遍歷

思路一樣，就是代碼不一樣

1.3.2.1 遞回

void DFSX2(adjgraph *G,int x){//鄰接表深度遞回輔助演算法 
    Edgenode *p;
    visited[x]=true;//標記為訪問過 
    cout<<G->vexlist[x].dingdian<<" ";
    p=G->vexlist[x].firstedge;
    while(p){
     if(!visited[p->xiabiao])
       DFSX2(G,p->xiabiao);
       p=p->next ;
}
}
void diguishen2(adjgraph *G){//鄰接表深度遞回演算法 
    for(int i=0;i<G->n;i++){//將每個節點標記為未訪問過 
        visited[i]=false;
    }
    int count=1;
    for(int i=0;i<G->n;i++){//遍歷每一個節點 
       if(!visited[i]){
         cout<<"森林"<<count++<<":"; 
         DFSX2(G,i);
        cout<<endl;
     }  
   }
}

1.3.2.2 非遞回

void feidiguishen(adjgraph *G){//鄰接表深度非遞回演算法 
    stack<int>s;
    Edgenode *p;
    for(int j=0;j<G->n;j++){//將每個節點標記為未訪問過 
      visited[j]=false; }
      int count=1;//森林數目 
      for(int i=0;i<G->n;i++){//遍歷每個節點 
         if(!visited[i]){
         cout<<"森林"<<count<<":"; 
         visited[i]=true;
         s.push(i);
         cout<<G->vexlist[i].dingdian<<" ";
         p=G->vexlist[i].firstedge;
         while(!s.empty()){
            p=G->vexlist[s.top()].firstedge ;
            bool flag = false;
            while(p){
             if(!visited[p->xiabiao ]){
                 visited[p->xiabiao ]=true;
                 cout<<G->vexlist[p->xiabiao].dingdian<<" ";//輸出該節點 
     		 s.push(p->xiabiao );  
    		 p=G->vexlist[p->xiabiao].firstedge ;
    		 flag = true;
     		break;
    }
    	else{
    		 p=p->next ;
   	 }
  	 }
   	if(flag == false){
    	 s.pop() ;
    }
  } 
  cout<<endl;
  count++;
  }
 } 
}

1.4圖的廣度優先遍歷

廣度優先遍歷和我們之前將的二叉樹的層序遍歷幾乎一樣，有一個不同的地方就是圖不一定是連通的，可能有幾個森林，而二叉樹一定是連通的，
思路:借助佇列來實作，

  1. 首先對每個頂點標記為未訪問過，
  2. 然后遍歷所有的頂點，對于頂點v，如果頂點v沒有被訪問過，則訪問這個頂點，并且把這個頂點標記為訪問過，并且把這個頂點壓入佇列中，
  3. 當佇列不為空時，取隊首頂點t，然后訪問所有和頂點t鄰接的頂點x，如果頂點x沒有被訪問過，則訪問這個頂點，并且把這個頂點標記為訪問過，把這個頂點x壓入佇列中，每一次訪問頂點就從隊首取出一個頂點即可，
  4. 當佇列為空時，再去考察其他沒有訪問過的頂點，

1.4.1 鄰接矩陣表示的圖的廣度優先遍歷

void guangdu2(mygraph *G) {//鄰接矩陣廣度優先遍歷 
    for(int j=0;j<G->n;j++){
       visited[j]=false;
   }
    queue<int>s;
    int count=1;
    for(int i=0;i<G->n;i++){
       if(!visited[i]){
       cout<<"森林"<<count++<<":"; 
       visited[i]=true;
       cout<<G->vertex[i]<<" ";
       s.push(G->vertex[i]);
    while(!s.empty() ){
        int k=s.front()  ;
        s.pop() ;
        for(int j=0;j<G->n;j++){
          if(G->edge [k][j]!=0){
             if(!visited[j]){
                visited[j]=true;
               cout<<G->vertex[j]<<" ";
               s.push(G->vertex[j]); 
        }      
       } 
      }
    }
   cout<<endl;
   }   
  }
}

1.4.2鄰接表表示的圖的廣度優先遍歷

void guangdu(adjgraph *G){//鄰接表廣度優先遍歷 
    for(int j=0;j<G->n;j++){
      visited[j]=false;
    }
    queue<int>s;
    Edgenode *p;
    int count=1;
    for(int i=0;i<G->n;i++){
      if(!visited[i]){
        cout<<"森林"<<count++<<":"; 
        visited[i]=true;
        cout<<G->vexlist[i].dingdian<<" ";
        s.push(G->vexlist[i].dingdian);
        while(!s.empty() ){
           p=G->vexlist[s.front()].firstedge;
           s.pop() ;
           while(p!=NULL){
             if(!visited[p->xiabiao]){
                visited[p->xiabiao]=true;
          	cout<<G->vexlist[p->xiabiao].dingdian<<" ";
      		 s.push(p->xiabiao); 
     		}
         p=p->next;    
      } 
     }
      cout<<endl;
   } 
  
  }
 }

1.5主程式

void zrh(){
      int x=0;//用來判斷當前的無向圖是用鄰接矩陣還是鄰接表來表示的，0代表鄰接矩陣，1代表鄰接表 
     cout<<"-----------------------------------------------------------------"<<endl;
     cout<<"0.退出                                                          |"<<endl;
    cout<<"1.通過從檔案讀入創建一個無向圖的鄰接矩陣                        |"<<endl;
    cout<<"2.通過從檔案讀入創建一個無向圖的鄰接表                          |"<<endl;
    cout<<"3.通過輸入創建一個無向圖的鄰接矩陣                              |"<<endl;
    cout<<"4.通過輸入創建一個無向圖的鄰接表                                |"<<endl;
    cout<<"5.顯示鄰接矩陣                                                  |"<<endl;
    cout<<"6.顯示鄰接表                                                    |"<<endl;
    cout<<"7.將鄰接矩陣轉化為鄰接表并顯示                                  |"<<endl;
    cout<<"8.將鄰接表轉化為鄰接矩陣并顯示                                  |"<<endl;
    cout<<"9.深度優先遞回遍歷無向圖                                        |"<<endl;
    cout<<"10.深度優先非遞回遍歷無向圖                                     |"<<endl;
    cout<<"11.廣度優先遍歷無向圖                                           |"<<endl;
    cout<<"-----------------------------------------------------------------"<<endl; 
    mygraph g;//創建無向圖 的鄰接矩陣 
    adjgraph t;//創建無向圖的鄰接表 
    int n;
    cin>>n;
    while(n){
      switch(n){
        case 1:
          wenjianCreateGraph(&g);
          x=0;
         break;
       case 2:
        wenjianCreateadjGraph(&t);
        x=1;
        break;   
      case 3:
         CreateGraph(&g);
       x=0;
      break;  
     case 4:
        CreateadjGraph(&t);
        x=1;
        break;  
     case 5:
       shuchugraph(&g);
       x=0;
       break;  
     case 6:
       shuchuadjgraph(&t);
         x=1;
        break;  
    case 7:
       adjgraph t1;
       cout<<"鄰接矩陣為："<<endl; 
       shuchugraph(&g);
       cout<<"轉化為鄰接表后為："<<endl ;
      jzhuanhuanb(&g,&t1);
     shuchuadjgraph(&t1);
     break;
    case 8:
      mygraph t2;
      cout<<"鄰接表為："<<endl; 
      shuchuadjgraph(&t);
      cout<<"轉化為鄰接矩陣后為："<<endl ;
      bzhuanhuanj(&t2,&t);
      shuchugraph(&t2);
      break;
    case 9:
    if(x==1){ 
       diguishen2(&t);
   }   
    else{
       diguishen(&g);
    }     
       break;
     case 10:
       if(x==1){
        feidiguishen(&t); 
     }
      else{
         feidiguishen2(&g);
     } 
     break;
    case 11:
       if(x==0){
           guangdu2(&g);
      }
     else{
         guangdu(&t);
      } 
      break;
     default :
      n=0;
     break;                      
 }
 cout<<"-----------------------------------------------------------------"<<endl;
 cout<<"0.退出                                                          |"<<endl;
 cout<<"1.通過從檔案讀入創建一個無向圖的鄰接矩陣                        |"<<endl;
 cout<<"2.通過從檔案讀入創建一個無向圖的鄰接表                          |"<<endl;
 cout<<"3.通過輸入創建一個無向圖的鄰接矩陣                              |"<<endl;
 cout<<"4.通過輸入創建一個無向圖的鄰接表                                |"<<endl;
 cout<<"5.顯示鄰接矩陣                                                  |"<<endl;
 cout<<"6.顯示鄰接表                                                    |"<<endl;
 cout<<"7.將鄰接矩陣轉化為鄰接表并顯示                                  |"<<endl;
 cout<<"8.將鄰接表轉化為鄰接矩陣并顯示                                  |"<<endl;
 cout<<"9.深度優先遞回遍歷無向圖                                        |"<<endl;
 cout<<"10.深度優先非遞回遍歷無向圖                                     |"<<endl;
 cout<<"11.廣度優先遍歷無向圖                                           |"<<endl;
 cout<<"-----------------------------------------------------------------"<<endl; 
 if(x==0)
  cout<<"當前無向圖為鄰接矩陣表示法，請根據提示選擇正確的操作："<<endl;
 else
   cout<<"當前無向圖為鄰接表表示法，請根據提示選擇正確的操作："<<endl;
 if(n!=0)
  cin>>n;
 } 
}

1.6結果分析

轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/203219.html

標籤：其他

上一篇：機器學習EM演算法-硬幣問題-詳細可視化代碼

下一篇：做一個皮實的人

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C＃(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 【從零開始擼一個App】Dagger2

    Dagger2是一個IOC框架，一般用于Android平臺，第一次接觸的朋友，一定會被搞得暈頭轉向。它延續了Java平臺Spring框架代碼碎片化，注解滿天飛的傳統。嘗試將各處代碼片段串聯起來，理清思緒，真不是件容易的事。更不用說還有各版本細微的差別。 與Spring不同的是，Spring是通過反射 ......

    uj5u.com 2020-09-10 06:57:59 more
  • Flutter Weekly Issue 66

    新聞 Flutter 季度調研結果分享 教程 Flutter+FaaS一體化任務編排的思考與設計 詳解Dart中如何通過注解生成代碼 GitHub 用對了嗎？Flutter 團隊分享如何管理大型開源專案 插件 flutter-bubble-tab-indicator A Flutter librar ......

    uj5u.com 2020-09-10 06:58:52 more
  • Proguard 常用規則

    介紹 Proguard 入口，如何查看輸出，如何使用 keep 設定入口以及使用實體，如何配置壓縮，混淆，校驗等規則。

    ......

    uj5u.com 2020-09-10 06:59:00 more
  • Android 開發技術周報 Issue#292

    新聞 Android即將獲得類AirDrop功能：可向附近設備快速分享檔案 谷歌為安卓檔案管理應用引入可安全隱藏資料的Safe Folder功能 Android TV新主界面將顯示電影、電視節目和應用推薦內容 泄露的Android檔案暗示了傳說中的谷歌Pixel 5a與折疊屏新機 谷歌發布Andro ......

    uj5u.com 2020-09-10 07:00:37 more
  • AutoFitTextureView Error inflating class

    報錯： Binary XML file line #0: Binary XML file line #0: Error inflating class xxx.AutoFitTextureView 解決： <com.example.testy2.AutoFitTextureView android: ......

    uj5u.com 2020-09-10 07:00:41 more
  • 根據Uri，Cursor沒有獲取到對應的屬性

    Android： 背景：呼叫攝像頭，拍攝視頻，指定保存的地址，但是回傳的Cursor檔案，只有名稱和大小的屬性，沒有其他諸如時長，連ID屬性都沒有 使用 cursor.getInt(cursor.getColumnIndexOrThrow(MediaStore.Video.Media.DURATIO ......

    uj5u.com 2020-09-10 07:00:44 more
  • Android連載29-持久化技術

    一、持久化技術 我們平時所使用的APP產生的資料，在記憶體中都是瞬時的，會隨著斷電、關機等丟失資料，因此android系統采用了持久化技術，用于存盤這些“瞬時”資料 持久化技術包括：檔案存盤、SharedPreference存盤以及資料庫存盤，還有更復雜的SD卡記憶體儲。 二、檔案存盤 最基本存盤方式， ......

    uj5u.com 2020-09-10 07:00:47 more
  • Android Camera2Video整合到自己專案里

    背景： Android專案里呼叫攝像頭拍攝視頻，原本使用的 MediaStore.ACTION_VIDEO_CAPTURE， 后來因專案需要，改成了camera2 1.Camera2Video 官方demo有點問題，下載后，不能直接整合到專案 問題1.多次拍攝視頻崩潰 問題2.雙擊record按鈕， ......

    uj5u.com 2020-09-10 07:00:50 more
  • Android 開發技術周報 Issue#293

    新聞 谷歌為Android TV開發者提供多種新功能 Android 11將自動填表功能整合到鍵盤輸入建議中 谷歌宣布Android Auto即將支持更多的導航和數字停車應用 谷歌Pixel 5只有XL版本 搭載驍龍765G且將比Pixel 4更便宜 [圖]Wear OS將迎來重磅更新：應用啟動時間 ......

    uj5u.com 2020-09-10 07:01:38 more
  • 海豚星空掃碼投屏 Android 接收端 SDK 集成 六步驟

    掃碼投屏，開放網路，獨占設備，不需要額外下載軟體，微信掃碼，發現設備。支持標準DLNA協議，支持倍速播放。視頻，音頻，圖片投屏。好點意思。還支持自定義基于 DLNA 擴展的操作動作。好像要收費，沒體驗。 這里簡單記錄一下集成程序。 一 跟目錄的build.gradle添加私有mevan倉庫 mave ......

    uj5u.com 2020-09-10 07:01:43 more
最新发布
  • 歡迎頁輪播影片

    如圖，引導開始，球從上落下，同時淡入文字，然后文字開始輪播，最后一頁時停止，點擊進入首頁。 在來看看效果圖。 重力球先不講，主要歡迎輪播簡單實作 首先新建一個類 TextTranslationXGuideView，用于影片展示 文本是類似的，最后會有個圖片箭頭影片，布局很簡單，就是一個 TextVi ......

    uj5u.com 2023-04-20 08:40:31 more
  • 【FAQ】關于華為推送服務因營銷訊息頻次管控導致服務通訊類訊息

    一． 問題描述 使用華為推送服務下發IM訊息時，下發訊息請求成功且code碼為80000000，但是手機總是收不到訊息； 在華為推送自助分析（Beta）平臺查看發現，訊息發送觸發了頻控。 二． 問題原因及背景 2023年1月05日起，華為推送服務對咨詢營銷類訊息做了單個設備每日推送數量上限管理，具體 ......

    uj5u.com 2023-04-20 08:40:11 more
  • 歡迎頁輪播影片

    如圖，引導開始，球從上落下，同時淡入文字，然后文字開始輪播，最后一頁時停止，點擊進入首頁。 在來看看效果圖。 重力球先不講，主要歡迎輪播簡單實作 首先新建一個類 TextTranslationXGuideView，用于影片展示 文本是類似的，最后會有個圖片箭頭影片，布局很簡單，就是一個 TextVi ......

    uj5u.com 2023-04-20 08:39:36 more
  • 【FAQ】關于華為推送服務因營銷訊息頻次管控導致服務通訊類訊息

    一． 問題描述 使用華為推送服務下發IM訊息時，下發訊息請求成功且code碼為80000000，但是手機總是收不到訊息； 在華為推送自助分析（Beta）平臺查看發現，訊息發送觸發了頻控。 二． 問題原因及背景 2023年1月05日起，華為推送服務對咨詢營銷類訊息做了單個設備每日推送數量上限管理，具體 ......

    uj5u.com 2023-04-20 08:39:13 more
  • iOS從UI記憶體地址到讀取成員變數（oc/swift）

    開發除錯時，我們發現bug時常首先是從UI顯示發現例外，下一步才會去定位UI相關連的資料的。XCode有給我們提供一系列debug工具，但是很多人可能還沒有形成一套穩定的除錯流程，因此本文嘗試解決這個問題，順便提出一個暴論：UI顯示例外問題只需要兩個步驟就能完成定位作業的80%： 定位例外 UI 組 ......

    uj5u.com 2023-04-19 09:16:23 more
  • FIDE重磅更新！性能飛躍！體驗有禮！

    FIDE 開發者工具重構升級啦！實作500%性能提升，誠邀體驗！ 一直以來不少開發者朋友在社區反饋，在使用 FIDE 工具的程序中，時常會遇到諸如加載不及時、代碼預覽/渲染性能不如意的情況，十分影響開發體驗。 作為技術團隊，我們深知一件趁手的開發工具對開發者的重要性，因此，在2023年開年，FinC ......

    uj5u.com 2023-04-19 09:16:15 more
  • 游戲內嵌社區服務開放，助力開發者提升玩家互動與留存

    華為 HMS Core 游戲內嵌社區服務提供快速訪問華為游戲中心論壇能力，支持玩家直接在游戲內瀏覽帖子和交流互動，助力開發者擴展內容生產和觸達的場景。 一、為什么要游戲內嵌社區？ 二、游戲內嵌社區的典型使用場景 1、游戲內打開論壇 您可以在游戲內繪制論壇入口，為玩家提供沉浸式發帖、瀏覽、點贊、回帖、 ......

    uj5u.com 2023-04-19 09:15:46 more
  • iOS從UI記憶體地址到讀取成員變數（oc/swift）

    開發除錯時，我們發現bug時常首先是從UI顯示發現例外，下一步才會去定位UI相關連的資料的。XCode有給我們提供一系列debug工具，但是很多人可能還沒有形成一套穩定的除錯流程，因此本文嘗試解決這個問題，順便提出一個暴論：UI顯示例外問題只需要兩個步驟就能完成定位作業的80%： 定位例外 UI 組 ......

    uj5u.com 2023-04-19 09:14:53 more
  • FIDE重磅更新！性能飛躍！體驗有禮！

    FIDE 開發者工具重構升級啦！實作500%性能提升，誠邀體驗！ 一直以來不少開發者朋友在社區反饋，在使用 FIDE 工具的程序中，時常會遇到諸如加載不及時、代碼預覽/渲染性能不如意的情況，十分影響開發體驗。 作為技術團隊，我們深知一件趁手的開發工具對開發者的重要性，因此，在2023年開年，FinC ......

    uj5u.com 2023-04-19 09:14:08 more
  • 游戲內嵌社區服務開放，助力開發者提升玩家互動與留存

    華為 HMS Core 游戲內嵌社區服務提供快速訪問華為游戲中心論壇能力，支持玩家直接在游戲內瀏覽帖子和交流互動，助力開發者擴展內容生產和觸達的場景。 一、為什么要游戲內嵌社區？ 二、游戲內嵌社區的典型使用場景 1、游戲內打開論壇 您可以在游戲內繪制論壇入口，為玩家提供沉浸式發帖、瀏覽、點贊、回帖、 ......

    uj5u.com 2023-04-19 09:08:34 more

Copyright © 2010-2020 有解無憂