题目:给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1],不能使用除法。解题思路例如:A[]={1,2,3}求B[]
B[0]=A[1]×A[2]=2×3=6
B[1]=A[0]×A[2]=1×3=3
B[2]=A[0]×A[1]=1×2=21.B[0]初始化为1,从下标i=...
分类:
编程语言 时间:
2015-07-10 09:28:52
阅读次数:
819
接口说明
原型:
void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);
输入参数:
Integer[] pIntegerArray:整型数组
int iSortFlag:排序标识:0表示按升序,1表示按降序
输出参数:
无
返回值:
void
...
分类:
编程语言 时间:
2015-07-09 11:25:08
阅读次数:
306
需求:
1、对输入的整型数序列A,完成升序排列,将结果序列从B中输出。以整数值大小为关键字排序,即小数在前,大数在后。
2、当序列中存在多个同样大小的数时,输出序列中仅保留一个。...
分类:
编程语言 时间:
2015-07-09 11:24:54
阅读次数:
129
题目:统计一个数字:在排序数组中出现的次数。举例说明例如输入排序数组{ 1, 2, 3, 3, 3, 3, 4, 5}和数字3 ,由于3 在这个数组中出现了4 次,因此输出4 。解题思路 利用改进的二分算法。
如何用二分查找算法在数组中找到第一个k,二分查找算法总是先拿数组中间的数字和k作比较。如果中间的数字比k大,那么k只有可能出现在数组的前半段,下一轮我们只在数组的前半段查找就可以了。...
分类:
编程语言 时间:
2015-07-06 12:26:35
阅读次数:
190
题目:在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。
解题思路:
第一种:直接求解
第二种:分析法...
分类:
编程语言 时间:
2015-07-05 09:32:55
阅读次数:
136
128. Longest Consecutive Sequence1. 问题描述:输入一个未排序的整型数组,找到最长的连续元素序列,并返回其长度。2. 解决思路:拿到这道题,首先想到是先排序,然后遍历找到连续最长的元素。但是我们想通过更好的方式去解决这个问题。所以想到用HashMap存储每个节点的值和这个节点所在序列的长度。当遍历到每个元素时,找当前Map中是否有这个元素的左右连续元素存在,然后计算...
分类:
其他好文 时间:
2015-07-03 09:16:54
阅读次数:
103
写个代码真的不容易,希望大家支持一下,纯手工的代码,这次主要是想重新的使用一下正则表达式所以重新的使用了起来,因为正则表达式真的很重要,功能很强大。所以又翻出来看看。...
分类:
编程语言 时间:
2015-07-03 09:14:25
阅读次数:
166
1. String difference(final String str1, final String str2)
说明:Compares two Strings, and returns the portion where they differ.
i.e:
("ahc", "bcu") -> "ahbu"
/**
*
* @Title: differen...
分类:
编程语言 时间:
2015-06-29 20:35:07
阅读次数:
138
解题思路:
题目不难,主要考察对各种输入的综合处理,如空字符串:“”; 多空格:“ 123 1 2 1” ;多符号:“+-123” ;多字符:“+abc123”,以及溢出。
返回结果由两部分构成:基数+符号,因此需要将两部分分别求解。
在程序设计初就要针对各种输入进行处理。编程的逻辑思维大致分四步:
(1)空字符串的处理:如果字符串位空返回0即可
(2)空格的处理:使用循环遍历,将指针跳过空格即可
(3)符号的处理:设置一个符号标识sign,遍历时首先遇到的符号为输出结果的符号
(4)数字与溢出...
分类:
其他好文 时间:
2015-06-24 11:02:39
阅读次数:
138
解题思路:
(1)找到对应关系,26进制,1对应A(对应的ASCII码为65)
(2)不难看出规律为: Char temp=(n-1)%26+'A' ,或者 Char temp=(n-1)%26+65
(3)使用while循环进行对应位的分离与处理...
分类:
其他好文 时间:
2015-06-23 10:14:31
阅读次数:
94