那个skiplist的题谁来给谢谢# JobHunting - 待字闺中
a*y
1 楼
写code实现struct skip_list * find(struct skip_list *head, int value)
还有这个struct怎么定义？
还有这个struct怎么定义？
l*a
2 楼
这个算法课教吗？
【在 a*******y 的大作中提到】
: 写code实现struct skip_list * find(struct skip_list *head, int value)
: 还有这个struct怎么定义？
【在 a*******y 的大作中提到】
: 写code实现struct skip_list * find(struct skip_list *head, int value)
: 还有这个struct怎么定义？
h*6
3 楼
题目是啥？
【在 a*******y 的大作中提到】
: 写code实现struct skip_list * find(struct skip_list *head, int value)
: 还有这个struct怎么定义？
【在 a*******y 的大作中提到】
: 写code实现struct skip_list * find(struct skip_list *head, int value)
: 还有这个struct怎么定义？
w*x
4 楼
//How to find a value in a skip list
//about skip-list http://en.wikipedia.org/wiki/File:Skip_list.svg
struct SKIP_NODE
{
int nVal;
vector links;
};
//sort like binary search, scope down to decrease the searching range
SKIP_NODE* Find(SKIP_NODE* pHead, int x)
{
assert(pHead);
SKIP_NODE* pCur = pHead;
int nIndex = pHead->links.size() - 1;
while (nIndex >= 0)
{
if (pCur->nVal == x)
return pCur;
if (pCur->links[nIndex] == NULL ||
pCur->links[nIndex]->nVal > x)
nIndex--;
else
pCur = pCur->links[nIndex];
}
return NULL;
}
//about skip-list http://en.wikipedia.org/wiki/File:Skip_list.svg
struct SKIP_NODE
{
int nVal;
vector
};
//sort like binary search, scope down to decrease the searching range
SKIP_NODE* Find(SKIP_NODE* pHead, int x)
{
assert(pHead);
SKIP_NODE* pCur = pHead;
int nIndex = pHead->links.size() - 1;
while (nIndex >= 0)
{
if (pCur->nVal == x)
return pCur;
if (pCur->links[nIndex] == NULL ||
pCur->links[nIndex]->nVal > x)
nIndex--;
else
pCur = pCur->links[nIndex];
}
return NULL;
}
p*2
5 楼
牛x，这个有时间得学习一下。上次有人提到跳表我一点也不懂。
【在 w****x 的大作中提到】
: //How to find a value in a skip list
: //about skip-list http://en.wikipedia.org/wiki/File:Skip_list.svg
: struct SKIP_NODE
: {
: int nVal;
: vector
: };
: //sort like binary search, scope down to decrease the searching range
: SKIP_NODE* Find(SKIP_NODE* pHead, int x)
: {
相关阅读
求个Oracle Cloud Seattle和Zillow的refer选择比努力更重要Facebook的Intern 申请页面一submit就出错如何优雅的罢工？Java, C#, C++offer决定H1b transfer被RFE了 原因是SO 希望咨询一下材料准备的问题 非最近面试的小孩一些事每天一发版上现在还有帮忙google内推的前辈吗？2 openings：front-end software engineers （ 支持h1和绿卡）50多岁焊板子老菜帮, 怎么办啊?Re: 请google的大神们给点建议Staff engineer面试咋准备？老板没有promote的意思咋办？[今日笑话]说女生进flag面试超简单,然后国女亲自去面试,发现感想在美国一定要白字黑字我是不是太过了有LinkedIn付费用户么？曾经遭遇的一次潜规则2018年海归是不是相当于1948年加入国民党？