2015年10月11日

约瑟夫环问题

摘要: /* *约瑟夫环问题 * 抱1 2 3 */import java.util.*;public class Yuan{ public static void main(String[] args) throws Exception{ Scanner input = new Sca... 阅读全文

posted @ 2015-10-11 15:48 上发条的姑娘 阅读(144) 评论(0) 推荐(0) 编辑

找路径

摘要: package algruthim;/** * Created by xialei on 15/10/9. * 有一个机器人的位于一个M×N个网格左上角(下图中标记为'Start')。 * 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角(下图中标记为'Finish')。 * 共有... 阅读全文

posted @ 2015-10-11 15:47 上发条的姑娘 阅读(133) 评论(0) 推荐(0) 编辑

找路径 带障碍

摘要: /** * Created by xialei on 15/10/9. * 也属于动态规划 */public class PathZhangai { public static void main(String[] args){ } public int uniquePathsWi... 阅读全文

posted @ 2015-10-11 15:46 上发条的姑娘 阅读(116) 评论(0) 推荐(0) 编辑

O(1)检测2的幂次

摘要: /** * Created by xialei on 15/10/9. * O(1)检测2的幂次 * 如果是2的幂那么移位到最后一位是1 * 与n-1相与,基本上为2的幂的整数都是10,100这样的 */public class Meof2 { public static void main(... 阅读全文

posted @ 2015-10-11 15:45 上发条的姑娘 阅读(154) 评论(0) 推荐(0) 编辑

LintCode初级题——fizz buzz

摘要: import java.util.*;/** * Created by xialei on 15/10/9. * 给你一个整数n. 从 1 到 n 按照下面的规则打印每个数: * 如果这个数被3整除,打印fizz. * 如果这个数被5整除,打印buzz. * 如果这个数能同时被3和5整除,打印fiz... 阅读全文

posted @ 2015-10-11 15:42 上发条的姑娘 阅读(318) 评论(0) 推荐(0) 编辑

递归实现字符或单词在字符串中是否存在

摘要: import java.util.*;public class Dictionary { static String dictionary = new String("abskljlsajdfklajflkdhalkldfjalhflas"); public static void ma... 阅读全文

posted @ 2015-10-11 15:41 上发条的姑娘 阅读(212) 评论(0) 推荐(0) 编辑

搬圆桌问题

摘要: import java.util.Scanner;import java.math.*;/** * 搬圆桌问题 * 先计算桌子起始点到要搬到的点的距离 * 在牛客上提交运行的时候,应该使用Main为类名,不然会运行不通过 **/public class Deskmove { public st... 阅读全文

posted @ 2015-10-11 15:39 上发条的姑娘 阅读(177) 评论(0) 推荐(0) 编辑

导航