Redian新闻
>
请问tmobile哪里设置alert
avatar
请问tmobile哪里设置alert# PDA - 掌中宝
f*b
1
1. 给定一个首尾相连的排过序的单链表,首节点最大尾节点最小,给出链表中任意一个
节点,要求返回链表中间节点;
2. 一摞未排序的扑克中间有重复,用最有效的方法找出并删除重复者
avatar
y*m
2
分钟数,数据达到一定额度 email或message 提醒
thx!
avatar
m*f
3
给出空间时间限制吧
avatar
F*y
4
如果是android直接在my account app里面就有。

【在 y***m 的大作中提到】
: 分钟数,数据达到一定额度 email或message 提醒
: thx!

avatar
z*e
5
第一个貌似只能老老实实地数,单链表折腾不出啥O(1)的东西;
第二个,多看点赌片就完全没问题了,想想赌圣周星星和赌王聂万龙是怎么洗牌的...解法在2:00处:

一个

【在 f****b 的大作中提到】
: 1. 给定一个首尾相连的排过序的单链表,首节点最大尾节点最小,给出链表中任意一个
: 节点,要求返回链表中间节点;
: 2. 一摞未排序的扑克中间有重复,用最有效的方法找出并删除重复者

avatar
y*m
6
那个不准,已经因为它的误报数字两次超了不少分钟。。。

【在 F********y 的大作中提到】
: 如果是android直接在my account app里面就有。
avatar
s*r
7

一个
先找到尾节点或者头节点, 然后从头节点开始用两个指针一个一步一个两步, 直到快的
再次到达头就行了,因为排过序, 所以很好判断.
hash吧

【在 f****b 的大作中提到】
: 1. 给定一个首尾相连的排过序的单链表,首节点最大尾节点最小,给出链表中任意一个
: 节点,要求返回链表中间节点;
: 2. 一摞未排序的扑克中间有重复,用最有效的方法找出并删除重复者

avatar
H*M
8
if it is a loop how do u define head and tail

一个

【在 f****b 的大作中提到】
: 1. 给定一个首尾相连的排过序的单链表,首节点最大尾节点最小,给出链表中任意一个
: 节点,要求返回链表中间节点;
: 2. 一摞未排序的扑克中间有重复,用最有效的方法找出并删除重复者

avatar
s*r
9
题目说了首尾相连吧, 大的是head, 最小的是tail

【在 H*M 的大作中提到】
: if it is a loop how do u define head and tail
:
: 一个

avatar
z*e
10
这个其实是错的,因为你实际上要多处理一个指针,memory reference就要多进行几步
,实质上跟一个一个数是一样的。
while(p1 != pExpected)
{
p1 = p1->next->next; //还要加条件判断
p2 = p1->next;
}
如果总长度是n,那么实际上是 2*(0.5n) + n/2 = 1.5n
如果一个一个数
int n=0;
while(p1!=pExpected)
{
p1=p1->next;
++n;
}
int count = 0;
while(count!=n/2)
{
p1=p1->next;
}
一共n+n/2 = 1.5n 次 reference
所以实质是一回事。

【在 s*****r 的大作中提到】
: 题目说了首尾相连吧, 大的是head, 最小的是tail
avatar
s*r
11
恩, 同意.
那为什么叫错的?

【在 z***e 的大作中提到】
: 这个其实是错的,因为你实际上要多处理一个指针,memory reference就要多进行几步
: ,实质上跟一个一个数是一样的。
: while(p1 != pExpected)
: {
: p1 = p1->next->next; //还要加条件判断
: p2 = p1->next;
: }
: 如果总长度是n,那么实际上是 2*(0.5n) + n/2 = 1.5n
: 如果一个一个数
: int n=0;

avatar
z*e
12
哦,我是说以前有人在讨论类似题目的时候,会说这种方法可以省时间什么的,那就错
了。不是说你的解法不对。

【在 s*****r 的大作中提到】
: 恩, 同意.
: 那为什么叫错的?

avatar
s*r
13
恩, 好的, 谢谢........

【在 z***e 的大作中提到】
: 哦,我是说以前有人在讨论类似题目的时候,会说这种方法可以省时间什么的,那就错
: 了。不是说你的解法不对。

avatar
r*t
14
you are wrong. if the rail is connected to the head, then the linked list is
circular, whose query cost is O(1)

解法在2:00处:

【在 z***e 的大作中提到】
: 第一个貌似只能老老实实地数,单链表折腾不出啥O(1)的东西;
: 第二个,多看点赌片就完全没问题了,想想赌圣周星星和赌王聂万龙是怎么洗牌的...解法在2:00处:
:
: 一个

avatar
m*f
15
hmm... can you explain how to get query cost to O(1)?

is

【在 r********t 的大作中提到】
: you are wrong. if the rail is connected to the head, then the linked list is
: circular, whose query cost is O(1)
:
: 解法在2:00处:

avatar
f*b
16
I wonder too

【在 m*****f 的大作中提到】
: hmm... can you explain how to get query cost to O(1)?
:
: is

avatar
g*y
17
what kind of query? how?

is

【在 r********t 的大作中提到】
: you are wrong. if the rail is connected to the head, then the linked list is
: circular, whose query cost is O(1)
:
: 解法在2:00处:

avatar
k*j
18
第二道题就是直接sort?
avatar
m*9
19
具体给解释一下把,谢谢

is

【在 r********t 的大作中提到】
: you are wrong. if the rail is connected to the head, then the linked list is
: circular, whose query cost is O(1)
:
: 解法在2:00处:

avatar
f*w
20
同问如何O(1)
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。