- 博客(19)
- 收藏
- 关注
RSS订阅原创 1070: 邻接矩阵存储简单路径，java实现,OJ运行超时问题
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];
2020-06-05 01:45:21
490
原创 java中的队列操作
在dfs的时候用到了队列，可以使用LinkLedList容器，利用其中的addlast（）进栈操作，removeFirst()进行出栈操作static LinkedList<Integer> l=new LinkedList<Integer>();l.addLast(i);l.removeFirst();
2020-06-05 00:03:48
163
原创 1067: 有向图的邻接表存储强连通判断,trajan判断强连通
什么是强连通图任意两个顶点都是强连通，就是强连通了tarjan利用dfs递归的思想，递归的时候记下这个顶点是第几次访问并进栈x，在回归的时候记下当前节点的子节点中离初始节点最近的点y，如果x==y，那么出栈直到当前节点，出来的节点就是一个联通分量了，如果不是全体节点，那么，就不是强连通测试数据：570 11 2 1 32 33 0 3 44 0import java.io.IOException;import java.util.Scanner;import java.ut
2020-06-04 20:44:51
673
原创 java跳出多重循环
1.利用try/catchint 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
2020-06-03 23:50:40
166
原创 readline()误解
SWUST OJ1056: 邻接表到邻接矩阵测试数据：51 3 40 2 31 3 40 1 2 40 2 3题目不难但是处理字符串的时候遇到了困难，主要原因就是我想利用了ir.read()；读取了一个字符，现在缓存流里面还有什么呢，还剩了一个“\r\n”,所以呢，还要利用ir.readLine();读取一个空字符串。ps:当初还以为ir.readLine();只会跳过一个‘\r’或’\n’，其实都会跳过！！！import java.io.BufferedInputStream;i
2020-06-03 21:11:52
205
原创 1051: 输出利用先序遍历创建的二叉树中的指定结点的孩子结点java实现
可能是jdk版本问题，SWUST上面的没有skipNbytes（）;这个方法。错了一百遍。。。。。，虽然有这个题用这个跳过\r\n也是错的，因为第二行还有其他的空白符且在要被搜索的字符之前用bufferedinputStream的话它是一次性将所有输入读入缓冲区，虽然还不知道缓冲区是个啥，** No enclosing instance of type Main is accessible. Must qualify the allocation with an enclosing instance o
2020-05-25 01:58:28
409
原创 连着写堆排序写两次，两次都有错
第一次：是没注意到线下比较的时候起始节点也会边#include<stdio.h>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+1<n&&data[j]>da
2020-05-22 20:43:36
211
原创 printf函数参数的执行顺序
今天在做提的时候，遇到了一件奇怪的事，本是一件简单的题；原题大致意思就是二分查找某个值，然后输出比较次数下面看看我的代码：#include<stdio.h>#include<string.h>int data[1000];int k;int binarysearch(int l,int r,int aim){ k++; if(r<l) return -1; int center=(l+r)/2; if(data[center]<aim) retur
2020-05-22 11:16:49
481
原创 09-排序3 Insertion or Heap Sort (25分)（C语言
这个题判断是insert还是heap排序，判断还是比较容易但是，如果直接对已排序的数组进行下一步，最后一个测试点通过不过。。不知道为什么，新建一个数组排序到那一步能通过#include<stdio.h>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<n; i++) printf(" %d",c[i]);}bool .
2020-05-14 09:56:07
329
1
原创 09-排序2 Insert or Merge (25分)C语言
这个题在判断出来是meger排序的时候，circu不一定是实际已合并的长度，也可能是其倍数。导致了最后一个测试点错误，所以要更新circu。更新circu的时候，从2开始试，遍历全部排序点间的关系，有一个是前面一个点大于后面的点，就能说明circu==len。但是还要避免实际的circu是len的倍数。。。。。还有merge排序不是很熟练#include<stdio.h>int pre[100];int after[100];void print(int n) { for(.
2020-05-13 23:04:00
350
原创 08-图9 关键活动 (30分)
这个题需要重做，但是现在不想去做了。主要就是计算机动时间lastest的时候要用队列，至于为什么非要用队列而不能用循环把全部节点的全部邻接点便利一遍拿出最小的呢，这是需要思考的
2020-05-13 09:19:28
220
原创 08-图8 How Long Does It Take (25分)
一种拓扑top排序，每次都先输出没有前驱节点的节点。先将所有节点为0的放入容器，然后出来一个节点，把他的后驱节点入度减1，变为0的也放入。完成的时间就是终点的最大值#include<stdio.h>typedef struct { int data[150]; int head,rear;} quene;int indegree[100];//记录入度int map[100][100];//记录路径int early[100];//记录时间int n,m;void in
2020-05-12 16:42:16
224
原创 08-图7 公路村村通 (30分)
是关于最小生成树的问题(包含v个顶点v-1条边，且边的权重和最小)，利用Kruskal贪心算法–将边合并成树，每次都取权值最小的边并且不构成回路，就利用到了并查集的算法（用数组存父节点）。08-图7 公路村村通 (30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以
2020-05-12 16:25:41
641
原创 07-图6 旅游规划 (25分)
做这个题的收获是利用了一维数组来储存无向图，利用函数来较为方便的获得和设置toll和len#include<stdio.h>#define Max 10000typedef 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;
2020-05-10 23:24:59
204
原创 07-图5 Saving James Bond - Hard Version (30分)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-05-10 18:59:56
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人