
算法
IT开发者
云代码的专栏 http://yuncode.net/guojianfeng
展开
-
堆排序
堆排序的过程: 堆排序正是利用小根堆(或大根堆)来选取当前无序区中关键字小(或最大)的记录实现排序的。我们不妨利用大根堆来排序。每一趟排序的基本操作是: 将当前无序区调整为一个大根堆 ,选取关键字最大的堆顶记录,将它和无序区中的最后一个记录交换。这样,正好和直接选择排序相反,有序区是在原记录区的尾部形成并逐步向前扩大到整个记录区。 完整源码:http://yuncode.net原创 2012-10-03 11:55:36 · 502 阅读 · 0 评论 -
C++ 银行家算法
完整源代码:http://yuncode.net/code/c_50797f9ec7ad094 算法: 1.试分配 2.安全性测试 3.如果找到一个安全序列,过安全检测,分配完成; 否则不能过安全检测,系统已恢复试分配前状态 #include using namespace std; int avaResour[3]={3,3,2}; int allocatio原创 2012-10-14 10:53:55 · 925 阅读 · 0 评论