数据结构之最小生成树_nanye1984-ChinaUnix博客

狂犇的阿牛哥alvin.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

nanye1984

博客访问： 1136560
博文数量： 646
博客积分： 288
博客等级：二等列兵
技术积分： 5375
用户组：普通用户
注册时间： 2010-07-08 14:33

个人简介

为了技术，我不会停下学习的脚步，我相信我还能走二十年。

文章分类

全部博文（646）

感悟（5）

分享（0）

借鉴（1）
软--C/C++（62）

C（57）

C++（2）

STL（0）

Boost（0）
软--Assembly（3）

Linux ASM（3）
软--Algorithm（55）

方法（5）

算法（14）
软--Kernel（142）

基础（70）

文件（16）

网络（9）

驱动（39）
软--APUE（100）

基础（28）

进程（10）

线程（4）

信号（1）

文件IO（8）

高级IO（7）

终端IO（2）
软--UNP（55）

Socket（27）

IPC（0）

消息队列（5）

同步（8）

共享内存（7）

远程调用（0）
软--Shell（91）

命令（0）

Sed（0）

Awk（0）
软--Tool（48）

开发（0）

调试（0）

编译（19）

服务（0）

库（7）
软--架构（7）

服务器（2）

开发板（0）
软--数据库（60）

Sqlite（0）

MySQL（1）
硬--PCB板（0）

Cadence（0）

AltiumDesigner（0）

手动焊接（0）
硬--单片机（0）

51&52（0）

AVR（0）

PIC（0）

元件（0）
硬--ARM（17）

s3c2440（2）

s3c6410（0）
未分配的博文（1）

文章存档

2014年（8）

2013年（134）

2013年12月（1）
2013年07月（3）
2013年04月（4）
2013年03月（31）
2013年02月（94）
2013年01月（1）

2012年（504）

我的朋友

最近访客

推荐博文

数据结构之最小生成树

发布时间：2013-02-13 11:58:30

一个连通图的生成树是一个极小的连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。那么我们把构造连通网的最小代价生成树称为最小生成树。找连通网的最小生成树，经典的有两种算法，普里姆算法和克鲁斯卡尔算法。下面分别介绍两种算法。一、普里姆（Prim）算法.........【阅读全文】

阅读(2126) | 评论(1) | 转发(0)

Linux IO体系结构

发布时间：2013-02-13 11:55:43

I/O linux内核......【阅读全文】

阅读(1266) | 评论(0) | 转发(0)

Linux 2.6 中的页面回收与反向映射

发布时间：2013-02-13 11:51:07

简介：本文主要介绍 Linux 2.6 中的页面回收机制是如何工作的，反向映射是如何设计并实现的，以及 Linux 操作系统如何利用反向映射机制进行页面地回收。 Linux 2.6 中关于反向映射和页面回收的代码在不断地更新，不同版本的内核在这部分的代码上会有很大差异，本文将基于 2.6.18.1 版本的内核来探讨 Linux 中的反向映射和页面回收。为什么要进行页面回收操作系统管理内存中的物理页面，同时也担任着内存分配的职责。应用程序可以通过内存分配函数向操作系统申请物理页面；在使用完这些物理页面之后，应用程序可以通过相应的内存释放函数释放这些物理页面。但是，对于内存中的某些物理页面来说，......【阅读全文】

阅读(878) | 评论(0) | 转发(0)

（转）linux内存管理之伙伴系统（内存分配）

发布时间：2013-02-13 11:50:55

......【阅读全文】

阅读(997) | 评论(0) | 转发(0)

printf()函数相关问题

发布时间：2013-02-13 11:48:56

......【阅读全文】

阅读(756) | 评论(0) | 转发(0)

CRC算法原理及C语言实现

发布时间：2013-02-13 11:39:53

......【阅读全文】