From a162537d41c92d1febc0ef43e6636b110551d3bd Mon Sep 17 00:00:00 2001 From: CHENTao-U Date: Sun, 12 Mar 2017 22:53:36 +0800 Subject: [PATCH] chen's codes --- group27/2567012201/.DS_Store | Bin 0 -> 6148 bytes .../2567012201/2567012201learning/.DS_Store | Bin 0 -> 6148 bytes .../2567012201/2567012201learning/.classpath | 6 ++ .../2567012201/2567012201learning/.gitignore | 1 + .../2567012201/2567012201learning/.project | 17 ++++++ .../.settings/org.eclipse.jdt.core.prefs | 11 ++++ .../2567012201learning/src/.DS_Store | Bin 0 -> 6148 bytes .../2567012201learning/src/com/.DS_Store | Bin 0 -> 6148 bytes .../src/com/coding/.DS_Store | Bin 0 -> 6148 bytes .../src/com/coding/DataStructure/.DS_Store | Bin 0 -> 6148 bytes .../com/coding/DataStructure/ArrayList.java | 54 ++++++++++++++++++ .../com/coding/DataStructure/LinkedList.java | 10 ++++ .../src/com/coding/DataStructure/Queue.java | 36 ++++++++++++ .../src/com/coding/DataStructure/Stack.java | 41 +++++++++++++ .../src/com/coding/DataStructure/Tree.java | 51 +++++++++++++++++ .../RemoteSystemsTempFiles/.project | 12 ++++ 16 files changed, 239 insertions(+) create mode 100644 group27/2567012201/.DS_Store create mode 100644 group27/2567012201/2567012201learning/.DS_Store create mode 100644 group27/2567012201/2567012201learning/.classpath create mode 100644 group27/2567012201/2567012201learning/.gitignore create mode 100644 group27/2567012201/2567012201learning/.project create mode 100644 group27/2567012201/2567012201learning/.settings/org.eclipse.jdt.core.prefs create mode 100644 group27/2567012201/2567012201learning/src/.DS_Store create mode 100644 group27/2567012201/2567012201learning/src/com/.DS_Store create mode 100644 group27/2567012201/2567012201learning/src/com/coding/.DS_Store create mode 100644 group27/2567012201/2567012201learning/src/com/coding/DataStructure/.DS_Store create mode 100644 group27/2567012201/2567012201learning/src/com/coding/DataStructure/ArrayList.java create mode 100644 group27/2567012201/2567012201learning/src/com/coding/DataStructure/LinkedList.java create mode 100644 group27/2567012201/2567012201learning/src/com/coding/DataStructure/Queue.java create mode 100644 group27/2567012201/2567012201learning/src/com/coding/DataStructure/Stack.java create mode 100644 group27/2567012201/2567012201learning/src/com/coding/DataStructure/Tree.java create mode 100644 group27/2567012201/RemoteSystemsTempFiles/.project diff --git a/group27/2567012201/.DS_Store b/group27/2567012201/.DS_Store new file mode 100644 index 0000000000000000000000000000000000000000..28934e70a8cd7c4fd8b0f4e2e265983a5c62cc3e GIT binary patch literal 6148 zcmeHK-EPw`6h7|CNXG>Q@q3p$xF}Lfw{~|#WgsDLDl%;sfJ#E6%~FV*5DtcWOH(BGDTUTSRpta-fXW6_}q0x3iv* zim6!!3N=QPT67nM(TZijGVrf6z-#w1R_q#esH@iPeEr50Q9v0bB%wQx;`C)0ry=_D zX7Lbu8(KL$ggxaL;UpiKF}{YQSms5u`9)Ngs^^x^JGB)q7i-V`-E`s?K{3vILH1NV z$zc>4zaJF4bAK~U7|q zB-)a>3}q~f1Eb`U1+r{Ys501jZc4%HgB<22=^!Ty}t-!BQh?AofE*(O`{b;IA_94b?o>8vpy!gV0zq$kgF}!~1=8NILP4r}i4@cxpbB?fH?ut&G^;u-J^EII?UcI%LU0=<>Zt>0HT@)%W|pW8`rR5B?Jd6oZ2 z4l`Ah?e>|d)f=~#mV@RBU3Z#$g99@elyNyOdU5{7_S7g%*zU*W!G-5eK?qB2!}2%2;a!w1u8=UKNU zH@dTyoUX68Tk>hAJDUZ;>Z8u{?Oi=R{`l$hm#^Qx+sT2z4a~}2#tS$>gQtEp$aQA) zd-PCr9SX={{|arVI6}15E@`t-{}64RmVC0daU-Y-|aD*g&@xwC&G7q9g}m#8^2*4~lT9h%Qxdi6OXl5H20Z zBaW{ex^xis$#@@rvfv6uaOokW4F?f9^sQ&WGceCU-E~7c|6l&O{-00sJz%Xi literal 0 HcmV?d00001 diff --git a/group27/2567012201/2567012201learning/.classpath b/group27/2567012201/2567012201learning/.classpath new file mode 100644 index 0000000000..fceb4801b5 --- /dev/null +++ b/group27/2567012201/2567012201learning/.classpath @@ -0,0 +1,6 @@ + + + + + + diff --git a/group27/2567012201/2567012201learning/.gitignore b/group27/2567012201/2567012201learning/.gitignore new file mode 100644 index 0000000000..ae3c172604 --- /dev/null +++ b/group27/2567012201/2567012201learning/.gitignore @@ -0,0 +1 @@ +/bin/ diff --git a/group27/2567012201/2567012201learning/.project b/group27/2567012201/2567012201learning/.project new file mode 100644 index 0000000000..eb67d06bb5 --- /dev/null +++ b/group27/2567012201/2567012201learning/.project @@ -0,0 +1,17 @@ + + + 2567012201learning + + + + + + org.eclipse.jdt.core.javabuilder + + + + + + org.eclipse.jdt.core.javanature + + diff --git a/group27/2567012201/2567012201learning/.settings/org.eclipse.jdt.core.prefs b/group27/2567012201/2567012201learning/.settings/org.eclipse.jdt.core.prefs new file mode 100644 index 0000000000..3a21537071 --- /dev/null +++ b/group27/2567012201/2567012201learning/.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/group27/2567012201/2567012201learning/src/.DS_Store b/group27/2567012201/2567012201learning/src/.DS_Store new file mode 100644 index 0000000000000000000000000000000000000000..72a20b04fb095584bc31a620a77d090a2b0a5643 GIT binary patch literal 6148 zcmeHK&2G~`5Z+A!IB>v7pu)|!atKnYAj%CZ6eQG3q*UzzP_P?|u4KGb>@-4AB)Xqh@B)2~_M6>FMOC;~3YxKIzwzwM+WW1w>rqPS{&c*dRH&2+poEP!n!gD3lU|Vq zdzwH^W7z#Pw<+#uIFVIgfYz?5_LWti-sG3o?=^ZJL-pC2n+Qjxv+|Hv`7}MuO<8rj zzjdS8x^eSX(7sLA-S+$8ft?Mjq?(rfWb)SCnQ@k~JxHp9rM+Wqeqkr+uE}Pj@cv6% zREa6F$seij_DnIhv%Z}c<8l-}7)-JwL=Tc8+cl+0O>U~sL7T2oxHg~ndY$OW#`8rd zns07)JJHkLv&A9^9l13O12L4Y5bZcw4)yLfUY`ro|I%^~72Pg@})gCWWV7Q|gv2+wa bggSvgA_EvR)*j)3$d7=dK^kG;S{XP8pVXcAY2BGVub5iq> zB}8HGq2c6BZjO`OBy-suSVRVB?v~*g45Xl7cK+z2c#XP_Dz2{3{*#-GiZeggzmv0E z6=kb+DQZjg2g?tG#tI#e8XtS7X4EU=a#(cY!FzkA(k$_QH!e@7{ySsxYd=m7R5t2| zk6#*H#!6>{ze+zGDxI29#|(8^^us6JL3WPW-B@P_s!)l_Rrx7s(9sW{j>qkGQ*LbT zPMUJOv(swIt@ie05(Lj*wD;Z~>hb3k@SAR*bo{ e6+c6@f^kU>V&t)Mh!GV25wJ9{VFvyy1AhRA>18nh literal 0 HcmV?d00001 diff --git a/group27/2567012201/2567012201learning/src/com/coding/.DS_Store b/group27/2567012201/2567012201learning/src/com/coding/.DS_Store new file mode 100644 index 0000000000000000000000000000000000000000..5a44c340ce302c6d18b065b5aa3e3fb28a4d7a3f GIT binary patch literal 6148 zcmeHK&59H;5U$LQZjU0iu%g~_)58d}jJV!x#!(P211-A;m9cxLaRW_f>7N~B80dHK z|2gzwd;y z=rVt#hqrym>*5WfRz0jTJ$eQ_1D=7kGvE%Q;PTo>_5*qbJOh6_1AIP6C}ZTXwP=nG7*hfO zyJ$87pMMlNM>>ogwifXPB5W$qrV3YL2%C;}>Ea@Xtwozo!WAFFjVxS+BFyOMUz%_d zkwtGk1D=6j8Q|Iv67v23_|Nsf3G&7>;2HQo84%rZJRV_g?ruFZOTKF*^fi=)<64U+ kDR9hHj99*kZ$gcrU9tm=9JUtG0`Wfrh6Zmu18ZgAC*d4yRR910 literal 0 HcmV?d00001 diff --git a/group27/2567012201/2567012201learning/src/com/coding/DataStructure/.DS_Store b/group27/2567012201/2567012201learning/src/com/coding/DataStructure/.DS_Store new file mode 100644 index 0000000000000000000000000000000000000000..602ec50de12b2c0f8b0f6a6dd353f481ef74d5c9 GIT binary patch literal 6148 zcmeHK%}T>S5dNlCXce?ak9+K?;2XqJ1;LBf2Qd9PsKtU>!CM}~hw=e@oBGY{Qc{y# zi}V2cSb&Y;_rGOs}g~td)8WiDLKo#0?(thIb4q+1~LV z70|Ui!3AD<^ZtLE= 100) { + throw new RuntimeException("数组越界异常"); + } + elementData[size] = 0; + size++; + } + + public void add(int index, Object o){ + growLength(); + System.arraycopy(elementData, index, elementData, index+1, size-index); + elementData[index] = o; + size++; + } + + public Object get(int index){ + return elementData[index]; + } + + public Object remove(int index){ + if (index > size) throw new IndexOutOfBoundsException("index: "+index+", size: "+size); + Object retVal = elementData[index]; + System.arraycopy(elementData, index+1, elementData, index, size-(index+1)); + elementData[--size] = null; + return retVal; + } + + public int size(){ + return this.size; + } + + public Iterator iterator(){ + return null; + } + private void growLength() { + if (this.size == elementData.length) { + elementData = Arrays.copyOf(elementData, elementData.length+INCREMENT); + } + } +} diff --git a/group27/2567012201/2567012201learning/src/com/coding/DataStructure/LinkedList.java b/group27/2567012201/2567012201learning/src/com/coding/DataStructure/LinkedList.java new file mode 100644 index 0000000000..641998a2ad --- /dev/null +++ b/group27/2567012201/2567012201learning/src/com/coding/DataStructure/LinkedList.java @@ -0,0 +1,10 @@ +package com.coding.DataStructure; + +public class LinkedList { + + public void addLast(E o) { + // TODO Auto-generated method stub + + } + +} diff --git a/group27/2567012201/2567012201learning/src/com/coding/DataStructure/Queue.java b/group27/2567012201/2567012201learning/src/com/coding/DataStructure/Queue.java new file mode 100644 index 0000000000..07e3fcc700 --- /dev/null +++ b/group27/2567012201/2567012201learning/src/com/coding/DataStructure/Queue.java @@ -0,0 +1,36 @@ +package com.coding.DataStructure; + +import java.util.NoSuchElementException; + +public class Queue { + private int size; + private LinkedList list = new LinkedList(); + + public void enQueue(Object o){ + list.addLast(o);; + size++; + } + + public Object deQueue(){ + if(size<=0){ + throw new NoSuchElementException(); + } + Object val = list.removeFirst(); + size--; + return val; + } + + public boolean isEmpty(){ + boolean flag = false; + if(size >= 0){ + flag = true; + } + return flag; + } + + public int size(){ + return size; + } + +} + diff --git a/group27/2567012201/2567012201learning/src/com/coding/DataStructure/Stack.java b/group27/2567012201/2567012201learning/src/com/coding/DataStructure/Stack.java new file mode 100644 index 0000000000..ef20d5c4e8 --- /dev/null +++ b/group27/2567012201/2567012201learning/src/com/coding/DataStructure/Stack.java @@ -0,0 +1,41 @@ +package com.coding.DataStructure; + +import java.util.NoSuchElementException; + +public class Stack { + private ArrayList elementData = new ArrayList(); + private int size; + + public void push(Object o){ + elementData.add(o); + size++; + } + + public Object pop(){ + if(size<=0){ + throw new NoSuchElementException(); + } + int len = size-1; + Object val = elementData.remove(len); + size--; + return val; + } + + public Object peek(){ + if(size<=0){ + throw new NoSuchElementException(); + } + int len = size-1; + return elementData.get(len); + } + public boolean isEmpty(){ + boolean flag = false; + if(size >= 0){ + flag = true; + } + return flag; + } + public int size(){ + return size; + } +} diff --git a/group27/2567012201/2567012201learning/src/com/coding/DataStructure/Tree.java b/group27/2567012201/2567012201learning/src/com/coding/DataStructure/Tree.java new file mode 100644 index 0000000000..d3e4c84488 --- /dev/null +++ b/group27/2567012201/2567012201learning/src/com/coding/DataStructure/Tree.java @@ -0,0 +1,51 @@ +package com.coding.DataStructure; + +public class Tree { + private Object data; + private Tree left; + private Tree right; + + public Object getData() { + return data; + } + + public void setData(Object data) { + this.data = data; + } + + public Tree getLeft() { + return left; + } + + public void setLeft(Tree left) { + this.left = left; + } + + public Tree getRight() { + return right; + } + + public void setRight(Tree right) { + this.right = right; + } + + public Tree insert(Object o) { + if (data == null) { + setData(o); + } else { + Integer i = (Integer) o; + if (i.compareTo((Integer) data) == -1) { + if(right == null) + right = new Tree(); + return right.insert(i); + } else if (i.compareTo((Integer) data) == 1) { + if(left == null) + left = new Tree(); + return left.insert(i); + } + return null; + } + return null; + } + +} diff --git a/group27/2567012201/RemoteSystemsTempFiles/.project b/group27/2567012201/RemoteSystemsTempFiles/.project new file mode 100644 index 0000000000..5447a64fa9 --- /dev/null +++ b/group27/2567012201/RemoteSystemsTempFiles/.project @@ -0,0 +1,12 @@ + + + RemoteSystemsTempFiles + + + + + + + org.eclipse.rse.ui.remoteSystemsTempNature + +