数据结构与算法
文章平均质量分 77
xiaoyanol
这个作者很懒,什么都没留下…
展开
-
寻找连续数中丢失的数
题目如下:现在有一个数组,其值为从1到10000。由于某次偶然操作,导致这个数组中丢失了某三个元素,同时顺序被打乱,现在需要你用最快的方法找出丢失的这三个元素,并且将这三个元素根据从小到大重新拼接为一个数字,计算其除以7的余数。例:丢失的元素为336, 10, 8453,得到的新数字为10368453,除以7的余数为2.输入数据为一行,包含9997个数字,空格隔开。输出为一行,包含原创 2016-09-16 23:20:34 · 1360 阅读 · 0 评论 -
链表
线性表链式存储结构通过“链”建立起数据元素之间的逻辑关系,这种用链接方式的线性表简称链表(Link List),在链表上做插入、删除运算不需要移动数据元素。顺序表和链表的比较顺序表的优点:(1)用数组存储数据元素,操作方法简单,容易实现。(2)不用为表示结点间的逻辑关系而增加额外的存储开销。(3)存储密度高。(4)可以随机访问(使用下标访问)。顺序表的缺点:原创 2017-02-28 13:43:36 · 282 阅读 · 0 评论 -
线性表
线性表、栈、队列、串和数组都属于线性结构。线性表的的主要基本操作有插入、删除和查找等。线性结构的基本特点是除第一个和最后一个元素外,每个数据元素只有一个前驱和一个后继。线性表是最简单、最基本、最常用的一种数据结构,它有顺序存储和链式存储两种存储结构。在一个线性表中,数据元素的类型是相同的,或者说线性表是由同一类型的数据元素构成的线性结构。线性表的基本操作(1)Ini原创 2017-02-27 14:36:58 · 397 阅读 · 0 评论