Skip to content

Commit 228779c

Browse files
jodie-zssjodie-zss
committed
Merge remote-tracking branch 'refs/remotes/onlyliuxin/master'
# Conflicts: # .gitignore
2 parents d3e23b7 + 088a0bd commit 228779c

File tree

386 files changed

+19413
-61
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

386 files changed

+19413
-61
lines changed

‎.gitignore

Lines changed: 9 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,4 @@
11
*.class
2-
32
# Mobile Tools for Java (J2ME)
43
.mtj.tmp/
54

@@ -14,4 +13,13 @@ hs_err_pid*
1413
#ide config
1514
.metadata
1615
.recommenders
16+
<<<<<<< HEAD
1717
.idea
18+
=======
19+
.idea/
20+
*.iml
21+
rebel.*
22+
.rebel.*
23+
24+
target
25+
>>>>>>> refs/remotes/onlyliuxin/master

‎group07/1536161030/.classpath

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<classpath>
3+
<classpathentry kind="src" path="src"/>
4+
<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER"/>
5+
<classpathentry kind="output" path="bin"/>
6+
</classpath>

‎group07/1536161030/.gitignore

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
# Compiled class file
2+
*.class
3+
4+
# Log file
5+
*.log
6+
7+
# BlueJ files
8+
*.ctxt
9+
10+
# Mobile Tools for Java (J2ME)
11+
.mtj.tmp/
12+
13+
# Package Files #
14+
*.jar
15+
*.war
16+
*.ear
17+
*.zip
18+
*.tar.gz
19+
*.rar
20+
21+
# virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml
22+
hs_err_pid*

‎group07/1536161030/.project

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<projectDescription>
3+
<name>homework</name>
4+
<comment></comment>
5+
<projects>
6+
</projects>
7+
<buildSpec>
8+
<buildCommand>
9+
<name>org.eclipse.jdt.core.javabuilder</name>
10+
<arguments>
11+
</arguments>
12+
</buildCommand>
13+
</buildSpec>
14+
<natures>
15+
<nature>org.eclipse.jdt.core.javanature</nature>
16+
</natures>
17+
</projectDescription>

‎group07/1536161030/.settings/org.eclipse.core.resources.prefs

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
eclipse.preferences.version=1
2+
encoding/<project>=UTF-8

‎group07/1536161030/CPU,内存,硬盘,指令.txt

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
������ڲ���Ҫ���������CPU���ڴ棬Ӳ�̣�ָ�
2+
CPU��Ҳ�д��������˿�����˼�������Կ�CPU���㡣CPU��Ҫ�������Ϳ��ƵIJ��֣�����˼�壬���ǿ��Ƶ�Ԫ�����㵥Ԫ�����֣������˵Ĵ��Խ��м��������һ����
3+
�����Եļ����������һ��ģ����������ÿ�����ܵ�Ԫ���Ƿֹ���ȷ�ġ����п��Ƶ�Ԫ���ݳ���ͨ��ָ�����������㵥Ԫ����������ó������Ȼ����ƴ洢��Ԫ���洢�м�Ľ����
4+
�ڴ��Ǵ洢CPU��Ҫ���������ϣ���Ҫ�����У�����ϵͳ�е���ʱ���ݣ������Ӳ�̶�ȡ�����ݣ��ṩ��CPUʹ�á�
5+
Ӳ���Ǹ���洢������Ҫ���ô洢�����ݣ��������ǵij�������ݣ��ŵ��Ƿdz��̶���������׼ȷ���������Դ洢����Ϣ��������ʱ���������
6+
�ڴ��ȡ���ݵ��ٶȱ�Ӳ�̵Ĵ�ȡ�ٶȿ���10���� ��ijЩ��������ܻ����
7+
CPU���ٶȱ��ڴ治֪Ҫ����ٱ��������ǰѳ����Ӳ�̷ŵ��ڴ��Ժ�CPU��ֱ�����ڴ����г���������CPUֱ����Ӳ�����г����Ҫ��ܶࡣ
8+
�����ڴ�����һ����CPU���й��죬��Ӳ�����ݴ�ȡ̫�������⡣ ��������ǵĵ��Ե������ٶȡ�
9+
���������г����ʱ��CPU���Ƚ��ܵ����ǵ����֮��CPU�Ǹ���Ӳ�̣���Ҫ������洢�ij���A����ѳ���A�͵��ڴ�ȥ��CPU���ڴ�˵������Ӳ�̰ѳ���A�͵����������ˣ��㱣��һ�¡� �ȳ���A���������͵��ڴ�֮��CPU�Ϳ�ʼִ�г���A����CPU������㣬���ȡ������δ洢���ݣ�������ζ������������й�ͨ�������Ҫָ���ˡ�
10+
ָ��Ҳ���ǻ������Ե�һ������䣬�൱��CPU���ڴ棬Ӳ��֮������ԡ�����ָ�Ӽ�������������������������ݵ����㣬�߼����㣬���ݴ��ͣ�����Ŀ��ƣ��������ָ��ȡ�
11+
12+

