摘要： 基本原理：利用递归与分治技术将数据序列划分为越来越小的半子表，再对半子表排序，最后再用递归步骤 将排好序的半子表合并成为越来越大的有序序列。 对于给定的一组记录，首先将两个相邻的长度为1的子序列进行归并，得到n/2个长度为2或者1的有序子序列， 在将其两两归并，反复执行此过程，直到得到一个有序的序列 阅读全文

摘要： 基本概念：基数排序（Radix Sorting）是一种借助多关键字排序的思想对单逻辑关键字进行关系的方法。 基数排序不需要进行记录关键字间的比较。 主要分为两个过程： (1)分配，先从个位开始，根据位值(0-9)分别放到0~9号桶中（比如53,个位为3，则放入3号桶中）。 (2)收集，再将放置在0~ 阅读全文

摘要： 基本概念：堆排序是一种特殊的树形数据结构，其每个节点都有一个值，通常提到的堆都是指一棵完全二叉树， 根节点的值小于(或大于)两个子节点的值，同时根节点的两个子树也分别是一个堆。堆排序主要包括两个过程： 一是构建堆， 二是交换堆顶元素与最后一个元素的位置。 堆排序思想:1. 将序列构造成一棵完全二叉树 阅读全文

摘要： 基本概念：是一种简单直观的排序算法，他的基本原理是：对于给定的一组记录，经过第一轮比较后得到最小的记录， 然后将记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二轮排序，得到最小的记录 并与第二个记录进行位置交换；重负该过程，直到进行比较的记录只有一个为止。 简单选择排序特 阅读全文

摘要： 基本概念：快速排序是一种非常高效的排序方法，采用“分而治之”的思想，把大的拆分为小的，小的在拆分为更小的。 原理是：对于一组给定的记录，通过一趟排序后，将原序列分为两部分，其中前部分的所有记录均比后部分的所有记录 小，然后再依次对前后两部分的记录进行快速排序，递归该过程，直到序列中的所有记录均为有序 阅读全文

摘要： 冒泡排序可以说是最常用的也是最容易理解的一种排序了，从最早接触计算机语言掌握的第一种排序 就是冒泡排序。 基本概念：对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于 后面的记录时，交换其位置，进行一轮比较和交换位置后，n个记录中的最大记录将位于第n位；然后对 前(n 阅读全文

摘要： 基本概念：希尔排序也称为“缩小增量排序”，基本原理是：首先将待排序的元素分为多个子序列使得每个子序的 元素个数相对较少，对各个子序分别进行直接插入排序，待整个待排序序列“基本有序后”，再对所有元素进行一 次直接插入排序。 具体步骤如下： (1)选择一个步长序列t1, t2, ..., tk,满足ti 阅读全文

摘要： 因为学校考试以及毕设的事情有一段时间没有更新博客了，一直想把之前的知识整理一遍，这次是对八种排序算法的整理。 基本概念：对于给定的一组记录，初始时假定第一个记录自成一个有序的序列，其余的记录为无序序列；接着从第二个记录 开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记 阅读全文

摘要： TCP/IP理论基础 协议栈Linux的优点之一就是在于它丰富而稳定的网络协议栈，其范围是从协议无关层（如通用的socket层接口和设备层）到各种网络协议的实现；对于网络理论介绍一般采用OSI模型，但是Linux中网络栈的介绍一般分为四层的Internet模型。 网络模型 数据封装 TCP/IP协议 阅读全文

摘要： 进程和线程的区别 进程 进程是一个具有一定独立功能的程序的一次运行活动，同时也是资源分配的最小单元； 进程是程序执行时的一个实例，即它是程序已经执行到某种程度的数据结构的汇集。 从内核的观点看，进程的目的就是担当分配系统资源（CPU时间、内存等）的基本单位。 Linux系统是一个多进程的系统，它的进 阅读全文