题目如下：串的处理
在实际的开发工作中，对字符串的处理是最常见的编程任务。
本题目即是要求程序对用户输入的串进行处理。具体规则如下：
1. 把每个单词的首字母变为大写。
2. 把数字与字母之间用下划线字符（_）分开，使得更清晰
3. 把单词中间有多个空格的调整为1个空格。
例如：
用户输入：
you and me what cpp2005program
则程序输出：
Y...
分类：
编程语言 时间：
2015-04-01 09:29:36
阅读次数：
109
以下是四种用java语言编程实现的求最大公约数的方法：
package gcd;
import java.util.ArrayList;
import java.util.List;
public class gcd {
public static void main(String[] args) {
long startTime;
long endTime;
long dur...
分类：
编程语言 时间：
2015-03-31 10:59:43
阅读次数：
261
一：插入排序
/*
* 插入排序
*/
/*
* 原序列 [12] 15 9 20 6 31 24
* 第0趟 [12 15] 9 20 6 31 24
* 第1趟 [9 12 15] 20 6 31 24
* 第2趟 [9 12 15 20] 6 31 24
* 第3趟 [6 9 12 15 20] 31 24
* n个数，一共需要多少趟？n个数，n-1趟
* 第...
分类：
编程语言 时间：
2015-03-22 09:18:50
阅读次数：
161
一：根据某种规则缩短字符串
/*
* 根据规则缩短字符串
*/
public class Dome07 {
public static void main(String[] args) {
String str = "C:\\Windows\\Resources\\Themes\\aero";
while (true) {
System.out.println(str);
...
分类：
编程语言 时间：
2015-03-22 09:17:57
阅读次数：
158
能否找到一个保证线性时间性能的算法，这个问题非常难。还有一些改进加权快速合并算法的简单方法。理想情况下，我们希望每个结点直接连到其树根，但又不想像快速合并算法那样改变大量连线。我们可以简单地把所检查的所有结点连到根上，从而接近理想情况。我们可以很容易地实现..
分类：
编程语言 时间：
2015-03-21 21:33:46
阅读次数：
180
假设现在有一个整数对序列，每个整数对代表某周类型的对象，我们用P-Q对表示“P链接到Q”。我们假设这种关系具有传递性，即如果p链接到q，而q又连接到r，则p连接到r。下面的程序是一个简单算法的实现，这个算法是解决连通性问题的快速查找算法。该算法的基础是一个整数数组，当..
分类：
编程语言 时间：
2015-03-20 18:58:12
阅读次数：
150
我们考虑的下一个算法是与快速查找算法互补的快速合并算法。它基于相同的数据结构——以对象名作为索引的数组——但由于它对元素值的解释与快速查找算法不同，因此导致了更复杂的抽象结构。在一个无循环的结构中，每个对象都与同一集合中的另一个对象有连接。要判断两个对象是..
分类：
编程语言 时间：
2015-03-20 18:55:40
阅读次数：
244
在进行合并操作的时候，我们不是随意的把第二棵树连接到第一棵树，而是记下每棵树的节点数，合并的时候，总是要把结点数较少的树连接到节点数较大的数上。这个改变需要修改的代码稍微多一点，而且还需要一个数组来存放节点数，但是使程序的效率提高不少，我们把这个算法称为“..
分类：
编程语言 时间：
2015-03-20 18:55:01
阅读次数：
267
算法的两个评测指标：运行时间和内存消耗
要么用时间换空间，要么用空间换时间
寻找数组相同元素测试一：
0~99共100个元素各不相同，新加入一个0~99的元素不明确位置
从101个元素数组中找出与0~99元素中重复的一个
/* 找相同元素
* 0~99共100个元素各不相同
* 从101个元素数组中找出与0~99元素中重复的一个
*/
public class Dome01 ...
分类：
编程语言 时间：
2015-03-19 16:27:47
阅读次数：
230
题目如下：把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。public class 猜字母 { public static void m...
分类：
编程语言 时间：
2015-03-18 21:52:18
阅读次数：
245
