大峰子的博客

摘要： 什么是排序稳定性？ 稳定性就是指对于两个关键字相等的记录，它们在序列中的相对位置，在排序之前和排序之后没有发生改变。通俗地讲就是有两个关键字相等的数据A、B，排序前，A的位置是 i ，B的位置是 j，此时 i < j，则如果在排序后A的位置还是在B之前，那么称它是稳定的。 它的好处是，如果排序算法都 阅读全文

摘要： 定义 散列表（Hash Table,也称哈希表)，是一种根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称为散列函数，存放记录的数组称做散列表。 概念 1、若其关键字为k，则其值存 阅读全文

摘要： 原理 我们在信息存储时，希望以最少的空间去存储最大的数据，方便数据的传输，那么该怎样做呢？ 我们想到将源信息转化为01序列存储，但是这样以来又有一个问题，就是子串匹配问题，我们为了解决这个方法，想到了前缀编码，即每一个字符对应的01编码都不能是另一个字符的01编码的子串。在这其中我们发现，前缀编码其 阅读全文

摘要： 前言 我们可能会对不同定义形式下类对象在堆栈中是如何分配的感到好奇，现在就举一个例子进行分析。 举例分析 对于前两种情况，内存是在进程虚拟地址空间中开的一块栈的内存，而后一种情况是在堆中开的内存。而且堆的大小远大于栈的大小 它们的区别主要是在于内存大小和回收问题，由于堆栈(简称为栈 stack )是 阅读全文

摘要： C中的缓冲区一直是debug的重灾区，今天在写一个命令行界面的时候又遇到了这个问题，所以来总结一波。 两函数的不同之处 scanf() 会把 stdinBuff 中的特定格式数据取出，非特定格式数据则会留在stdinBuff 中，比如 while(){ scanf("%c", ); } ，当你输入一 阅读全文

摘要： 1、几何符号 ⊥ ∥ ∠ ⌒ ⊙ ≡ ≌ △ 2、代数符号 ∝ ∧ ∨ ～ ∫ ≠ ≤ ≥ ≈ ∞ ∶ 3、运算符号 加号（＋），减号（－），乘号（×或·），除号（÷或／），求和（∑），连乘（∏），根号（√），并集（∪），交集（∩），对数（log，lg，ln），比（：），微分（dx），积分（∫），曲 阅读全文

摘要： 重点：注意pthread_create() 第四个参数的使用 下面给出经典例程(来源：CSDN姜团长)： 阅读全文

摘要： 概念（源自宋宝华老师的解析） Linux内核提供了轻量级进程的支持，未实现线程模型，但是Linux最大限度的优化了进程的调度开销，这弥补了无线程的缺陷。Linux用轻量进程对应一个线程，将线程调度等同于进程调度，交给核心完成。 Linux是一个多进程单线程的操作系统，线程本质上在内核里仍然是进程。进 阅读全文

摘要： 重点 1、动手前首先要想清楚为什么实现一个 shell 要用到 fork (创建子进程)，为什么不能把活全由 shell 干了呢？原因其实很简单，进程是运行的程序，一个进程就只能有一个程序（这个知识点涉及到 CS:IP 与 CPU控制权的内容），想让一个程序把其他所有程序的活都干了，显然不可能，所以 阅读全文

摘要： 预编译就是在对源文件进行处理之前（如在语法扫描和分析之前），先处理预处理部分，精简代码，然后再进行编译。 预处理命令有：#include 文件包含、#define 宏定义、以及要重点讲的#if、#ifdef、#else、#endif、#ifndef 条件编译。这里讲的是条件编译。 条件编译，分下面三 阅读全文