算法
weixin_41668995
没有简述
展开
-
并查集题目合集
一、畅通工程 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1232#include<bits/stdc++.h> using namespace std;int bin[1010];int findx(int x){ int r=x; while(bin[r]!=r){ r=bin[r]; } return r;}v...原创 2018-05-21 11:07:29 · 4392 阅读 · 4 评论 -
前缀和
前缀和用于优化时间复杂度。下面的例题难度依次上升。一、最小和题目描述:输入n个数的数列,所有相邻m数的和有n-m+1个,求其中的最小值。输入格式:第一行,n,m第二行,有n个正整数输出格式:输出最小值输入样例:6 310 4 1 5 5 2输出样例:10反正我没看题解之前,就是一个嵌套循环,一个个枚举下去。OK,下面是代码:#include<bits/stdc+...原创 2018-05-29 20:22:08 · 7832 阅读 · 1 评论 -
矩阵乘法三种方法(蛮力法、分治法、strassen)
package algorithms;public class strassen { //创建一个随机数构成的nxn矩阵 public static int[][] initializationMatrix(int n){ int[][] result = new int[n][n];//创建一个nxn矩阵 for(int i = 0;i &l...原创 2019-03-27 15:56:29 · 4467 阅读 · 1 评论