摘要：
一.普通链表 1.一般教材上的链表定义如下： 它将指针域放在链表节点中，上一个节点指针域中的值指向下一个节点的首地址，以此将a1，到an这n个在内存地址中分布不连续的值连接起来，构成顺序表。 2.链表作为一种数据结构，自然需要为它实现一些函数，比如插入节点，搜索和删除节点等，用来维护它的数据集。 ( 阅读全文
摘要：
归并排序是分治思想的一个很典型的应用，它将待排序数组A[0...n-1]划分为A[0...m]和A[m+1...n]两个部分（其中m=(n-1)/2）,然后对两个子数组分别排序，并以较小的时间代价将合并 一.算法 1.归并排序算法 2.合并排好序的子数组 二.归并排序算法的效率（假设n是2的冥） 设 阅读全文
摘要：
const在C语言中算是一个比较新的描述符，我们称之为常量修饰符，意即其所修饰的对象为常量(immutable)。 我们来分情况看语法上它该如何被使用。 1、函数体内修饰局部变量。 例： 首先，我们先把const这个单词忽略不看，那么a是一个int类型的局部自动变量，我们给它赋予初始值0。 然后再看 阅读全文
摘要：
问题描述 给定n个矩阵A1，A2 ,...,An，相邻的矩阵是可乘的，如何确定一个最优计算次序，使得以此次序计算需要的数乘次数最少？ 计算次序对计算性能的影响： 假设n=3，A1，A2，A3的维数分别为10×100，100×5，5×50。考察A1×A2×A3需要的数乘次数，有以下 两种计算方式： （ 阅读全文