小编Jos*_*ine的帖子

Java中的邻接矩阵

我对图表和邻接矩阵感到困惑.我正在为一个类做一个任务,我有一个节点的文本文件和一个边缘的文本文件,我必须阅读它们中的每个并使它们成为一个图形,然后我可以在其上执行操作,例如确定图形是否为连接,找到最小的生成树,遍历和查找路径.我之前从未使用过图表,而且我对整个事情感到困惑,我想知道是否有人可以帮我解释一下这些.

首先,我自己构建一个图形(可能是节点和边类?)然后从中构造一个邻接矩阵?或者邻接矩阵本身是图形?

然后我对如何将相邻矩阵实现到程序中感到困惑.节点的名称是"ND5"和"NR7",所以我必须设置和读取[ND5] [NR7]的边缘,但我不知道如何设置像这样的2d数组的字符串外面和里面的数字.

我一直在网上搜索并阅读我教科书中关于图表的整章,我真的不明白设置这个图的第一步基本步骤.我非常感谢你的帮助.谢谢.

java graph adjacency-matrix

4
推荐指数
1
解决办法
2万
查看次数

如果字符串包含在括号中,则删除它们

我正在尝试编写一个接受输入的函数,检查它是否将“[”作为第一个字符,“]”作为最后一个字符,如果有,则将其删除。字符串中可能有更多的括号,如果是这种情况,那么我需要打印一个错误语句。在我看过的任何地方,如果只是两个括号,我都看到了如何做到这一点的例子,但我需要检查是否还有更多,这就是我感到困惑的地方。

我看过使用的例子regex,我知道如果我能找到一个只有两个括号在外面的字符串,我可以用substring它来修剪它,但我不知道如何检查字符串的实例括号而不删除所有这些。

帮助将不胜感激。谢谢。

java

2
推荐指数
1
解决办法
5511
查看次数

在Java中使用SQL插入变量

我正在编写一个从表单中获取输入的网页,通过cgi将其发送到java文件,通过sql将输入插入数据库,然后打印出数据库.我在使用变量插入数据库时​​遇到了麻烦,我想知道是否有人能够帮助我.

String a1Insert = (String)form.get("a1");
 String a2Insert = (String)form.get("a2");
Run Code Online (Sandbox Code Playgroud)

这是我从形式获取变量的地方(只是相信它有效,有更多的后端,但我以前使用过这个,我知道它正确地得到变量).

 String dbURL = "jdbc:derby://blah.blahblah.ca:CSE2014;user=blah;password=blarg";
  Connection conn = DriverManager.getConnection(dbURL);
  Statement stmt = conn.createStatement();
  stmt.executeUpdate("set schema course");
 stmt.executeUpdate("INSERT INTO MEMBER VALUES (a1Insert, a2Insert)"); 
 stmt.close();
Run Code Online (Sandbox Code Playgroud)

这是我尝试插入数据库的地方.它给了我错误:

Column 'A1INSERT' is either not in any table in the FROM list or appears within a join specification and is outside the scope of the join specification or appears in a HAVING clause and is not in the GROUP BY list. If this is a CREATE or …
Run Code Online (Sandbox Code Playgroud)

java sql derby

2
推荐指数
1
解决办法
1739
查看次数

检查前导/尾随空格

我正在尝试编写一个检查前导和尾随空格的函数.它不应该删除它们,只是检查它们是否存在.我写了这个:

  public static String checkWhitespace(String str)
  {
      if(str.charAt(0) == ' ' || str.charAt(str.length()-1) == ' ');
            return "invalid";
  } 
Run Code Online (Sandbox Code Playgroud)

但它正在捕捉一切.我尝试使用"\\s+"作为键,但它是一个字符串,它只让我检查字符.任何帮助都是极好的!

java

1
推荐指数
1
解决办法
3491
查看次数

标签 统计

java ×4

adjacency-matrix ×1

derby ×1

graph ×1

sql ×1