2016年05月__Jason_ZHANG

09月 06月 05月 04月 03月 02月 01月

原创 CSAPP3e - x86-64 assembly code analysis - Bomb Lab: phase 3

首先来看phase_3的代码0000000000400f43 : 400f43: 48 83 ec 18 sub $0x18,%rsp 400f47: 48 8d 4c 24 0c lea 0xc(%rsp),%rcx 400f4c: 48 8d 54 24 08 lea 0x8(%rsp),%rdx 400f5

2016-05-31 14:25:57 2526

原创 CSAPP3e - x86-64 assembly code analysis - Bomb Lab: phase 2

首先来看phase_2的代码：0000000000400efc : 400efc: 55 push %rbp 400efd: 53 push %rbx 400efe: 48 83 ec 28 sub $0x28,%rsp 400f02: 48 89 e6

2016-05-30 21:56:19 1775

原创 CSAPP3e - x86-64 assembly code analysis - Bomb Lab: phase 1

第二个lab，bomb lab，一个"legendary lab"（原话就是这样），通过看C的源码可以看出共有6个phase，每个phase其实就是一个拆弹的过程:每一个phase里要求输入一个字符串，如果正确，这个phase的bomb就会被解除，并进入下一个phase。很显然，phase的难度是逐步增加的，到后面单独一个phase的分析都快赶上lab1的工作量了... 分区写吧，一个一个

2016-05-27 18:25:10 3272

原创 Huffman编码文件压缩 - Huffman树的建立与编码

【问题描述】编写一程序采用Huffman编码对一个正文文件进行压缩。具体压缩方法如下：1. 对正文文件中字符(换行字符'\'除外，不统计)按出现次数（即频率）进行统计2. 依据字符频率生成相应的Huffman树（未出现的字符不生成）3. 依据Huffman树生成相应字符的Huffman编码4. 依据字符Huffman编码压缩文件（即按照Huffman编码

2016-05-20 11:09:26 5385 1

原创一个带有Kruskal、Prim、Dijkstra算法的图类型 - C++ for C Programmers

C++ for C Programmers 这门课讲了图论中三个重要的算法： Kruskal's Minimum Spanning Tree, Prim's Minimum Spanning Tree, Dijkstra's Shortest Path.这里把三个算法实现后作为成员函数写在一个图的类里，图是用邻接矩阵存储的，支持随机生成。#include #include #inc

2016-05-20 11:03:26 756