dayang

摘要： #include#include#include#includeusing namespace std;char str1[105],str2[105];string s2,s4;int main(){ int n; cin >> n; getchar(); while(n-... 阅读全文

摘要： #include#include#includeusing namespace std;char a[55][55];string s[22];int T,m,n,k;int mx[] = {1, 1, 1, 0, 0, -1, -1, -1}; //定义8个方向int m... 阅读全文

摘要： #include、#includeusing namespace std;int main(){ char a[36] = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T 阅读全文

摘要： 题意：就是求最小生成树的边权值和prim算法求最小生成树 1 import java.util.Scanner; 2 import java.util.Arrays; 3 /* 4 prim 5 */ 6 public class Main{ 7 static int map[][]; ... 阅读全文

摘要： 题意：给你一个不完全的矩阵，数字表示权值，x表示两点间不可达由于自身到自身花费的时间为0，所以没有给出，由于i到j和j到i距离相同，互达时间相同所以只给出了一半的临界矩阵。根据给你的这个临界矩阵，让你来求从点1到其他点所花费最短时间集里面的的最大值。一个很直接的最短路三种单源点最短路径算法都练习了以... 阅读全文

摘要： 题意：股票经纪人要在人群中传播谣言，给出有联系的两个人及谣言在他们之间传播的时间，让你求出谣言从某个人开始传播至所有人所需的最短时间，以及这个人是第几个人folyd算法java代码 1 import java.util.Scanner; 2 import java.util.Arrays; 3 4... 阅读全文

摘要： 希尔排序又称缩小增量排序，就是分组插入排序，是直接插入排序的改进版int data[];int d = data.length/2;先对跨度为d的数据进行直接插入排序，再对跨度为d=d/2的数据进行直接插入排序，如此循环直到d=0为止。当d比较大时,进行排序的数据量较小，数度较快，当d较小时，由于先... 阅读全文

摘要： import java.util.Scanner;import java.util.Arrays;class Main{ static int heap[] ; static int heapSize ; //堆元素个数 public static voi... 阅读全文

摘要： 归并排序是先将待排序的数据分为左右两部分，分别对左右两部分递归，再将排序后的左右两部分归并排序O(nlogn)import java.util.Arrays;class Main{ static int[] nums = {2,7,8,3,1,6,9,0,5,4}; public... 阅读全文

摘要： 时间复杂度O(n)import java.util.Scanner;import java.util.Arrays;class Main{ static int a[]; static int n; public static void insertSort(){ ... 阅读全文