学习笔记1:3-16

(1)循环队列的相关条件和公式:
队尾指针是rear,队头是front,循环队列的长度为m

  1. 队空:rear == front
  2. 队满:(rear + 1) % m == front
  3. 当前队列长度:(rear - front + m)% m
  4. 入队列:(rear + 1)% m
  5. 出队列:(front + 1)% m
    (2)局部变量位于栈区,静态变量位于方法区,实例变量位于堆区,对象位于堆区,对象的引用位于栈区。
    (3)比较有符号数,用G,L,E三个符号表示(great less equal),JGE(jump great equal)就是说A大于等于B时跳转。
    (4)深度优先搜索:类似于树的先根遍历
    广度优先搜索:类似于树的按层次遍历。假设从某顶点v出发,在访问了v之后,依次访问v的各个未曾访问过得邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问,直到图中所有已被访问的顶点的邻接点都被访问到。(所以可以为很多组。)
    (5)阻塞状态和等待状态实际上是同一种状态。进程的三种基本状态分别为就绪,执行,阻塞(又称等待或封锁)。时间片用完使进程由执行态转为就绪态,进程调度使进程由就绪态变为执行态。I/O完成使进程由进程由阻塞态变为就绪态。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值