首先一个简单的问题,如何实现交换两个整数的值? 想必每个有编程经验的人都能作答。
C语言用指针实现如下:
void swap(int * a, int * b){
int tmp = *a;
*a = *b;
*b = tmp;
}
C++可以使用引用实现如下:
void swap(int & a, int & b){
int tmp = a;
a ...
分类:
编程语言 时间:
2014-05-22 13:45:35
阅读次数:
286
当我们仅仅需要a+b 的时候,两个字符串链接任何方法的效率基本一样,都在0.0001毫秒内就可以完成。不过如果需要1万次,10000万次,就会发现string自身的join速度显著下降
package com.java.lang;
public class StringTest {
int MAX = 10000; //1万次累加
public String Buffer(){...
分类:
编程语言 时间:
2014-05-22 13:35:23
阅读次数:
299
描述:输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
知识点:数组
题目来源:内部整理
练习阶段:初级
运行时间限制:10sec
内存限制:128MByte
输入:输入一个int型整数
输出:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数
样例输入:9876673
样例输出:37689
源程序:
#include
using names...
分类:
其他好文 时间:
2014-05-22 13:33:27
阅读次数:
249
【题目】
一个有N个整数元素的一维数组(A[0],A[1],A[2],...A[n-1]),这个数组中当然有很多子数组,那么子数组之和的最大值是多少?
该子数组是连续的。
我们先来明确一下题意:
(1)子数组意味着是连续的。
(2)题目只需要求和,并不需要返回子数组的具体位置。
(3)数组的元素是整数,所以数组可能包含正整数,负整数或者零。
举几个例子:...
分类:
其他好文 时间:
2014-05-22 13:13:09
阅读次数:
222
描述:写出一个程序,接受一个有字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。
知识点:字符串,函数,指针
题目来源:内部整理
练习阶段:初级
运行时间限制:10Sec
内存限制:128MByte
输入:输入一个有字母和数字组成的字符串,和一个字符。
输出:输出输入字符串中含有该字符的个数。
样例输入:
ABCDEF...
分类:
其他好文 时间:
2014-05-22 12:52:22
阅读次数:
305
问题描述:
有n中硬币,面值分别为V1,V2...,Vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值。0
分析:
本题的本质还是DAG上的路径问题。我们把每种面值看作一个点,表示"还需要凑足的面值",则初始状态为S,目标状态为0。若当前的状态i,每使用一个硬币j,状态便转移到i-Vj。这个模...
分类:
其他好文 时间:
2014-05-22 12:15:11
阅读次数:
266
100 可以表示为带分数的形式:100 = 3 + 69258 / 714
还可以表示为:100 = 82 + 3546 / 197
注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。
类似这样的带分数,100 有 11 种表示法。
题目要求:
从标准输入读入一个正整数N (N
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意:不要求输出每个表示...
分类:
其他好文 时间:
2014-05-22 11:57:01
阅读次数:
248
/*
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
压缩规则:
1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。
2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。
要求实现...
分类:
其他好文 时间:
2014-05-22 06:23:18
阅读次数:
285
[题目大意]:
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。
现在要把这些区域中的树(包...
分类:
其他好文 时间:
2014-05-20 17:11:37
阅读次数:
529
A、B两个整数集合,设计一个算法求他们的交集。
代码留作记录,本人水平有限,看了别人的解法真是自愧不如。
关于此题的详细探讨可以参考:http://blog.csdn.net/thebestdavid/article/details/12056293...
分类:
其他好文 时间:
2014-05-20 14:59:37
阅读次数:
245