摘要：一：常见的数据结构及算法 1.线性表及其算法 1.1 线性表 线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元 阅读全文

摘要：快速排序算法（QuiteSort）是基于分治策略的一个算法。其基本算法是，对于输入的子数组a[p,r]，按以下3个步骤进行排序： (1)分解(divide):以 a[p]为基准元素将a[p:r]划分成3段，a[:p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q] 阅读全文

摘要：归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使 每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并算法 阅读全文

摘要：CSMA/CA是避免各站点之间数据传输冲突的算法，其特点是发送包的同时不能检测到信道上有无冲突，只能尽量“避免”。例如，如果计算机A和计算机C同时给计算机B发送一个控制消息，它们将同时到达计算机B，导致冲突的发生。当这种冲突发生时，发送者可以随机等待一段时间，然后重发控制消息。 CSMA/CA的工作 阅读全文