From e1b0cc2cf669f5eccc69ef21fc62be65f9a2fafc Mon Sep 17 00:00:00 2001 From: javmin <641013587@qq.com> Date: Sun, 26 Feb 2017 16:26:48 +0800 Subject: [PATCH 1/2] 2/19homework --- group14/641013587/14_641013587/.classpath | 7 + group14/641013587/14_641013587/.gitignore | 1 + group14/641013587/14_641013587/.project | 17 +++ .../.settings/org.eclipse.jdt.core.prefs | 11 ++ .../src/com/coding/basic/ArrayList.java | 79 +++++++++++ .../src/com/coding/basic/BinaryTreeNode.java | 32 +++++ .../src/com/coding/basic/Iterator.java | 7 + .../src/com/coding/basic/LinkedList.java | 123 ++++++++++++++++++ .../src/com/coding/basic/List.java | 9 ++ .../src/com/coding/basic/Queue.java | 19 +++ .../src/com/coding/basic/Stack.java | 25 ++++ .../src/com/coding/test/MyTest.java | 59 +++++++++ .../641013587/RemoteSystemsTempFiles/.project | 12 ++ 13 files changed, 401 insertions(+) create mode 100644 group14/641013587/14_641013587/.classpath create mode 100644 group14/641013587/14_641013587/.gitignore create mode 100644 group14/641013587/14_641013587/.project create mode 100644 group14/641013587/14_641013587/.settings/org.eclipse.jdt.core.prefs create mode 100644 group14/641013587/14_641013587/src/com/coding/basic/ArrayList.java create mode 100644 group14/641013587/14_641013587/src/com/coding/basic/BinaryTreeNode.java create mode 100644 group14/641013587/14_641013587/src/com/coding/basic/Iterator.java create mode 100644 group14/641013587/14_641013587/src/com/coding/basic/LinkedList.java create mode 100644 group14/641013587/14_641013587/src/com/coding/basic/List.java create mode 100644 group14/641013587/14_641013587/src/com/coding/basic/Queue.java create mode 100644 group14/641013587/14_641013587/src/com/coding/basic/Stack.java create mode 100644 group14/641013587/14_641013587/src/com/coding/test/MyTest.java create mode 100644 group14/641013587/RemoteSystemsTempFiles/.project diff --git a/group14/641013587/14_641013587/.classpath b/group14/641013587/14_641013587/.classpath new file mode 100644 index 0000000000..373dce4005 --- /dev/null +++ b/group14/641013587/14_641013587/.classpath @@ -0,0 +1,7 @@ + + + + + + + diff --git a/group14/641013587/14_641013587/.gitignore b/group14/641013587/14_641013587/.gitignore new file mode 100644 index 0000000000..ae3c172604 --- /dev/null +++ b/group14/641013587/14_641013587/.gitignore @@ -0,0 +1 @@ +/bin/ diff --git a/group14/641013587/14_641013587/.project b/group14/641013587/14_641013587/.project new file mode 100644 index 0000000000..7433fa7872 --- /dev/null +++ b/group14/641013587/14_641013587/.project @@ -0,0 +1,17 @@ + + + 14_641013587 + + + + + + org.eclipse.jdt.core.javabuilder + + + + + + org.eclipse.jdt.core.javanature + + diff --git a/group14/641013587/14_641013587/.settings/org.eclipse.jdt.core.prefs b/group14/641013587/14_641013587/.settings/org.eclipse.jdt.core.prefs new file mode 100644 index 0000000000..3a21537071 --- /dev/null +++ b/group14/641013587/14_641013587/.settings/org.eclipse.jdt.core.prefs @@ -0,0 +1,11 @@ +eclipse.preferences.version=1 +org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled +org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.8 +org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve +org.eclipse.jdt.core.compiler.compliance=1.8 +org.eclipse.jdt.core.compiler.debug.lineNumber=generate +org.eclipse.jdt.core.compiler.debug.localVariable=generate +org.eclipse.jdt.core.compiler.debug.sourceFile=generate +org.eclipse.jdt.core.compiler.problem.assertIdentifier=error +org.eclipse.jdt.core.compiler.problem.enumIdentifier=error +org.eclipse.jdt.core.compiler.source=1.8 diff --git a/group14/641013587/14_641013587/src/com/coding/basic/ArrayList.java b/group14/641013587/14_641013587/src/com/coding/basic/ArrayList.java new file mode 100644 index 0000000000..48b84f02a2 --- /dev/null +++ b/group14/641013587/14_641013587/src/com/coding/basic/ArrayList.java @@ -0,0 +1,79 @@ +package com.coding.basic; + +public class ArrayList implements List { + + private int size = 0; + + private Object[] elementData = new Object[100]; + + public void add(Object o){ + //找出最后一个空的位置赋值 + for(int i=0;i=size){ + return this.elementData[elementData.length]; + }else{ + return this.elementData[index]; + } + } + + public Object remove(int index){ + Object object = get(index); + System.arraycopy(elementData,index+1,elementData,index,size-1); + elementData[size-1]=null; + size--; + return object; + } + + public int size(){ + return size; + } + + public Iterator iterator(){ + + return new Iterator() { + + private int nextNum=0; + + @Override + public Object next() { + return get(nextNum++); + } + + @Override + public boolean hasNext() { + return nextNum>=size?false:true; + } + }; + } + +} diff --git a/group14/641013587/14_641013587/src/com/coding/basic/BinaryTreeNode.java b/group14/641013587/14_641013587/src/com/coding/basic/BinaryTreeNode.java new file mode 100644 index 0000000000..d7ac820192 --- /dev/null +++ b/group14/641013587/14_641013587/src/com/coding/basic/BinaryTreeNode.java @@ -0,0 +1,32 @@ +package com.coding.basic; + +public class BinaryTreeNode { + + private Object data; + private BinaryTreeNode left; + private BinaryTreeNode right; + + public Object getData() { + return data; + } + public void setData(Object data) { + this.data = data; + } + public BinaryTreeNode getLeft() { + return left; + } + public void setLeft(BinaryTreeNode left) { + this.left = left; + } + public BinaryTreeNode getRight() { + return right; + } + public void setRight(BinaryTreeNode right) { + this.right = right; + } + + public BinaryTreeNode insert(Object o){ + return null; + } + +} diff --git a/group14/641013587/14_641013587/src/com/coding/basic/Iterator.java b/group14/641013587/14_641013587/src/com/coding/basic/Iterator.java new file mode 100644 index 0000000000..06ef6311b2 --- /dev/null +++ b/group14/641013587/14_641013587/src/com/coding/basic/Iterator.java @@ -0,0 +1,7 @@ +package com.coding.basic; + +public interface Iterator { + public boolean hasNext(); + public Object next(); + +} diff --git a/group14/641013587/14_641013587/src/com/coding/basic/LinkedList.java b/group14/641013587/14_641013587/src/com/coding/basic/LinkedList.java new file mode 100644 index 0000000000..de7114b424 --- /dev/null +++ b/group14/641013587/14_641013587/src/com/coding/basic/LinkedList.java @@ -0,0 +1,123 @@ +package com.coding.basic; + +public class LinkedList implements List { + + private Node head=new Node(); + + public void add(Object o){ + if(head.data==null){ + head.data=o; + return; + } + Node node=head; + for(;node.next!=null;){ + node=node.next; + } + node.next=new Node(); + node.next.data=o; + + } + public void add(int index , Object o){ + if(index==0){ + addFirst(o); + return; + } + Node node=head; + for(int i=0;i + + RemoteSystemsTempFiles + + + + + + + org.eclipse.rse.ui.remoteSystemsTempNature + + From 8ee7784941819df26071cb9d104cfefc5f2baa28 Mon Sep 17 00:00:00 2001 From: Tennysons Date: Tue, 28 Feb 2017 12:39:55 +0800 Subject: [PATCH 2/2] Revert "first homework" --- group14/630254746/2017Leaning/.classpath | 7 - group14/630254746/2017Leaning/.gitignore | 1 - group14/630254746/2017Leaning/.project | 17 -- .../.settings/org.eclipse.jdt.core.prefs | 11 -- .../src/com/leaning/code/ArrayList.java | 87 ---------- .../src/com/leaning/code/Iterator.java | 8 - .../src/com/leaning/code/LinkedList.java | 150 ------------------ .../src/com/leaning/code/List.java | 15 -- .../src/com/leaning/code/Queue.java | 22 --- .../src/com/leaning/code/Stack.java | 31 ---- .../com/leaning/code/test/ArrayListTest.java | 37 ----- 11 files changed, 386 deletions(-) delete mode 100644 group14/630254746/2017Leaning/.classpath delete mode 100644 group14/630254746/2017Leaning/.gitignore delete mode 100644 group14/630254746/2017Leaning/.project delete mode 100644 group14/630254746/2017Leaning/.settings/org.eclipse.jdt.core.prefs delete mode 100644 group14/630254746/2017Leaning/src/com/leaning/code/ArrayList.java delete mode 100644 group14/630254746/2017Leaning/src/com/leaning/code/Iterator.java delete mode 100644 group14/630254746/2017Leaning/src/com/leaning/code/LinkedList.java delete mode 100644 group14/630254746/2017Leaning/src/com/leaning/code/List.java delete mode 100644 group14/630254746/2017Leaning/src/com/leaning/code/Queue.java delete mode 100644 group14/630254746/2017Leaning/src/com/leaning/code/Stack.java delete mode 100644 group14/630254746/2017Leaning/src/com/leaning/code/test/ArrayListTest.java diff --git a/group14/630254746/2017Leaning/.classpath b/group14/630254746/2017Leaning/.classpath deleted file mode 100644 index 72c2ba61af..0000000000 --- a/group14/630254746/2017Leaning/.classpath +++ /dev/null @@ -1,7 +0,0 @@ - - - - - - - diff --git a/group14/630254746/2017Leaning/.gitignore b/group14/630254746/2017Leaning/.gitignore deleted file mode 100644 index ae3c172604..0000000000 --- a/group14/630254746/2017Leaning/.gitignore +++ /dev/null @@ -1 +0,0 @@ -/bin/ diff --git a/group14/630254746/2017Leaning/.project b/group14/630254746/2017Leaning/.project deleted file mode 100644 index af4136644f..0000000000 --- a/group14/630254746/2017Leaning/.project +++ /dev/null @@ -1,17 +0,0 @@ - - - 2017Leaning - - - - - - org.eclipse.jdt.core.javabuilder - - - - - - org.eclipse.jdt.core.javanature - - diff --git a/group14/630254746/2017Leaning/.settings/org.eclipse.jdt.core.prefs b/group14/630254746/2017Leaning/.settings/org.eclipse.jdt.core.prefs deleted file mode 100644 index 7341ab1683..0000000000 --- a/group14/630254746/2017Leaning/.settings/org.eclipse.jdt.core.prefs +++ /dev/null @@ -1,11 +0,0 @@ -eclipse.preferences.version=1 -org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled -org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.7 -org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve -org.eclipse.jdt.core.compiler.compliance=1.7 -org.eclipse.jdt.core.compiler.debug.lineNumber=generate -org.eclipse.jdt.core.compiler.debug.localVariable=generate -org.eclipse.jdt.core.compiler.debug.sourceFile=generate -org.eclipse.jdt.core.compiler.problem.assertIdentifier=error -org.eclipse.jdt.core.compiler.problem.enumIdentifier=error -org.eclipse.jdt.core.compiler.source=1.7 diff --git a/group14/630254746/2017Leaning/src/com/leaning/code/ArrayList.java b/group14/630254746/2017Leaning/src/com/leaning/code/ArrayList.java deleted file mode 100644 index 980736245e..0000000000 --- a/group14/630254746/2017Leaning/src/com/leaning/code/ArrayList.java +++ /dev/null @@ -1,87 +0,0 @@ -package com.leaning.code; - -import java.util.Arrays; - -public class ArrayList implements List { - - private int size; // 记录集合中的元素个数 - - private Object[] elementsData; - - private int totalCount = 1; // 记录集合的大小 - - public ArrayList() { - this.elementsData = new Object[totalCount]; - } - - private void grow() { - if (size >= totalCount) { - // 进行扩容 - int oldCapacity = size; - int newCapacity = oldCapacity + oldCapacity << 1; - totalCount = newCapacity; - elementsData = Arrays.copyOf(elementsData, newCapacity); - } - } - - @Override - public void add(Object o) { - if (totalCount > size) { - elementsData[size++] = o; - } else { - grow(); - elementsData[size++] = o; - } - } - - @Override - public void add(int index, Object o) { - if (index < size) { - if (totalCount <= size + 1) { - grow(); - } - System.arraycopy(elementsData, index, elementsData, index + 1, size - - index); - elementsData[index] = 0; - - } else { - throw new RuntimeException("数组下标越界"); - } - size++; - } - - @Override - public Object get(int index) { - if (index < size) - return elementsData[index]; - else - throw new RuntimeException("数组下标越界"); - } - - @Override - public Object remove(int index) { - if (index >= size || index < 0) { - throw new RuntimeException("数组下标越界"); - } - Object o = elementsData[index]; - - int numMoved = size - index - 1; - if (numMoved > 0) - System.arraycopy(elementsData, index + 1, elementsData, index, - numMoved); - elementsData[--size] = null; - - return o; - } - - @Override - public int size() { - return size; - } - - @Override - public String toString() { - return "ArrayList [elementsData=" + Arrays.toString(elementsData) + "]"; - } - -} diff --git a/group14/630254746/2017Leaning/src/com/leaning/code/Iterator.java b/group14/630254746/2017Leaning/src/com/leaning/code/Iterator.java deleted file mode 100644 index b9ae65aab1..0000000000 --- a/group14/630254746/2017Leaning/src/com/leaning/code/Iterator.java +++ /dev/null @@ -1,8 +0,0 @@ -package com.leaning.code; - -public interface Iterator { - - public boolean hasNext(); - - public Object Next(); -} diff --git a/group14/630254746/2017Leaning/src/com/leaning/code/LinkedList.java b/group14/630254746/2017Leaning/src/com/leaning/code/LinkedList.java deleted file mode 100644 index fd4c57a924..0000000000 --- a/group14/630254746/2017Leaning/src/com/leaning/code/LinkedList.java +++ /dev/null @@ -1,150 +0,0 @@ -package com.leaning.code; - - - - - - -public class LinkedList implements List { - - private Node head; - - private Node last; - - private int size; - - - void linkLast(Object o){ - Node lastNode = last; - Node newNode = new Node(lastNode, o, null); - last = newNode; - if (lastNode == null) - head = newNode; - else - lastNode.next = newNode; - size++; - } - - void linkHead(Object o){ - Node headNode = head; - Node newNode = new Node(null, o, headNode); - head = newNode; - if (head == null) - last = newNode; - else - head.prev = newNode; - size++; - } - - @Override - public void add(Object o) { - linkLast(o); - } - - @Override - public void add(int index, Object o) { - if (index < 0 || index >= size) { - throw new RuntimeException("数组下标越界"); - } - Node n = find(index); - Node pred = n.prev; - Node newNode = new Node(pred, o, n); - n.prev = newNode; - if (pred == null) - head = newNode; - else - pred.next = newNode; - size++; - } - - @Override - public Object get(int index) { - return find(index).item; - } - - Node find(int index){ - if (index < (size >> 1)) { - Node n = head; - for (int i = 0; i < index; i++) - n = n.next; - return n; - } else { - Node n = last; - for (int i = size - 1; i > index; i--) - n = n.prev; - return n; - } - } - - @Override - public Object remove(int index) { - Node n = find(index); - Object o = n.item; - final Node prev = n.prev; - final Node next = n.next; - if (null != prev) { - prev.next = next; - } - if (null != next) { - next.prev = prev; - } - n.item = null; - n.next = null; - n.prev = null; - size-- ; - return o; - } - - @Override - public int size() { - return size; - } - - public void addFrist(Object o){ - linkHead(o); - } - - public void addLast(Object o){ - linkLast(o); - } - - public Object removeFirst(){ - Object o = head.item; - Node n = head.next; - head = n; - if (n == null) - last = null; - else - n.prev = null; - size --; - return o; - } - - public Object removeLaset(){ - Object o = last.item; - Node p = last.prev; - last = p; - if (p == null) - head = null; - else - p.next = null; - size --; - return o; - } - - public Iterator iterator(){ - return null; - } - - public static class Node{ - Object item; - Node next; - Node prev; - - Node(Node prev, Object element, Node next) { - this.item = element; - this.next = next; - this.prev = prev; - } - } -} diff --git a/group14/630254746/2017Leaning/src/com/leaning/code/List.java b/group14/630254746/2017Leaning/src/com/leaning/code/List.java deleted file mode 100644 index 22d039c4a5..0000000000 --- a/group14/630254746/2017Leaning/src/com/leaning/code/List.java +++ /dev/null @@ -1,15 +0,0 @@ -package com.leaning.code; - -public interface List { - - public void add(Object o); - - public void add(int index, Object o); - - public Object get(int index); - - public Object remove(int index); - - public int size(); - -} diff --git a/group14/630254746/2017Leaning/src/com/leaning/code/Queue.java b/group14/630254746/2017Leaning/src/com/leaning/code/Queue.java deleted file mode 100644 index f1272b29cc..0000000000 --- a/group14/630254746/2017Leaning/src/com/leaning/code/Queue.java +++ /dev/null @@ -1,22 +0,0 @@ -package com.leaning.code; - -public class Queue { - - private LinkedList list = new LinkedList(); - - public void enQueue(Object o) { - list.add(o); - } - - public Object deQueue() { - return list.removeFirst(); - } - - public boolean isEmpty(){ - return list.size() == 0; - } - - public int size(){ - return list.size(); - } -} diff --git a/group14/630254746/2017Leaning/src/com/leaning/code/Stack.java b/group14/630254746/2017Leaning/src/com/leaning/code/Stack.java deleted file mode 100644 index c988f489bb..0000000000 --- a/group14/630254746/2017Leaning/src/com/leaning/code/Stack.java +++ /dev/null @@ -1,31 +0,0 @@ -package com.leaning.code; - -public class Stack { - - private ArrayList list = new ArrayList(); - - private int size; - - - public void push(Object o){ - list.add(o); - size ++; - } - - public Object pop(){ - return list.get(--size); - } - - public Object peek(){ - return list.get(size-1); - } - - public boolean isEmpty(){ - return size == 0; - } - - public int size(){ - return size; - } - -} diff --git a/group14/630254746/2017Leaning/src/com/leaning/code/test/ArrayListTest.java b/group14/630254746/2017Leaning/src/com/leaning/code/test/ArrayListTest.java deleted file mode 100644 index c680d5f8a5..0000000000 --- a/group14/630254746/2017Leaning/src/com/leaning/code/test/ArrayListTest.java +++ /dev/null @@ -1,37 +0,0 @@ -package com.leaning.code.test; - -import org.junit.Test; - -import com.leaning.code.ArrayList; -import com.leaning.code.LinkedList; - -public class ArrayListTest { - - @Test - public void test01(){ - ArrayList list = new ArrayList(); - list.add("a"); - list.add("b"); - list.add("c"); - - System.out.println(list.remove(0)); - System.out.println(list); - - } - - @Test - public void test02(){ - LinkedList list = new LinkedList(); - list.add("a"); - list.add("b"); - list.add("c"); - - list.add(2, "d"); - - System.out.println(list.remove(0)); - System.out.println(list.get(0)); - System.out.println(list.get(2)); - - - } -}