- 博客(5)
- 收藏
- 关注
RSS订阅原创 Dijkstra+DFS模板（PAT1030 Travel Plan (30分)）
#include<iostream>#include<vector>#include<algorithm>using namespace std;const int INF = 10000000;int dis[501][501];int cost[501][501];int dest[501];bool visited[501] = {false};vector<int> paths[501];int N,M,S,T; void
2020-07-03 23:19:37
147
原创 Java中的clone简单探索总结，深拷贝与浅拷贝
package test;import java.util.Iterator;import java.util.Vector;class AA implements Cloneable{//如果不实现这个接口，即使覆盖了clone，编译无措，运行抛异常 int a; BB d = new BB(2021); AA(int a){ this.a = a; } @Override protected Object clone() throws CloneNotSupportedExce
2020-07-03 21:32:08
161
原创 C++类的对象成员不可以显式初始化[Error] expected identifier before string constant
#include<string>#include<iostream>using namespace std;class B{ public: B(int a){} B(){}};class A{ public: int i = 2020; const int ci = 2020; //基本数据类型可以 static int si; //初始化只能在类外 //static int si = 2021; //[Error] ISO C+
2020-07-03 21:05:45
6817
原创 C++字符串的输入和用getline输入遇到的问题
C++中的字符串读入我们通常是用 cin>>str; 它只要碰到空格或者换行符就意味着本字符串读取结束，且不会读取空格和换行符（相当于丢掉）。而getline函数读取一行，可以读入空格，遇到换行符结束（从输入流中丢掉该换行符）。但是，注意一点就是：如果只读入了一个换行符（敲了回车），这个换行符虽然不会被读入，但是它会被当作结束符，这个时候什么也没有读入。举例：#include<string>#include<iostream>using namespace st
2020-07-01 18:38:59
1182
原创 dijskra最短路径模板（结合优先队列）
struct node{ int from,to; int time; node(int a, int b, int c): from(a),to(b),time(c){ }};int N,M,SP,CMAX;vector<node> edge[501];int dist[501] = {0},bike[501];int path[501];bool visited[501] = {false};struct comp{bool operator() (const pai
2020-07-01 15:12:35
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人