关于各种排序 源码及测试样例下载 ¶LSD(Least Significant Digit)基数排序 需要r个辅助队列(本代码中r为10) 时间复杂度O(d(n+r)) 空间复杂度O® 12345678910111213141516171819202122int *LSD(int *a, int f, int l){ int n = l - f + 1; int m = log(n) 2022-04-11 C++
八数码问题 ¶题目 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局,找到一种移动方法,实现从初始布局到目标布局的转变。 ¶思路 依据题意可以优先考虑广度优先算法(BFS),创建一个队列先将根结点(初始状态)入队,然后再依次取出队列中队首元素,判断队首结点数据是否与目标数据相 2022-03-10 C++
数据结构——树与二叉树 头文件TreeAndBinaryTree.h 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293 2022-03-03 C++
Tomcat安装配置 ¶下载 官网下载(https://tomcat.apache.org/) 选择对应的版本的core下载 eg.64位Windows10的下载链接 ¶配置 解压并且获取文件夹的地址,如:C:\Users\zhuan\apache-tomcat-10.0.16 在"系统变量"里新建变量名:CATALINA_BASE,变量值:C:\Users\zhuan\apache-tomcat- 2022-02-23 教程
MySQL的配置安装 ¶下载 ¶方法一:官网下载 进入MySQL官网下载(https://dev.mysql.com/downloads/mysql/) 选择对应的版本下载 ¶方法二:网盘下载 个人网盘下载:个人网盘该文件分享链接🔗 ¶配置 将下载好的文件夹解压,并且获取文件夹的地址,如:C:\Users\zhuan\mysql-8.0.28-winx64 在该目录下创建新文本文件,内容如下: 12345678910 2022-02-23 教程 #mysql
MinGW环境安装 ¶下载 在sourceforge仓库(https://sourceforge.net/projects/mingw-w64/files/)下载文件 下载列表如下: MinGW-W64 GCC-8.1.0 x86_64-posix-sjlj x86_64-posix-seh x86_64-win32-sjlj x86_64-win32-seh i686-posix-sjlj i686-posix-d 2022-02-23 教程
JDK安装以及环境变量配置 ¶下载JDK 打开Oracle官网https://www.oracle.com/cn/java/ 选择立即下载java跳转下载界面,选择对应的版本后下载jdk ¶64位Windows: jdk17下载链接:https://download.oracle.com/java/17/latest/jdk-17_windows-x64_bin.exe ¶64位Ubuntu(基于树莓派): 123ubunt 2022-02-23 教程
数据结构——串 头文件SString.h 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798 2022-02-19 C++
数据结构——栈和队列 头文件StackAndQueue.h 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495 2022-02-15 C++
数据结构——线性表 头文件LinearList.h 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969 2022-02-13 C++