顺序表编程考点 1、顺序表删除算法 2、将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表 3、顺序表元素递增有序,将x插入到顺序表以后,保持该表的有序性 4、试写一个算法,实现顺序表的就地逆置 5、将顺序表中正、负整数分开 6、将数组中的数按照从大到小的顺序排序 7、折半查找查找数值为x的 ...
分类:
其他好文 时间:
2017-08-31 21:39:43
阅读次数:
286
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。 恩deque瞎搞 ...
分类:
其他好文 时间:
2017-08-23 20:44:52
阅读次数:
158
一. 相关知识要点: 学习或了解基础数据结构和C语言, 对基础链表知识或相关知识有概况性认识. 例如: 本题目结构为: 二. 问题的思考过程(本题以3种不同的方法解决): <1>类似于我们学习的C语言基础知识中的冒泡排序(参考C程序设计 第四版谭浩强P147) 说明: 输入数据: 1 7 2 8 4 ...
分类:
其他好文 时间:
2017-08-20 22:25:28
阅读次数:
224
CPP http://blog.csdn.net/achiberx/article/details/74058208 [编程题]回文序列 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, ...
分类:
其他好文 时间:
2017-08-12 14:41:32
阅读次数:
168
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列,允许使用一种转换操 ...
分类:
其他好文 时间:
2017-08-12 12:44:09
阅读次数:
196
1.求一个数组中最值和最值所在数组中的下标。 程序如下: 运行结果: 2.数组逆置问题 如图: 或者也可以采用以下代码实现: 运行结果: 3.水仙花数问题 描述:若一个n位数的数值等于每一位上数字的n次方之和,则这个数为水仙花数。 如:153=1*1*1+5*5*5+3*3*3 问题:求100到99 ...
分类:
编程语言 时间:
2017-08-10 19:27:01
阅读次数:
203
题目: https://loj.ac/problem/6158 分析: 先把S串逆置,就是从低位向高位看 我们再弄个T串,S串前面有x个连续的0,那么T串前面也有x个连续的0 第x+1位,满足S[x+1]+T[x+1]=10 后面的位置,均满足S[j]+T[j]=9 然后我们发现S的每一个后缀S[i ...
分类:
其他好文 时间:
2017-07-01 19:17:55
阅读次数:
218
用元素交换函数实现数组逆置非常easy,如以下代码:(数组左右元素交换) #include<iostream> #include<stdlib.h> using namespace std; void swap(int &a, int &b) { int tmp = a; a = b; b = tm ...
分类:
编程语言 时间:
2017-05-28 13:57:01
阅读次数:
237