替换空格题目:把字符串中的每个空格替换“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”思路:从字符串后面开始复制和替换,首先准备两个指针p1和p2,p1指向原始字符串的末尾,p2指向替换之后的字符串的末尾。逐个移动p1,如果没有遇到空格,逐个把它指向的...
分类:
其他好文 时间:
2015-03-04 20:46:07
阅读次数:
132
1、在定义一个赋值运算符时,通常需要考虑以下四点:
是否将返回值的类型声明为该类型的引用,并在函数结束前返回实例自身的引用(即*this)。只有一个返回引用,才可以允许连续赋值,否则如果函数的返回值是void,应用该赋值运算符将不能做连续赋值。
是否将传入的参数类型声明为常量引用。如果传入的参数不是引用而是实例,那么从形参到实参会调用一次复制构造函数,把参数声明为引用可以避免这样的无谓消耗,能提高代...
分类:
其他好文 时间:
2015-03-03 11:47:34
阅读次数:
257
给自己的学习做个计划,从现在开始记录下自己想读的书,和已经读过的书(好好学习,天天进步安静):1.需要读的书:Java特种兵剑指Offer疯狂Java:突破程序员基本功的16课深入JavaWeb内幕京东技术解密2.读过的书:Java编程思想大型网站与java中间件Java并发编程实战
分类:
其他好文 时间:
2015-02-01 07:20:32
阅读次数:
136
给定两个序列,判断后一个序列是否是
第一个序列入栈的出栈顺序
学习过在数据结构的人肯定遇到过很多这种题目
比如给定一个序列 如 1 2 3 4 5的入栈序列
问 4 5 3 2 1是不是前者的一个出栈序列
思路
首先看 出栈序列 4 5 3 2 1 第一个元素是4 也就是说入栈时 必须要先找到4 然后出栈在继续找 5 ,可以...
分类:
其他好文 时间:
2015-01-22 21:53:06
阅读次数:
195
判断题1 涉及到的一个问题是类内赋值构造函数的传值问题。如果允许复制构造函数传值,就会在赋值构造函数内部递归一般的进行对复制构造函数的调用,最终必然导致栈溢出。 如果仔细观察就会发现,如果要是调用复制构造函数,赋值构造函数的输入参数必然是引用形式。 举例; A(const A &other) 面试题...
分类:
移动开发 时间:
2015-01-22 21:44:28
阅读次数:
205
顺时针打印矩阵
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9...
分类:
其他好文 时间:
2015-01-21 20:04:46
阅读次数:
165
题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输入:每个测试案例包括两行:第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 #include #define INF 0x7ffffff...
分类:
其他好文 时间:
2015-01-10 11:13:23
阅读次数:
215
题目描述:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个整数m (1#include #include...
分类:
编程语言 时间:
2015-01-05 10:50:56
阅读次数:
199
题目描述:JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am...
分类:
其他好文 时间:
2015-01-05 10:44:23
阅读次数:
181