![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
专业
银叶居士
书山有路勤为径。。
学海无涯苦作舟。。
展开
-
最小生成树实现
最小生成树的引入是基于城市之间建立通信网。在建设当中构造连通网的最小代价生成树,也就是一棵树,每个节点之间都可以到达,并且图中边的权值和最小。以数据分析的角度来看待这个问题就是,在图中边集挑选最短的n-1条边。其中有两种算法:Prim和Kruskal。一个是对点展开工作,一个是对边展开工作。在实现的时候用closedge存储每个节点到最小树的距离,同时标记一个节点时候加入这棵树。#includ原创 2012-05-02 16:39:09 · 521 阅读 · 0 评论 -
最短路径的实现
最短路径:一个源点到图中每个顶点的距离。在实现这个的时候,构建的是一个有向图。我们先看看算法的大致思想:(1)带权邻接矩阵arcs来表示带权有向图,若不存在,则置其权值为最大值。(2)选择vj,使得D[j] = Min{D[i],该元素未加入最短路径集合}(3)修改从v出发到那个未处理集合的顶点的最短路径。D[j] + arcs[j][k] 我在实现这个的时候,遇到一些细节问题:在原创 2012-05-02 17:16:23 · 396 阅读 · 0 评论 -
关键路径的实现
在介绍关键路径之前,先介绍一个拓扑排序。其实这个概念我并不是很理解,通俗的讲就是由一个节点出发,会一直走到后面的节点,不会返回到已经访问过的节点,如何判断一个图是否是拓扑排序。(1)在有向图中选一个没有前驱的顶点输出,(2)从图中删除该顶点和所有以它为尾的弧。直至图中没有节点或没有入度为0的点。在此基础上,引入关键路径,在拓扑排序的基础上加上边的权值,完成一个工程从开始点到完成点的最长路径的长原创 2012-05-02 17:00:39 · 553 阅读 · 0 评论 -
动态查找之二叉排序树
在查找这一章,我认为静态查找都比较简单,所以就跳过了,二叉排序树以及与之相关的一些数据结构还是有一定意义的。二叉排序树:左子树小于根节点,右子树大于根节点。这个原理很简单,就上面几行几个字,实现起来代码也很简洁,使用递归调用。在节点删除的时候,到时有不同的情况,需要注意一下。(1)若待删除节点是叶子节点,则之间删除,修改下父节点的指针就可以了。(2)若只有左子树或右子树,直接将其子树接到待原创 2012-05-03 15:57:56 · 1131 阅读 · 0 评论 -
int 10H
功能号:00H功能:设置显示模式入口参数:AH=00H AL=显示模式显示模式列表:显示模式 显示模式属性 00H 40×25 16色文本 01H 40×25 16色文本 02H 80×25 16色文本 04H 320×200 4色 05H 320×200 4色 06H转载 2012-05-19 16:59:37 · 612 阅读 · 0 评论 -
一个操作系统的环境配置
我最近逛论坛的时候发现网友在讨论一本书,一个操作系统的实现,这本书的作者是于渊,看着他的书,对其很是钦佩。我在开始学习操作系统的时候,一直在找一本实践型强的操作系统书籍,但逛遍图书馆都没有找到一本好的,大部分都是理论型的,给你讲讲什么是进程,内存管理。。。。这让一个刚接触操作系统的人来说,简直就是空中楼阁嘛,我没有看几页,就还回去啦。 这本书不同,他让我有一种可以自己实现一个操作系统的感原创 2012-05-19 10:47:15 · 1179 阅读 · 0 评论