基于c++的数据结构
我是假努力,你是真牛逼。
自律才是成功的捷径!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
栈的基本操作(顺序表)
菜鸟制作,不要笑话......这是栈的基本操作,直接上代码:head.h#define OK 1#define ERROR 0#define STACKINITSIZE 100#define STACKADD 10typedef int Status;typedef int SElemType;typedef struct{ SElemType *base; SEle原创 2015-10-25 10:20:34 · 584 阅读 · 0 评论 -
装载问题 回溯法剪枝过程详解 cw + r > bestw
因为我参考的文章也是转,暂时没找到真正的作者,如有知原地址,望告之,再加以修正。1.问题描述: 有一批共有 n 个集装箱要装上两艘载重量分别为 c1 和 c2 的轮船,其中集装箱 i 的重量为 w[i], 且重量之和小于(c1 + c2)。装载问题要求确定是否存在一个合理的装载方案可将这 n 个集装箱装上这两艘轮船。如果有,找出一种装载方案。 例如,当n=3,c1=c2=50,且w=...转载 2018-02-10 14:01:41 · 4645 阅读 · 0 评论 -
白话经典算法系列之七 堆与堆排序
堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆转载 2017-02-04 19:58:44 · 419 阅读 · 0 评论 -
改进的冒泡排序
用一个标记来记录上次交换的最后一个位置,位置后面的序列就是有序的了。有序的就不用再排了,节省了时间,提高了效率。head.h#define MAXSIZE 100typedef int KeyType;typedef int InfoType;typedef struct{ KeyType key; InfoType otherinfo;}RedType;typedef st原创 2015-10-26 15:24:55 · 553 阅读 · 0 评论 -
折半排序
head.h#includeusing namespace std;#define MAXSIZE 100#define LT(a,b) a<btypedef int KeyType;typedef int InfoType;typedef struct{ KeyType key; InfoType otherinfo;}RedType;typedef struct{ R原创 2015-10-25 10:43:10 · 550 阅读 · 0 评论 -
插入排序
这个应该很基础......head.h#includeusing namespace std;#define MAXSIZE 6#define LT(a,b) a<btypedef int KeyType;typedef int InfoType;typedef struct{ KeyType key; InfoType otherinfo;}RedType;typed原创 2015-10-25 10:41:34 · 400 阅读 · 0 评论 -
队列的基本操作(链表)
菜鸟制作>head.h#define OK 1#define ERROR 0#define STACKINITSIZE 100#define STACKADD 10typedef int QElemType;typedef int Status;typedef struct Node{ QElemType data; Node *next;}QNode;typedef原创 2015-10-25 10:39:25 · 401 阅读 · 0 评论 -
括号匹配检验
教科书的例子:head.h#define OK 1#define ERROR 0#define STACKINITSIZE 100#define STACKADD 10typedef int Status;typedef char SElemType;typedef struct{ SElemType *base; SElemType *top; int stacksi原创 2015-10-25 10:32:36 · 719 阅读 · 0 评论 -
栈的基本操作(链表)
菜鸟制作......head.h#define OK 1#define ERROR 0#define STACKINITSIZE 100#define STACKADD 10typedef int SElemType;typedef int Status;typedef struct Node{ SElemType data; Node *next;}SNode;ty原创 2015-10-25 10:22:50 · 473 阅读 · 0 评论 -
hdu 1005 Number Sequence
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).这道题递归不做任何优化就会stackov...原创 2018-02-16 20:48:44 · 257 阅读 · 0 评论
分享