noaman_wgs

Oracle数据库中实现mysql数据库中auto-increment功能

摘要：在Mysql数据库中，想要实现一条数据的自增一功能（即插入此数据时填写null即可，系统自动+1）,可直接在所在列使用语句auto-increment。而在Oracle数据库中不可这样使用。下面介绍怎样在Oracle数据库中实现对id列的自增一的功能。 1 创建一张表cutomers.（无需多言）阅读全文

posted @ 2016-07-08 18:16 noaman_wgs 阅读(411) 评论(0) 推荐(0)

剑指offer系列60---第一个只出现一次的字符

摘要：【题目】在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。 * 若为空串，返回-1。位置索引从0开始 * 【思路】1 首先遍历字符串数组，添加字符和对应出现的次数，可以用HashMap(字符，对应出现的次数)来实现。 * 2 再遍历数组，当遍历到字符出阅读全文

posted @ 2016-07-08 10:13 noaman_wgs 阅读(172) 评论(0) 推荐(0)

剑指offer系列59---寻找丑数

摘要：【题目】把只包含因子2、3和5的数称作丑数（Ugly Number）。 * 例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解法一：此解提交运行超时，不推荐。解法二： [思路]上种情况出现运行超时。此种方法是先建立一个数组，因为阅读全文

posted @ 2016-07-07 15:48 noaman_wgs 阅读(191) 评论(0) 推荐(0)

剑指offer系列58---把数组排成最小的数

摘要：【题目】输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 * 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。【思路】1 首先将整数数组转化成字符串数组str； 2 写一个定制排序comparator,对str进行排序。阅读全文

posted @ 2016-07-04 12:46 noaman_wgs 阅读(146) 评论(0) 推荐(0)

剑指offer系列57---整数中1出现的次数

摘要：【题目】求出1~n的整数中1出现的次数.（10进制）阅读全文

posted @ 2016-07-03 13:06 noaman_wgs 阅读(135) 评论(0) 推荐(0)

剑指offer系列56---连续子数组的最大和

摘要：【题目】输入一个整型数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个子数组。 * 求所有子数组和的最大值。 * 【思路】连续求和数组元素。一旦得到的和小于0，就抛弃前面的数组，从当前值重写开始求和。阅读全文

posted @ 2016-07-03 13:05 noaman_wgs 阅读(142) 评论(0) 推荐(0)

剑指offer系列55---最小的k个数

摘要：【题目】输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 *【思路】排序，去除k后的数。阅读全文

posted @ 2016-07-02 11:13 noaman_wgs 阅读(97) 评论(0) 推荐(0)

剑指offer系列54---数组中出现次数超过一半的数

摘要：【题目】数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 * 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。 * 由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 * 【思路】首先取第一个数，之后的数与其比较。相同次数+1；不同次数阅读全文

posted @ 2016-07-01 12:59 noaman_wgs 阅读(133) 评论(0) 推荐(0)

剑指offer系列53---字符串转化成整数

摘要：【题目】将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数 * 【】整数(32位)最大值：0X7fff ffff( 0111 1111 1111 1111 1111 1111 1111 1111 (0代表正号)) * 最小值：0x8000 0000( 1000 0000 0000 000 阅读全文

posted @ 2016-06-30 18:17 noaman_wgs 阅读(131) 评论(0) 推荐(0)

剑指offer系列52---约瑟夫环问题

摘要：【题目】0,1，。。。n排成一个圈，从0开始每次删除第m个数，求圆圈最后个数。 * 【思路】1 用数组模拟圆圈。当数到最后一个数即index==n时，令index==0 重头开始遍历； * 当遇到已经被删除的数时nums[index] 1,跳过继续； * 当走到指定m个数的时候，就将其删除掉，num 阅读全文

posted @ 2016-06-27 16:14 noaman_wgs 阅读(102) 评论(0) 推荐(0)

公告