数据结构与算法
文章平均质量分 62
xinali
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HeapSort
//heapsort #include #include using namespace std; int length, heapsize; void MAX_heapify(int p, int *heap) { int q = p int largest = p; while(q { if(heap[q] > heap[p]) largest原创 2012-06-28 00:13:51 · 263 阅读 · 0 评论 -
红黑树代码,稍后整个分析博文奉上
//菜鸟制作,大神勿喷 //VC6.0通过 #include using namespace std; const int R = 1; const int B = 0; //红黑树结构体 typedef struct RB_TREE { bool color; int data; RB_TREE *left, *right; RB_TREE *p原创 2012-08-08 21:48:33 · 5659 阅读 · 0 评论 -
关于堆操作的进一步研究
#include #include using namespace std; int heapsize, length; //Add a element void Addheap(int a, int *heap) { heap[heapsize + 1] = a; int p = heapsize + 1; int q = p>>1; heapsize原创 2012-06-28 00:15:09 · 222 阅读 · 0 评论 -
彻底了解红黑树
首先声明:这是本人第一次写一篇关于算法的研究的文章,也是打算发表的系列文章的第一篇。由于本人能力有限,所以如有不妥或是错误之处,非常欢迎大家给予指导!本人不胜欢迎!学习贵在分享! 真是对不起,浏览器不支持画的图,截图又太麻烦,所以有需要的可以联系我,我把原文发给你,本人QQ:1447932441 彻底了解红黑树(一种特殊的二叉查找树): 一、红黑树的四点重要性质: 1、 每个原创 2012-08-10 17:19:09 · 3330 阅读 · 0 评论 -
小议动态规划
算法研究(二) (刚刚写完,博文还没有完善好,大家先试着看,我明晚完善好,对不起大家了) 小议动态规划(DP) 首先声明一下,本人只是一个小菜鸟而已。。。。 写这些一方面为了加深自己的记忆,另一方面为了和大家共同探讨,仅此而已。 简单的通过比较典型的三个小型的动态规划问题来小议一下动态规划。几个例子的整个程序,我会在另一篇完整给出 问题一:装配线的调度问题: 问题描原创 2012-08-15 22:48:13 · 662 阅读 · 0 评论
分享