ACM
小江_xiaojiang
这个作者很懒,什么都没留下…
展开
-
字符串统计
现有字符串需要处理,请按顺序压缩字符串的个数输入样例:aaaabbbcccddd输出样例4a3b3c3dpackage test;import java.io.BufferedInputStream;import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.原创 2015-05-14 14:33:23 · 493 阅读 · 0 评论 -
代码面试最常用的10大算法
转载地址:http://www.csdn.net/article/2014-04-10/2819237-Top-10-Algorithms-for-Coding-Interview摘要:面试也是一门学问,在面试之前做好充分的准备则是成功的必须条件,而程序员在代码面试时,常会遇到编写算法的相关问题,比如排序、二叉树遍历等等。在程序员的职业生涯中,算法亦算是一门基础课程,尤其是转载 2015-10-30 17:34:09 · 540 阅读 · 0 评论 -
用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。
用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。解法一:package com.xiaojiang;import java.util.LinkedList;public class mianshi { private static String[]转载 2015-10-30 17:28:27 · 3369 阅读 · 0 评论 -
求m,n的最小公倍数和最大公约数m>n
package com.xiaojiang;import java.util.LinkedList;public class mianshi { public static void main(String[] args) { int m =10,n=3; System.out.println(divisor(m,n)); System.out.println(gbs原创 2015-10-30 17:19:29 · 1852 阅读 · 0 评论 -
n个人围成一圈数到m和m的倍数时出圈,问剩下的人是谁?在原来的位置是多少?
package com.xiaojiang;import java.util.LinkedList;public class mianshi { public static void main(String[] args) { removeNM(50,3); } private static void removeNM(int n, int m) { L原创 2015-10-30 17:14:07 · 1043 阅读 · 0 评论 -
单词分解
Leetcode – Word Break (Java)Problem:Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, gi翻译 2015-11-12 14:23:56 · 880 阅读 · 0 评论 -
LeetCode – Word Break II (Java)
LeetCode – Word Break II (Java)problem:Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such po翻译 2015-11-12 15:03:51 · 749 阅读 · 0 评论 -
一种排序
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=8一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大)原创 2015-05-24 15:50:44 · 393 阅读 · 0 评论 -
括号配对问题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=2描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出原创 2015-05-24 15:31:38 · 402 阅读 · 0 评论 -
Binary String Matching
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=5Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and原创 2015-06-22 11:15:27 · 516 阅读 · 0 评论 -
二叉树遍历
根据如下二叉树,编写java程序。采用三种遍历算法实现,并输出结果先序遍历a b e f i c g h 中序遍历e b i f a g c h 后序遍历e i f b g h c a package test;import java.io.BufferedInputStream;import java.text.ParseException;imp原创 2015-05-14 14:41:42 · 357 阅读 · 0 评论 -
时间段合并
现在有多个用户。任意的时间段有上网行为,需要将用户上网的时间段合并。样例输入数据用户id begintimeendtime1 9:30 9:502 9:10 9:201 9:40 10:002 9:00 9:151 10:10 10:20输出结果1 09:30 10:001 10:10 10:202 09:00 09:20原创 2015-05-14 14:30:31 · 3363 阅读 · 0 评论 -
代理IP有效检测
在网上搜索了很多关于代理IP有效检测的方法,好像没有找到用java实现的,一下是自己实现的方法。package com.xiaojiang.spidertest;import java.io.IOException;import org.apache.http.HttpResponse;import org.apache.http.client.HttpClient;i原创 2015-11-06 14:30:56 · 7238 阅读 · 3 评论