Fishmanes的博客

ros1_melodic入门程序编写

Fishmanes — Sun, 04 Sep 2022 17:51:00 +0800

刚开始学ros的经历

ROS1概念理解

Fishmanes — Mon, 29 Aug 2022 20:00:25 +0800

ros的基础改良理解，主要来源于B站小虎哥

ubuntu虚拟机

Fishmanes — Mon, 29 Aug 2022 16:02:04 +0800

为学习slam安装ros和ubuntu18.04虚拟机安装

置信椭圆半径，卡方分布，多元正态分布

Fishmanes — Mon, 22 Aug 2022 07:15:31 +0800

置信椭圆半径通过卡方分布求出，以及多元正态分布与卡方分布间的关系

1070: 邻接矩阵存储简单路径，java实现,OJ运行超时问题

Fishmanes — Fri, 05 Jun 2020 01:45:21 +0800

1.之前一直MLE主要原因就是，静态变量属于全局变量,不会被GC回收,它们会一直占用内存。一般而言,为Null的对象都会被作为垃圾处理,所以将不用的对象显式地设为Null,有利于GC收集器判定垃圾,从而提高了GC的效率。 2.关于输出图中一个点到另一个点的所有简单路径， import java.util.Scanner; public class Main { static int[][] data = new int[20][20]; static int[] flag = new int[20];

java中的队列操作

Fishmanes — Fri, 05 Jun 2020 00:03:48 +0800

在dfs的时候用到了队列，可以使用LinkLedList容器，利用其中的addlast（）进栈操作，removeFirst()进行出栈操作 static LinkedList l=new LinkedList(); l.addLast(i); l.removeFirst();

1067: 有向图的邻接表存储强连通判断,trajan判断强连通

Fishmanes — Thu, 04 Jun 2020 20:44:51 +0800

什么是强连通图任意两个顶点都是强连通，就是强连通了 tarjan 利用dfs递归的思想，递归的时候记下这个顶点是第几次访问并进栈x，在回归的时候记下当前节点的子节点中离初始节点最近的点y，如果x==y，那么出栈直到当前节点，出来的节点就是一个联通分量了，如果不是全体节点，那么，就不是强连通测试数据： 5 7 0 1 1 2 1 3 2 3 3 0 3 4 4 0 import java.io.IOException; import java.util.Scanner; import java.ut

java跳出多重循环

Fishmanes — Wed, 03 Jun 2020 23:50:40 +0800

1.利用try/catch int max=0; try { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (data[i][j] !=data[j][i]) { throw new Exception(); } } } }catch(Exception e) { max=1; System.out.print("no"); } if(max==0

readline()误解

Fishmanes — Wed, 03 Jun 2020 21:11:52 +0800

SWUST OJ1056: 邻接表到邻接矩阵测试数据： 5 1 3 4 0 2 3 1 3 4 0 1 2 4 0 2 3 题目不难但是处理字符串的时候遇到了困难，主要原因就是我想利用了ir.read()；读取了一个字符，现在缓存流里面还有什么呢，还剩了一个“\r\n”, 所以呢，还要利用ir.readLine();读取一个空字符串。 ps:当初还以为ir.readLine();只会跳过一个‘\r’或’\n’，其实都会跳过！！！ import java.io.BufferedInputStream; i

1051: 输出利用先序遍历创建的二叉树中的指定结点的孩子结点java实现

Fishmanes — Mon, 25 May 2020 01:58:28 +0800

可能是jdk版本问题，SWUST上面的没有skipNbytes（）;这个方法。错了一百遍。。。。。，虽然有这个题用这个跳过\r\n也是错的，因为第二行还有其他的空白符且在要被搜索的字符之前用bufferedinputStream的话它是一次性将所有输入读入缓冲区，虽然还不知道缓冲区是个啥， ** No enclosing instance of type Main is accessible. Must qualify the allocation with an enclosing instance o

连着写堆排序写两次，两次都有错

Fishmanes — Fri, 22 May 2020 20:43:36 +0800

第一次：是没注意到线下比较的时候起始节点也会边 #include void swap(int&a,int&b){ int temp=a; a=b; b=temp; } void creatheap(int *data,int n){ for(int i=(n-2)/2;i>=0;i--){ for(int j=i;2*j+1<=n-1;){ j=2*j+1; if(j+1da

printf函数参数的执行顺序

Fishmanes — Fri, 22 May 2020 11:16:49 +0800

今天在做提的时候，遇到了一件奇怪的事，本是一件简单的题；原题大致意思就是二分查找某个值，然后输出比较次数下面看看我的代码： #include #include int data[1000]; int k; int binarysearch(int l,int r,int aim){ k++; if(r

09-排序3 Insertion or Heap Sort (25分)（C语言

Fishmanes — Thu, 14 May 2020 09:56:07 +0800

这个题判断是insert还是heap排序，判断还是比较容易但是，如果直接对已排序的数组进行下一步，最后一个测试点通过不过。。不知道为什么，新建一个数组排序到那一步能通过 #include int n; int a[105],b[105],c[105]; int isinsert=0; void print(int *c) { printf("%d",c[0]); for(int i=1; i

09-排序2 Insert or Merge (25分)C语言

Fishmanes — Wed, 13 May 2020 23:04:00 +0800

这个题在判断出来是meger排序的时候，circu不一定是实际已合并的长度，也可能是其倍数。导致了最后一个测试点错误，所以要更新circu。更新circu的时候，从2开始试，遍历全部排序点间的关系，有一个是前面一个点大于后面的点，就能说明circu==len。但是还要避免实际的circu是len的倍数。。。。。还有merge排序不是很熟练 #include int pre[100]; int after[100]; void print(int n) { for(.

08-图9 关键活动 (30分)

Fishmanes — Wed, 13 May 2020 09:19:28 +0800

这个题需要重做，但是现在不想去做了。主要就是计算机动时间lastest的时候要用队列，至于为什么非要用队列而不能用循环把全部节点的全部邻接点便利一遍拿出最小的呢，这是需要思考的

08-图8 How Long Does It Take (25分)

Fishmanes — Tue, 12 May 2020 16:42:16 +0800

一种拓扑top排序，每次都先输出没有前驱节点的节点。先将所有节点为0的放入容器，然后出来一个节点，把他的后驱节点入度减1，变为0的也放入。完成的时间就是终点的最大值 #include typedef struct { int data[150]; int head,rear; } quene; int indegree[100];//记录入度 int map[100][100];//记录路径 int early[100];//记录时间 int n,m; void in

08-图7 公路村村通 (30分)

Fishmanes — Tue, 12 May 2020 16:25:41 +0800

是关于最小生成树的问题(包含v个顶点v-1条边，且边的权重和最小)，利用Kruskal贪心算法–将边合并成树，每次都取权值最小的边并且不构成回路，就利用到了并查集的算法（用数组存父节点）。 08-图7 公路村村通 (30分) 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以

07-图6 旅游规划 (25分)

Fishmanes — Sun, 10 May 2020 23:24:59 +0800

做这个题的收获是利用了一维数组来储存无向图，利用函数来较为方便的获得和设置toll和len #include #define Max 10000 typedef struct { int len; int toll; } box; int n,m,s,d; int collect[501]; int path[501]; box G[129000]; void swap(int &a,int &b) { int temp=a; a=b; b=temp;

07-图5 Saving James Bond - Hard Version (30分)

Fishmanes — Sun, 10 May 2020 18:59:56 +0800

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar