摘要: 有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。 给定数组A及它的大小n,请返回最大差值。 测试样例: 常规的朴素穷举法,时间复杂度为O(n2). 阅读全文
posted @ 2016-06-01 17:04 hhboboy 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 在牛客网上,刷了这一题,并用牛客网提供的OJ。总结了一些,编程中遇到的问题。 题目描述 请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。 所有的IP地址划分为 A,B,C,D,E五类 A类地址1.0.0.0~126.255.255.255; 阅读全文
posted @ 2016-05-28 16:34 hhboboy 阅读(1635) 评论(0) 推荐(0) 编辑
摘要: 题目描述 开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 非法坐标点需要进行丢弃。 阅读全文
posted @ 2016-05-27 17:07 hhboboy 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符 接口说明 /** * 反转句子 * * @param sentence 原句子 * @return 反转后的句子 */p 阅读全文
posted @ 2016-05-25 15:47 hhboboy 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 题目描述 连续输入字符串(输出次数为N,字符串长度小于100),请按长度为8拆分每个字符串后输出到新的字符串数组, 长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 首先输入一个整数,为要输入的字符串个数。 例如: 输入: 2 abc 12345789 输出: abc00000 12345 阅读全文
posted @ 2016-05-24 23:23 hhboboy 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 详细描述: 函数接口说明: public String getResult(long ulDataInput) 输入参数: long ulDataInput:输入的正整数 返回值: Strin 阅读全文
posted @ 2016-05-24 22:02 hhboboy 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 将w中字符串的倒数m个字符移动到字符串前面,其余一次向右移,例如:ABCDEFGHI,M=3,输出GHIABCDEF 阅读全文
posted @ 2016-05-24 16:09 hhboboy 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去 阅读全文
posted @ 2016-05-24 10:36 hhboboy 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int main(void) 9 { 10 //string str; 11 char ch; 12 int len = 0, count = 0; 13 string str = "abcde... 阅读全文
posted @ 2016-05-24 10:03 hhboboy 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 题目描述 按照指定规则对输入的字符串进行处理。 详细描述: 将输入的两个字符串合并。 对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。 对排训后的字符串进行操作,如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘ 阅读全文
posted @ 2016-05-24 09:17 hhboboy 阅读(1069) 评论(0) 推荐(0) 编辑