题目：有一个线性表（a1,a2,a3,...,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O（1）。
解题思路：
如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第...
分类：
编程语言 时间：
2015-01-16 16:48:44
阅读次数：
260
原文:算法系列15天速成——第八天 线性表【下】
一：线性表的简单回顾 上一篇跟大家聊过“线性表"顺序存储，通过实验，大家也知道，如果我每次向
顺序表的头部插入元素，都会引起痉挛，效率比较低下，第二点我们用顺序存储时，容
易受到长度的限制，反之就会造成空间资源的浪费。 二：链表 对于顺序表存在的若干...
分类：
编程语言 时间：
2015-01-16 09:58:34
阅读次数：
226
用c++语言实现的单链表基本操作，包括单链表的创建（包括头插法和尾插法建表）、结点的查找、删除、排序、打印输出、逆置、链表销毁等基本操作。IDE：vs2013具体实现代码如下：[cpp]view plaincopy#include"stdafx.h"#include#includeusingname...
分类：
编程语言 时间：
2015-01-15 10:51:56
阅读次数：
210
题目：将字符串翻转，比如输入"lavor_zl"，输出“lz_roval”。
解题思路：
类似于顺序表的逆置，假设字符串长度为n，那么交换第1个与第n个字符，然后交换第2个和第n-1个字符，类似的交换其他的字符，一共交换n/2次
算法实现：
void reverseStr(char str[])
{
if(str==NULL) return;
int n=0;//用n...
分类：
其他好文 时间：
2015-01-14 09:48:08
阅读次数：
125
c++标准库中，容器vector和list都可以用来存放一组类型相同的数据。而且二者不同于数组的一点是，支持动态增长。但它们还是有有几点不同 （1） vector是顺序表，表示的是一块连续的内存，元素被顺序存储；list是双向连接表，在内存中不一定连续。 （2）当数值内存不够时，vector会重新申...
分类：
编程语言 时间：
2015-01-13 10:13:35
阅读次数：
137
题目：有一个线性表（a1,a2,a3,...,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O（1）。
解题思路：
如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第n/2个元素与第...
分类：
其他好文 时间：
2015-01-08 21:42:52
阅读次数：
258
一. Reactor模式简介Reactor释义“反应堆”，是一种事件驱动机制。和普通函数调用的不同之处在于：应用程序不是主动的调用某个API完成处理，而是恰恰相反，Reactor逆置了事件处理流程，应用程序需要提供相应的接口并注册到Reactor上，如果相应的时间发生，Reactor将主动调用应用程...
分类：
其他好文 时间：
2015-01-08 14:47:40
阅读次数：
164
题目描述：
输入一个字符串，长度小于等于200，然后将数组逆置输出。
输入：
测试数据有多组，每组输入一个字符串。
输出：
对于每组输入,请输出逆置后的结果。
样例输入：
hdssg
样例输出：
gssdh
来源：2011年哈尔滨工业大学计算机研究生机试真题
答疑：
解题遇到问题?分享解题心得?讨论本题请访问：http...
分类：
编程语言 时间：
2015-01-07 09:26:12
阅读次数：
249
2015年学习计划安排：http://www.cnblogs.com/cyrus-ho/p/4182275.html顺序表：顺序存储结构的线性表。所谓顺序存储结构，就是指用一组连续地址的内存单元来存储整张线性表的存储结构。（因此按序遍历数据很方便，直接做指针偏移就可以了。）常用操作A）向顺序表中第i...
分类：
编程语言 时间：
2014-12-30 18:31:43
阅读次数：
178
相关术语： 查找表：（Search Table）是由同一类型的数据元素（或记录）构成的集合。 关键字：（Key）是数据元素中某个数据项的值，又称为键值，它可以标识一个数据元素。 主关键字：若某个关键字可以唯一地标识一个记录，则称此关键字为主关键字（Primary Key）。这就意味着，对于不同...
分类：
其他好文 时间：
2014-12-24 01:11:25
阅读次数：
150
