一:问题 二:思考 (一)步骤一:将前P个元素逆置 (二)步骤二:将后P个元素逆置 (三)步骤三:将所有元素逆置(实现) 三:代码实现 四:性能分析 五:补充 右移 六:总结左移和右移 (一)左移:将R中前p个元素逆置,剩下逆置,整体逆置 (二)右移:整体逆置,前p逆置,后p逆置 ...
分类:
移动开发 时间:
2018-09-01 00:05:11
阅读次数:
205
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式: 输入在一行中给出 ...
分类:
其他好文 时间:
2018-08-29 20:05:37
阅读次数:
132
栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素, 特点: 只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。 没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默 ...
分类:
其他好文 时间:
2018-08-29 01:14:05
阅读次数:
150
队列(queue) 队列是只允许在一端进行插入操作,在另外一段进行删除操作的线性表 队列不允许在中间部位进行操作 先进先出(First In First Out) enqueue端 添加元素 dequeue端 删除元素 以下是 : 单向队列用 顺序表 实现(链表也可以) Queue() 创建一个空的 ...
分类:
其他好文 时间:
2018-08-29 01:13:56
阅读次数:
142
说明: 本文主要展示Python实现的几种常用数据结构:顺序表、链表、栈和队列。 附有实现代码。 来源主要参考网络文章。 一、顺序表 1、顺序表的结构 一个顺序表的完整信息包括两部分,一部分是表中元素集合,另一部分是为实现正确操作而需记录的信息,即有关表的整体情况的信息,这部分信息主要包括元素存储区 ...
分类:
编程语言 时间:
2018-08-28 14:20:58
阅读次数:
152
线性表是最常用且最简单的一种数据结构。简言之,一个线性表是n个数据元素的有限序列。线性结构的特点是:在数据元素的非空有限集中,(1)存在唯一的一个被称作“第一个”的数据元素;(2)存在唯一的一个被称作“最后一个”的数据元素。(3)除第一个之外,集合中的每个数据元素均只有一个前驱;(4)除最后一个外, ...
分类:
其他好文 时间:
2018-08-27 21:53:40
阅读次数:
162
顺序表查找某个关键字的记录时,要从表头开始,挨个的比较a[i]与key的值时"="还是"≠",直到相等才返回i,表示查找成功,例如我们可以通过a[i]与key相比结果的 大或者小来进行折半查找到序列的下标;再通过顺序存储的存储位置计算法:LOC (ai)=LOC(a1)+(i-1)×c,得到内存地址 ...
分类:
其他好文 时间:
2018-08-23 00:17:48
阅读次数:
148
一、线性表: 一个线性表是n个数据元组的有限序列。线性表的常用操作有:创建、销毁、清空、判空、获得长度、获取元素、获取满足条件的特定元素、返回前一个元素、返回后一个元素、插入、删除、遍历。 1.顺序表示:指用一组连续的地址单元存储线性表的元素。 特点是元素在计算机内的存储位置(物理)和线性表数组元素 ...
分类:
编程语言 时间:
2018-08-22 18:19:16
阅读次数:
138
顺序表基本运算 具体算法如下: 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define MaxSize 50 4 typedef int ElemType; 5 6 typedef struct { 7 ElemType data[MaxSize]; ...
分类:
其他好文 时间:
2018-08-21 19:04:15
阅读次数:
123
思路: 不要去考虑删除的字眼,要考虑如何进行保存非 x 的值 这里提供两种解法,殊途同归: 1.将其中非 x 的元素统计并保存 2.统计为 x 的元素个数,并将非 x 的元素保存 注意事项: 注意这里代码由于使用了引用(&),只能在 C++ 中编译通过 使用指针的时候一定要注意开辟空间,否则之后可能 ...
分类:
其他好文 时间:
2018-08-21 00:30:36
阅读次数:
199