‎group07/1536161030/src/com/coding/basic/ArrayList.java

Lines changed: 95 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,95 @@
1+
package com.coding.basic;
2+
3+
public class ArrayList implements List{
4+
5+
private int size = 0;
6+
7+
private Object[] elementData;
8+
9+
public ArrayList(int size) {
10+
this.elementData = new Object[size];
11+
}
12+
13+
public ArrayList() {
14+
this.elementData = new Object[10];
15+
}
16+
17+
public void add(Object o) {
18+
if(isFull())
19+
resize();
20+
elementData[size++] = o;
21+
}
22+
23+
public void add(int index, Object o) {
24+
rangeCheckForAdd(index);
25+
System.arraycopy(elementData, index, elementData, index + 1, size - index);
26+
elementData[index] = o;
27+
size++;
28+
}
29+
30+
public Object get(int index) {
31+
rangeCheckForAdd(index);
32+
return elementData[index];
33+
}
34+
35+
public Object remove(int index) {
36+
rangeCheckForAdd(index);
37+
Object o = elementData[index];
38+
System.arraycopy(elementData, index + 1, elementData, index, size - index);
39+
elementData[--size] = null;
40+
return o;
41+
}
42+
43+
public int size() {
44+
return elementData.length;
45+
}
46+
47+
public com.coding.basic.Iterator iterator() {
48+
return new Itr();
49+
}
50+
51+
private class Itr implements com.coding.basic.Iterator {
52+
int cursor;
53+
54+
@Override
55+
public boolean hasNext() {
56+
return cursor != size;
57+
}
58+
59+
@Override
60+
public Object next() {
61+
int i = cursor;
62+
if (i < elementData.length) {
63+
cursor = i + 1;
64+
return elementData[i];
65+
}
66+
return null;
67+
}
68+
}
69+
70+
//檢查下表越界
71+
public void rangeCheckForAdd(int index) {
72+
if (index < 0 || index > size)
73+
throw new IndexOutOfBoundsException("下标越界");
74+
}
75+
76+
//数组是否满
77+
public boolean isFull(){
78+
return size == elementData.length;
79+
}
80+
81+
//扩容
82+
public void resize(){
83+
Object[] newElementData = new Object[elementData.length * 2];
84+
System.arraycopy(elementData, 0, newElementData, 0, size);
85+
this.elementData = newElementData;
86+
newElementData = null;
87+
}
88+
89+
//
90+
public boolean isEmpty() {
91+
return size == 0;
92+
}
93+
94+
95+
}

‎group07/1536161030/src/com/coding/basic/BinaryTreeNode.java

Lines changed: 75 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,75 @@
1+
package com.coding.basic;
2+
3+
public class BinaryTreeNode <Object extends Comparable<Object>> {
4+
5+
private Object data;
6+
7+
private BinaryTreeNode left;
8+
9+
private BinaryTreeNode right;
10+
11+
public BinaryTreeNode(Object data){
12+
this.data = data;
13+
this.left=null;
14+
this.right =null;
15+
}
16+
17+
public BinaryTreeNode root;
18+
19+
public Object getData() {
20+
return data;
21+
}
22+
23+
public void setData(Object data) {
24+
this.data = data;
25+
}
26+
27+
public BinaryTreeNode getLeft() {
28+
return left;
29+
}
30+
31+
public void setLeft(BinaryTreeNode left) {
32+
this.left = left;
33+
}
34+
35+
public BinaryTreeNode getRight() {
36+
return right;
37+
}
38+
39+
public void setRight(BinaryTreeNode right) {
40+
this.right = right;
41+
}
42+
/*
43+
* 二叉树 b 插入对象 o 父节点 pnode
44+
* 若b为空树，插入节点作为根
45+
* o 等于根节点 直接返回
46+
* o 小于根节点 pnode = 左子树
47+
* else pnode = 右子树
48+
*
49+
*/
50+
public BinaryTreeNode insert(Object o) {
51+
BinaryTreeNode current = root;
52+
53+
if(current == null){
54+
return new BinaryTreeNode(o);
55+
}
56+
if (o.compareTo((Object) current.data)<0){
57+
if(current.left !=null){
58+
current = current.left;
59+
}else{
60+
current.left = new BinaryTreeNode(o);
61+
return current;
62+
}
63+
}else if(o.compareTo((Object) current.data)==0){
64+
return current;
65+
}else{
66+
if(current.right !=null){
67+
current = current.right;
68+
}else{
69+
current.right = new BinaryTreeNode(o);
70+
return current;
71+
}
72+
}
73+
return current;
74+
}
75+
}

‎group07/1536161030/src/com/coding/basic/Iterator.java

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
package com.coding.basic;
2+
3+
public interface Iterator {
4+
boolean hasNext();
5+
6+
Object next();
7+
8+
}

0 commit comments

Comments
 (0)