第二章——信息的表示和处理

整数表示

整型数据类型

long是唯一一个与机器相关的大小指示符. 它在32位机器上是4字节的, 在64位机器上是8字节的.

无符号数的编码

原理: 无符号数编码的定义

对向量\overrightarrow{x}=[x_{w-1},x_{w-2},...,x_0]：

B2[......]
继续阅读

几个高级排序

• 几个高级排序
  • Merge Sort
  • Merge Sort (Bottom to Up)
  • 快速排序

Merge Sort

定义

Merge Sort是建立在归并操作上的一种有效的排序方法, 效率为O(n*log(n)). 该算法是采用分治法(Divide and Conque[……]

继续阅读

三个基本排序

• 三个基本排序
  • 选择排序
  • 插入排序
  • Shell排序
• 排序可视化软件下载

复杂度图

选择排序

定义

对n个元素依次遍历, 把该元素右边的所有元素找到最小值放到左边.

算法

for i = 1:n,
    k = i
    for j = i+1:n, if a[j] &l[......]
继续阅读

第二章——信息的表示和处理

• 第二章——信息的表示和处理
  • 三种重要的数字表示
  • 使用命令行指定C版本
  • 信息存储
    • 16进制表示法
      • 16进制和10进制转换
    • 字数据大小
    • 寻址和字节顺序
      • 小端法显示数据顺序代码
    • 布尔代数的有趣性质
    • 移位运算

三种重要的数字表示

• 无符号(unsigned[……]

  继续阅读

第一章

• 第一章
  • 简述
  • 信息就是位+上下文
  • 程序被其他程序翻译成不同的格式
    • 编译流程
  • 了解编译系统如何工作是大有益处的
  • 处理器读并解释储存在内存中的指令
    • 系统的硬件构成
    • 运行hello程序时, 计算机到底做了什么?
  • 高速缓存至关重要 & 储存器的层次结构
  • 操作系统管理硬件
    • 进程[……]

      继续阅读

Endless Love

[Verse 1]
[Luther Vandross]
My love
There’s only you in my life
The only thing that’s right
Ooh yeah

[Mariah Carey]
My first love (Yeah)[……]

继续阅读

一大堆树来了

• 一大堆树来了
  • 树转换为二叉树
  • 森林转换为二叉树
  • 二叉树转换为树
  • 二叉树转换为森林

树转换为二叉树

• 加线.在所有兄弟结点之间加一条连线.

• 去线.树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线.

• 层次调整.以树的根节点为轴心,将整棵树[……]

  继续阅读