- 博客(20)
- 收藏
- 关注
原创 C/C++无向图的遍历(bfs和dfs)
描述简单介绍一下图,图就是由一些小圆点(称为顶点)和连接这些小圆点的直线(称为边)组成的。例如下图的由五个顶点(编号1、2、3、4、5)和五条边(1-2、1-3、1-5、2-4、3-5)组成。要求:第一行输入节点数n和边的条数m第一行以后的m行输入节点之间的边,i和j输出遍历路径进过的节点示例输入5 51 21 31 52 43 5bfs理论结果为1 2 3 5 4dfs理论结果为1 2 4 3 5思路现在咱们从1号节点开始遍历这个图,如果是广度优先bf
2021-10-13 13:24:15
2474
原创 java矩阵乘法
试题 基础练习 矩阵乘法资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出格式 输出共N行,每行N个整数,表示A的M次幂所对应的矩阵
2021-04-01 20:07:38
248
1
原创 java最大公共子序列
题目:求两个字符串的最大公共子序列这里子序列和子串需要区分一下,子序列不需要字符串里元素紧挨着,但子串要求前后元素紧挨,这里求子序列可以用递归法来做代码如下:public class MaxComSub { public static int f(String s1,String s2) { if(s1.length()==0 || s2.length()==0) return 0; if(s1.charAt(0)==s2.charAt(0)) { return f(s1.substr
2021-02-08 14:01:00
214
3
原创 java求abc的全排列
给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: abc输出:abc acb bac bca cab cba这里可以使用深度优先遍历,遍历完a遍历b,最后遍历cjava代码如下:public class FullPermutation { public static void f(char data[],int k) { if(k==data.length-1) { for(int j=0;j<data.length;j++) System
2021-02-07 18:27:30
905
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人