请帮我看看这个java method? 一直不正常运行 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

请帮我看看这个java method? 一直不正常运行

请帮我看看这个java method? 一直不正常运行# Programming - 葵花宝典

z*82016-02-11 08:02

1 楼

【以下文字转载自 Programming 讨论区】
发信人: zhaichun108 (onlylonely), 信区: Programming
标题: 学习sql和stored procedure，有什么书推荐吗？
发信站: BBS 未名空间站 (Tue Nov 24 11:35:30 2009, 美东)
3x

x*g2016-02-11 08:02

2 楼

白羊(爆笑)、金牛(傻傻笑)、
双子(皮笑肉不笑)、巨蟹(捂嘴笑)、
狮子(豪放大笑)、处女(俺就不笑)、
天秤(笑不露齿)、天蝎(冷笑)、
射手(狂笑)、魔羯( 苦笑)、
水瓶(怪笑)、双鱼(歪嘴儿笑)

a*y2016-02-11 08:02

3 楼

http://vimeo.com/30578363

h*o2016-02-11 08:02

4 楼

一个只是column sorted的2D array,用binary search查找一个element出现的次数。
多谢帮助！
public static int count(int[][] array, int query) {

int searchTotal = 0;
for (int c=0; c < array.length; c++){
searchTotal += biSearch(array, query, c);
}

return searchTotal;

}
private static int biSearch(int[][] array, int query, int row) {
// create a 1D array to hold the entries of 2D array's column
int[] column = new int[array.length];
int count =0;
int low = 0;
int high = column.length - 1;
// put 2D array's column into 1D array
for (int i = 0; i < array.length; i++)
column[i] = array[i][row];
// binary search on column array
while (low <= high) {
int mid = low + (high - low) / 2;
if (column[mid] > query){
high = mid - 1;
}
else if (column[mid] < query){
low = mid + 1;
}
else if (column[mid] == query) {
count++;
int left = -1;
int right = 1;

while ((mid + left) >= 0) {
if (column[mid + left] == query) {
left--;
count++;
}
}

while ((mid + right) <= (column.length - 1)) {
if (column[mid + right] == query) {
right++;
count++;
}
}
//return count;
}

}

return count;
}

y*w2016-02-11 08:02

5 楼

你想学啥数据库啊，oracle, db2, sql server, sybase ace,etc...
咋也得先明确下吧，

【在 z*********8 的大作中提到】

: 【以下文字转载自 Programming 讨论区】
: 发信人: zhaichun108 (onlylonely), 信区: Programming
: 标题: 学习sql和stored procedure，有什么书推荐吗？
: 发信站: BBS 未名空间站 (Tue Nov 24 11:35:30 2009, 美东)
: 3x

s*i2016-02-11 08:02

6 楼

可怜的双鱼

s*32016-02-11 08:02

7 楼

挺好的～～

s*r2016-02-11 08:02

8 楼

程序写的很糟糕，biSearch应该只完成数组的搜索，传入数组为什么搞成二维的？

★ 发自iPhone App: ChineseWeb 8.7

【在 h******o 的大作中提到】

: 一个只是column sorted的2D array,用binary search查找一个element出现的次数。
: 多谢帮助！
: public static int count(int[][] array, int query) {
:
: int searchTotal = 0;
: for (int c=0; c < array.length; c++){
: searchTotal += biSearch(array, query, c);
: }
:
: return searchTotal;

z*82016-02-11 08:02

9 楼

SQL server or Oracle

【在 y****w 的大作中提到】

: 你想学啥数据库啊，oracle, db2, sql server, sybase ace,etc...
: 咋也得先明确下吧，

o*o2016-02-11 08:02

10 楼

what's wrong with this video?

【在 a***y 的大作中提到】

: http://vimeo.com/30578363

w*g2016-02-11 08:02

11 楼

错的地方好几个。第一个colum/row不分。最外层c的循环应该是到array[0].length而不
是array.length
biSearch这种程序需要背一个标准的。检测到相等时处理就完全混乱了。
正确的做法：检测到相等把low置为mid（或者把high置为mid)，并且接着找，直到low和
high相等为止。最后low = high就是第一个>=query的数（或者第一个<=query的数)。然
后线性往一个方向找。

【在 h******o 的大作中提到】

y*w2016-02-11 08:02

12 楼

如果or的话，那你还是先学sql server吧，上手容易，环境容易搭，而且m$的教材也很
好。
至于sql之类，有本讲sql server internal的书专门介绍sql server sql的，你去
amazon搜一下应该很多，

【在 z*********8 的大作中提到】

: SQL server or Oracle

a*y2016-02-11 08:02

13 楼

nothing wrong. it is well done.

【在 o**o 的大作中提到】

: what's wrong with this video?

h*o2016-02-11 08:02

14 楼

多谢回复！我的想法是把二维数组的column的elements导入到一维数组，然后binary
search这个一维数组，不知这样的转换是否可行？

【在 s********r 的大作中提到】

: 程序写的很糟糕，biSearch应该只完成数组的搜索，传入数组为什么搞成二维的？
:
: ★ 发自iPhone App: ChineseWeb 8.7

o*o2016-02-11 08:02

15 楼

well done.. in what sense?

【在 a***y 的大作中提到】

: nothing wrong. it is well done.

h*o2016-02-11 08:02

16 楼

非常感谢！我再想想你说的怎么实现。。。

而不
low和
。然

【在 w***g 的大作中提到】

: 错的地方好几个。第一个colum/row不分。最外层c的循环应该是到array[0].length而不
: 是array.length
: biSearch这种程序需要背一个标准的。检测到相等时处理就完全混乱了。
: 正确的做法：检测到相等把low置为mid（或者把high置为mid)，并且接着找，直到low和
: high相等为止。最后low = high就是第一个>=query的数（或者第一个<=query的数)。然
: 后线性往一个方向找。

a*y2016-02-11 08:02

17 楼

剪接配乐角度。
比起普通人拍的小视频。

【在 o**o 的大作中提到】

: well done.. in what sense?