Redian新闻
>
我这是不是丢了中国人的脸了?
avatar
我这是不是丢了中国人的脸了?# Joke - 肚皮舞运动
c*d
1
给定一个双向链表,只知道里面的元素是单调的,现在要做插入,并且要维护原来的单
调性。
写出这个插入函数(java/c++/c都可以)
avatar
k*h
2
TSC, 哪位有过类似经历么?
avatar
F*D
3
【 以下文字转载自 ebiz 讨论区 】
发信人: daidaidai (dai), 信区: ebiz
标 题: 我这是不是丢了中国人的脸了?
发信站: BBS 未名空间站 (Wed Oct 26 18:00:46 2011, 美东)
急愤之下,回了一封信.
I would like to fuck your mom's labia if your mom is happy.
正规的淫文应该怎么写?
avatar
H*e
4
?

【在 c********d 的大作中提到】
: 给定一个双向链表,只知道里面的元素是单调的,现在要做插入,并且要维护原来的单
: 调性。
: 写出这个插入函数(java/c++/c都可以)

avatar
s*t
5
gx
avatar
m*2
6
自曝其短
avatar
c*d
7
哪里不清楚吗?

【在 H***e 的大作中提到】
: ?
avatar
k*h
8
主申请人还等着EAD开工呢, 急啊
avatar
z*n
9
这个法可到真是浅尝则止。

【在 F**D 的大作中提到】
: 【 以下文字转载自 ebiz 讨论区 】
: 发信人: daidaidai (dai), 信区: ebiz
: 标 题: 我这是不是丢了中国人的脸了?
: 发信站: BBS 未名空间站 (Wed Oct 26 18:00:46 2011, 美东)
: 急愤之下,回了一封信.
: I would like to fuck your mom's labia if your mom is happy.
: 正规的淫文应该怎么写?

avatar
g*e
10
单调就是sorted的意思吗?
avatar
i*3
11
should be on the way!
avatar
L*Q
12
应该就是让找到合适位置插入。从链表头开始找,直到合适的位置。需要考虑一些
special case,比如空链表插入,插入在头或者尾。

【在 c********d 的大作中提到】
: 哪里不清楚吗?
avatar
l*2
13
GXGX!
avatar
c*d
14


【在 g********e 的大作中提到】
: 单调就是sorted的意思吗?
avatar
f*3
15
gxgx
avatar
e*s
16
O(n)吗?
注意改变指针的顺序就可以了。
avatar
f*3
17
gxgx
avatar
L*Q
18
有不是O(n)的么?
一个有序链表不知道长度,插入点可能在任何一个地方,我想不出有不是O(n)的呢

【在 e***s 的大作中提到】
: O(n)吗?
: 注意改变指针的顺序就可以了。

avatar
H*7
19
恭喜!可能在路上,比你的EAD 还快。
avatar
c*d
20
这题目不考虑complexity,只考写程序

【在 e***s 的大作中提到】
: O(n)吗?
: 注意改变指针的顺序就可以了。

avatar
h*n
21
双向链表很好做吧
先比较指向的元素和要插入的元素,如果大了,则往左走,如果小了往右走,直到找到
合适的位置然后做插入,要注意保存前后指针以便做插入操作
时间复杂度为o(n),由于是链表,没法binary search达到logn的复杂度
avatar
c*d
22
写出来再说好做,呵呵

【在 h****n 的大作中提到】
: 双向链表很好做吧
: 先比较指向的元素和要插入的元素,如果大了,则往左走,如果小了往右走,直到找到
: 合适的位置然后做插入,要注意保存前后指针以便做插入操作
: 时间复杂度为o(n),由于是链表,没法binary search达到logn的复杂度

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