2020年11月18日
线性表——长度为n的线性表A采用顺序存储结构，删除所有值为item的数据元素 时间复杂度为O(n)、空间复杂度为O(1)
摘要： //“MergeList.h #include <iostream> #define MAXSIZE 100 #define ElemType int using namespace std; typedef struct { ElemType *elem; int length; } SqList 阅读全文
posted @ 2020-11-18 14:46 倔强的不死人 阅读(690) 评论(0) 推荐(0)
2020年11月17日
线性表——删除链表 min max之间的值
摘要： //"LinkList.h" #include<iostream> using namespace std; #define ElemType int typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 阅读全文
posted @ 2020-11-17 23:10 倔强的不死人 阅读(201) 评论(0) 推荐(0)
线性表——逆转链表结点链接方向（原地逆转）
摘要： //"LinkList.h" #include<iostream> using namespace std; #define ElemType int typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 阅读全文
posted @ 2020-11-17 22:46 倔强的不死人 阅读(382) 评论(0) 推荐(0)
线性表——找出单链表值最大的结点（顺序查找）
摘要： //"LinkList.h" #include<iostream> using namespace std; #define ElemType int typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 阅读全文
posted @ 2020-11-17 21:55 倔强的不死人 阅读(729) 评论(0) 推荐(0)
线性表——将一个带头结点的单链表A分解为两个相同结构的链表B和C，B中结点小于0，C中结点大于0。
摘要： 更新了填充链表的函数，方便负数填入 //“LinkList.h”#include<iostream> using namespace std; #define ElemType int typedef struct LNode{ ElemType data; struct LNode *next; 阅读全文
posted @ 2020-11-17 21:46 倔强的不死人 阅读(496) 评论(0) 推荐(0)
线性表——求AB差值（A出现而不在B出现）
摘要： //“LinkList.h” #include<iostream> using namespace std; #define ElemType int typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 阅读全文
posted @ 2020-11-17 20:48 倔强的不死人 阅读(252) 评论(0) 推荐(0)
线性表—— 将两个递增有序链表合并为一个递增的有序链表。 结果链表仍使用原来的两个链表的储存空间，不另外占用其他的存储空间。
摘要： 将两个递增有序链表合并为一个递增的有序链表。 结果链表仍使用原来的两个链表的储存空间，不另外占用其他的存储空间。 也就是求AB交集 //“LinkList.h”#include<iostream> using namespace std; #define ElemType int typedef s 阅读全文
posted @ 2020-11-17 17:12 倔强的不死人 阅读(2883) 评论(0) 推荐(0)
2018年12月23日
算法第五章实践
摘要： 1.实践题目：工作分配问题 2.问题描述：设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述： 约束函数：（1）该工作没有被重复分配（2）现有的时间和 加上下一个时间 小于现有 阅读全文
posted @ 2018-12-23 16:17 倔强的不死人 阅读(102) 评论(0) 推荐(0)
算法第五章作业
摘要： 1.你对回溯算法的理解 回溯法是种以深度优先方式系统搜索问题解的算法。回溯法它遍历问题的所有解和所有情况。通过约束函数和限界函数来剪掉不符合要求或最优解的情况，以此来提高算法的搜索效率。 2.请说明“子集和”问题的解空间结构和约束函数 约束函数：若 现有的和now 加上下一个数，超过了所给的正整数， 阅读全文
posted @ 2018-12-23 16:03 倔强的不死人 阅读(238) 评论(0) 推荐(0)
2018年11月30日
算法第4章实践报告
摘要： 1、实践题目 程序存储问题 2、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 阅读全文
posted @ 2018-11-30 23:35 倔强的不死人 阅读(116) 评论(0) 推荐(0)