noaman_wgs的博客

盛夏白瓷梅子汤,碎冰碰壁当啷响。

【字符串6】翻转单词顺序列

题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I a...

2016-07-31 20:37:10

阅读数:281

评论数:0

【字符串5】左旋转字符串

题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,...

2016-07-31 20:35:56

阅读数:146

评论数:0

mysql简单语句

修改表名:alter table table_name rename table_new_name; Oracle(rename table_name  to table_new_name)

2016-07-31 10:41:22

阅读数:232

评论数:0

【数组12】和为S的连续正数序列

题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也...

2016-07-30 20:48:48

阅读数:221

评论数:0

【数组11】和为S的两个数字

题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。  输出描述: 对应每个测试案例,输出两个数,小的先输出。 import java.util.ArrayList; public class...

2016-07-30 20:47:15

阅读数:170

评论数:0

MySql中出现 Illegal mix of collations (latin1_swedish_ci,COERCIBLE) and (gbk_chinese_ci,COERCIBLE) for

今天在MySql中插入数据的时候,出现了  Illegal mix of collations (latin1_swedish_ci,COERCIBLE) and (gbk_chinese_ci,COERCIBLE) for operation '='  的错误,异常的意思是:字段字符集...

2016-07-30 10:31:51

阅读数:360

评论数:0

【数组10】数组中的逆序对

题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007  public class Solution { public ...

2016-07-29 22:36:51

阅读数:194

评论数:0

【数组9】数组中只出现一次的数字

题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 public class Solution { public void Fin...

2016-07-29 19:20:43

阅读数:251

评论数:0

SQLyong的安装及使用

之前一直使用Oracle的PL/SQL来创建数据库,缺点是要自己写Sql语句实现。今天下载了SQLyong,下面简单介绍其安装过程。 SQLyog 是一个易于使用的、快速而简洁的图形化管理MYSQL数据库的工具,它能够在任何地点有效地管理你的数据库,而且它本身是完全免费的! 1 首先确定MySql...

2016-07-29 13:18:16

阅读数:1124

评论数:0

【数组8】数字在排序数组中出现的次数

题目描述 统计一个数字在排序数组中出现的次数。 解法一:时间复杂度O(n) public class Solution { public int GetNumberOfK(int [] nums , int k) { if(nums==null ||nums.leng...

2016-07-29 09:05:53

阅读数:193

评论数:0

【字符串4】-第一个只出现一次的字符

题目描述 在一个字符串(1 import java.util.Map; import java.util.HashMap; public class Solution { public int FirstNotRepeatingChar(String str) { ...

2016-07-27 21:16:42

阅读数:169

评论数:0

【数组7】把数组排成最小的数

题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323 import java.util.Arrays; import java.util.Comparat...

2016-07-27 19:51:13

阅读数:174

评论数:0

【字符串3】-整数中1出现的次数(从1到n整数中1出现的次数)

【题目】 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。...

2016-07-27 19:35:09

阅读数:160

评论数:0

【数组6】连续子数组的最大和

【题目】HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1...

2016-07-26 19:16:32

阅读数:192

评论数:0

【数组5】最小的K个数

【题目】输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 /**思路 * 添加集合,排序,选出前k个数 */ import java.util.ArrayList; import java.util.List; imp...

2016-07-26 19:14:42

阅读数:418

评论数:0

【数组4】数组中出现次数超过一半的数字

【题目】数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 /**思路 *遍历数组,相同的数,count+1,不同,-1. * */ pu...

2016-07-26 19:13:31

阅读数:362

评论数:0

【字符串2】-字符串排列

【题目】输入一个字符串,按字典序打印出该字符串中字符的所有排列。     例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。     结果请按字母顺序输出。 package com.exe5.offer; im...

2016-07-26 19:12:01

阅读数:260

评论数:0

【数组3】-调整数组顺序使奇数位于偶数前面

【题目】输入一个整数数组,实现一个函数来调整该数组中数字的顺序,  使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 package com.exe3.offer; /** * 11【题目】输入一个整数数组,实现一个函数来...

2016-07-26 19:10:30

阅读数:358

评论数:0

【数组2】-旋转数组的最小值

package com.exe2.offer; /** * 【题目】输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 * 【思路】:①正常情况下可利用二分法进行查找; * ②特殊情况,要用顺序查找。 * @author WGS * */ public...

2016-07-26 19:09:15

阅读数:402

评论数:0

【字符串1】-替换空格

【题目】实现一个函数 将语句中的空格转换成字符“%20” package com.exe1.offer; //2 实现一个函数 将语句中的空格转换成字符“%20” /** * 思路: 1 得到原字符串长度和加入空格后的长度; * 2 定义两个指针,分别指向原字符串和加入...

2016-07-26 19:06:50

阅读数:340

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