例如:我想将String[] str = {"4","5","6"}转化为“‘4’,‘5’,‘6’”字符串。这样我就可以用sql查询:select * from tableName id in (字符串)了。
项目中实现的源码如下:
StringBuffer idsStr = new StringBuffer();
for (int i = 0; i < i...
分类:
数据库 时间:
2014-05-23 01:55:42
阅读次数:
390
快速排序如同其名,是排序中性能比较好的一个排序算法,当数组是顺序的话,他的最差的时间复杂度是O(N^2),一般的时间复杂度是O(n*lgn).
快速排序的思想就是分治,每一趟排序过程都把一个数放到最终的位置上面去。然后这个位置把数组分为前半部分和后半部分。针对前半部分和后半部分再递推进行快速排序。
快排的java实现:
public class Sort {
public stat...
分类:
其他好文 时间:
2014-05-23 01:44:26
阅读次数:
218
* 二维数组从左到右,从上到下递增
* 查找输入的数,效率尽可能高
* 思路:从右上角或左下角开始查找...
分类:
其他好文 时间:
2014-05-23 01:22:52
阅读次数:
271
【题目】
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].
【题意】
给定一个数组,生成所有的全排列
【思路】
递归,类DFS...
分类:
其他好文 时间:
2014-05-23 01:08:26
阅读次数:
194
??
qsort和sort的区别
First qsort
基本快速排序的方法,每次把数组分成两分和中间的一个划分值,而对于有多个重复值的数组来说,基本排序的效率较低。集成在C语言库函数里面的的qsort函数,使用 三 路划分的方法解决这个问题。所谓三路划分,是指把数组划分成小于划分值,等于划分值和大于划分值的三个部分。
函数对buf 指向的数据按升序排序。
使...
分类:
其他好文 时间:
2014-05-22 23:10:46
阅读次数:
389
题目链接:hdu 4823 Energy Conversion
题目大意:中文题,不解释。
解题思路:首先判断一下m是否已经大于n了,如果大于那么就是0,假设中间变换的各个值为ai,那么bi=ai+c,bi数组为等比数组(可推),所以就有了cnt=log((n+c)a)log(double(k)),结果为浮点数,需要向上取整。
#include
#include
#include...
分类:
其他好文 时间:
2014-05-22 22:34:41
阅读次数:
308
Arrays 数组帮助类
示例程序(JUnit演示)
数组转化为List
@Test
public void testUserArraysChangeArraytoList() {
// 类Arrays
// public static List asList(T... a)
// Returns a fixed-s...
分类:
编程语言 时间:
2014-05-22 18:37:40
阅读次数:
354
题目:http://poj.org/problem?id=1226
http://acm.hdu.edu.cn/showproblem.php?pid=1238
其实用hash+lcp可能也可以,甚至可能写起来更快,不过我没试,我最近在练习后缀数组,所以来练手
后缀数组的典型用法之一----------------后缀数组+lcp+二分
思路:1、首先将所有的字符串每读...
分类:
其他好文 时间:
2014-05-22 17:14:08
阅读次数:
289
这是编程之美上的一个题目:
一般的做法:
void main()
{
int a[5]={78,63,78,67,18};
int min=0,max=0;
min=max=a[0];
for(int i=0;ia[i])
min=a[i];
if(max<a[i])
max=a[i];
}...
分类:
其他好文 时间:
2014-05-22 17:04:23
阅读次数:
221