URN Logo
UNIX Resources » Linux » China Linux Forum » C/C++编程版 » 30 » 求助
announcement 声明: 本页内容为中国Linux论坛的内容镜像,文章的版权以及其他所有的相关权利属于中国Linux论坛和相应文章的作者,如果转载,请注明文章来源及相关版权信息。
Resources
China Linux Forum(finished)
Linux Forum(finished)
FreeBSD China(finished)
linuxforum.net
  业界新闻与评论
  自由软件杂谈
  IT 人生
  Linux软件快递
  翻译作坊
  Linux图书与评论
  GNU Emacs/XEmacs
  Linux 中文环境和中文化
  Linux桌面与办公软件
  Linux 多媒体与娱乐版
  自由之窗Mozilla
  笔记本电脑上的Linux
  Gentoo
  Debian 一族
  网络管理技术
  Linux 安装与入门
  WEB服务器和FTP服务器
  域名服务器和邮件服务器
  Linux防火墙和代理服务器应用
  文件及打印服务器
  技术培训与认证
  Linux内核技术
  Linux 嵌入技术
  Linux设备驱动程序
  Linux 集群技术
  LINUX平台数据库
  系统和网络安全
  CPU 与 编译器
  系统计算研究所专栏
  Linux下的GUI软件开发
  C/C++编程版
  PHP 技 术
  Java&jsp技术
  Shell编程技术
  Perl 编 程
  Python 编 程
  XML/Web Service 技术
  永远的Unix
  FreeBSD世界
   
求助
求助 - 2001131101 [2005-06-29 15:40 | 417 byte(s)]
 
Re: 求助 - lonelyflyer [2005-07-01 12:07 | 305 byte(s)]
 
Re: 求助 - Atu [2005-06-30 08:29 | 355 byte(s)]
 
Re: 求助 - 2001131101 [2005-06-30 20:00 | 110 byte(s)]
 
Re: 求助 - Atu [2005-07-01 09:01 | 552 byte(s)]
 
Re: 求助 - z_york [2005-07-01 09:18 | 242 byte(s)]
 
Subject: 求助
Author: 2001131101    Posted: 2005-06-29 15:40    Length: 417 byte(s)
[Original] [Print] [Top]
创建一个字典生成程序,有以下功能:
1)字典以文本形式保存,每个单词占一行,并以单词字典顺序排序
2)字典初始内容为,通过扫描一个文件,将新的单词(字典里不存在的单词)记录到字典中,初始内容为空.
.运行通过命令行方式:
dictgen XX.txt
*dictgen为程序名字.
3)字典文件名为dictionary

请教
1。如何进行排序?
2。当有新内容时候,怎么处理?
[Original] [Print] [Top]
Subject: Re: 求助
Author: Atu    Posted: 2005-06-30 08:29    Length: 355 byte(s)
[Original] [Print] [Top]
这个问题的关键是要确定你的字典容量

如果容量小,怎么处理都可以——自己建立链表,用STL,或者其他数据结构;

如果数据量很大,问题的关键就是大量数据的处理问题,
要兼顾时间和空间的开销,不是一件容易的事情。

一个只处理千、万个单词的字典和一个处理几十万单词的字典,要考虑的事情是不同的。
[Original] [Print] [Top]
Subject: Re: 求助
Author: 2001131101    Posted: 2005-06-30 20:00    Length: 110 byte(s)
[Original] [Print] [Top]
如果我要用C写,用什么,我的要求的容量不是很大,能否用:以建立一个临时文件,用文件的读出、写入来做到?
[Original] [Print] [Top]
Subject: Re: 求助
Author: Atu    Posted: 2005-07-01 09:01    Length: 552 byte(s)
[Original] [Print] [Top]
> 如果我要用C写,用什么,我的要求的容量不是很大,能否用:以建立一个临时文件,用文件的读出、写入来做到?

用什么?你不是已经确定用C写了吗?干吗还问用什么?

建议你复习小学语文,看看你写的东西,别人能否看懂
反正我是没看懂,不知道你在问什么

“能否用:”?什么意思?
“以建立一个临时文件,......”?什么意思?


如果你的容量不是很大,不超过100M的话,别用什么临时文件了,全放在内存好了
——除非你对内存的使用有很苛刻的要求

[Original] [Print] [Top]
Subject: Re: 求助
Author: z_york    Posted: 2005-07-01 09:18    Length: 242 byte(s)
[Original] [Print] [Top]
看来楼主对C语言、数据结构之类的不太有把握,建议买这本书看看吧。
http://www.china-pub.com/computers/common/info.asp?id=14974
----
I love David Beckham and Man.Utd. for ever.
[Original] [Print] [Top]
Subject: Re: 求助
Author: lonelyflyer    Posted: 2005-07-01 12:07    Length: 305 byte(s)
[Original] [Print] [Top]
这种轻量级的简单应用,有个好用的哈希表实现就可以了

给你找了一个 http://www.cl.cam.ac.uk/users/cwc22/hashtable/

为什么用C,C++的生产率高很多,SGI STL的 hash_set 就非常合适
----
OpenH323 is buggy
[Original] [Print] [Top]
« Previous thread
大处理量的系统性能问题。
C/C++编程版
30
Next thread »
xinit启动X,然后启动fcitx成功,按Ctrl+Space切换不到输入状态,求助
     

Copyright © 2007 UNIX Resources Network, All Rights Reserved.      About URN | Privacy & Legal | Help | Contact us
备案序号: 京ICP备05006143    webmaster: webmaster@unixresources.net
This page created on 2008-07-17 03:52:49, cost 0.04003119468689 ms.