腰酸背痛一个上午，终于搞定了。。 一 用到二个工具： 1.回溯法的算法思想 2.顺序表（主要用到了删除操作） 二 程序设计步骤： 1.读入图； 这里我没有用严格的图结构。而是用邻接矩阵来表示图，邻接矩阵放在一个txt文件中。（见后文） 读入图就是指读入这个文件。 2.计算图中顶点的入度； 用一个结构 ...
分类：
其他好文 时间：
2020-03-20 17:07:57
阅读次数：
73
线性表的存储结构：顺序表和链表(每个节点不仅包含所存元素的信息，还包含元素之间逻辑关系的信息) ...
分类：
其他好文 时间：
2020-03-17 23:48:40
阅读次数：
58
题目： 已知在一维数组A[m+n]中依次存放着两个顺序表A和B，试编写一个函数，将两个顺序表的位置互换。 Array.h #pragma once #include<iostream> using namespace std; class Array { public: int* data; int ...
分类：
编程语言 时间：
2020-03-16 11:20:12
阅读次数：
61
题目： 设有一个线性表 (e0, e1, …, en-2, en-1) 存放在一个一维数组A[arraySize]中的前n个数组元素位置。请编写一个函数将这个线性表原地逆置，即将数组的前n个原址内容置换为 (en-1, en-2, …, e1, e0)。 Array.h #pragma once # ...
分类：
编程语言 时间：
2020-03-15 11:50:19
阅读次数：
86
#include <stdio.h> #include <stdlib.h> #include <string.h> struct Array //定义一个数据存储结构 { int* data;//内存地址 int length;//顺数表长度 int listsize;//顺序表大小 }; typ ...
分类：
编程语言 时间：
2020-03-13 01:15:44
阅读次数：
72
问题描述： 顺序表，默认输入递增数列，设定删除区间，删除大于MIN并且小于MAX的数据 基础：visual studio 2017，用cpp写的c 源码呈现： 1 #include <stdio.h> 2 // 线性表的动态分配顺序存储结构 3 #define LIST_INIT_SIZE 20 / ...
分类：
其他好文 时间：
2020-03-12 23:21:34
阅读次数：
135
前言 随着行业的发展，编程能力逐渐成为软件测试从业人员的一项基本能力。因此在笔试和面试中常常会有一定量的编码题，主要考察以下几点。 基本编码能力及思维逻辑 基本数据结构（顺序表、链表、队列、栈、二叉树） 基本算法（排序、查找、递归）及时间复杂度 除基本算法之外，笔试面试中经常会考察以下三种思想： 哈 ...
分类：
编程语言 时间：
2020-03-12 12:54:51
阅读次数：
194
数据结构必要知识 线性结构 线性结构是最常用的数据结构， 数据元素之间 存在 一对一 的线性关系。 线性结构有两种不同的存储结构，即 顺序存储结构 和 链式存储结构 。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。 链式存储的线性表称为链表，链表中的 存储元素不一定是连续的 ，元素节点中存 ...
分类：
编程语言 时间：
2020-03-09 18:01:53
阅读次数：
57
0.PTA得分截图 1.本周学习内容总结 1.1总结线性表内容 1.顺序表 顺序表结构体定义。存放数据以及表的长度 顺序表插入。遍历顺序表，找到需要插入的位置，并将该位置及之后的元素均向后移动一个位置 顺序表删除。遍历顺序表，找到需要删除的元素，将该元素之后的元素均向前挪动一个位置 顺序表重复元素删 ...
分类：
其他好文 时间：
2020-03-08 21:40:04
阅读次数：
74
0. PTA得分截图 1. 本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义 2.顺序表插入 3.顺序表删除 4.链表结构体定义 5.头插法建链表 6.尾插法建链表 7.链表插入 8.链表删除 10.有序单链表数据删除 11.有序表合并(二路归并算法) 12.循环链表特点 13.双链表结构 ...
分类：
其他好文 时间：
2020-03-08 13:57:32
阅读次数：
64
