c*******t 发帖数: 1095 | 1 O(n^2)下面这段code有反例么? 没想出来反例
谢
for(each ele in the sorted array)
{
ele = arr[i] - k;
let front be the pointer to the front of the array;
let rear be the pointer to the rear element of the array.;
// till front is not greater than rear.
while(front <= rear)
{
if(*front *rear == ele)
{
print "Found triplet "<<*front<<","<<*rear<<","<
break;
}
else
{
// sum is > ele, so ... 阅读全帖 |
|
L******w 发帖数: 5407 | 2 参院最后法案吧H1B 名额又增加很多?
发信站: BBS 未名空间站 (Thu May 23 08:56:22 2013, 美东)
原来的法案是把普通h1b增加到11万, 现在变成11万五。 原来是根据市场情况每年增
加10000, 直到180000, 现在变成只要相关专业失业率是4.5%,就可以增加两万。 而专
业工作的失业率近年一直维持在3.8%.
所以移民改革如果通过, 明年可以多出七万五,后年九万五。。。。
消息来源是computer world,一向比较可靠。
http://www.computerworld.com/s/article/9239471/A_stinky_onion_b
The original bill, drafted by a bipartisan Senate group dubbed the Gang of
Eight, would raise the base cap on H-1B visas from 65,000 to 110,000, with
an escalator that can increase the cap to 180,00... 阅读全帖 |
|
W***o 发帖数: 6519 | 3 【 以下文字转载自 Programming 讨论区 】
发信人: Wardo (Wardo), 信区: Programming
标 题: Java 问题,请教如何找出一个array里的duplicate segments?
发信站: BBS 未名空间站 (Sat Sep 14 00:11:22 2013, 美东)
比如我有一个这样的array {1, 2, 3, 3, 3, 3, 5, 6, 8, 8, 8, 8, 8, 9, 9, 9, 9}
,我希望找出里面的duplicate segment {3, 3, 3, 3} {8, 8, 8, 8, 8} {9, 9, 9, 9}
我的想法是用两个指针i,j。i 初始化在index 0, j 在 N - 1最后一个index. 保持i不
懂,用j从用往左扫描,如果没找到,让j停在i + 1的位置,然后increment i to i+1,
j to N-1. 如此反复,如果j找到了一个duplicate segment的最右端, 此时test[i] =
= test[j] true,这个时候打印出这个segment. 然后increm... 阅读全帖 |
|
b**********5 发帖数: 7881 | 4 不对吧。 就是两个index, 一个increment正常, 一个只有非空格才increment |
|
y*****i 发帖数: 141 | 5 Bless。目测相当好啊,
请教一下,prefix increment v.s. postfix increment那个问题,理由是效率? |
|
c*********t 发帖数: 2921 | 6 【 以下文字转载自 Programming 讨论区 】
发信人: cookiesweet (apple), 信区: Programming
标 题: 大家看看这道C语言题是怎么回事?
发信站: BBS 未名空间站 (Mon Apr 10 23:13:16 2017, 美东)
http://www.includehelp.com/c/operators-aptitude-questions-and-answers.aspx
3) What will be the output of following program ?
#include
void main()
{
int x=10;
x+=(x++)+(++x)+x;
printf("%d",x);
}
1. 44
2. 45
3. 46
4. 47
Correct Answer - 2
45
1) expand the expression : x=x+(x++)+(++x)+x;
2) due to pre increment ++x , x will be 11 for this... 阅读全帖 |
|
m****s 发帖数: 18160 | 7 【 以下文字转载自 WashingtonDC 讨论区 】
发信人: dawnrain (fishman), 信区: WashingtonDC
标 题: 两个IT工作机会,在DC downtown
关键字: IT, 工作机会
发信站: BBS 未名空间站 (Fri Feb 15 09:33:29 2013, 美东)
摘要:
一个的相关领域是Human Computer Interaction, User Experience Design and
Development, Mobile Applications, Social Media, and Information Retrieval
另一个的相关领域是Information Retrieval, Machine Learning, Natural Language
Processing, Data Mining, and Image/Video Processing
都是senior level的职位,工作经验的需要是 Generally requires 5-8 years
related experience after... 阅读全帖 |
|
w******t 发帖数: 16937 | 8 分特,想看专业的?
看这个。声明:因为网络安全原因,我删去了一些必须删去的内容。
http://schema.org/WebPage">Google
|
|