数据结构与算法
文章平均质量分 77
remo0x
no one
展开
-
【算法】《算法竞赛入门经典》第一章 示例及答案
程序1-1计算并输出1+2的值#includeint main(){ printf("%d\n",1+2); return 0;}程序1-2计算并输出8/5的值,保留小数点后1位#includeint main(){ printf("%.1f\n",8.0/5.0); return 0;}程序1-3复杂的表达式原创 2016-09-03 21:28:32 · 1027 阅读 · 0 评论 -
【算法】《算法竞赛入门经典》第二章 示例及答案
程序2-1输出1,2,3……n的值#includeint main(){ int n; scanf("%d",&n); for(int i=1;i<=n;++i) printf("%d\n",i); return 0;}程序2-2aabb输出所有形如aabb的4位完全平方数(即前两位数字相等,后两位数字也相等)。原创 2016-09-04 16:40:06 · 2772 阅读 · 4 评论 -
【算法】蛇形阵:一字阵和回形阵(螺旋阵)的原理及C实现
一字阵是指将数字按大小顺序相连后,形成首尾相连的一字形的矩阵常见形式斜线型1 2 63 5 74 8 9分析思路整个矩阵关于对角线对称分为上三角和下三角。则可以先构造上三角(包括斜线),再构造下三角。如果以斜线划分,如(1)(2,3)(4,5,6)(7,8)(9),则每条斜线都有一个最大值和最小值。就可以定义变量num,从1开始递增,将num填入相应原创 2016-09-13 23:53:24 · 3212 阅读 · 0 评论 -
【数据结构】顺序栈
介绍了栈的概念和基本运算,并讨论采用顺序存储方式存储栈时的存储结构、运算实现等,并以实例描述栈的应用原创 2016-07-04 22:10:21 · 588 阅读 · 0 评论 -
【数据结构】顺序队列
描述了一种特殊而又简单的数据结构--队列,重点介绍了队列的概念和基本运算,并讨论采用顺序存储方式存储队列时的存储结构、运算实现等,最后以实例描述队列的应用。原创 2016-07-05 12:24:30 · 810 阅读 · 0 评论 -
【数据结构】链表
链表的定义和存储方式原创 2016-07-11 23:15:05 · 509 阅读 · 0 评论 -
【数据结构】链栈
链栈的实现与应用原创 2016-07-12 22:42:36 · 847 阅读 · 0 评论 -
【数据结构】链队列
链队列的运算实现和应用实例原创 2016-07-14 11:26:43 · 847 阅读 · 0 评论 -
【数据结构】顺序表
顺序表的头文件以及应用原创 2016-07-14 17:05:36 · 630 阅读 · 0 评论 -
【数据结构】线性表
线性表的定义与运算,包括顺序表、链表原创 2016-07-16 01:04:11 · 515 阅读 · 0 评论 -
【数据结构】数组
一、基本定义 定义:一维数组(array)是有限个具有相同类型的变量组成的序列。若其中每个变量本身是一维数组,则构成二维数组。类似的,若每个变量本身为(n-1)维数组,则构成n维数组。 标识:在一维数组中,每个元素对应一个下标以标识该元素。类似的,在n维数组中,每个元素对应n个方向的下标以标识该元素。 特点:由于一维数组的线性关系,因此,一维数组中的每个元素最多有一个直接前驱和一原创 2016-07-16 13:38:10 · 1595 阅读 · 0 评论 -
【算法】Java实现七种常用排序算法
排序算法插入排序 直接插入排序希尔排序交换排序 冒泡排序快速排序选择排序 直接选择排序堆排序归并排序 归并归并排序插入排序直接插入排序将待排序数组看作是左右两部分,左边为无序区,右边为有序区。排序过程就是将右边无序区中的元素逐个插入到左边有序区中,最后整个数组为有序区。package test;import java.util....原创 2018-04-23 00:27:32 · 449 阅读 · 0 评论