CSAPP信息的表示和存储2
CSAPP信息的表示和存储2整数运算无符号加法当两个非负整数 x,y 满足 $0\leq x,y< 2^w$ 。那么 $x+y$ 就有可能是一个w+1位数。比如一个四位的无符号整数的取值范围是0-15，但其和的范围是0~30. 我们要让无符号数之和仍然位w位，那么我们需要做数的截断。
我们定
...
CSAPP信息的表示和存储
Posted on
Words count in article:
5.5k
|
Reading time ≈
21
CSAPP信息的表示和存储怎么阅读CSAPP？
首先看一下标题和插图
看懂示意图之后做一些 practice problem，有不懂的再去看书本内容
用例子来帮助我们理解
上课笔记main(arg c ,arg v)argc和argv参数在用命令行编译程序时有用
第一个参数，int型的argc
...
深入了解计算机系统简介
Posted on
Words count in article:
1.7k
|
Reading time ≈
6
深入了解计算机系统简介从helloworld入手首先我们来理解一下简单的hello world 程序是怎么被电脑执行的
1234567#include <stdio.h>int main(){printf("hello, world\n");return 0;}
这个
...
离散数学之集合与函数
Posted on
Words count in article:
2.2k
|
Reading time ≈
12
离散数学之集合与函数集合定义：Set A is a collection of objects (or elements)
$a\in A$: a is an elements of A or a is a member of A
$a\notin A:$ a is not an element
...
BFSandDFS
Posted on
Words count in article:
4k
|
Reading time ≈
18
BFSandDFSDFS深度优先搜索（Depth First Search，DFS），是最常见的图搜索方法之一。深度优先搜索沿着一条路径一直走下去，无法行进时，回退回退到刚刚访问的结点，似不撞南墙不回头，不到黄河不死心。深度优先遍历是按照深度优先搜索的方式对图进行遍历。
时刻牢记： 后被访问的顶点
...
查找
Posted on
Words count in article:
1.5k
|
Reading time ≈
5
查找查找算法的性能和下面几个因素有关：
1）算法
2） 数据规模
3）待查关键字在数据表中的位置
4）查找的频率
评价一个查找算法的好坏，一般采用平均查找长度(ASL) 来衡量。分为查找成功的平均查找长度和查找失败的平均查找长度。计算公式：
$ASL = \Sigma_{i=1}^n p_ic_i$
...
循环队列的C++实现
Posted on
Words count in article:
406
|
Reading time ≈
2
循环队列的C++实现文章选自
https://www.cnblogs.com/diegodu/p/4619104.html
https://blog.csdn.net/alidada_blog/article/details/80313388
循环队列初始条件:队头指针（front）=队尾指针(re
...
插入排序和冒泡排序
插入排序和冒泡排序插入排序直接插入排序是最简单的排序方法，每次将一个待排序的记录，插入到已经排好序的数据序列当中，得到一个新的长度增1的有序表
算法步骤1） 设待排序的记录存储在数组 r[1],r[2]…r[n] 中，可以把第一个记录$r[1]$ 看作一个有序序列
2） 依次将 r[i](i=2,
...