月上老狗

MySQL报错：check the manual that corresponds to your MySQL server version for the right syntax

2024-05-25

温故知新

报错原因

表中有字段名和MySQL保留关键字重名了。

环境

Mysql 8.0+
Mybatis-Plus 3.0+
SpringBoot

解决方法

修改冲突字段名。如本文中的字段key改为api_key

阅读全文

巫师三控制台指令大全

2024-05-24

欢乐时光

由于网上的总结并不是十分全面，这里进行一下个人的汇总
内容较多，请善用浏览器的搜索功能和侧边的导航
无敌，定点传送放在目录“其他”中

控制台打开方式

1、找到游戏目录。
例如 G:\\software\\steam\\steamapps\\common\\The Witcher 3\\bin\\config\\base 2、找到文件General，并且打开。
如果找不到的话，可以windows自带的搜索或是everyting搜索游戏名，然后在ConfigVersion=2后添加语句：DBGConsoleOn=true

控制台就开启了，热键是"~"

通则

如果要添加一个物品使用
additem('物品英文名称',数量)
生成一个怪物
spawn('怪物名称英文')
如果不清楚英文的话，可以将游戏切换成英文进行查看，注意大小写的区分
控制台代码严格区分大小写，全半角

阅读全文

常见排序算法原理、时间复杂度对比、选择因素

2024-05-24

藏龙卧虎

常见排序算法原理

冒泡排序（Bubble Sort）原理：重复地遍历待排序的序列，每次比较相邻元素，如果顺序错误则交换，直至序列完全有序。
插入排序（Insertion Sort）原理：构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
选择排序（Selection Sort）原理：在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后继续从剩余未排序元素中选择最小（大）元素，放到已排序序列的末尾。
归并排序（Merge Sort）原理：采用分治法，将序列分成若干子序列，每个子序列排好序后，再将子序列合并成一个整体。
快速排序（Quick Sort）原理：采用分治法，通过选择一个基准元素将序列分成两部分，一部分小于基准元素，一部分大于基准元素，递归排序两部分。
堆排序（Heap Sort）原理：利用堆这种数据结构来排序，首先构建最大堆，然后将堆顶元素与末尾元素交换，再对剩余元素重新调整为最大堆，重复进行。
希尔排序（Shell Sort）原理：基于插入排序，通过不断缩小的增量对序列进行排序，最后一次使用插入排序。
计数排序（Counting Sort）原理：适用于范围有限的整数序列，统计每个元素出现的次数，然后依次输出。
桶排序（Bucket Sort）原理：将元素分布到不同的桶中，每个桶内单独排序（通常使用插入排序或其他适合的排序算法），最后合并桶。
基数排序（Radix Sort）原理：按位（个位、十位、百位等）排序，从低位到高位进行，适用于整数或字符串排序。

常见排序算法对比

排序算法	最好情况时间复杂度	最坏情况时间复杂度	空间复杂度	稳定性
冒泡排序	$O(n)$	$O(n^2)$	$O(1)$	稳定
选择排序	$O(n^2)$	$O(n^2)$	$O(1)$	否
插入排序	$O(n)$	$O(n^2)$	$O(1)$	稳定
希尔排序	$O(n log^2 n)$	$O(n log^2 n)$	$O(1)$	否
归并排序	$O(n log n)$	$O(n log n)$	$O(n)$	稳定
快速排序	$O(n log n)$	$O(n^2)$	$O(log n)$	否
堆排序	$O(n log n)$	$O(n log n)$	$O(1)$	否
计数排序	$O(n + k)$	$O(n + k)$	$O(n + k)$	稳定
桶排序	$O(n + k)$	$O(n^2)$	$O(n + k)$	稳定
基数排序	$O(n * k)$	$O(n * k)$	$O(n + k)$	稳定