01204212/spreadsheet - ประวัติรุ่นแก้ไข

Jittat: /* Code */

2016-11-23T23:46:37Z

Code

แสดงการเปลี่ยนแปลง

Jittat: /* Hash table (linear probing) */

2016-11-23T22:49:58Z

Hash table (linear probing)

Jittat: /* Hash table (linear probing) */

2016-11-23T22:39:29Z

Hash table (linear probing)

Jittat เมื่อ 22:39, 23 พฤศจิกายน 2559

2016-11-23T22:39:13Z

Jittat เมื่อ 03:50, 17 พฤศจิกายน 2559

2016-11-17T03:50:38Z

Jittat: หน้าที่ถูกสร้างด้วย ': ''This is part of 01204212'' == Code == import java.io.BufferedReader; import java.io.IOException;...'

2016-11-17T03:46:58Z

หน้าที่ถูกสร้างด้วย ': ''This is part of 01204212'' == Code == <syntaxhighlight lang="java"> import java.io.BufferedReader; import java.io.IOException;...'

หน้าใหม่

: ''This is part of [[01204212]]''

== Code ==
<syntaxhighlight lang="java">
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;

public class Main {

Map<Integer,Integer> table;

public static void main(String[] args) throws IOException {
Main m = new Main();

m.process();
}

Main() {
table = new HashMap<Integer, Integer>();
}

private void process() throws IOException {
BufferedReader reader = new BufferedReader(
new InputStreamReader(System.in) );

System.out.println("Hello!");
while(true) {
System.out.print("> ");
String cmd = reader.readLine();

if(cmd.equals("quit")) {
return;
}

if(cmd.contains("=")) {
String[] items = cmd.split("=");
int cellNum = getCellNumber(items[0]);
int val = Integer.parseInt(items[1]);

table.put(cellNum, val);
} else {
int cellNum = getCellNumber(cmd);

Integer val = table.get(cellNum);

if(val == null) {
val = 0;
}
System.out.println(val);
}
}
}

private int getCellNumber(String location) {
location = location.toUpperCase();
try {
int colNum = 0;
int i = 0;
while((location.charAt(i) >= 'A') &&
(location.charAt(i) <= 'Z')) {
colNum = colNum * 26 + (location.charAt(i) - 'A');
i++;
}
String rowStr = location.substring(i);
int rowNum = Integer.parseInt(rowStr);
return colNum * 1000000 + rowNum;
} catch(Exception e) {
return -1;
}
}
}
</syntaxhighlight>

@@ แถว 107: / แถว 107: @@
 	int hash(int key) {
-		return key % P;
+		return key % P;   // VERY BAD HASH FUNCTION. YOU HAVE TO CHANGE THIS
+	}
@@ แถว 113: / แถว 113: @@
 		int idx = hash(k);
 		//System.out.println("H = " + idx);
-		while(keys[idx] != EMPTY_KEY) {
+		while((keys[idx] != EMPTY_KEY) && (keys[idx] != k)) {
 			idx++;
 			if(idx == M) {

@@ แถว 89: / แถว 89: @@
 === Hash table (linear probing) ===
-<syntaxhighlight>
+<syntaxhighlight lang="java">
 public class HashTable {
 	static final int M = 1000;

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 03:50, 17 พฤศจิกายน 2559
แถว 1:		แถว 1:
	: ''This is part of [[01204212]]''		: ''This is part of [[01204212]]''
		+
		+	== Examples ==
		+	<pre>
		+	> A10=5
		+	> B10=20
		+	> A12=30
		+	> A10
		+	5
		+	> B12345=12345
		+	> B12345
		+	12345
		+	> quit
		+	</pre>

	== Code ==		== Code ==

@@ แถว 83: / แถว 83: @@
 		} catch(Exception e) {
 			return -1;
+		}
+	}
+}
 </syntaxhighlight>