2016年06月_会思考的浣熊

12月 09月 08月 07月 06月 05月 04月 02月

原创技巧111 结识Vim的关键字自动补全

表19-1 触发自动补全命令补全类型 <C-n> 普通关键字 <C-x><C-n> 当前缓冲区关键字 <C-x><C-i> 包含文件关键字 <C-x><C-]> 标签文件关键字 <C-x><C-k> 字典查找 <C-x><C-l> 整行补全 <C-x><C-f> 文件名补全 <C-x><C-o> 全能omni补全

2016-06-29 16:01:33 891

原创 gcc & gdb 常见用法总结

gcc & gdb 常见用法总结gcc常见编译方法gcc test.c -o test -Wall // 一般用法gcc -g test.c -o test -Wall // gdb选项gdb常见用法简写全称备注 l list 显示指定行号或指定函数附件的源码 b break 在指定行号或指定函数开头处设置断点。如b main r

2016-06-29 15:28:21 424

原创编译原理复习（1s）

第一章引论1.1 什么是编译程序编译程序解释程序1.2 编译过程概述阶段工具词法分析正规式和有限自动机语法分析上下文无关文法描述语义分析与中间代码产生属性文法优化目标代码生成 1.3.1 编译程序总框1.3.2 表格与表格管理1.3.3 出错处理语法错误语义错误1.3.4 遍（PASS）

2016-06-29 13:01:40 421

原创编译原理复习（1s）

2016-06-29 13:01:23 489

原创编译原理复习（1）

第一章引论了解 : 编译过程及编译程序总框图熟悉 : 表格与表格管理掌握 : 编译程序的结构, 编译程序的生成1.1 什么是编译程序编译程序能够把某一种语言程序（称为源语言程序）转换成另一种语言程序（称为目标程序），而后者与前者在逻辑上等价，这种程序称为编译程序。源程序和数据是在不同时间（即分别在编译阶段和运行阶段）进行处理的。链接程序两个主要任务:

2016-06-28 22:20:32 1474

原创第一章事件与概率

第一章事件与概率一、defs1. 随机试验2. 样本空间3. 事件二、事件(一) 运算A+B−−−A||BA+B---A||BABAB两个事件同时发生A−BA-BA¯\bar{A} 注意： 1. A=(A−B)+ABA = (A-B)+AB 2. A+B=(A−B)+AB+(B−A)A+B=(A-B)+AB+(B-A)(二) 关系包含A⊂BA \subset B.若AA

2016-06-20 12:19:46 516

原创 cheet 6 深搜和广搜

// 深搜 | // 广搜 -------------------------------------|--------------------------------------void DFSTraverse(Graph G) | void BFSTraverse(Graph G) {

2016-06-18 19:37:54 278

原创 cheet 5 图的存储结构【1】

// 邻接矩阵的存储结构 | // 邻接表的存储结构 struct MGragh | struct ArcNode // 边表结点{ | {

2016-06-18 18:23:39 331

原创 cheet 4 二叉树

