Fedora 中文組郵件列表 April 2010

chinese@lists.fedoraproject.org

74 participants
169 discussions

[FZH] 寻求接任者 -- we need your help
by microcai 15 Apr '10

15 Apr '10

锐捷认证是 tian 朝 many 高校的认证客户端，但是Linux 客户端版本许久没有更新。所以很多各个院校都相继出现 Linux 版本偶去年也从高人去接手了一个 ruijieclient ，目前改进到了加入 NetworkManager 整合但是无奈我已经不在学校住了，所以没法继续进行核心算法的改进. 需要一些在校生的加入 :) 加入更方便的特性，同时支持上未研究的新版锐捷....... -- 墙倒众人推

4 5

[FZH] 双系统时间冲突
by GuoKai 15 Apr '10

15 Apr '10

我电脑上装的是fedora和windows7双系统，但发现两者的时间总是不统一。把一个的时间调准后另一个的时间就会变成错误时间。时区fedora只能选择上海，windows7只能选择北京、重庆、乌鲁木齐。请问这是怎么回事?

6 7

[FZH] 请教下linux U盘 mount与umount之间的疑问.
by Yayi 15 Apr '10

15 Apr '10

用过windows都知道U盘卸载后..需要拔出插入再可挂载. linux在umount后可以mount继续挂载. 问题来了. umount 后.我们依然可以看到usb总线中存在U盘的信息. 于此同时..如果数据都切断..如WIN一样.只留供电的话. U盘又如何可以挂载上去? 这是不是说明linux就算umount 后依然保持着和数据的通信. 以准备下次的使用? 请教前辈了. By:Yayi

6 11

Re: [FZH] 双系统时间冲突
by 汪宇 15 Apr '10

15 Apr '10

是装系统时选择了UTC，没关系，现在也可以通过修改某系统文件改过来，你自己搜吧，网上很多。汪宇 wangyuwuji(a)gmail.com 2010-04-15

4 4

[FZH] Fwd: [TL] Re: {技术}[shlug]设计比STL Map更高效的Map
by Devil Wang 15 Apr '10

15 Apr '10

---------- Forwarded message ---------- From: liuxinyu <liuxinyu95(a)gmail.com> Date: 2010/4/15 Subject: [TL] Re: {技术}[FZH][shlug]设计比STL Map更高效的Map To: TopLanguage <pongba(a)googlegroups.com> Hi, 在支持pattern matching的FP写RBT非常简单。另外，只要使用递归，实现就会变得特别短小精悍前者可以参考我的拙作： http://sites.google.com/site/algoxy/rbtree 插入部分来自1993年Chris Okasaki的论文，当年他用ML实现的，我的文章中给出了Haskell和scheme/Lisp的实现。删除部分我使用了CLRS中的double black概念，略显冗长。后者，红黑树的作者之一Robert Sedgewick给出过一个LLRB的实现，由于用了递归，代码也很简洁。但是没有方法一的代码短小。原论文在这里： http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf 他给出的代码是Java的也很容易理解。另：我是通过Meta同学了解到LLRB的。我的文章在墙外，需要的同学可以发email给我索取。看来还是TopLanguage 的强人比较多。 -- 刘新宇 http://sites.google.com/site/algoxy/ On Apr 15, 11:32 am, 机械唯物主义 : linjunhalida <linjunhal...(a)gmail.com> wrote: > 有谁写过红黑树的？花了多久？多少bug？ > 看算法导论里面，那操作复杂的。。 > > 2010/4/15 jinhu wang <wangjinhu...(a)gmail.com> > > > > > 对，还是具体问题具体对待。 > > 因为平衡二叉树太通用了，经常在老c代码里看到要移入rbtree来做内存数据库。 > > 在 2010年4月15日上午11:24，机械唯物主义 : linjunhalida <linjunhal...(a)gmail.com>写道： > > > 现在用到的这些算法都是最优的，如果还要更优， > >> 就要根据实际的场景采用自己的数据结构， > >> 让常见的操作提高性能，以不常用的操作性能作为代价。 > > >> 2010/4/15 jinhu wang <wangjinhu...(a)gmail.com> > > >>> 那样不就是hash_map了吗？ > > >>> 在 2010年4月15日上午11:14，Devil Wang <wxjea...(a)gmail.com>写道： > > >>>> 2010/4/15 Ian Yang <doit....(a)gmail.com> > > >>>> 根据使用的场景会有更适合的。stl::map在插入查找交替进行的情况下性能是比较平均的，比较通用。基于有序的表的search不可能O(1)， > >>>>> 既然search不能O(1)，当然insert和delete也不能O(1)。不需要有序可以考虑hash，选一个好的hash函数可以达到O(1) > > >>>> 我也在想，hash是不是实现这个需求的唯一结构。 > > >>>> 有没有种类似树的结构的，能实现这个需求的？ > > >>>> 我之前在看swirl 的source code的时候，看到他们在底层实现了以个hash > >>>> 的structer,但是也是基于__gnu_cxx::hash_map实现了一个类似功能的map.效率的提高也是惊人的。 > > >>>>> 2010/4/15 Devil Wang <wxjea...(a)gmail.com> > > >>>>>> HI all, > > >>>>>> 众所周知，STL里面的map 是由RBT来实现的。search ,insert跟delete的效率都应该是lg(n)的。 > > >>>>>> 而且在做上面操作的时候，还需要维持树本身的平衡。 > > >>>>>> 虽然RBT已经很高效了，探索下有没有什么更优的结构来替代 STL的这些功能。 > > >>>>>> 需求是search , insert,delete 操作尽量更优( 能达到O(1)就最好了)，但是也能实现STL map的那些功能。 > > >>>>>> -- > >>>>>> Thanks & Regards > > >>>>>> Linux Developer : Devil Wang > > >>>>> -- > >>>>> Sincerely, Ian Yang > > >>>> -- > >>>> Thanks & Regards > > >>>> Linux Developer : Devil Wang -- To unsubscribe, reply using "remove me" as the subject. -- Thanks & Regards Linux Developer : Devil Wang

