![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小目鱼
这个作者很懒,什么都没留下…
展开
-
数据结构 PTA 绪论
1-1数据项是数据的最小单位。 (T)数据项是数据不可分割的最小单位1-2数据元素是数据的最小单位。 (F)数据项是数据不可分割的最小单位数据元素是数据的基本单位1-3数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (F)数据的逻辑结构是数据元素之间的逻辑关系1-4数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。 (T)逻辑结构、存储结构...原创 2019-12-22 16:19:18 · 4212 阅读 · 1 评论 -
列车箱调度
实验二、列车厢调度一、列车箱调度[1] 实验内容1 ====== <–移动方向/3 =====2 ====== -->移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下:有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列...原创 2019-12-17 18:47:08 · 736 阅读 · 0 评论 -
7-4 整型关键字的平方探测法散列
本题的任务很简单:将给定的无重复正整数序列插入一个散列表,输出每个输入的数字在表中的位置。所用的散列函数是 H(key)=key%TSize,其中 TSize 是散列表的表长。要求用平方探测法(只增不减,即H(Key)+i^2 )解决冲突。注意散列表的表长最好是个素数。如果输入给定的表长不是素数,你必须将表长重新定义为大于给定表长的最小素数。输入格式:首先第一行给出两个正整数 MSize...原创 2019-12-03 19:28:51 · 4079 阅读 · 3 评论 -
已知先序(后序)遍历序列和中序遍历序列建立二叉树
输入先序遍历序列: ABDFGC, 再输入中序遍历序列: BFDGAC,则 输出该二叉树的后序遍历序列: FGDBCA。#include <stdio.h>#include <stdlib.h>#include <string.h>typedef char ElementType;typedef struct BiTNode{ Element...原创 2019-10-29 22:35:32 · 6317 阅读 · 8 评论 -
最大子列和问题的四种时间复杂度解法——来自chenyuelaolao
#include<iostream>using namespace std;const int MAXN = 1e5;int MaxSubseqSum1(int a[], int n){//O(N^3) int ThisSum, MaxSum = 0; for(int i = 0; i < n; i++){ for(int j = i; j < n; j+...原创 2019-08-20 20:10:14 · 223 阅读 · 0 评论