二叉树typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;}BiTNode, * BiTree;void PreOrder(BiTree b){ if(b != NULL) { Visit(b->data); PreOrder(b->lchild);

2016-06-18 16:50:07 282

原创 Cheet 3 队列

typedef Struct QNode{ int data; struct QNode *next;}QNode, *QueuePtr;struct LinkQueue{ QueuePtr front; QueuePtr rear;};入队Q.rear->next = p;Q.rear = p;出队p = Q.front->next;Q.front->n

2016-06-18 16:39:41 315

原创第1章操作系统概述

第1章操作系统概述1.1 概念、特征、功能和提供的服务1.1.1 概念1.1.2 特征1. 并发 - 并发 - 并行并发宏观并行发生2. 共享3. 虚拟4. 异步1.1.3 功能1. 进程管理进程线程控制进程线程同步进程通信死锁处理处理机调度2. 存储管理分配保护和共享内存扩充3. 文件管理FS的结构存储空间的管理目录管理文件操作文件的共享和保护4.

2016-06-18 14:24:44 318

原创第2章进程管理

第2章进程管理2.1 进程与线程进程程序的一次执行过程1. 进程的概念系统进行资源分配和调度的基本单位2. 进程的特征动态性：最基本的特征并发性独立性异步性结构特征：程序段、数据段和PCB内存空间开销内存时间开销2.1.2 进程的状态与转换1. 三状态模型运行状态阻塞状态就绪状态2. 五状态模型新建状态终止状态3. 就绪挂起状态和阻塞挂起状态2.1.3 进

2016-06-18 14:19:21 377

原创 vim技巧

滚屏 Ctrl+d 往前滚动半屏 Ctrl+u 往后滚动半屏 Ctrl+e 往后滚动一行 Ctrl+y 往前滚动一行用z调整光标 z 将光标所在行移动到屏幕顶端 z. 将光标所在行移动到屏幕中间 z- 将光标所在

2016-06-17 16:41:27 305

原创第3章存储管理

第3章存储管理3.1 内存管理基础3.1.1 内存管理概念1. 内存管理的功能分配和回收地址转换内存空间的扩充存储保护2. 地址重定位逻辑地址空间物理地址空间地址重地位重定位类型重定位寄存器将逻辑地址与重定位寄存器中的内容相加后得到的地址作为访问内存的地址3. 链接3.1.2 交换与覆盖交换让出处理机，释放占用的内存覆盖轮流使用某段存储空间3.1.3 存储分配方式3.

2016-06-17 14:40:47 668

原创快速排序

#include <iostream>using namespace std;void Qsort(int a[]);void sort(int a[], int low, int high);int parttition(int a[], int low, int high);void swap(int a[], int i, int j);void Qsort(int a[]){

2016-06-17 12:50:27 288

原创第4章文件管理

第4章文件管理4.1 文件基础4.1.1 文件的概念可运行文件档案文件4.1.2 文件结构逻辑结构 - 无结构文件流式文件 - 累积文件记录文件 - 索引文件物理结构 - 顺序结构 - 链接结构 - 索引结构4.1.3 目录结构文件体文件控制块FCB4.1.4 文件共享软链接硬链接4.1.5 文件保护4.2 FS实现4.2.1 FS层次结构4.2.2 目录实现4.2.

2016-06-16 19:53:27 274

原创第5章 IO管理

第5章 IO管理5.1 IO控制方式5.1.1 IO控制方式程序访问控制方式中断控制方式DMA方式通道方式5.1.2 IO软件层次结构设备独立性统一命名用户层软件设备独立层设备驱动程序中断处理程序5.2 IO核心子系统5.2.1 IO调度概念5.2.2 高速缓存与缓冲区单缓冲双缓冲循环缓冲缓冲池5.2.3 设备分配与回收系统设备表SDT设备控

2016-06-16 17:09:26 525

原创 cheet 3 队列

typedef Struct QNode{ int data; struct QNode *next;}QNode, *QueuePtr;struct LinkQueue{ QueuePtr front; QueuePtr rear;};入队Q.rear->next = p;Q.rear = p;出队p = Q.front->ne

2016-06-14 10:56:27 373

原创 Cheet 2 栈

struct SqStack{ int *base; int *top; int stacksize;};*S.top++ = e;e = *--S.top;

2016-06-14 10:31:03 295

原创 cheet 1线性表

typedef struct LNode{ int data; struct LNode* next;}LNode, * LinkList;LengthLNode *p = L;int j = 0;while(p->next) p = p->next, j++;CreateListFs->next = L->next;L->next = s;CreateListRr

2016-06-14 10:06:16 467

原创第7章排序

// 交换类排序void QuickSort(Elem R[], int n){ QSort(R, 1, n);}void QSort(Elem R[], int low, int high){ if (low < high) { pivotloc = Partition(R, low, high); QSort(R, low, pivo

2016-06-12 18:05:34 241

原创第6章查找

// （2）折半查找// 非递归算法int BinSearch1(SSTable ST, KeyType key){ int low = 1; int high = ST.length; while(low <= high) { mid = (low + high)/2; if(key == ST.elem[mid].key)

2016-06-12 18:04:54 285

原创第5章图

// 图的存储结构// 邻接矩阵#define MAX_VERTEX_NUM 20 // 最大顶点数设为20typedef char VertexType; // 顶点类型为字符型typedef int VRType; // 边的权值设为整型struct MGragh{ VertexType vexs[MAX_VERTEX_NUM];

2016-06-12 18:04:15 387

原创第4章树和二叉树

二叉树满二叉树完全二叉树二叉树的性质<1>kk 层最多有 2k−12^{k-1} 个结点 <2>深度为 kk 的二叉树最多有 2k−12^{k - 1} 个结点 <3>n0=n2+1n_0 = n_2+ 1beacuse: n=n0+n1+n2n = n_0 + n_1 + n_2 n−1=n1+2⋅n2 n - 1 = n_1 + 2 · n_2// 二叉树的顺序存储结构

2016-06-12 18:03:03 324

原创第3章栈、队列和数组

// 栈、队列、数组// 顺序栈// 静态分配#define STACKSIZE 100struct SqStack{ SElemType elem[STACKSIZE]; // 用数组存储顺序栈 int top; // 栈顶下标};// 一般情况下，非空栈时top始终在栈顶元素的位置// 动态分配#define ST

2016-06-12 17:57:18 337

原创第2章线性表

//顺序表#define LiST_INIT_SIZE 100#define LISTINCREMENT 10struct Sqlist{ ElemType *elem; int length; int listsize;};// 总结了该表的所有特征，位置，已用长度，表长// 第一部分已然结束，顺序表并没有什么好说的// 单链表// 逻辑描述typedef str

2016-06-12 17:56:01 255

原创计算机网络的总结[2]

三次握手四次分手

2016-06-10 19:40:13 257

原创计算机网络的总结[1]

自己画的TCP报文首部简化版的TCP拥塞控制

2016-06-10 19:16:17 254

原创第二章物理层

第二章物理层同步同步是要求通信双方在时间基准上保持一致的过程位同步接收端根据发送端发送数据的时钟频率与比特流的起始时刻，校正自己的时钟频率与接收数据的起始时刻外同步法、内同步法字符同步保证收发双方正确传输字符的过程。同步传输、异步传输3.2.4 数据编码分类u(t)=um⋅sin(ωt+ϕ0)u(t)= u_{m}·sin(ωt+\phi_{0})3个可以改变的电参量：振幅

2016-06-08 21:04:41 367

原创第3章数据链路层

第3章数据链路层3.1 使用点对点信道的数据链路层封装成帧透明传输差错检测3.1.1 数据链路和帧链路(link)物理线路段数据链路(data link)通信协议3.1.2 三个基本问题封装成帧透明传输差错控制封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧,一个控制字符SOH(Start Of Header)放在最前面，表示帧的首部开始

2016-06-07 15:55:07 735

原创第4章网络层

第4章网络层4.1 网络层提供的两种服务虚电路Virtual Circuit，电话公司，分组网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。网络层不提供服务质量承诺。虚电路服务数据报服务 4.2 网际协议IP与IP配套的四个协议地址解析协议 ARP(Address Resolution Protocol)逆地址解析协议RARP网际控制报文协议 ICMP(Int

2016-06-06 20:47:44 4123

原创第5章运输层

第5章运输层5.1 运输层协议概述运输层的一个很重要的功能就是复用和分用。5.1.1 进程之间的通信运输层的主要功能运输层为应用进程之间提供端到端的逻辑通信（但网络层是为主机之间提供逻辑通信）报文差错检测运输协议 IP数据报首部中的检验和字段，只检验收是否出现差错，而不检查数据部分。5.1.2 运输层的两个主要协议运输协议数据单元TPDUTransport Protocol Data

2016-06-05 22:12:36 4149

转载常用数学符号的 LaTeX 表示方法

转载自这里指数和下标可以用^和_后加相应字符来实现。代码效果 $a_{1}$,$a^{2}$ a1a_{1}, a2a^{2} $e^{-\alpha t}$ e−αte^{-\alpha t} $a^{3}_{ij}$ a3ija^{3}_{ij} $e^{x^2} \neq {e^x}^2$ ex2≠ex2e^{x^2} \neq {e^x}^2

2016-06-02 16:01:40 4097 1