- 博客(2)
- 资源 (7)
- 收藏
- 关注
原创 【Linux 内核网络协议栈源码剖析】系统网络协议栈初始化及数据传输通道建立过程
本文先大致阐述系统协议栈初始化过程,然后剖析数据包的接收和发送通道过程,在文章最后着重梳理其过程及通道结构区别。 源码版本:Linux kernel 1.2.13;工具:Source Insight 3.5 下图为网络协议栈初始化程序流程框架 本篇幅将根据上图来介绍系统网络协议栈的初始化过程。 先从init/main.c 文件出发,在执行了一系列涉及到具体处理器架构初始化代码
2015-08-24 19:51:02 3265
原创 最短路径——迪科斯彻算法(Dijkstra)算法
迪科斯彻算法(Dijkstra)是有荷兰计算机科学家艾兹格·迪科斯彻(Edsger Wybe Dijkstra)发明的。算法解决的是有向图中单个源点到其他顶点的最短路径问题。算法描述这个算法是通过为每个顶点 v 保留目前为止所找到的从s到v的最短路径来工作的。初始时,原点 s 的路径长度值被赋为 0 (d[s] = 0),同时把所有其他顶点的路径长度设为无穷大,即表示我们不
2015-08-01 13:36:13 5523
排序二叉树完整代码
2014-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人