Skip to content

Commit a95b905

Browse files
luoziyihaoluoziyihao
authored
Merge pull request onlyliuxin#24 from 12378wzy/master
complete
2 parents 8cdcf8e + 696eadb commit a95b905

File tree

8 files changed

+571
-0
lines changed

8 files changed

+571
-0
lines changed

‎group17/1264835468/src/assignment2_26/ArrayUtil.java

Lines changed: 183 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,183 @@
1+
package assignment2_26;
2+
3+
import java.util.ArrayList;
4+
import java.util.Arrays;
5+
import java.util.List;
6+
import java.util.TreeSet;
7+
8+
public class ArrayUtil {
9+
10+
/**
11+
* 给定一个整形数组a , 对该数组的值进行置换 例如： a = [7, 9 , 30, 3] , 置换后为 [3, 30, 9,7] 如果 a =
12+
* [7, 9, 30, 3, 4] , 置换后为 [4,3, 30 , 9,7]
13+
*
14+
* @param origin
15+
* @return
16+
*/
17+
public void reverseArray(int[] origin) {
18+
int mid = origin.length / 2;
19+
for (int i = 0; i < mid; i++) {
20+
int temp = origin[i];
21+
int reversePosition = origin.length - 1;
22+
origin[i] = origin[reversePosition];
23+
origin[reversePosition] = temp;
24+
}
25+
}
26+
27+
/**
28+
* 现在有如下的一个数组： int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5}
29+
* 要求将以上数组中值为0的项去掉，将不为0的值存入一个新的数组，生成的新数组为： {1,3,4,5,6,6,5,4,7,6,7,5}
30+
*
31+
* @param oldArray
32+
* @return
33+
*/
34+
35+
public int[] removeZero(int[] oldArray) {
36+
int count = 0;
37+
for (int i : oldArray) {
38+
if (i != 0)
39+
count++;
40+
}
41+
int[] newArray = new int[count];
42+
int currentPos = 0;
43+
for (int i = 0; i < oldArray.length; i++) {
44+
if (oldArray[i] != 0)
45+
newArray[currentPos++] = oldArray[i];
46+
}
47+
return newArray;
48+
}
49+
50+
/**
51+
* 给定两个已经排序好的整形数组， a1和a2 , 创建一个新的数组a3, 使得a3 包含a1和a2 的所有元素， 并且仍然是有序的 例如 a1 =
52+
* [3, 5, 7,8] a2 = [4, 5, 6,7] 则 a3 为[3,4,5,6,7,8] , 注意： 已经消除了重复
53+
*
54+
* @param array1
55+
* @param array2
56+
* @return
57+
*/
58+
59+
public int[] merge(int[] array1, int[] array2) {
60+
TreeSet<Integer> set = new TreeSet<>();
61+
for (Integer integer : array1) {
62+
set.add(integer);
63+
}
64+
for (Integer integer : array2) {
65+
set.add(integer);
66+
}
67+
int[] result = new int[set.size()];
68+
for (int i = 0; i < result.length; i++) {
69+
result[i] = set.pollFirst();
70+
}
71+
return result;
72+
}
73+
74+
/**
75+
* 把一个已经存满数据的数组 oldArray的容量进行扩展， 扩展后的新数据大小为oldArray.length + size
76+
* 注意，老数组的元素在新数组中需要保持 例如 oldArray = [2,3,6] , size = 3,则返回的新数组为
77+
* [2,3,6,0,0,0]
78+
*
79+
* @param oldArray
80+
* @param size
81+
* @return
82+
*/
83+
public int[] grow(int[] oldArray, int size) {
84+
return Arrays.copyOf(oldArray, size);
85+
}
86+
87+
/**
88+
* 斐波那契数列为：1，1，2，3，5，8，13，21...... ，给定一个最大值， 返回小于该值的数列 例如， max = 15 ,
89+
* 则返回的数组应该为 [1，1，2，3，5，8，13] max = 1, 则返回空数组 []
90+
*
91+
* @param max
92+
* @return
93+
*/
94+
public int[] fibonacci(int max) {
95+
if (max <= 1)
96+
return new int[0];
97+
List<Integer> fList = new ArrayList<>();
98+
fList.add(1);
99+
fList.add(1);
100+
int last = fList.size() - 1;
101+
while (fList.get(last) < max) {
102+
fList.add(fList.get(last) + fList.get(last - 1));
103+
last++;
104+
}
105+
int[] result = new int[fList.size() - 1];
106+
for (int i = 0; i < result.length; i++) {
107+
result[i] = fList.get(i);
108+
}
109+
return result;
110+
}
111+
112+
/**
113+
* 返回小于给定最大值max的所有素数数组 例如max = 23, 返回的数组为[2,3,5,7,11,13,17,19]
114+
*
115+
* @param max
116+
* @return
117+
*/
118+
public int[] getPrimes(int max) {
119+
boolean[] isPrime = new boolean[max];
120+
List<Integer> primes = new ArrayList<>();
121+
for (int i = 0; i < isPrime.length; i++) {
122+
isPrime[i] = true;
123+
}
124+
for (int i = 2; i * i < max; i++) {
125+
for (int j = i; i * j < max; j++)
126+
isPrime[i * j] = false;
127+
}
128+
for (int i = 2; i < isPrime.length; i++) {
129+
if (isPrime[i])
130+
primes.add(i);
131+
}
132+
int[] result = new int[primes.size()];
133+
for (int i = 0; i < result.length; i++) {
134+
result[i] = primes.get(i);
135+
}
136+
return result;
137+
}
138+
139+
/**
140+
* 所谓“完数”， 是指这个数恰好等于它的因子之和，例如6=1+2+3 给定一个最大值max， 返回一个数组， 数组中是小于max 的所有完数
141+
*
142+
* @param max
143+
* @return
144+
*/
145+
public int[] getPerfectNumbers(int max) {
146+
int sum = 0;
147+
ArrayList<Integer> perfectNumbers = new ArrayList<>();
148+
for (int i = 1; i < max; i++) {
149+
for (int j = 1; j < i; j++) {
150+
if (i % j == 0) {
151+
sum += j;
152+
}
153+
}
154+
if (sum == i)
155+
perfectNumbers.add(i);
156+
sum = 0;
157+
}
158+
159+
int[] result = new int[perfectNumbers.size()];
160+
for (int i = 0; i < result.length; i++) {
161+
result[i] = perfectNumbers.get(i);
162+
}
163+
return result;
164+
}
165+
166+
/**
167+
* 用seperator 把数组 array给连接起来 例如array= [3,8,9], seperator = "-" 则返回值为"3-8-9"
168+
*
169+
* @param array
170+
* @param s
171+
* @return
172+
*/
173+
public String join(int[] array, String seperator) {
174+
StringBuilder stringBuilder = new StringBuilder();
175+
for (int i : array) {
176+
stringBuilder.append(i + seperator);
177+
}
178+
stringBuilder.delete(stringBuilder.length() - seperator.length(), stringBuilder.length());
179+
180+
return stringBuilder.toString();
181+
}
182+
183+
}

