![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
guojz049
这个作者很懒,什么都没留下…
展开
-
最大子列问题几种方法
int MaxSubseqSum1(int List[], int N) { int ThisSum,MaxSum = 0; for (int i = 0; i < N; i++) { for (int j = i; j < N; j++) { ThisSum = 0; for (int k = i; k <=j; k++) ThisSum += List[k];原创 2016-02-29 15:14:27 · 237 阅读 · 0 评论 -
堆与并差集
#include using namespace std; //并查集合 typedef int ElemType; typedef struct { ElemType data; int Parent; }SetType; int Find(SetType S[], ElemType X) { //在数组S中查找值为X的元素所属的集合 //MaxSize是全局变量,为数组S的最大原创 2016-06-06 21:29:35 · 219 阅读 · 0 评论 -
二叉搜索树
#include #include using namespace std; typedef int ElemType; typedef struct TreeNode *BinTree; typedef BinTree Position; typedef struct TreeNode //二叉树的表示 { ElemType Data; BinTree Left; Bi原创 2016-06-06 20:23:48 · 252 阅读 · 0 评论 -
二叉树的遍历及其应用
#include #include using namespace std; typedef int ElemType; typedef struct TreeNode *BinTree; typedef BinTree Position; typedef struct TreeNode //二叉树的表示 { ElemType Data; BinTree Left; Bi原创 2016-06-06 19:51:27 · 778 阅读 · 0 评论 -
顺序查找与二分查找
#include using namespace std; typedef int ElemType; typedef struct { ElemType *Element; //数组的起始地址 int length; //数组的长度 }StaticTable; int SequentialSearch(StaticTable *Tbl, ElemType K) { //在表原创 2016-06-06 17:23:23 · 227 阅读 · 0 评论 -
数据结构--栈的两个简单应用
#include #include using namespace std; void conversion(int N) //数制转换 { //打印与N等值的八进制数 stack S; while (N) { S.push(N % 8); N /= 8; } while (!S.empty()) { cout << S.top(); S.pop(); }原创 2016-06-06 11:27:28 · 315 阅读 · 0 评论 -
4.数据结构--线性表之静态链表
#include using namespace std; #define ERROR 0 #define OK 1 typedef int Status; typedef int ElemType; #define MAXSIZE 1000 //链表的最大长度 typedef struct { ElemType data; int cur; }component,SLinkList原创 2016-06-06 10:28:31 · 336 阅读 · 1 评论 -
2.数据结构--线性表之链表实现
#include using namespace std; //实现的链表都有带头节点 //函数结果状态 #define OK 1 #define OVERFLOW -2 #define ERROR 0 typedef int Status; typedef int ElemType; typedef struct LNode *LinkList; struct LNode { El原创 2016-06-05 19:18:39 · 330 阅读 · 0 评论 -
1.数据结构--线性表之数组实现
用数组实现线性表的插入 删除等函数功能, 以下是代码实现 #include using namespace std; //顺序表用数组实现 #define MAXSIZE 100 //顺序表可能达到的最大长度 //函数结果状态 #define OK 1 #define OVERFLOW -2 #define ERROR 0 typedef int S原创 2016-06-05 22:48:34 · 404 阅读 · 0 评论 -
3.数据结构--线性表之一元多项式的加法与乘法运算
设计一个函数,分别求出两个一元多项式的和与成绩 ##输入样例 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 #输出结果 5 20 -4 4 -5 2 9 1 -2 0 15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1 #include using namespace原创 2016-06-05 22:45:34 · 662 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 注意:本题需要保持奇数与奇数之间,偶数和偶数之间的相对位置不改变,所以就不能使用快排的partition,因为快排是不稳定的,这里提供几种方法。 法1:类似于冒泡排序,如果前面是偶数,后面是奇数,则原创 2016-06-15 09:05:52 · 235 阅读 · 0 评论