diff --git a/group22/1158477486/src/TestCollection/ArrayList.java b/group22/1158477486/src/TestCollection/ArrayList.java new file mode 100644 index 0000000000..b097267d50 --- /dev/null +++ b/group22/1158477486/src/TestCollection/ArrayList.java @@ -0,0 +1,42 @@ +package TestCollection; + +public class ArrayList implements List { + + + + private Object[] elementData = new Object[100]; + private int size ; + public void add(Object o){ + if(size==elementData.length){ + Object[]newData=new Object[size*2+1];// + System.arraycopy(elementData, 0, newData, 0, elementData.length); + elementData=newData; + } + elementData[size++]=o; + + } + public void add(int index, Object o){ + 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){ + System.arraycopy(elementData, index+1, elementData, index, size-index-1); + elementData[--size]=null; + return null; + } + + public int size(){ + return size; + } + + public Iterator iterator(){ + return null; + } + +} diff --git a/group22/1158477486/src/TestCollection/LinkedList.java b/group22/1158477486/src/TestCollection/LinkedList.java new file mode 100644 index 0000000000..6e1feda532 --- /dev/null +++ b/group22/1158477486/src/TestCollection/LinkedList.java @@ -0,0 +1,184 @@ +package TestCollection; + + + +public class LinkedList implements List { + + private Node head=new Node();; + private int size; + public Node node(int a){//创建得到a位置节点的方法 + Node teamp=null; + + if(head!=null){ + if(a<=size ){ + teamp=head; + for(int i=0;i7->10 , 逆置后变为 10->7->3 + */ + public void reverse(){ + + } + + /** + * 删除一个单链表的前半部分 + * 例如:list = 2->5->7->8 , 删除以后的值为 7->8 + * 如果list = 2->5->7->8->10 ,删除以后的值为7,8,10 + + */ + public void removeFirstHalf(){ + + } + + /** + * 从第i个元素开始, 删除length 个元素 , 注意i从0开始 + * @param i + * @param length + */ + public void remove(int i, int length){ + + } + /** + * 假定当前链表和list均包含已升序排列的整数 + * 从当前链表中取出那些list所指定的元素 + * 例如当前链表 = 11->101->201->301->401->501->601->701 + * listB = 1->3->4->6 + * 返回的结果应该是[101,301,401,601] + * @param list + */ + public static int[] getElements(LinkedList list){ + return null; + } + + /** + * 已知链表中的元素以值递增有序排列,并以单链表作存储结构。 + * 从当前链表中中删除在list中出现的元素 + + * @param list + */ + + public void subtract(LinkedList list){ + + } + + /** + * 已知当前链表中的元素以值递增有序排列,并以单链表作存储结构。 + * 删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同) + */ + public void removeDuplicateValues(){ + + } + + /** + * 已知链表中的元素以值递增有序排列,并以单链表作存储结构。 + * 试写一高效的算法,删除表中所有值大于min且小于max的元素(若表中存在这样的元素) + * @param min + * @param max + */ + public void removeRange(int min, int max){ + + } + + /** + * 假设当前链表和参数list指定的链表均以元素依值递增有序排列(同一表中的元素值各不相同) + * 现要求生成新链表C,其元素为当前链表和list中元素的交集,且表C中的元素有依值递增有序排列 + * @param list + */ + public LinkedList intersection( LinkedList list){ + return null; + } +} + + \ No newline at end of file diff --git a/group22/1158477486/src/TestCollection/List.java b/group22/1158477486/src/TestCollection/List.java new file mode 100644 index 0000000000..1b14c3ebe6 --- /dev/null +++ b/group22/1158477486/src/TestCollection/List.java @@ -0,0 +1,9 @@ +package TestCollection; + +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/group22/1158477486/src/TestCollection/Queue.java b/group22/1158477486/src/TestCollection/Queue.java new file mode 100644 index 0000000000..4699235e98 --- /dev/null +++ b/group22/1158477486/src/TestCollection/Queue.java @@ -0,0 +1,38 @@ +package TestCollection; + + ; + +public class Queue { + private LinkedList list=new LinkedList(); + + public void enQueue(Object o){ + list.addLast ( o) ;//add(index, o) + } + + public Object deQueue(){ + Object o=list.get(1); + list.remove(1); + return o; + } + + public boolean isEmpty(){ + if(list.size()!=0){ + return false;}else + return true; + } + + public int size(){ + return list.size(); + } + public static void main(String[] args) { + Queue q=new Queue(); + q.enQueue("1"); + q.enQueue("2"); + q.enQueue("3"); + System.out.println(q.size()); + Object o=q.deQueue(); + System.out.println(o); + System.out.println(q.size()); + + } +} diff --git a/group22/1158477486/src/TestCollection/Stack.java b/group22/1158477486/src/TestCollection/Stack.java new file mode 100644 index 0000000000..35fdc6f31b --- /dev/null +++ b/group22/1158477486/src/TestCollection/Stack.java @@ -0,0 +1,36 @@ +package TestCollection; + +public class Stack { + private ArrayList elementData = new ArrayList(); + + public void push(Object o){ + elementData.add(o); + } + + public Object pop(){ + return elementData.get(elementData.size()-1) ; + } + + public Object peek(){ + elementData.remove(elementData.size()-1); + return elementData.get(elementData.size()-1); + } + public boolean isEmpty(){ + if(elementData.size()!=0){ + return false;} + return true; + } + public int size(){ + return elementData.size(); + } + public static void main(String[] args) { + Stack s=new Stack(); + s.push("111"); + s.push("211"); + s.push("311"); + System.out.println(s.size());//3 + System.out.println(s.pop()); + System.out.println(s.size()); + System.out.println(s.peek()); + System.out.println(s.size()); + }} diff --git "a/group22/910725683/CPU\357\274\214\345\206\205\345\255\230\357\274\214\347\241\254\347\233\230\357\274\214\346\214\207\344\273\244\344\273\245\345\217\212\345\256\203\344\273\254\344\271\213\351\227\264\347\232\204\345\205\263\347\263\273.md" "b/group22/910725683/CPU\357\274\214\345\206\205\345\255\230\357\274\214\347\241\254\347\233\230\357\274\214\346\214\207\344\273\244\344\273\245\345\217\212\345\256\203\344\273\254\344\271\213\351\227\264\347\232\204\345\205\263\347\263\273.md" new file mode 100644 index 0000000000..04e93eb38e --- /dev/null +++ "b/group22/910725683/CPU\357\274\214\345\206\205\345\255\230\357\274\214\347\241\254\347\233\230\357\274\214\346\214\207\344\273\244\344\273\245\345\217\212\345\256\203\344\273\254\344\271\213\351\227\264\347\232\204\345\205\263\347\263\273.md" @@ -0,0 +1,27 @@ +##CPU,内存,硬盘,指令以及它们之间的关系(2017.03.12) + +>对这块也说不太深,大体写点吧 + +### CPU + +CPU,就是中央处理器(Central Processing Unit),就是一大块集成电路 :) + +这里面呢,有这么几个重要的东西:ALU、寄存器、时钟。 + +ALU:就是算数逻辑单元,我的理解,功能上就是把几个基本的逻辑计算、数学计算以电路形式实现出来。比如加法啊、与或非门啊、位移啊什么的。 + +寄存器:听名字,就是存储用的,保存要干的任务、给ALU提供输入、保存ALU的输出。 + +时钟:这个。。。,就是一个计时器。为啥需要这个计时器呢(按照上面讲的,运算已经都够完成了)?可以理解为乐队的指挥、龙舟上的鼓手,作用就是产生一个频率信号,用来指挥上面那俩按照一个节奏有序的工作。为了快速的完成任务,这个频率需要非常快,有多快呢?目前3.5GHz已经很常见了,也就是说1s运算350,000,000次。 + +### 内存 + +内存呢,也是用来存储数据的。前面说了,CPU里面已经有了寄存器这么个用来存储的东西,为啥还要个内存呢?主要原因就是寄存器又小又贵,小到不能存储所有的内容(基本上存不了什么),贵到不好任性的扩容(要满足CPU那么快的速度还是有难度的)。有人就想出了另一种方案,把不那么常用的数据呢,放在不那么快,但是更大的存储原件里面,也就是内存。平常存储点堆栈啊、缓冲什么的。这样,寄存器只要保存数据在内存中的位置,用的时候去内存取出来就好了。内存还可以分为RAM与ROM,不再细说。 + +### 硬盘 + +要硬盘,是因为内存也不够用了。。。当然,硬盘比内存还要慢,一般也会比内存大。用的时候,先从硬盘读出来放到内存就好了。 + +### 指令 + +指令,就是给CPU用的Java(当然写起来远没有Java方便),用来告诉CPU要干什么。 \ No newline at end of file