编程练习
wbx9011
这个作者很懒,什么都没留下…
展开
-
百度编程题——罪犯转移
import java.util.*;public class test1 { public static void main(String[] args) { int num=0; test1 t1 = new test1(); int n,t,c; Scanner s =new Scanner(System.in); n = s.nextInt(); t =原创 2015-09-28 13:57:22 · 882 阅读 · 0 评论 -
编程练习1——字符串操作(字符串压缩)
import java.util.*;public class Stri { public static void main(String[] args) { Scanner s = new Scanner(System.in); String a = s.next(); StringBuilder str = new StringBuilder(); int num=原创 2015-09-21 14:06:21 · 699 阅读 · 0 评论 -
编程练习——把含有0的行和列清零
请编写一个算法,若MxN矩阵中某个元素为0,则将其所在的行与列清零。给定一个MxN的int[][]矩阵(C++中为vector)mat和矩阵的阶数n,请返回完成操作后的int[][]矩阵(C++中为vector),保证n小于等于300,矩阵中的元素为int范围内。思路:1、先把含有0的位置保存2、再根据保存的位置,进行清零impor原创 2015-09-21 16:16:48 · 824 阅读 · 0 评论 -
编程练习3---字符串的翻转
在原来字符串上进行翻转public class str31 { public static void main(String[] args) { str31 str = new str31(); String a ="this is a dog"; StringBuilder sb = new StringBuilder(a); char原创 2015-09-21 15:03:27 · 348 阅读 · 0 评论 -
编程练习3---字符串(字符串翻转)
请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString,请返回一个string,为翻转后的字符串。保证字符串的长度小于等于5000。用栈的方式实现import java.util.*;public class str3 { public static v原创 2015-09-21 14:42:24 · 492 阅读 · 0 评论 -
编程练习4--字符串同构
给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。public class str4 { boolean tougou(S原创 2015-09-21 15:32:12 · 1714 阅读 · 0 评论 -
编程练习2----字符串操作(重复字符检查)
题目描述请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例:"aeiou"返回:True"BarackObama"返原创 2015-09-21 14:31:50 · 319 阅读 · 0 评论 -
编程练习---百度编程题(商队问题)
很久以前,某王国拥有 n 个大城市,为了方便交通,国王下令修建了大量的用于连接首都和其他各大城市高速路。为节省经费,王国采用了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。并且,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。G商队是王国重要的运输商队,他们奔波于各大城市之间,为王国的人们运输商品,实现长途贸易。所以,从一个城市马不停蹄地到另一原创 2015-10-03 11:03:12 · 959 阅读 · 0 评论 -
算法练习——机器人走方格
有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。给定两个正整数int x,int y,请返回机器人的走法数目。保证x+y小于等于12。其实就是用了递归的方法,限定好初试条件就好了import java.util.*;public class Robot { public int countWa原创 2015-10-03 10:55:33 · 4012 阅读 · 1 评论 -
编程练习——判断二叉树是否是平衡二叉树
import java.util.*;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Ba原创 2015-10-01 20:33:33 · 385 阅读 · 0 评论 -
约瑟夫环问题
思路:package huawei;import java.util.*;public class jserfy { public static void main(String[] args) { Scanner s = new Scanner(System.in); int a = s.nextInt(); int b = s.nextIn原创 2015-10-16 11:00:23 · 362 阅读 · 0 评论