
数据结构
0011411
这个作者很懒,什么都没留下…
展开
-
银行家算法实现
特别申明:转载一位大哥的程序一.算法介绍:**数据结构:1.可利用资源向量Available2.最大需求矩阵Max3.分配矩阵Allocation4.需求矩阵Need **功能介绍:模拟实现Dijkstra的银行家算法以避免死锁的出现.分两部分组成:第一部分:银行家算法(扫描)1.如果Request2.如果Request3.系统试探分配请求的资源给进程4.系统执行安全性算法第二部分:安全性算法1原创 2005-06-28 12:02:00 · 2246 阅读 · 0 评论 -
二叉树的集合操作
以下程序源代码:#include #include #include #define NULL 0#define DataType chartypedef struct BinTreeNode *PBinTreeNode;typedef PBinTreeNode *PBinTree;struct BinTreeNode{ DataType info;原创 2005-04-19 16:19:00 · 1198 阅读 · 1 评论 -
数据结构网站
http://202.113.89.254/cstd/DS/sjjg/DataStructure/DS/web/zhanhuoduilie/zhanhuoduilie3.1.1.htmhttp://www.fly173.com/info/1418.htmhttp://blog.youkuaiyun.com/gztoby/http://rony.4y.com.cn/linglong/pe原创 2005-04-19 16:28:00 · 1189 阅读 · 0 评论 -
实现string toHex(int)把一个十进制转换成十六进制。(完全用算法实现)
题目很简单,就是用十进制数不停的除以16,将所有的余数累加起来便是结果。我用C++简单的实现了一下,下面是代码(VC++.NET/windows xp):#include #include using namespace std;string ToHex(int dec){ unsigned int udec = (dec>=0)?(dec):(-dec), yush原创 2005-04-20 11:56:00 · 7831 阅读 · 0 评论 -
内部排序算法比较
排序算法是数据结构学科经典的内容,其中内部排序现有的算法有很多种,究竟各有什么特点呢?本文力图设计实现常用内部排序算法并进行比较。分别为起泡排序,直接插入排序,简单选择排序,快速排序,堆排序,针对关键字的比较次数和移动次数进行测试比较.问题分析和总体设计ADT OrderableList{ 数据对象:D={ai| ai∈IntegerSet,i=1,2,原创 2005-04-20 12:00:00 · 4048 阅读 · 0 评论 -
[转贴] C++常用排序算法
//选择排序法SelectionSort(int arr[],int n) template void SelectionSort(T arr[],int n) { int smallIndex; //表中最小元素的下标 int pass,j; //用来扫描子表的下标 T temp; //用来交换表元素的临时变量 /转载 2005-04-20 12:07:00 · 895 阅读 · 0 评论