简单使用

初始化用户名

1
2

$ git config --global user.name "Your Name"
$ git config --global user.email "email@example.com"

创建仓库

1

$ git init

线程概述

线程和进程区别

• 一个任务通常就是一个程序，每个运行中的程序就是一个进程。当一个程序运行时，内部可能包含了多个顺序执行流，每个顺序执行流就是一个线程
• 归纳起来可以这样说∶操作系统可以同时执行多个任务，每个任务就是进程;进程可以同时执行多个任务，每个任务就是线程。

一、零碎知识点

• Java中字符串"=="判断两个字符串地址是否相等，.equals()判断字符串是否相等

• final关键字只是表示对象引用不会再指向另一个不同的对象，但当前的对象可以更改

• 静态方法是不在对象上执行的方法

• 数组作为参数是引用传递,可以在方法中修改传递过来的数组

• main 方法是被 JVM 调用的

CPI（Clock cycle Per Instruction）表示每条计算机指令执行所需的时钟周期

Cache

主存地址结构：TIO

CPU发出的主存地址 Tag(剩余位数) Index(位数由cache块数决定) Offset(位数由块大小决定)

直接映射cache的容量

❑ 一个cache块不仅包含数据，还包含tag、valid等

❑ 数据位：8× $2^O$ 位

❑ Tag位：主存地址位数–Index位数–Offset位数
❑ Valid位：1位，指示cache块是否包含有效数据
❑ Cache总容量 = cache块数×(数据位 + Tag位数 + Valid位数)
= $2^{Index}$ ×(8×$2^{Offset}$ +Tag+1)位

变长数组

1
2
3
4
5
6
7
8

List<E> list = new LinkedList<>();
void add(int index, E element)
boolean addAll(int index, Collection<? extends E> c)
E get(int index)
int indexOf(Object o)//返回list集合中第一次出现o对象的索引位置，如果list集合中没有o对象，那么就返回-1
E remove(int index)
E set(int index, E element)
List<E> subList(int fromIndex, int toIndex)//返回从索引fromIndex到toIndex的元素集合，包左不包右

判断(2分一题)

1.N个结点的树分有N-1条边

2.Python向下兼容性很好

3.兄弟伙伴算法分配内存速度很快

4.冒泡排序不稳定，快速排序稳定

5.一个字符串字母出现次数全不相同，字母的哈夫曼编码唯一

6.树的后序遍历和转化成二叉树的中序遍历结果相同

(只记得6道了，但其他应该很简单，秒选那种，所以没啥印象)