一、替换字符 题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”。 将长度为1的空格替换为长度为3的“%20”，字符差的产度变长。如果允许我们开辟一个新的数组(用Java的StringBuilder这样的可...
分类：
其他好文 时间：
2014-12-18 18:40:55
阅读次数：
267
9.11 给定一个布尔表达式，由0、1、&、|和^等符号组成，以及一个想要的布尔结果result，实现一个函数，算出有几种括号的放法可使该表达式得出result值。解法：跟其他递归问题一样，此题的关键在于找出问题与子问题之间的关系。假设函数int f(expression,result)会返回所有值...
分类：
其他好文 时间：
2014-12-09 11:59:20
阅读次数：
263
问题描述：定义大数d为一个数组，表示为：d=a[k-1]*10^(k-1)+a[k-2]*10^(k-2)+...+a[1]*10+a[0](k为数组长度)，实现一个函数，返回两个大数相乘的结果
/**
d1＝a[k-1]*10^(k-1)+a[k-2]*10^(k-2)+...+a[1]*10+a[0]
d2＝b[l-1]*10^(l-1)+b[l-2]*10^...
分类：
其他好文 时间：
2014-12-07 11:22:11
阅读次数：
171
题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输...
分类：
其他好文 时间：
2014-12-07 00:00:32
阅读次数：
264
4.5 实现一个函数，检查一棵二叉树是否为二叉查找树。参考：http://blog.csdn.net/sgbfblog/article/details/7771096C++实现代码：#include#include#includeusing namespace std;struct TreeNode...
分类：
其他好文 时间：
2014-12-06 12:35:58
阅读次数：
144
4.1 实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个结点，其两颗子树的高度差不超过1.C++实现代码：#include#include#includeusing namespace std;//Definition for binary treestruct TreeN...
分类：
其他好文 时间：
2014-12-05 22:41:02
阅读次数：
158
题目1510：替换空格
时间限制：1 秒内存限制：128 兆特殊判题：否提交：7383解决：1889
题目描述：
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
输入：
每个输入文件仅包含一组测试样例。
对于每组测试案例，输入一行代表要处理的字符串。
输出：
对应每个测试案例，出经过处理后的...
分类：
其他好文 时间：
2014-12-04 15:46:35
阅读次数：
90
问题描述： 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。 思路分析： 简单的立马想到将次数右移，只要与1相与的话就能算出个数了，但是位移负数时左边为了保持符号位会 补一，例如将1101右移以为会变成1110.这样就会造成死循环。 下面有两种可行的方法： 1、我们可以不右移输入的数组n...
分类：
其他好文 时间：
2014-12-03 18:39:12
阅读次数：
147
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，偶数位于后半部分。时间复杂度尽量低。分析：我们可以用两个指针，第一个指针初始化时指向数组的第一个数字，它只向后移动；第二个指针初始化时指向数组的最后一个数字，它只..
分类：
编程语言 时间：
2014-11-27 12:55:58
阅读次数：
180
在课程里Week3的一节 "Promises, promises, promises"中，Erik Meijer举了一个例子，实现一个函数：def sequence[T](fs: List[Future[T]]): Future[List[T]] = {.....}这个函数实际在Scala libr...
分类：
其他好文 时间：
2014-11-25 15:55:43
阅读次数：
181