1 0

Re: [FZH] [TL]{技术}[shlug]设计比STL Map更高效的Map
by Devil Wang 14 Apr '10

14 Apr '10

我倒是写好了插入以及插入平衡。一直没写delete. ---------- Forwarded message ---------- From: 机械唯物主义 : linjunhalida <linjunhalida(a)gmail.com> Date: 2010/4/15 Subject: Re: [TL]{技术}[FZH][shlug]设计比STL Map更高效的Map To: pongba(a)googlegroups.com 有谁写过红黑树的？花了多久？多少bug？看算法导论里面，那操作复杂的。。我倒是写好了插入以及插入平衡。 bug当时多如牛毛。后还还是尽数修掉了。网上当的红黑树代码大都是半调子。一直没写delete. 2010/4/15 jinhu wang <wangjinhuman(a)gmail.com> > 对，还是具体问题具体对待。 > 因为平衡二叉树太通用了，经常在老c代码里看到要移入rbtree来做内存数据库。 > 在 2010年4月15日上午11:24，机械唯物主义 : linjunhalida <linjunhalida(a)gmail.com>写道： > > 现在用到的这些算法都是最优的，如果还要更优， >> 就要根据实际的场景采用自己的数据结构， >> 让常见的操作提高性能，以不常用的操作性能作为代价。 >> >> 2010/4/15 jinhu wang <wangjinhuman(a)gmail.com> >> >>> 那样不就是hash_map了吗？ >>> >>> 在 2010年4月15日上午11:14，Devil Wang <wxjeacen(a)gmail.com>写道： >>> >>> >>>> >>>> 2010/4/15 Ian Yang <doit.ian(a)gmail.com> >>>> >>>> 根据使用的场景会有更适合的。stl::map在插入查找交替进行的情况下性能是比较平均的，比较通用。基于有序的表的search不可能O(1)， >>>>> 既然search不能O(1)，当然insert和delete也不能O(1)。不需要有序可以考虑hash，选一个好的hash函数可以达到O(1) >>>>> >>>>> >>>> 我也在想，hash是不是实现这个需求的唯一结构。 >>>> >>>> 有没有种类似树的结构的，能实现这个需求的？ >>>> >>>> 我之前在看swirl 的source code的时候，看到他们在底层实现了以个hash >>>> 的structer,但是也是基于__gnu_cxx::hash_map实现了一个类似功能的map.效率的提高也是惊人的。 >>>> >>>> >>>> >>>>> 2010/4/15 Devil Wang <wxjeacen(a)gmail.com> >>>>> >>>>>> HI all, >>>>>> >>>>>> >>>>>> 众所周知，STL里面的map 是由RBT来实现的。search ,insert跟delete的效率都应该是lg(n)的。 >>>>>> >>>>>> 而且在做上面操作的时候，还需要维持树本身的平衡。 >>>>>> >>>>>> 虽然RBT已经很高效了，探索下有没有什么更优的结构来替代 STL的这些功能。 >>>>>> >>>>>> 需求是search , insert,delete 操作尽量更优( 能达到O(1)就最好了)，但是也能实现STL map的那些功能。 >>>>>> >>>>>> >>>>>> >>>>>> -- >>>>>> Thanks & Regards >>>>>> >>>>>> Linux Developer : Devil Wang >>>>>> >>>>> >>>>> >>>>> >>>>> -- >>>>> Sincerely, Ian Yang >>>>> >>>>> >>>>> >>>> >>>> >>>> -- >>>> Thanks & Regards >>>> >>>> Linux Developer : Devil Wang >>>> >>> >>> >> > -- Thanks & Regards Linux Developer : Devil Wang

