算法
古埃及曾经创造出灿烂的人类文明,他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似: 1/a + 1/b 的格式。
这里,a 和 b 必须是不同的两个整数,分子必须为 1
比如,2/15 一共有 4 种不同的分解法(姑且称为埃及分解法):
1/8 + 1/120
1/9 + 1/45
1/10 + 1/30
1/12 + 1/20
那么, 2/45 一共有多少个不同的...
分类:
其他好文 时间:
2014-05-14 01:22:54
阅读次数:
365
Java 流在处理上分为字符流和字节流。字符流处理的单元是2个字节的Unicode字符,操作字符、字符数组或字符串,而字节流处理单元为1个字节,操作字节和字节数组。...
分类:
编程语言 时间:
2014-05-13 23:04:32
阅读次数:
338
六种常见按位运算符:按位与(&)、按位或(|)、按位异或(^)、按位非(~)、按位左移(>).
这些运算符都只能用于整数类型,~是一元运算符,其他都是二元运算符。
1、按位与(&):合并操作数的对应为,如果两个位都是1,结果为1;否则,结果为0.如:
x 00001101
y 00000110
x&y 00000100
2、按位或(|):对应位中的两位都是0,则结...
分类:
其他好文 时间:
2014-05-13 08:34:52
阅读次数:
224
[算法] C# Revert 单词反转字符串[低时间复杂度,高空间复杂度]...
分类:
其他好文 时间:
2014-05-13 08:32:48
阅读次数:
213
eclipse里面编译完全正常,mvn clean install 这么惨的错误:Compilation failure:
[ERROR] *.java:[38,27] 未结束的字符串字面值
[ERROR] *.java:[38,53] 需要 ';'
[ERROR] *.java:[41,19] 需要 ')'
[ERROR] *.java:[41,12] 不是语句
[ERROR] *.java:[...
分类:
其他好文 时间:
2014-05-13 08:11:11
阅读次数:
647
二进制相加,本质上就是大整数加法,有关大整数加法我的舍友教过我一个很好的方法,先用一个int数组保存结果,将两个数对应位置相加,全部加完后,再统一处理进位的问题。这个方法同样适用于大整数的乘法。
这个题没什么特别的,注意一下进位别搞错了就行了,还有其实不用像我写的这么麻烦,可以一开始先判断哪个更长一些,交换一下。代码会简洁很多。class Solution {
public:
strin...
分类:
其他好文 时间:
2014-05-13 08:02:00
阅读次数:
239
输入两个非负10进制整数A和B(30-1),输出A+B的D (1
输入格式:
输入在一行中依次给出3个整数A、B和D。
输出格式:
输出A+B的D进制数。
输入样例:
123 456 8
输出样例:
1103
import java.util.Scanner;
/**
* @author jwang1 Success Factors
*/
pu...
分类:
其他好文 时间:
2014-05-13 07:59:59
阅读次数:
253
1、char向int转换
方法一:(适用于单个字符)
char ch = '6';
int num = ch - '0'; //此时num=6
方法二:(适用于字符串)
函数atoi: int atoi ( const char * str );
参数是一个char类型的数组,不能是单个char变量
char str[10] = "32352";
int num = atoi(...
分类:
其他好文 时间:
2014-05-13 06:55:14
阅读次数:
362
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
输入格式:
输入在1行中依次给出A和B,中间以1空格分隔。
输出格式:
在1行中依次输出Q和R,中间以1空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3...
分类:
其他好文 时间:
2014-05-13 05:09:32
阅读次数:
263