2016年07月_傻红就是不爱跑步

原创 Java的基础知识6——线程

1、进程和线程的区别：每个进程都有独立的代码和数据空间，进程间的切换会有较大的开销。线程可以看成是轻量级的进程，同一类线程共享代码和数据空间，每个线程有独立的运行栈和程序计数器，线程切换的开销小。Java的线程是通过java.lang.Thread类来实现的。2、每个线程都是通过某个特定Thread对象所对应的方法run（）来完成其操作的，方法run（）称为线程体。通过调用Thread类start（

2016-07-31 11:25:46 341

原创 Java的基础知识5——流

1、流的分类：按数据流的方向不同可以分为输入流和输出流按处理数据单位不同可以分为字节流和字符流按功能不同可以分为节点流和处理流2、 \ 字节流字符流输入流 InputStream Reader 输出流 OutputStream Writer在Java.io包中操作文件内容的主要有两大类：字节流、字符流，两类都分为输入和输出操作。在字节流中输出数据主

2016-07-30 09:54:07 404

原创 Java的基础知识4——容器

1、Collection接口定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式。 Set中的数据对象没有顺序且不可以重复。 List中的数据对象有顺序且可以重复。 Map接口定义了存储键值对的方法，键值对通过键来标识，所以键值不能重复。2、容器类对象在调用remove、contains等方法时需要比较对象是否相等，这会涉及到对象类型的equals方法和hashCode方法。对

2016-07-26 22:03:57 349

原创 Java的基础知识3——常用类

1、String类（不可变的字符序列）public static String valueOf(…)可以将基本类型数据转换为字符串。 public String[] split(…)可以将一个字符串按照指定的分隔符分隔，返回分隔后的字符数组。public class Test{ public static void main(String args[]){ String s =

2016-07-26 13:46:46 230

原创 Java的基础知识2——数组

1、选择和冒泡排序public class SelectAndBubble { public static void main(String[] args) { int array1[] = {7,5,0,9,2,8,4,3,1}; int array2[] = {3,8,0,9,7,4,5,1,6}; /*System.out.println("选

2016-07-24 17:13:05 250

原创 Java的基础知识1

1、对于class的权限修饰只可以用public和default，public类可以在任意地方被访问，default类只可以被同一个包内部的类访问。2、在子类中可以根据需要对从父类中继承来的方法进行重写。重写的方法必须和被重写的方法具有相同方法名称、参数列表和返回类型。重写方法不能使用比被重写方法更加严格的访问权限。3、子类的构造的过程中必须调用其父类的构造方法。子类可以在自己的构造方法

2016-07-24 16:57:57 307

转载各种排序算法的总结和比较

1 快速排序（QuickSort）快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。（1）如果不多于1个数据，直接返回。（2）一般选择序列最左边的值作为支点数据。（3）将序列分成2部分，一部分都大于支点数据，另外一部分都小于支点数据。（4）对两边利用递归排序数列。快速排序比大部分排序算法

2016-07-20 09:17:45 371

原创 Gem5的基础知识（1）

1、通过下面的命令可以查看se模式和fs模式下的各种可用选项（se和fs的输出内容基本一致）se：./build/X86/gem5.opt ./configs/example/se.py -hfs：./build/X86/gem5.opt ./configs/example/fs.py -h输出内容：gem5 Simulator System. http://gem5.orggem5 is co

2016-07-15 15:56:55 4614 6

原创一个学生的信息是：姓名，学号，性别，年龄等信息，用一个链表，把这些学生信息连在一起，给出一个age, 在链表中删除学生年龄等于age的学生信息。

#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXSIZE 10typedef struct stu{ char name[MAXSIZE]; int num; char sex[2]; int age; struct stu * next;}StuInfo;StuIn

2016-07-01 10:01:43 3007

原创交换左右子树

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct node{ char data; node * lchild; node * rchild;}BTree;typedef struct{ BTree * data[MAXSIZE]; int rear; in

2016-07-01 09:58:14 1155

原创排序（1）

1、直接插入排序#include <stdio.h>#define MAXSIZE 20typedef struct{ int key; int others;}RecordType;void sort(RecordType array[],int n){ int j = 0; for(int i=2;i<n;i++){ if(array[i].k

2016-07-01 09:55:56 309

傻红就是不爱跑步的博客