首页 | 资讯动态 | linux基础 | 系统管理 | 网络管理 | 编程开发 | linux数据库 | 服务器技术 | linux相关 | linux认证 | 嵌入式 | 下载中心 | 专题 | linux招聘 | HR | 镜像
OKLinux中文技术站
·设为首页
·加入收藏
·联系我们
系统管理: 中文环境 系统管理 桌面应用 内核技术 | Linux基础: 基础入门 安装配置 常用命令 经验技巧 软件应用 | Linux数据库: Mysql Postgre Oracle DB2 Sybase other
网络管理: 网络安全 网络应用 Linux服务器 环境配置 黑客安全 | 编程开发: PHP CC++ Python Perl Shell 嵌入式开发 java jsp | PHP技术: PHP基础 PHP技巧 PHP应用 PHP文摘
搜索中心 Linux招聘 Linux专题 Apache | Linux相关: 硬件相关 Linux解决方案 Linux认证 企业应用 其它Unix | 相关下载: 资料下载 参考手册 开发工具 服务器类 软路由 其它
 技术搜索:
会员中心 注册会员 高级搜索  
  → 当前位置:首页>编程开发>其他编程>正文

Linux下的算法简洁e而高效

http://www.oklinux.cn  2008-06-21  linuxidc   会员收藏  游客收藏  【 】 
您查看的文章来源于http://www.oklinux.cn

这两天没事的时候看了Linux内核的代码,发现它的List非常的精妙,它是嵌入在各个数据结构中,其定义是:

struct list_head {
struct list_head *next, *prev;
};

相比起来,我使用的结构很浪费内存,而且处理流程比较复杂。

不过项目已经验收了,还是无法修改了。以后有类似的项目时在修改吧。

这段时间看了不少Linux的代码,发现里面很多有用的算法,比如Hash函数、Hash链表。Radix树、红黑树等等,都非常的简洁高效,很值得学习和应用。


上一篇:openSUSE 11.0 NTFS分区硬盘安装过程   下一篇:缺少了盖茨的微软将何去何从?

收藏于收藏夹】 【评论】 【推荐】 【打印】 【关闭
相关文档
·SUSE Linux中关于qtopia的裁剪
·Fedora 9 vi 中文显示乱码
·在PS3 FC7 Linux上编译安装RSX支持模块
·u-boot引导Linux并且使用initrd文件系统
·Linux下比较两个文件并删除相同部分
·在Linux上安装vim
·将Linux的启动信息显示到LCD 上面
·Linux下发布程序需要注意的版本的软件包
·软件测试工作需掌握的Linux的快捷键和主要命令
·利用jsvc把java程序嵌入到Linux的服务中去
·让脚本程序设置为可执行
·用最基本命令在Linux下实现自解压安装
·Linux下搞定VIM的痛苦过程
·关于Linux系统下的后台执行程式
·在Linux中查询结构体变量sockaddr_in的成员变量解
·RedHat Linux下QT的一些问题$QTDIR
发表评论
密码: 匿名评论
评论内容:

(不超过250字,需审核后才会公布,请自觉遵守互联网相关政策法规)
 
  最新文档
·Linux源代码已超过1000万行 价值达5亿
·Linux下安装PCI转串口卡及USB转串口器
·基于3c2410的Linux2.6.22移植
·Java基础:Java初学者必须了解的基础问
·Linux下while循环中数组赋值的方法
·C 异步编程方式
·Linux驱动开发之input子系统
·Linux下paste命令
·Ubuntu Linux下C编译错误解决实例
·Ubuntu下向系统日志写记录
·Linux内核模块编程helloworld小程序问
·Ubuntu下QT的开发环境
  阅读排行
·Linux编程时获取当前时间实例解析
·Linux中断处理学习笔记
·Linux环境下OpenGL编程学习
·Linux下安装g77 fortran complier过程
·Linux添加路径到PATH
·Linux多线程编程学习之线程同步
·Linux内核补丁与补丁的安装
·Linux - 非阻塞socket编程处理EAGAIN错
·Linux下Qtopia Core 4.3(QT/E)交叉编译
·Linux平台下学写批处理
·初识Linux脚本编程(shell)
·Linux文件系统ext4 相关知识大全
·新手学堂 Linux的sort命令使用
·Linux环境下重新编译GCC-4.3.0
·在Linux上获得线程id的方法
网摘收藏: