qq_40144690-CSDN博客

原创华为牛客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 124

原创 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 110

原创 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 85

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

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

2020-03-02 17:10:38 799

原创 Linux常用命令

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

2020-03-01 00:16:43 59

原创一点招聘java知识

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

2020-03-01 00:15:15 78

原创 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 97

原创 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 126

原创 PAT练习一 PBM [1001]

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

2018-09-03 21:26:21 137

qq_40144690的博客