java查找算法,java並查集算法

本文目錄一覽：

• 1、java算法有哪些分別
• 2、用JAVA編寫一個簡單的 查詢算法！謝謝大哥大姐了
• 3、java關鍵字查詢算法
• 4、Java用查找算法的一段代碼如下： 其中boolean A=false; if(name.equals(arr[i])) 麻煩解釋一下 盡量直白

java算法有哪些分別

您好：

java中的算法，常見的有：遞歸、迭代、查找、排序（包含冒泡排序、選擇排序、插入排序、快速排序四種） 等，算法有很多，一般數據結構中涉及到的都可以用java語言實現。

舉幾個例子：

1.遞歸的例子：

2.排序的例子：

不一一舉例，僅供參考！

用JAVA編寫一個簡單的 查詢算法！謝謝大哥大姐了

import java.io.*;

public class Test

{

/**

* @param args

*/

public static void main(String[] args) throws IOException

{

// TODO Auto-generated method stub

BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

String str=br.readLine();

System.out.println(“請輸入要查詢的單詞”);

String s=br.readLine();

int count=0;

int m=0;

int begin=-1;

int end=-1;

while(true)

{

if(s.length()==1)

{

begin=str.indexOf(s);

if(m==0)

{

System.out.println(“第一次出現在”+begin+”字節處”);

}

m++;

end=begin;

}

else

{

begin=str.indexOf(s.substring(0,1));

if(m==0)

{

System.out.println(“第一次出現在”+begin+”字節處”);

}

end=str.indexOf(s.substring(s.length()-1));

}

if(begin==-1||end==-1)

{

break;

}

if(s.equals(str.subSequence(begin, end+1)))

{

count++;

str=str.substring(end+1);

}

else

{

str=str.substring(end+1);

}

}

System.out.println(“單詞”+s+”出現了”+count+”次”);

}

}

java關鍵字查詢算法

import java.io.FileReader;

import java.io.BufferedReader;

import java.io.File;

public class search

{

//查找方法，參數，文件絕對路徑，查找關鍵字

public static boolean search(String filepath,String key)

{

try

{

File f = new File(filepath);

FileReader fr = new FileReader(f);

BufferedReader br = new BufferedReader(fr);

String s = “”;

//int i = 1;

while((s = br.readLine()) != null)

{

if(s.indexOf(key) != -1)

{

return true;

}

}

return false;

}

catch(Exception e)

{

e.printStackTrace();

return false;

}

}

public static void main(String args[])

{

System.out.println(search.search(“d://t.txt”,”l2″));

}

}

修改了下，加兩個變量，可以指出查找的位置。

import java.io.FileReader;

import java.io.BufferedReader;

import java.io.File;

public class search

{

//查找方法，參數，文件絕對路徑，查找關鍵字

public static String search(String filepath,String key)

{

try

{

File f = new File(filepath);

FileReader fr = new FileReader(f);

BufferedReader br = new BufferedReader(fr);

String s = “”;

int i = 1;

int m = 0;

while((s = br.readLine()) != null)

{

if((m = s.indexOf(key)) != -1)

{

return “第”+i+”段,第”+m+”處”;

}

i++;

}

return null;

}

catch(Exception e)

{

e.printStackTrace();

return null;

}

}

public static void main(String args[])

{

System.out.println(search.search(“d://t.txt”,”asd”));

}

}

這個，查漢字是沒有問題的。

另外，你要全文檢索的話，indexOf（）還有個方法，indexOf(int start,String key),指定開始查找的位置跟關鍵字，你查到一處後，將這個數值加1，做為繼續查找的開始位置就可以了。

Java用查找算法的一段代碼如下： 其中boolean A=false; if(name.equals(arr[i])) 麻煩解釋一下 盡量直白

數組從第一個開始比較，完全相同（當前數組值和輸入值一模一樣）A就賦值為true；不一樣A的值不變