题目:有一个线性表(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
数据结构实验之链表三:链表的逆置
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。
输入
输入多个整数,以-1作为结束标志。
输出
输出逆置后的单链表数据。
示例输入
12 56 4 6 55 1...
分类:
其他好文 时间:
2014-12-11 06:49:08
阅读次数:
203
??
使用C++封装一个链表类LinkList。写出相应一个测试用例
链表需要提供
添加
修改删除
除重
合并 排序创建
销毁等接口。
不能调用库函数或者使用STL等类库
题目延伸***********逆置链表**********
LinkNode.h
#ifndef
LINKNOD...
分类:
编程语言 时间:
2014-12-07 01:24:55
阅读次数:
243
单链表逆置是链表的基本操作之一,我分别用递归和非递归两种方式实现单链表(不含头结点)的逆置,代码还是比较简洁的,欢迎批评指正。...
分类:
其他好文 时间:
2014-11-22 17:29:47
阅读次数:
203
这道题就是大数运算。lexi's的想法很好,在操作之前先把num1和num2给逆置,方便操作。Tenos的文章通过一张图把计算过程直观的展示出来。 1 class Solution { 2 public: 3 string multiply(string num1, string num2)...
分类:
其他好文 时间:
2014-11-12 00:35:53
阅读次数:
199
数据结构实验之链表三:链表的逆置Time Limit: 1000MS Memory limit: 65536K题目描述输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。输入输入多个整数,以-1作为结束标志。输出输出逆置后的单链表数...
分类:
其他好文 时间:
2014-11-11 18:28:17
阅读次数:
215
Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321需要考虑:如果给出数据的逆置溢出,如何处理? 1 int reverse(int x) 2 { 3 ...
分类:
其他好文 时间:
2014-11-08 11:39:54
阅读次数:
162
一. Reactor模式简介
Reactor释义"反应堆",是一种事件驱动机制。和普通函数调用的不同之处在于:应用程序不是主动的调用某个API完成处理,而是恰恰相反,Reactor逆置了事件处理流程,应用程序需要提供相应的接口并注册到Reactor上,如果相应的时间发生,Reactor将主动调用应用程序注册的接口,这些接口又称为"回调函数"。
二. moduo库Reactor模式的实现
...
分类:
其他好文 时间:
2014-10-30 21:00:16
阅读次数:
312