qq_40144690-优快云博客

原创华为牛客Java 标准和题解

1、输出字符串长度、基础语法 import java.util.*; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in);//必写接受输入 String str = scanner.nextLine()...

2020-03-27 18:54:30 186

原创 java遗忘

1、队列 java版本 Queue<Integer> queue = new ArrayDeque(); queue.add(code); while (!queue.isEmpty()) int code = queue.remove() C++版本 queue<pair<int,int> >Q; Q.push(make_pair(i, j...

2020-03-05 00:50:05 174

原创 java遗忘的基础知识

1.int[][]可以直接返回 2.二维数组不可以直接赋值给另一个，要每一行用clone（）new[i]=old[i].clone; 否则只是赋值地址。 3.switch : case : break; default: ; 4.boolean true false ...

2020-03-04 20:27:36 135

原创 Dijkstra单源最短路径问题C++代码

问题描述：带权有向图求一点到各点最短路径算法描述：从一点出发，依次加入剩下最短路径所到的点（已经加入的不算），更新可达点的最短路径，直至最后一个。问题关键是排序，所有可达边的排序，复杂度必然会是O（n^2）,知道最小后锁定点。储存路径也是问题。需要什么储存。路径必然变长，变长数组的定义？可以是二维数组，最后一个用-1代替。所有不可达用最大值。 1 正无穷大即比任何其他的数都大，所以在...

2020-03-02 17:10:38 900

原创 Linux常用命令

1.sudo apt-get install # ------(package 安装包) sudo强制权限user，（u，g，o，a） 2.python 的pip install 3.rm mv mkdir vim等基本操作 4.登录远程服务器常用链接https://www.cnblogs.com/xuxinstyle/p/9609551.html ...

2020-03-01 00:16:43 111

原创一点招聘java知识

1.多态性通过继承，一个类可以用作多种类型：可以用作它自己的类型、任何基类型，或者在实现接口时用作任何接口类型。这称为多态性重载：相同名称成员的参数列表是不相同的（参数顺序和类型）。重载的方法可看成一个全新的方法，与原方法相比它可以有不同的"可见度"和“返回值类型”。重写（重写 = 覆盖）出现在父类与子类之间派生的类型继承其基本类型的所有成员；也就是说，这些成员是在派生...

2020-03-01 00:15:15 135

原创 PAT 联系三商人的阴谋 [1003]

我写出来啦！！！虽然是图里最简单的！我用了递归！ 300多我满足了！ #include<iostream> #include<vector> #include <iomanip> using namespace std; int N; int maxdep=0; int ronum=0;//最深数量 float iniprice,incre; ve...

2018-09-05 21:56:11 149

原创 PAT 练习二去罗马的快乐 [1002]

不知错在哪,我尽力了……完全仿照第一题来着，我再去看大神代码吧 #include<iostream> #include<vector> #include<string> #include<map> #include<climits> using namespace std; void dfs(int start,int index...

2018-09-05 16:15:47 186

原创 PAT练习一 PBM [1001]

题目描述：主要是无向图寻找最短路径附加了带上车车的判断最优条件，找到相同路径后有个判断过程相关算法：深搜所有可达路径（Dijkstra算法（每次找到所有点里发散出的最短的边，加入指向的点更新路径最短值O|V|^2））大神代码借鉴： #include<iostream> #include <limits.h>//不加就错下面定义了int max ...

2018-09-03 21:26:21 201

qq_40144690的博客