码迷,mamicode.com
首页 >  
搜索关键字:逆置    ( 272个结果
单链表就地逆置
题目:有一个线性表(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
muduo库源码剖析(一) reactor模式
一. Reactor模式简介Reactor释义“反应堆”,是一种事件驱动机制。和普通函数调用的不同之处在于:应用程序不是主动的调用某个API完成处理,而是恰恰相反,Reactor逆置了事件处理流程,应用程序需要提供相应的接口并注册到Reactor上,如果相应的时间发生,Reactor将主动调用应用程...
分类:其他好文   时间:2015-01-08 14:47:40    阅读次数:164
九度OJ—题目1055:数组逆置
题目描述: 输入一个字符串,长度小于等于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
1.使用C++封装一个链表类LinkList
?? 使用C++封装一个链表类LinkList。写出相应一个测试用例 链表需要提供 添加 修改删除 除重 合并 排序创建 销毁等接口。 不能调用库函数或者使用STL等类库 题目延伸***********逆置链表********** LinkNode.h #ifndef LINKNOD...
分类:编程语言   时间:2014-12-07 01:24:55    阅读次数:243
单链表逆置
单链表逆置是链表的基本操作之一,我分别用递归和非递归两种方式实现单链表(不含头结点)的逆置,代码还是比较简洁的,欢迎批评指正。...
分类:其他好文   时间:2014-11-22 17:29:47    阅读次数:203
leetcode-multiply strings
这道题就是大数运算。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
leetcode 7. Reverse Integer
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
muduo源码分析--Reactor模式在muduo中的使用
一. Reactor模式简介 Reactor释义"反应堆",是一种事件驱动机制。和普通函数调用的不同之处在于:应用程序不是主动的调用某个API完成处理,而是恰恰相反,Reactor逆置了事件处理流程,应用程序需要提供相应的接口并注册到Reactor上,如果相应的时间发生,Reactor将主动调用应用程序注册的接口,这些接口又称为"回调函数"。 二. moduo库Reactor模式的实现 ...
分类:其他好文   时间:2014-10-30 21:00:16    阅读次数:312
272条   上一页 1 ... 22 23 24 25 26 ... 28 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!