avatar
p*u
2
dual link 的
准备买一个ebay上面的 27 ips monitor
另外还打算接一个2nd monitor
最好不带风扇
不打游戏
谢谢!!!
便宜能用就好。不发烧。
avatar
r*o
3
为啥一定要recursion呢?这题时间复杂度和空间复杂度有什么要求?

【在 P*******b 的大作中提到】
: 怎么recursion?
avatar
P*b
5
就是要求不要extra的stack

【在 r****o 的大作中提到】
: 为啥一定要recursion呢?这题时间复杂度和空间复杂度有什么要求?
avatar
b*b
6
这显卡有6,7年的历史了。。。
显示器那么大就不用省显卡钱了吧
买个HD6770同档次的,现在也就80块左右

【在 p****u 的大作中提到】
: 大家 帮忙看看这个行不行?
: 帮忙看的给包子了。
: 谢谢!
: http://www.newegg.com/Product/Product.aspx?Item=N82E16814121621
: 我的主板是
: MSI
: h67
: 谢谢

avatar
j*l
7
想必是用到系统的stack?
avatar
f*5
9
这样可以不?
void sort(stack &st)
{
if (st.IsEmpty())return;
int temp=st.top();
st.pop();
sort(st);
Insert(st,temp); //insert temp to the right position in st
//here we can use a list to temporarily store
//the nodes whose value less than temp
}

【在 P*******b 的大作中提到】
: 怎么recursion?
avatar
K*g
11
感觉你这个仍然是在insert 排序,O(N^2)。那recursive有什么必要呢
直接挨个pop,insert不就好了?

【在 f*********5 的大作中提到】
: 这样可以不?
: void sort(stack &st)
: {
: if (st.IsEmpty())return;
: int temp=st.top();
: st.pop();
: sort(st);
: Insert(st,temp); //insert temp to the right position in st
: //here we can use a list to temporarily store
: //the nodes whose value less than temp

avatar
p*u
12
能给个链接吗?
hd6770 support dual link
最好没风扇的。
谢谢

【在 b**b 的大作中提到】
: 这显卡有6,7年的历史了。。。
: 显示器那么大就不用省显卡钱了吧
: 买个HD6770同档次的,现在也就80块左右

avatar
y*c
13

这个是对的,然后在写一个recursive的insert, which maintains order. The
structure is similar to this sort.

【在 f*********5 的大作中提到】
: 这样可以不?
: void sort(stack &st)
: {
: if (st.IsEmpty())return;
: int temp=st.top();
: st.pop();
: sort(st);
: Insert(st,temp); //insert temp to the right position in st
: //here we can use a list to temporarily store
: //the nodes whose value less than temp

avatar
f*5
14
wait
st已经是排序的了
insert不需要递归了,pop出小于temp的,然后插入temp,插入那些小于的,就OK

【在 y*c 的大作中提到】
:
: 这个是对的,然后在写一个recursive的insert, which maintains order. The
: structure is similar to this sort.

avatar
y*c
15

That's right. 不过一般需要system stack (recursion), 不是另外搞一个stack。

【在 f*********5 的大作中提到】
: wait
: st已经是排序的了
: insert不需要递归了,pop出小于temp的,然后插入temp,插入那些小于的,就OK

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