数据结构和算法
文章平均质量分 76
ustczyb
这个作者很懒,什么都没留下…
展开
-
C语言排列组合的实现
#include#define N 5int a[N]={1,2,3,4,5},b[N],ver[N]={0},count=0;/*void p(int m,int k) //选取m个排列,开始选第k个 { int i; if(k==m) { for(i=0;i printf("%d",b[i]);原创 2014-09-25 20:38:24 · 1184 阅读 · 0 评论 -
数据结构与算法(一)——红黑树
这两天内心有点不平静,不是很想学新东西。准备写一个算法和数据结构的系列做个总结。 内容主要来自《算法导论》和Robert Sedgewick的《算法》(强烈推荐这本书)下面我们讨论红黑树,这里我们假定大家已经学习和掌握了二叉查找树和2-3树。大家知道二叉查找树的查找性能是不稳定的,如果一颗二叉查找树只有左子树或者右子树,那它实际上就成为了一个排序链表,查找复杂度为O(n)(即遍历单链表)。原创 2016-10-28 12:33:45 · 553 阅读 · 0 评论