- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 扑克洗牌 [No. 69]
给你一副牌，牌的张数为 N ，把它分成 K 堆，每一堆有 T = （ N / K ）张 （假定N 能够被 K 整除）。分法如下：从牌的底部取 T 张给第一堆（顺序不变），再从底部取 T 张给第二堆，，，，最后把剩余的 T 张牌给最后一堆。比如，一副牌为 A B C D E F （顺序从上到下），如果把牌分成三堆，第一堆为 E F， 第二堆为 C D，第三堆为 A B。把牌分好以后，然后再重新合
2012-01-05 02:06:25
2076
原创 只使用加法实现减法，乘法和除法 [# 68]
问题：给你两个整数 a 和 b，仅仅使用加法，实现 a - b, a * b, a / b。分析：对于减法，因为 a - b = a + (-1) * b， 换句话说，我们只要得到 b 的相反数，就可以用加法实现 a - b。对于乘法，a * b 相当于是 对 |a| 做 |b| 次连加， 或者对 |b| 做 |a| 次连加，但是，这里我们必须要注意，a 和 b 都有可能是负数。
2012-01-02 02:27:10
16466
8
原创 迷宫问题 [No. 8]
问题：在一个n*m的迷宫里,每一个坐标点有两种可能: 0 或 1。0表示该位置允许通过,1表示该位置不允许通过。从坐标(0,0)点出发，找出所有通往出口(n-1, m-1) 的路径。如果我们用二维矩阵来表示，那么地图可以表示成：0 0 0 0 01 0 1 0 10 0 0 010 1 0 0 00 0 0 1 0在上面一个例子里，其中一条路径为0,0 -> 0
2012-01-24 13:59:13
1342
转载 Sliding Window Maximum
A long array A[] is given to you. There is a sliding window of size w which is moving from the very left of the array to the very right. You can only see the w numbers in the window. Each time the sli
2012-01-11 07:38:54
3791
原创 平均需要扔多少次硬币才能够得到连续2个正面 [# 12]
给你一个硬币，扔到正面的概率是p，扔到负面的概率是 1- p。问题是：平均需要扔多少次，才能得到连续的2个正面。例子：假设正面用 A 表示， 负面是 B表示 ，那么两个连续正面必须是 AA挨着，不能是 A B A B 这样的。分析：假设需要 T 次。 如果我们扔的第一次就是负面，那么第一次就白搭，我们还需要再扔 T 次 （有点混，需要认真思考把它想清楚）。如果我们第一次扔的是正面，那
2012-01-09 14:09:41
3690
3
原创 Java double转String
把一个double类型的值转成string，网上有很多的方法，包括用String.valueOf(Double d)，或者 String str = "" + d， 或者用DecimalFormat df = new DecimalFormat("#.00"), 以及用NumberFormat类等。但是，当double的值特别大的时候，这些方法都是没有用的，因为double类型被转化成科学计数法了
2012-01-09 07:24:08
40308
1
原创 给你一串股票价格，找出买点和卖点，使得利润最大。
题目：Given array of integers representing historic stock prices. Find the buying and selling points to maximize the profit. 给你一个整数数组，数组的值代表股票的历史价格。找到买点和卖点，使得利润最大。假设数组为array = {3, 8, 1, 2, 19, 22, 2,
2012-01-03 07:36:46
2294
2
原创 字符串压缩
问题：把字符串压缩，比如aaabbbbc， 压缩后成为：a3b4c1。分析：这题很简单，我们只需要从头到尾遍历一遍字符串即可。首先设置一个计数器count, 每次“指针移位”的时候，判断当前字符是否与前一个字符相等，如果相等，count++, 指针继续下移，否则，我们需要对前面已经遍历的字符串进行处理，然后重新初始化count，直到字符串遍历结束。这题的关键是对最后一个字符的处理。
2012-01-03 01:33:27
1594
转载 How HashMap works in Java
How HashMap works in Java?How HashMap works in Java or sometime how get method work in HashMap is common interview questions now days. Almost everybody who worked in Java knows what hashMap is, wh
2012-01-01 06:14:22
1561
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人