码迷,mamicode.com
首页 >  
搜索关键字:反转    ( 5022个结果
按单词(word)反转字符串(string)输出(output)——不用额外缓存(without a buffer)
一道笔试题,纸上写的,誊到电脑上并调试通过。没经验,摸索的野蛮做法,不知道有没有更简洁更抽象的算法。 是英文题,原题是不用buffer(缓存)反转字符串打印输出,受OJ的毒害,我就认为只要逆序打印就行了(要是把原字符串改了,我还真不知道怎么办到,尤其听说字符串常量不能被更改,在文章尾部会做验证)。 版本一: 用了一下递归,思路是用指针遍历字母,每碰到空格就用新指针往下递归调用...
分类:其他好文   时间:2014-05-22 10:12:28    阅读次数:298
链表的反转
题目:给出一个连续的链表,要求你将其结构改变反转。 例如:    输入:1 2 3 4 5    输出:5 4 3 2 1 #include #include #include typedef struct ListNode{ int m_pKey; ListNode * m_pNext; }; ListNode *ListReverse(ListNode *pHea...
分类:其他好文   时间:2014-05-22 08:16:58    阅读次数:210
[leetcode]_Reverse Integer
经历了三道树的题后,完全崩溃中,急需一道非树图的题来挽救信心。题目:反转数字。input : 123 , output : 321.思路:直接,没什么好说的。自己代码:很龊,有大量的冗余信息,还申请了一个List,虽然AC了,但有很大改进空间。public int reverse(int x) { ...
分类:其他好文   时间:2014-05-15 14:22:31    阅读次数:212
string双向链表
写一个string双向链表模块,具有提取和插入功能。通过建立一个程序语言种类的表来练习这个模块。为这个表提供一个sort()函数。并提供一个函数反转表中字符串的顺序。环境:vs2005 win32控制台程序#include #include #include #include // for std....
分类:其他好文   时间:2014-05-15 10:45:47    阅读次数:342
【剑指offer】递归循环两种方式反转链表
本文分别用非递归和递归两种方式实现了链表的反转,在九度OJ上测试了非递归版本,AC。 题目描述: 输入一个链表,反转链表后,输出链表的所有元素。 (hint : 请务必使用链表) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000):代表将要输入的链表的个数。 输入的第二行包含n个整数t(0<=t<=1000000):代表链表元素。 输出: 对应每个测试案例, 以此输出链表反转后的元素,如没有元素则输出NULL。 样例输入:...
分类:其他好文   时间:2014-05-15 06:41:12    阅读次数:315
spring IOC原理
IoC,直观地讲,就是容器控制程序之间的关系,而非传统实现中,由程序代码直接操控。这也就是所谓“控制反转”的概念所在。控制权由应用代码中转到了外部容器,控制权的转移是所谓反转。IoC还有另外一个名字——“依赖注入(Dependency Injection)”。从名字上理解,所谓依赖注入,即组件之间的...
分类:编程语言   时间:2014-05-15 02:20:39    阅读次数:323
LeetCode 007 Reverse Integer
【题目】 Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 【题意】 反转int型整数,输出的也是int型的整数 【思路】 如要考虑两种特殊情况: 1. 类似100这样的整数翻转之后为1 2. 翻转之后的值溢出该如何处理, 本题的测试用例中似乎没有给出溢出的情况 ...
分类:其他好文   时间:2014-05-14 20:41:19    阅读次数:244
[算法] C# Revert 单词反转字符串[低时间复杂度]
[算法] C# Revert 单词反转字符串[低时间复杂度,高空间复杂度]...
分类:其他好文   时间:2014-05-13 08:32:48    阅读次数:213
ZOJ 1151 Word Reversal反转单词 (string字符串处理)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151 For each list of words, output a line with each word reversed without changing the order of the words. This problem contains multi...
分类:其他好文   时间:2014-05-11 22:20:43    阅读次数:443
深入探索spring技术内幕(一): spring概述
一、Spring是什么? Spring是一个开源的控制反转 ( IoC ) 和面向切面 ( AOP ) 的容器框架, 它的主要目的是简化企业开发. 二、控制反转(IoC) 控制反转: 应用本身不负责依赖对象的创建及维护, 依赖对象的创建及维护是由外部容器负责的. 这样控制权就由应用转移到了外部容器, 控制权的转移就是所谓的反转.  public clas...
分类:编程语言   时间:2014-05-11 04:10:23    阅读次数:435
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!