今天出去逛了一下，回来都快11点了，不早了，弄了早点睡。直接进入主题。 队列：顾名思义，先进先出，跟排队一样。 队列同样也分为两种：顺序存储和链式存储两种。 1.顺序存储： typedef struct QNode { int *data; int front; int rear; int maxsize;//但为了好判断空和满，我们只
顺序循环队列 在判断队空和队满时有3种方法，看教材 这里列举其中一种 #pragma once #include <stdio.h> #define maxSize 100 typedef int ElemType; typedef struct { int rear, front; //front指向队头第一个，rear指向队尾的下一个 ElemType data[maxSize]; } SeqQue
一.数组 1.稀疏数组 当一个数组大部分元素为0，或者为同一个值的数组时，可以用稀疏数组来保存该数组 （1）记录数组有几行几列，有多少个不同的值 （2）把具有不同值的元素的行列值记录在一个小规模的数组中 //二维数组转稀疏数组 private static int[][] parseSparseArray(int[][] array)
use master GO CREATE DATABASE 数据库名 ON ( NAME=数据库名 FILENAME=‘存储文件路径’， SIZE=5, MAXSIZE=10 ) LOG ON ( NAME=数据库名_log, FILENAME='日志存储路径', SIZE=1， MAXSIZE=10 )
队列，先来先服务，先进先出 具有一定操作约束的线性表 只能在一端插入，而在另一端删除 操作集 Queue CreatQueue(int MaxSize):生成长度为MaxSize的队列 int IsFullQ(Queue Q,int MaxSize):判断队列Q是否已满 void AddQ(Queue Q,ElemenType item):将数据元素item插入队列 int IsEmp
直接上代码: class ArrayStack{ //用数组模拟栈 int maxSize; int[] stack; int top = -1;//表示栈顶 public ArrayStack(int maxSize) { this.maxSize = maxSize; this.stack = new int[maxSize]; } //1, 入栈 public void
#include <iostream> #include <vector> //when array has maxSize-1 elements, it is full template <typename Object> class circularArray { private: std::vector<Object> vt; int front; int back; int maxSize; public:
前言 图的遍历，只是这个图有些地方需要自己手动建立，详解有空再补。 PTA的测试结点2死活不过，我也没办法，难顶，有发现错误麻烦和我说下.... 题目 This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was cap
问题：简单概括为：每个皇后的势力范围如下图红线标注所示，也就是横纵轴、两条对角线 。在一个皇后的势力范围内，就不能再出现其他皇后了。 两种方法，第一种方法只用了queen这个数组来表示八个皇后所在的行和列。 第二种方法效率更加高一点，用到了vis数组来检查列和对角线有没有其他的皇后
算法 概念：把基于存储结构的运算实现的步骤或过程称为算法。 五大特点： 有穷性：在有穷步之后结束，算法能够停机。 确定性：无二义性。 可行性：可通过基本运算有限次执行来实现， 也就是算法中每一个动作能够被机械地执行。 有输入 有输出 算法分析 时间复杂度 在算
一.思维导图 二.重要概念 数据的逻辑结构的类型： 集合：数据元素之间除了“同属于一个集合”的关系以外别无其它关系。 线性结构：数据元素之间存在一对一的关系。 树形结构：数据元素之间存在一对多的关系。 图形结构：数据元素之间存在多对多的关系。 线性表：除了第一个元素和最后
上一篇博客我们讲了一种叫并查集的数据结构，这里我们再讲另外一种数据结构——堆。 堆是一种能凸显最重要数据的数据结构（最大值或最小值）。 首先，堆是由完全二叉树勾成的。什么是完全二叉树呢？进化到完全体的树状数码宝贝。完全二叉树是指如二叉树的高度为h，除h层外，其他各
队列是先进先出（first in first out）的线性表，简称 FIFO。 假设循环队列： 队头：front 队尾：rear 最大尺寸：queue size 队列满：（rear + 1）% queue size == front 通用队列长度计算： （rear - front + queue size）% queue size 存储结构代码示例 typedef int QElemType; /* 队列内数据的类型 */
题目要求： 交换排序的比较 【基本要求】 （1）生成一组随机数以顺序方式存储，并输出。 （2）分别利用单向起泡排序法和双向起泡排序法进行排序，同时统计各算法比较次数和移动次数，并显示结果。 （3）利用快速排序法排序，同时统计比较次数和移动次数，显示结果。 （4）判断一组数据是否有序。 （5）将所
0x01.问题 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 输入示例： [[0,0,1,0,0,0,
header.h // 顺序表的结构定义 #define Maxsize 100 //const int Maxsize = 100; // 预先定义一个足够大的常数 typedef struct { int data[Maxsize]; // 存放数组的数组 int length; // 顺序表的实际长度 }SeqList; // 顺序表类型名为SeqList // SeqList L 定义L为一
蓝桥杯 基础练习 2n皇后问题 问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小
#include<iostream> #include<cstdio> using namespace std; #define MAXSIZE 100 typedef int Status; typedef int Elem; typedef struct SqQueue { /* data */ Elem *base; int front; int rear; }sqQueue; Status InitSqueue(SqQueue &Q) { Q.b
#include<stdio.h> #include<stdlib.h> #define ok 1 #define error 0 #define maxsize 90//最大队列长度 typedef int status; typedef int qelemtype; typedef struct{ qelemtype *base; int front; int rear; }sqqueue; status initqueue(sqqueue &q)//构造
添加链接描述 在这里插入代码片 //如何建立一个新的栈 Stack CreateStack(int MaxSize){ Stack stk=(Stack)malloc(sizeof(struct SNode)); //如何申请数组 stk->Data=(ElementType*)malloc(sizeof(ElementType)*MaxSize); stk->M
1. 一维前缀和 ： 给你一个数列 ：a1 , a2 , a3 , a4 , ....... , an 。 以及 k 次询问。 每一次询问给出两个数 L 、R ，要求你回答这个数列的 [ L , R ] 区间内所有数的和是多少 (即 sum( L,R ) ) 解法 ： 1. 暴力。每次询问都用一层 for 循环求解。复杂度为 O( n*k ) 2.一维
参考博客 静态链表的定义 用数组描述的链表，即称为静态链表。 在C语言中，静态链表的表现形式即为结构体数组，结构体变量包括数据域data和游标CUR。 优点： 这种存储结构，仍需要预先分配一个较大的空间，但在作为线性表的插入和删除操作时不需移动元素，仅需修改指针，故仍具有链式存储
堆栈（Stack） 参考浙大版《数据结构（第2版）》 堆栈可以认为是具有一定约束的线性表，插入和删除的操作都在栈顶的位置，先进入的元素将在后进入的元素之后取出，与生活中的桶类似，故又称为后入先出(Last In First Out,LIFO)表。 非STL的堆栈实现： 手写的堆栈主要有以下几种基本操作： Stack
一.数据结构的分型 数据结构包括线性结构和非线性结构 线性结构: 1.线性结构是最常见的数据结构,其特点是数据元素之间一对一的线性关系 2.线性结构有两种不同的存储结构(数组)和链式存储结构(链表),顺序存储的线性表称为顺序表,顺序表中存储的元素是连续的
Queue.h #ifndef QUEUE_H #define QUEUE_H #include <iostream> #include <cstring> #define Queue_MAXSize 10 using namespace std; class Queue { private: int data[Queue_MAXSize]; int front; int rear; public: Queue(); ~Queue(); bool Queue_