‎group17/1264835468/src/assignment2_26/ArrayUtilTest.java

Lines changed: 100 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,100 @@
1+
package assignment2_26;
2+
3+
import static org.junit.Assert.assertArrayEquals;
4+
import static org.junit.Assert.assertEquals;
5+
6+
import org.junit.Test;
7+
8+
public class ArrayUtilTest {
9+
ArrayUtil arrayUtil = new ArrayUtil();
10+
11+
@Test
12+
public void testReverseArray() {
13+
int[] array = new int[] {};
14+
arrayUtil.reverseArray(array);
15+
assertArrayEquals(new int[] {}, array);
16+
17+
array = new int[] { 1 };
18+
arrayUtil.reverseArray(array);
19+
assertArrayEquals(new int[] { 1 }, array);
20+
21+
array = new int[] { 1, 2, 3 };
22+
arrayUtil.reverseArray(array);
23+
assertArrayEquals(new int[] { 3, 2, 1 }, array);
24+
}
25+
26+
@Test
27+
public void testRemoveZero() {
28+
int[] array = new int[] {};
29+
assertArrayEquals(new int[] {}, arrayUtil.removeZero(array));
30+
31+
array = new int[] { 0 };
32+
assertArrayEquals(new int[] {}, arrayUtil.removeZero(array));
33+
34+
array = new int[] { 1 };
35+
assertArrayEquals(new int[] { 1 }, arrayUtil.removeZero(array));
36+
37+
array = new int[] { 1, 2, 0, 0, 3 };
38+
assertArrayEquals(new int[] { 1, 2, 3 }, arrayUtil.removeZero(array));
39+
40+
array = new int[] { 1, 2, 3 };
41+
assertArrayEquals(new int[] { 1, 2, 3 }, arrayUtil.removeZero(array));
42+
}
43+
44+
@Test
45+
public void testMerge() {
46+
int[] array1 = { 3, 5, 7, 8 };
47+
int[] array2 = { 4, 5, 6, 7 };
48+
assertArrayEquals(new int[] { 3, 4, 5, 6, 7, 8 }, arrayUtil.merge(array1, array2));
49+
}
50+
51+
@Test
52+
public void testGrow() {
53+
int[] array = { 3, 5, 7 };
54+
assertArrayEquals(new int[] { 3, 5, 7, 0, 0 }, arrayUtil.grow(array, 5));
55+
assertArrayEquals(new int[] { 3, 5, 7 }, arrayUtil.grow(array, 3));
56+
}
57+
58+
@Test
59+
public void testFibonacci() {
60+
assertArrayEquals(new int[] {}, arrayUtil.fibonacci(1));
61+
62+
assertArrayEquals(new int[] { 1, 1 }, arrayUtil.fibonacci(2));
63+
64+
assertArrayEquals(new int[] { 1, 1, 2, 3, 5, 8, 13 }, arrayUtil.fibonacci(15));
65+
}
66+
67+
@Test
68+
public void testGetPrimes() {
69+
assertArrayEquals(new int[] {}, arrayUtil.getPrimes(1));
70+
71+
assertArrayEquals(new int[] {}, arrayUtil.getPrimes(2));
72+
73+
assertArrayEquals(new int[] { 2 }, arrayUtil.getPrimes(3));
74+
75+
assertArrayEquals(new int[] { 2, 3, 5, 7, 11, 13, 17, 19 }, arrayUtil.getPrimes(20));
76+
}
77+
78+
@Test
79+
public void testGetPerfectNumbers() {
80+
assertArrayEquals(new int[] { 6 }, arrayUtil.getPerfectNumbers(10));
81+
82+
assertArrayEquals(new int[] { 6, 28 }, arrayUtil.getPerfectNumbers(100));
83+
84+
assertArrayEquals(new int[] { 6, 28, 496 }, arrayUtil.getPerfectNumbers(1000));
85+
86+
assertArrayEquals(new int[] { 6, 28, 496, 8128 }, arrayUtil.getPerfectNumbers(10000));
87+
}
88+
89+
@Test
90+
public void testJoin() {
91+
assertEquals("3-4-5", arrayUtil.join(new int[] { 3, 4, 5 }, "-"));
92+
93+
assertEquals("345", arrayUtil.join(new int[] { 3, 4, 5 }, ""));
94+
95+
assertEquals("3", arrayUtil.join(new int[] { 3 }, ""));
96+
97+
assertEquals("3--4--5", arrayUtil.join(new int[] { 3, 4, 5 }, "--"));
98+
}
99+
100+
}

‎group17/1264835468/src/assignment2_26/LoginAction.java

Lines changed: 42 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,42 @@
1+
package assignment2_26;
2+
3+
/**
4+
* 这是一个用来展示登录的业务类， 其中的用户名和密码都是硬编码的。
5+
*
6+
* @author liuxin
7+
*
8+
*/
9+
public class LoginAction {
10+
private String name;
11+
private String password;
12+
private String message;
13+
14+
public String getName() {
15+
return name;
16+
}
17+
18+
public String getPassword() {
19+
return password;
20+
}
21+
22+
public String execute() {
23+
if ("test".equals(name) && "1234".equals(password)) {
24+
this.message = "login successful";
25+
return "success";
26+
}
27+
this.message = "login failed,please check your user/pwd";
28+
return "fail";
29+
}
30+
31+
public void setName(String name) {
32+
this.name = name;
33+
}
34+
35+
public void setPassword(String password) {
36+
this.password = password;
37+
}
38+
39+
public String getMessage() {
40+
return this.message;
41+
}
42+
}

0 commit comments

Comments
 (0)