数据结构
防止丢失和乱码专用
和乐i
宇宙第一程序员
展开
-
c++——建立顺序表和链表、排序、逆置与合并 | 线性表的综合操作
多项线性表操作的c++程序可以进行多种排序操作,删删改改又是一条好汉#include <stdio.h>#include <stdlib.h>#include <malloc.h>typedef struct { /*链表节点*/ int data; struct Node *next;}Node;int array[100]; /*线性表用数组存储*/int count; /*顺序表计数器*/int create原创 2021-08-27 20:47:48 · 359 阅读 · 0 评论 -
c++代码——就地逆置线性表
算法功能:仅使用一个临时变量tmp逆置整个线性表。主要函数及功能介绍:①SeqList reverse(SeqList *L) :顺序表的就地逆置使用临时变量tmp逆置线性表,思想是将首元素a的值赋给tmp,将尾元素b的值赋给a,将tmp的值赋给b,就完成了一次交换,以此类推。②void ListTraverse(SeqList L):遍历顺序表使用for循环遍历线性表,依次输出所有元素。③SeqList create(int n) :建立顺序表由于题目要求函数传参数n进入,所原创 2021-08-27 20:39:45 · 1626 阅读 · 0 评论 -
DFS经典问题——油田的个数
题目描述:输入数据有多组,输入两个整数,表示数组的行和列,下面输入一个二维的字符串数组,仅包含‘@’和‘*’两种字符,相邻的‘@’表示同一个油田,求总共几个油田。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define N 110using namespace std;char mapp[N][N];int m,n;int fx[10]={0,原创 2021-05-27 14:31:06 · 221 阅读 · 0 评论 -
递归与分治算法-棋盘覆盖
题目描述用4种不同形态的L型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。输入数据由程序运行后的界面中的编辑框中输入游戏规模,特殊方格的位置。将覆盖的结果在窗口中显示出来。解题思路有特殊方格----覆盖其他方格无特殊方格----构建特殊方格----覆盖其他方格(1)棋盘有以下参数:  ...原创 2019-03-21 20:21:22 · 765 阅读 · 2 评论