算法导论(第三版)Exercises2.1(插入排序、线性查找、N位大数相加)

【算法导论(第三版)Exercises2.1(插入排序、线性查找、N位大数相加)】的更多相关文章

算法导论(第三版)Exercises2.1(插入排序、线性查找、N位大数相加)

关于练习程序的说明参见置顶的那篇. 2.1-1: 31 41 59 26 41 58 31 41 59 26 41 58 31 41 59 26 41 58 26 31 41 59 41 58 26 31 41 41 59 58 26 31 41 41 58 59 2.1-2: #include <stdio.h> void inverseInsertSort(int a[], int n); int main(int argc, char *argv[]) { int i; ] = {, ,…

算法导论(第三版)Problems2(归并插入排序、数列逆序计算）

讨论内容不说明,仅提供相应的程序. 2.1:归并插入排序θ(nlgn) void mergeInsertionSort(int a[], int l, int r, int k) { int m; > k) { m = (l + r) / ; mergeInsertionSort(a, l, m, k); mergeInsertionSort(a, m+, r, k); merge(a, l, m, r); } else if(l < r) insertSort(a, l, r); } voi…

算法导论(第三版)Exercises2.3(归并排序、二分查找、计算集合中是否有和为X的2个元素)

2.3-1: 3 9 26 38 41 49 52 59 3 26 41 52 9 38 49 57 3 41 52 26 38 57 9 49 3 41 52 26 38 57 9 49 2.3-2:(归并排序) void mergeSort(int a[], int l, int r) { int m; if(l < r) { m = (l + r) / ; mergeSort(a, l, m); mergeSort(a, m+, r); merge(a, l…

算法导论-散列表(Hash Table)-大量数据快速查找算法

目录引言直接寻址散列寻址散列函数除法散列乘法散列全域散列完全散列碰撞处理方法链表法开放寻址法线性探查二次探查双重散列随机散列再散列问题完整源码(C++) 参考资料内容 1.引言如果想在一个n个元素的列表中,查询元素x是否存在于列表中,首先想到的就是从头到尾遍历一遍列表,逐个进行比较,这种方法效率是Θ(n):当然,如果列表是已经排好序的话,可以采用二分查找算法进行查找,这时效率提升到Θ(logn); 本文中,我们介绍散列表(HashTable),能使查找效率…

算法导论第三章 and 第四章

第三章渐进的基本O().... 常用函数 % 和 // 转换斯特林近似公式斐波那契数第四章分治策略:分解(递归)--解决(递归触底)--合并求解递归式的3种方法: 1:代入法(替代法):猜测一个(靠经验)--数学归纳法 ·2:递归树法:画树p31[第3版中文]p51->递归式--证明 3:主方法: 快速,有些地方不能涉及,递归式不易写出 4.1最大数组问题分治法: 1.A[low ,mid] 2.A[mid+1, high] 3.包含mid中间(想左和右分别遍历组合找出最大)…

数据结构与算法（C/C++版）【绪论/线性表】

声明:数据结构与算法系列博文参考了<天勤高分笔记>.<王道复习指导>.C语言中文网.非商业用途,仅为学习笔记总结! 第一章<绪论> 一.基本概念及入门常识 ////(一)数据结构的基本概念和术语//// . 数据数据是信息的载体,是描述客观事物属性的数.字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合. . 数据元素数据元素是数据的基本单位,通常作为一个整体进行考虑和处理.一个数据元素可由若干个数据项组成,数据项是构成数据元素的不可分割的最小单位.…

算法导论--最小生成树（Kruskal和Prim算法）

转载出处:勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 关于图的几个概念定义: 连通图:在无向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该无向图为连通图. 强连通图:在有向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该有向图为强连通图. 连通网:在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权:权代表着连接连个顶点的代价,称这种连通图叫做连通网. 生成树:一个连通图…