1 0

Re: [FZH] [TL]{技术}[shlug]设计比STL Map更高效的Map
by Devil Wang 14 Apr '10

14 Apr '10

2010/4/15 Ian Yang <doit.ian(a)gmail.com> > 根据使用的场景会有更适合的。stl::map在插入查找交替进行的情况下性能是比较平均的，比较通用。基于有序的表的search不可能O(1)， > 既然search不能O(1)，当然insert和delete也不能O(1)。不需要有序可以考虑hash，选一个好的hash函数可以达到O(1) > > 我也在想，hash是不是实现这个需求的唯一结构。有没有种类似树的结构的，能实现这个需求的？我之前在看swirl 的source code的时候，看到他们在底层实现了以个hash 的structer,但是也是基于__gnu_cxx::hash_map实现了一个类似功能的map.效率的提高也是惊人的。 > 2010/4/15 Devil Wang <wxjeacen(a)gmail.com> > >> HI all, >> >> >> 众所周知，STL里面的map 是由RBT来实现的。search ,insert跟delete的效率都应该是lg(n)的。 >> >> 而且在做上面操作的时候，还需要维持树本身的平衡。 >> >> 虽然RBT已经很高效了，探索下有没有什么更优的结构来替代 STL的这些功能。 >> >> 需求是search , insert,delete 操作尽量更优( 能达到O(1)就最好了)，但是也能实现STL map的那些功能。 >> >> >> >> -- >> Thanks & Regards >> >> Linux Developer : Devil Wang >> > > > > -- > Sincerely, Ian Yang > > > -- Thanks & Regards Linux Developer : Devil Wang

1 0

[FZH] [TL]{技术}[shlug]设计比STL Map更高效的Map
by Devil Wang 14 Apr '10

14 Apr '10

HI all, 众所周知，STL里面的map 是由RBT来实现的。search ,insert跟delete的效率都应该是lg(n)的。而且在做上面操作的时候，还需要维持树本身的平衡。虽然RBT已经很高效了，探索下有没有什么更优的结构来替代 STL的这些功能。需求是search , insert,delete 操作尽量更优( 能达到O(1)就最好了)，但是也能实现STL map的那些功能。 -- Thanks & Regards Linux Developer : Devil Wang

1 0

Re: [FZH] 请高手解决fedora显卡驱动问题
by Liang Suilong 14 Apr '10

14 Apr '10

以 root 用户运行 sh /usr/share/fglrx/fglrx-uninstall.sh 以后回复邮件列表的邮件记得是发送到邮件列表地址，或者 cc 一份到邮件列表地址都可以。 gmail 可以用 reply to all 啊 2010/4/14 guokai <guokai01(a)gmail.com> > 于 2010/4/14 上午 11:42, Liang Suilong 写道: > > 你卸载了官方驱动，然后安装 mesa-dri-drivers-experimantal 就可以了。 > > 2010/4/14 guokai <guokai01(a)gmail.com> > >> 我是Fedora新手，安装显卡驱动时遇到了问题，希望各位能够解答： >> >> 装完系统后到amd官网下载驱动，显卡是ati mobility Radeon hd 3450 >> 安装完驱动后无法进入系统，只好在命令行模式删除xorg.conf文件，可进入。但 >> 进入后依然无法开启3d效果，而且系统选项中的“ATI管理器”也无法运行。 >> 请问到底应该装什么显卡才能开启3d，还有如何删除我上面说的那个显卡驱动？ >> _______________________________________________ >> Chinese mailing list >> Chinese at lists.fedoraproject.org >> https://admin.fedoraproject.org/mailman/listinfo/chinese >> > > > > -- > Fedora && Debian User, former Ubuntu User > My Page: http://www.liangsuilong.info > Fedora Project Contributor -- Packager && Ambassador > https://fedoraproject.org/wiki/User:Liangsuilong > > 请问该如何卸载官方驱动？ > -- Fedora && Debian User, former Ubuntu User My Page: http://www.liangsuilong.info Fedora Project Contributor -- Packager && Ambassador https://fedoraproject.org/wiki/User:Liangsuilong

2 1

[FZH] 3G 上网的问题
by Hexchain Tong 14 Apr '10

14 Apr '10

Hi Every1! 在 Fedora 12 上使用中兴 AC580 3G 上网卡，插上后，将光驱设备弹出，稍等一下， NetworkManager Applet 菜单里就出现了 Mobile Broadband 选项。正确配置后能连接 EVDO ，信号显示满格 (88% 左右)，但是打不开任何网页， ping google 和 traceroute google.com 都可以通，请问这可能是什么原因？多谢！

5 6

← Newer
1
...
7
8
9
10
11
12
13
...
17
Older →

Jump to page:

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

Fedora 中文組郵件列表 April 2010