- 博客(4)
- 收藏
- 关注
RSS订阅转载 归并排序
归并排序是分治思想的一个很典型的应用，它将待排序数组A[0...n-1]划分为A[0...m]和A[m+1...n]两个部分（其中m=(n-1)/2）,然后对两个子数组分别排序，并以较小的时间代价将合并 一.算法 1.归并排序算法 ALGORITHM Mergesort(A[0..n-1],B[0..n-1],left,right) //Input:待排序数组A[...
2017-03-28 23:46:00
210
转载 C语言中const的应用
const在C语言中算是一个比较新的描述符，我们称之为常量修饰符，意即其所修饰的对象为常量(immutable)。 我们来分情况看语法上它该如何被使用。 1、函数体内修饰局部变量。 例： void func(){ const int a=0; } 首先，我们先把const这个单词忽略不看，那么a是一个int类型的局部自动变量，我们给它赋予初始值0。 然后再看con...
2017-03-25 21:32:00
69
转载 内核链表
一.普通链表 1.一般教材上的链表定义如下： struct node{ int content； node *next； }； 它将指针域放在链表节点中，上一个节点指针域中的值指向下一个节点的首地址，以此将a1，到an这n个在内存地址中分布不连续的值连接起来，构成顺序表。 2.链表作为一种数据结构，自然需要为它实现...
2017-03-16 15:04:00
78
转载 矩阵链相乘问题
问题描述 给定n个矩阵A1，A2 ,...,An，相邻的矩阵是可乘的，如何确定一个最优计算次序，使得以此次序计算需要的数乘次数最少？ 计算次序对计算性能的影响： 假设n=3，A1，A2，A3的维数分别为10×100，100×5，5×50。考察A1×A2×A3需要的数乘次数，有以下 两种计算方式： （1）（A1×A2）×A3：10×100×5+10×5...
2017-03-14 23:02:00
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人