- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 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
587
原创 一个操作系统的环境配置
我最近逛论坛的时候发现网友在讨论一本书，一个操作系统的实现，这本书的作者是于渊，看着他的书，对其很是钦佩。我在开始学习操作系统的时候，一直在找一本实践型强的操作系统书籍，但逛遍图书馆都没有找到一本好的，大部分都是理论型的，给你讲讲什么是进程，内存管理。。。。这让一个刚接触操作系统的人来说，简直就是空中楼阁嘛，我没有看几页，就还回去啦。 这本书不同，他让我有一种可以自己实现一个操作系统的感
2012-05-19 10:47:15
1158
原创 动态查找之二叉排序树
在查找这一章，我认为静态查找都比较简单，所以就跳过了，二叉排序树以及与之相关的一些数据结构还是有一定意义的。二叉排序树：左子树小于根节点，右子树大于根节点。这个原理很简单，就上面几行几个字，实现起来代码也很简洁，使用递归调用。在节点删除的时候，到时有不同的情况，需要注意一下。（1）若待删除节点是叶子节点，则之间删除，修改下父节点的指针就可以了。（2）若只有左子树或右子树，直接将其子树接到待
2012-05-03 15:57:56
1112
原创 最短路径的实现
最短路径：一个源点到图中每个顶点的距离。在实现这个的时候，构建的是一个有向图。我们先看看算法的大致思想：（1）带权邻接矩阵arcs来表示带权有向图，若不存在，则置其权值为最大值。（2）选择vj,使得D[j] = Min{D[i],该元素未加入最短路径集合}（3）修改从v出发到那个未处理集合的顶点的最短路径。D[j] + arcs[j][k] 我在实现这个的时候，遇到一些细节问题：在
2012-05-02 17:16:23
389
原创 关键路径的实现
在介绍关键路径之前，先介绍一个拓扑排序。其实这个概念我并不是很理解，通俗的讲就是由一个节点出发，会一直走到后面的节点，不会返回到已经访问过的节点，如何判断一个图是否是拓扑排序。（1）在有向图中选一个没有前驱的顶点输出，（2）从图中删除该顶点和所有以它为尾的弧。直至图中没有节点或没有入度为0的点。在此基础上，引入关键路径，在拓扑排序的基础上加上边的权值，完成一个工程从开始点到完成点的最长路径的长
2012-05-02 17:00:39
549
原创 最小生成树实现
最小生成树的引入是基于城市之间建立通信网。在建设当中构造连通网的最小代价生成树，也就是一棵树，每个节点之间都可以到达，并且图中边的权值和最小。以数据分析的角度来看待这个问题就是，在图中边集挑选最短的n-1条边。其中有两种算法：Prim和Kruskal。一个是对点展开工作，一个是对边展开工作。在实现的时候用closedge存储每个节点到最小树的距离，同时标记一个节点时候加入这棵树。#includ
2012-05-02 16:39:09
516
原创 图的遍历
图的遍历可以分两种，一种是深度优先搜索，另一种广度优先搜索。深度优先搜索遍历类似于树的先根遍历，在图中所有没有被访问的节点，从某个顶点v0出发，访问该节点，然后依次从该节点为被访问的邻接点出发深度优先搜索。这是一个递归的过程。结束条件是所有节点都被访问到了。广度优先搜索：类似于层次遍历，从v0开始，依次将与其相邻接的点访问一下，然后再依次访问次邻接点，可以用一个队列来实现，每次访问一个节点，就
2012-05-02 16:26:04
2087
原创 图的存储
我们前面所说的树，它的关系是一对多，至于图，各个节点之间的关系就更为复杂，变为多对多了。我们要存储一个图，一般分一下几个部分：图的类型：有向图、有向网、无向图、无向网。其中有向与无向的概念大家都好理解，至于网与图的区别就是图中弧是否对权值进行操作。我们在处理问题时，大多都是对网操作。节点个数弧的条数我们可以用邻接矩阵来表示节点之间的关系，其中可以存储两节点之间的权值，也可以
2012-04-26 09:35:27
543
原创 赫夫曼树
建立Huffman Tree的过程： 1.一共有n个权值，看成n个只有根节点的树，2.选择其中最小的两个树，构建出一个新树，根节点为两树根节点的权值之和，这两个树为新树的左右子树。3.删除原来的两个树，将新树加入集合，重复操作，直至只有一个树为止。我们要知道一个知识点，对于n个叶子节点的树，共有2n-1个节点。/********************************/
2012-04-22 10:28:05
504
原创 二叉树的遍历
最近复习二叉树的相关知识，写点心得。呵呵树的定义是递归的：一个根节点，一个左子树，一个右子树。树的基本概念： 节点的度：节点拥有的子树数； 层次：根为第一层，依次类推；树的度： 树内节点度的最大值；深度：树中节点最大层次；二叉树的性质： 在二叉树的第i层至多有2的（i-1）次方个节点；深度为k的二叉树至多有2的（k）次方-1个节点；n0 = n2+1;
2012-04-22 10:14:33
286
原创 大三（上）的小总结
目前我已经是大三的一个学生了，马上就要面临着找工作了，感觉还是学到了很多的了。但是大部分都是在实验室学习到的了，呵呵，我觉得在大学还是找个实验室去呆呆，这样大学就会过得很充实了，不过这个只是在技术上或者学习上的，如果想要个轻松惬意的大学生活，还是有很多选择的了。 我是计算机出身了，当初选择这个专业的时候，还是面临着许多的压力的，因为大家都不看好这个专业了，这个专业的就业也不
2011-11-27 21:18:47
329
原创 ZIGBEE的小应用
ZIGBEE无线温湿度采集一 实验简介学习ZIGBEE已经有快一年了,前面一段时间一直都在学习协议栈,这个学期因为有计算机网络这门课,所以让我对ZIGBEE协议栈的体系结构有了更深一步的了解,对其中的运行机制认识深了一步,再结合王峰老师的教学视频,这才恍然大悟,以前我看那个视频总是懵懵懂懂,看着没有感觉,经过这段时间的努力,总算能跟着他的思维来思考这个流程了,这时我感觉我对协议栈的了解到了
2011-10-22 21:45:40
1022
2
原创 数据结构线性表的ADT
<br /><br />#include <stdio.h><br />#include <stdlib.h><br /> <br />typedef int type;<br />#define LIST_SIZE 100<br />#define LIST_ADD 10<br /> <br />struct SqList{<br /> type *elem;<br /> int length;<br /> int size; <br />};<br /> <br />void I
2011-02-28 20:06:00
3472
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人