Randall's Blog

Randall's Blog

Study

八数码问题

题目 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局,找到一种移动方法,实现从初始布局到目标布局的转变。 思路 依据题意可以优先考虑广度优先算法(BFS),创建一
0
0
2022-03-10

数据结构——树与二叉树

头文件TreeAndBinaryTree.h // TreeAndBinaryTree.h - 树与二叉树 #include <iostream> #define MAX_TREE_SIZE 100 /***********************************************
0
0
2022-03-03

数据结构——串

头文件SString.h // SString.h - 串 #include <iostream> #define MAXLEN 255 /******************************************************************************
0
0
2022-02-19

数据结构——栈和队列

头文件StackAndQueue.h // StackAndQueue.h - 栈和队列 #include <iostream> #define SqStackMaxSize 10 // 定义静态链表的最大长度 #define SqQueueMaxSize 10 // 定义顺序队列的最大长度
0
0
2022-02-15

数据结构——线性表

头文件LinearList.h // LinearList.h - 线性表 #include <iostream> #include <stdlib.h> #define MAXSIZE 10 // 定义静态链表的最大长度 #define SqListMaxSize 10 #define SqL
0
0
2022-02-13

单调栈的解释及应用

单调栈定义 从名字上就听的出来,单调栈中存放的数据应该是有序的,所以单调栈也分为单调递增栈和单调递减栈 单调递增栈:单调递增栈就是从栈底到栈顶数据是从大到小 单调递减栈:单调递减栈就是从栈底到栈顶数据是从小到大 参考:[数据结构]——单调栈_lucky52529的博客-CSDN博客_单调递增栈 定义
0
0
2022-01-15

计算机网络小学期——UDP服务器的设计

成品下载链接:server.exe | client.exe 要求 UDP是TCP/IP协议族为传输层设计的两个协议之一,是一种无连接的,不可靠的协议。由于UDP采取了无连接的方式,因此协议简单,在一些特定的应用中协议运行效率高。UDP适合一些实时的应用,如IP电话、视频会议,它们要求源主机以恒定的

Python大作业——北印导航系统

项目成品下载 bigcmap.exe 简介 针对新生对校园了解的不足,帮助新生对校园中的各建筑有更加多方面的了解。同时可以对于校园工作人员优化校园工具的搬运选择最优的运输路径,提高运输的效率。通过对dijkstra算法进行编写,实现从一个顶点到其余各顶点的最短路径算法,解决的有向图中最短路径问题。主
0
0
2021-11-28

Python tqdm进度条

tqdm包 from tqdm import tqdm 创建tqdm pbar = tqdm(range(1000)) # 创建进度条 for i in pbar: # 在进度条中运行 continue 参数解释 iterable=None, 可迭代的对象, 在手动更新时不需
0
0
2021-11-12

Linux下C语言进程间通信——创建共享区

与信号量一样,在Linux中也提供了一组函数接口用于使用共享内存,而且使用共享共存的接口还与信号量的非常相似,而且比使用信号量的接口来得简单。它们声明在头文件 sys/shm.h 中。 shmget()函数 int shmget(key_t key, size_t size, int shmflg)
0
0
2021-11-11