![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
刘索隆ʕ•ᴥ•ʔ
摆烂吧
展开
-
输出关键路径
Graph.h#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#include <iostream>#include <cstdlib>using namespace std;//链表结构typedef struct ListNode { int index; int weight; struct ListNode *next;}ListNode;//顶点结构typedef struct V原创 2020-11-28 22:35:12 · 309 阅读 · 0 评论 -
数据结构作业--单链表
package 单链表1;import javax.management.StandardEmitterMBean;//我的单链表类public class MyList { //设置了头结点,让其数据为-2147483648即不可能的数 public Node head = new Node(-2147483648); //初始长度为零 public int length = 0; //内部类---节点类 public class Node {原创 2020-09-18 15:56:41 · 164 阅读 · 0 评论 -
数据结构作业---一元多项式相加
#ifndef MULTINOMIAL_H_INCLUDED#define MULTINOMIAL_H_INCLUDED#include "List.h"//代表每一项typedef struct Nape{ //指数 int exponent ; //系数 int factor ;}Nape ;/*把链表和多项式放一起原因: 避免头文件相互包含产生错误*///链表的结构体typedef struct Node{ Nape da原创 2020-10-01 14:52:08 · 1197 阅读 · 0 评论 -
数据结构作业---有序表合并(顺序)
#ifndef MERGE_H_INCLUDED#define MERGE_H_INCLUDED#include <stdio.h>#include <stdlib.h>int * Merge(int * a , int asize , int * b , int bsize){ //分配一个可以刚好装下a,b数组 int * c = (int*)malloc(sizeof(int) * asize * bsize); int i , j , k原创 2020-10-01 14:53:20 · 146 阅读 · 0 评论 -
数据结构作业---有序表合并(链式)
List.h#ifndef LIST_H_INCLUDED#define LIST_H_INCLUDED#include <stdio.h>#include <stdlib.h>/**定义链式存储线性表的结构*/typedef struct Node{ int data ; struct Node *next ;}Node;typedef struct List{ Node *head ; int count ;}List ;原创 2020-10-01 14:55:38 · 436 阅读 · 0 评论 -
数据结构作业---Josephus环
#ifndef JSCIRCULAR_H_INCLUDED#define JSCIRCULAR_H_INCLUDEDtypedef struct Node{ int data ; struct Node* next ;}Node ;void Josephus(int n , int begin , int end){ int i ; Node * head ; Node *p ; Node *cur ; //构造一个有n个元素的循环表原创 2020-10-01 14:57:18 · 86 阅读 · 0 评论 -
图顶点件路径间最短路径(广度遍历)
修改队列文件Queue.h#ifndef QUEUE_H_INCLUDED#define QUEUE_H_INCLUDED#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;//改造队列typedef struct Node{ int data; //多加了一个前驱指针用于记录是谁的相邻顶点 struct Node *next , *原创 2020-11-23 13:32:11 · 111 阅读 · 0 评论 -
图顶点间的简单路径(深度遍历)
图结构文件Graph.h#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#include <iostream>#include <cstdlib>using namespace std;//链表结构typedef struct ListNode { int index; struct ListNode *next;}ListNode;//顶点结构typedef struct Vertex{原创 2020-11-23 13:27:04 · 341 阅读 · 0 评论 -
欧拉回路判断和路径输出,复制可用
并查集操作文件UnionFindSet.h#ifndef UNIONFINDSET_H_INCLUDED#define UNIONFINDSET_H_INCLUDED//并查集//这存的是对顶点的直接领导int pre[100];//存的是各顶点的度int degree[100];//查找x的最高领导是谁并返回int find(int x){ int t = x; while(pre[t] != -1){ t = pre[t]; } re原创 2020-11-23 13:23:18 · 161 阅读 · 0 评论