package com.kpp;/** * 单链表逆置 * 将单链表从第一个结点和第二个节点之间断开，然后将第2,3。。。个结点依次插入第一个结点之前 * @author kpp * */class LNode{ private String data; private LNode next;}pu...
分类：
编程语言 时间：
2015-04-27 21:41:40
阅读次数：
270
实现输入数据逆置和顺序表实现排序是两个极其相似的过程，因此使用的顺序表的基本操作也是一样的：0基本操作前的准备，1初始化顺序表，6向顺序表插入数据元素。
要想实现输入数据元素的逆置还需要一个逆置函数，逆置函数在C++，C#语言中早已接触过，因此不陌生，记得在做大量的C++的程序代码补充的大题就写过不下数十遍，挺简单的掌握技巧，就是你输入数据的个数的一半，前后进行交换，因此逆置函数...
分类：
其他好文 时间：
2015-04-21 14:42:03
阅读次数：
150
苹果时间限制：3000ms | 内存限制：65535KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不...
分类：
移动开发 时间：
2015-04-15 23:17:45
阅读次数：
191
Description建立长度为n的单链表，然后将其数据元素逆置，即第1个元素变为最后一个元素，第2个元素变为倒数第2个元素，……，最后一个元素变为第1个元素。（处理的数据类型为字符型。必须使用链表完成。）Input第一行为链表长度n； 第二行为链表中的n个数据元素的值。Output逆置后的原始的值...
分类：
其他好文 时间：
2015-04-08 10:26:13
阅读次数：
346
通过定义一个C++类封装单链表这种数据结构,
封装的方法有：
1.通过输入创建单链表；
2.获取单链表的数据元素个数；
3.打印输出单链表中各个元素；
4.搜索某个元素在单链表中的位置；
5.在某个位置之后插入一个结点；
6.在某个位置删除一个节点；
7.单链表逆置；
8.单链表是否存在回环的判定；
9.单链表的升序排序；
10.两个单链表的升序合并；
11.两个单链表的降...
分类：
编程语言 时间：
2015-03-27 22:16:02
阅读次数：
212
建立长度为n的顺序表，然后将表中的数据元素逆置，即若表中原来的数据元素序列为（a0，a1，a2，…，an），则逆置后的数据元素序列为（an，an-1，an-2，…，a1，a0）。（数据类型为字符型）
Description
第一行为顺序表的长度n；
第二行为顺序表中的数据元素；
Input
输出为逆置后的顺序表
Output
1...
分类：
其他好文 时间：
2015-03-22 09:18:25
阅读次数：
234
问题如题目，首先分析，链表的反转的空间复杂度如果为常数级，那么不可能完成从堆中申请数据来完成链表的反转工作，所以问题就转化为了如何将原链表修改/拆解为逆置的链表：函数形式假定如下 voidInverse（List*&head）//////修改原链表为逆置第一种办法最简单，就是在创建一个局部变量 Li...
分类：
其他好文 时间：
2015-03-16 23:00:40
阅读次数：
191
最近学计算机软件基础，学到了线性表。下面就将线性表中最简单的顺序表的一个简单示例贴出，方便大家探讨。（以及后面对函数传参的一个小分析，其实这才是重点） 1 ////需求分析 2 //1、线性表递增有序，删除重复元素 3 //2、线性表逆置 4 //3、寻求最大值 5 6 #inclu...
分类：
其他好文 时间：
2015-03-14 06:08:45
阅读次数：
174
苹果时间限制：3000ms | 内存限制：65535KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不...
分类：
移动开发 时间：
2015-03-11 21:06:43
阅读次数：
126
