逆水挖坑：60d vs. D7000 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PhotoGear - 摄影器材

逆水挖坑：60d vs. D7000

逆水挖坑：60d vs. D7000# PhotoGear - 摄影器材

b*i2011-05-31 07:05

1 楼

给你一个按字母顺序排好的字典（但你不知道字母顺序,非英语），要求找出字母顺序
例：
单词顺序：
wrt
wrf
er
ett
rftt
字母顺序：
w,e,r,t,f
大家说说怎么做看？

b*g2011-05-31 07:05

2 楼

不考虑镜头其他的因素，那个性价比高？

h*a2011-05-31 07:05

3 楼

topological sort

【在 b******i 的大作中提到】

: 给你一个按字母顺序排好的字典（但你不知道字母顺序,非英语），要求找出字母顺序
: 例：
: 单词顺序：
: wrt
: wrf
: er
: ett
: rftt
: 字母顺序：
: w,e,r,t,f

b*g2011-05-31 07:05

4 楼

咋没人跳出来说说

【在 b******g 的大作中提到】

: 不考虑镜头其他的因素，那个性价比高？

w*a2011-05-31 07:05

5 楼

http://www.fgdsb.com/2014/12/28/get-lexicographical-order-from-

a*l2011-05-31 07:05

6 楼

60D,因为佳能的镜头便宜.

b*i2011-05-31 07:05

7 楼

thanks！

【在 w****a 的大作中提到】

: http://www.fgdsb.com/2014/12/28/get-lexicographical-order-from-

r*x2011-05-31 07:05

8 楼

60D
因为60D便宜，而考虑到性价比的时候一般都是便宜的性价比高。。。
我闪。。。

【在 b******g 的大作中提到】

: 咋没人跳出来说说

b*i2011-05-31 07:05

9 楼

Hi，
你好，贴一下你的code。有几个问题：
1. Graph g(26)是什么，这个Graph的类是哪儿来的？
2. 中间
for(auto i = 0; i < len; ++i) {
if(w1[i] < w2[i]) {
g.add_edge(w1[i] - 'a', w2[i] - 'a');
} else if(w1[i] > w2[i]) {
g.add_edge(w2[i] - 'a', w1[i] - 'a');
}
}
我觉得有问题，首先并不知道w1[i]和w2[i]哪个大啊，只知道w1从小到大来排序的)。所以我觉得正缺的应该是:
for(auto i = 0; i < len; ++i) {
if(w1[i] != w2[i])
g.add_edge(w1[i]-'a', w2[i]-'a');
}
最后再做topological sort。你这个g.torp_sort()是自带的方法吗？
P.S. 你的博客很好，找到了好几道我感兴趣的题！
----------------
string get_order(const vector& dict) {
Graph g(26);
auto build_graph = [&](const string& w1, const string& w2) {
auto len = min(w1.length(), w2.length());
for(auto i = 0; i < len; ++i) {
if(w1[i] < w2[i]) {
g.add_edge(w1[i] - 'a', w2[i] - 'a');
} else if(w1[i] > w2[i]) {
g.add_edge(w2[i] - 'a', w1[i] - 'a');
}
}
};
for(auto i = 0; i < dict.size() - 1; ++i) {
build_graph(dict[i], dict[i+1]);
}
auto sorted = g.topo_sort();
string ret;
for(auto n : sorted) {
ret += 'a' + (char)n;
}
return ret;
}

【在 w****a 的大作中提到】

: http://www.fgdsb.com/2014/12/28/get-lexicographical-order-from-

b*52011-05-31 07:05

10 楼

Baby bang ，挖坑是一种天份，表强求了嘛。。。
我没资格评论纯帮你顶，哈哈

w*a2011-05-31 07:05

11 楼

1. graph是我实现的一个简单类，链接在这里
http://www.fgdsb.com/2014/12/31/graph/
2. 因为是有向图，需要有方向，所以你的建议是会得出不正确结果的
很高兴你喜欢我的博客

【在 b******i 的大作中提到】

: Hi，
: 你好，贴一下你的code。有几个问题：
: 1. Graph g(26)是什么，这个Graph的类是哪儿来的？
: 2. 中间
: for(auto i = 0; i < len; ++i) {
: if(w1[i] < w2[i]) {
: g.add_edge(w1[i] - 'a', w2[i] - 'a');
: } else if(w1[i] > w2[i]) {
: g.add_edge(w2[i] - 'a', w1[i] - 'a');
: }