1.java學習記錄

1.方法的重載

重載換而言之其實就是函數名不變，但是其中的參數需要改變，可以三個方面改變（參數類型，參數順序，參數個數這三個方面入手，這樣可以運用的）

但是：注意訪問修飾符或返回值設置不同，而參數設置相同時，無法構成方法的重載。

public class Test {public Test(){System.out.println("無參構造方法");}public Test(int a){System.out.println("單參構造方法 a:"+a);}public Test(int a, String b){System.out.println("無參構造方法 a:"+a +"b:"+b);}public static void main(String[] args) {new Test();new Test(1);new Test(1,"1");}
}

2.封裝

4.1 什么是封裝
? ? ? ? 當我們需要安全地訪問對象時，例如限制給對象賦值的范圍（避免數據類型的不同或者數據范圍超出預計），我們就需要使用封裝技術。
? ? ? ? 封裝就是將類的某些信息隱藏在類內部，不允許外部程序直接訪問，而是通過該類提供的方法（如set或者get）來實現對隱藏信息的操作和訪問。

方法封裝的主要優(yōu)點包括：

代碼抽象： 將復雜的操作和算法封裝在方法中，使得調用者只需要關注方法的用途，而無需關心具體的實現細節(jié)。

隱藏實現細節(jié)： 封裝隱藏了方法的具體實現，從而防止外部代碼直接訪問或修改內部邏輯，提高了信息隱藏和安全性。

提高可讀性： 使用有意義的方法名和參數，使代碼更易于理解和閱讀，降低了理解和維護代碼的難度。

提高可維護性： 修改方法的實現只需要在方法內部進行，不影響外部調用者的代碼，從而減少了代碼變更的影響范圍。

代碼重用： 封裝的方法可以在不同的地方重復使用，避免了代碼的重復編寫，提高了代碼的重用性。

用封裝的方法，計算圓的面積

class Circle {private double radius;public Circle(double r) {radius = r;}// 封裝的方法，計算圓的面積public double calculateArea() {return Math.PI * radius * radius;}
}public class Main {public static void main(String[] args) {Circle circle = new Circle(5.0);// 調用封裝的方法，計算圓的面積double area = circle.calculateArea();System.out.println("Circle Area: " + area);}
}

2.每日一題

最短路計數

#include<bits/stdc++.h>
using namespace std;
int n,m,cnt;
long long dis[1000006];
int vis[1000005];
int head[1000005]; 
long long ans[1000005];
struct edge
{int to;int w;int next;
}e[5000005];
struct node
{int dis,pos;bool operator <(const node &a)const{return a.dis>dis;}
};priority_queue <node> q;void addedge(int x,int y,int z)
{cnt++;e[cnt].to=y;e[cnt].w=z;e[cnt].next=head[x];head[x]=cnt;
};int main()
{cin>>n>>m;for(int i=1;i<=n;i++)dis[i]=0x3f3f3f3f;dis[1]=0;ans[1]=1;for(int i=1;i<=m;i++){int x,y;cin>>x>>y;addedge(x,y,1);addedge(y,x,1);}q.push((node){0-dis[1],1});while(!q.empty()){node tmp=q.top();q.pop();int pos=tmp.pos;int d=tmp.dis;if(vis[pos]==1)continue;vis[pos]==1;for(int i=head[pos];i!=0;i=e[i].next){if(dis[e[i].to]>dis[pos]+e[i].w){dis[e[i].to]=dis[pos]+e[i].w;ans[e[i].to]=ans[pos];q.push((node){0-dis[e[i].to],e[i].to});}else if(dis[e[i].to]==dis[pos]+e[i].w){ans[e[i].to]+=ans[pos];ans[e[i].to]%=100003;}}}for(int i=1;i<=n;i++){printf("%lld\n",ans[i]);}return 0;
}

?