- 博客(17)
- 收藏
- 关注
RSS订阅原创 希尔排序算法
2.将待排序元素按照step个间隔分组，每组包含一个元素或者一个元素和一个 step之间的未排序元素。3.对每组进行插入排序，直到每组都有序。不断减小步长step,重复步骤 2-3，直到整个序列有序。1选择步长 step,通常选择步长为 2 的幂次方。优化思路：使用直接插入法不使用交换法。优化思路：使用knuth序列来取间隔。因为是跳跃比较的，所以算法不稳定。时间复杂度为n^1.3。
2023-04-20 11:26:21
119
原创 常见的排序算法以及时间复杂度和稳定性
中文名称 英文名称 平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度 稳定性 选择排序 Selection n^2 n^2 n^2 1 不稳 冒泡排序 Bubble n^2 n^2 n 1 稳 插入排序 Insertion n^2 n^2 n 1 稳 堆排序 Heap nlog2n nlog2n nlog2n
2023-04-19 11:30:37
60
原创 给定一个参数N，返回：1! + 2! + 3! + 4! +...+ N!的结果
给定一个参数N，返回：1! + 2! + 3! + 4! +...+ N!的结果
2022-07-03 00:17:17
254
原创 JAVA上传文件的工具类
JAVA上传文件的工具类，传入一个MultipartFile对象，将该文件对象转存到指定目录下并返回雪花算法生成的一个带后缀的文件名
2022-06-06 16:51:09
1083
原创 JAVA关于时间的工具类（包括获取当前、上星期、上个月的时间、日期、星期）
JAVA关于时间的工具类（包括获取当前、上星期、上个月的时间、日期、星期）
2022-06-06 15:12:19
1421
原创 JAVASE——switch语句中的注意事项
一、switch 语句后面的小括号“()”当中都可以出现什么，在 JDK1.6 之前（包括 1.6 在内） switch 只能探测 int 类型的数据，但是在 JDK1.7 之后（包括 1.7 在内），switch 语句除了支持 int 类型之外，还支持 String 类型。也就是说从 Java7 开始 switch 后面小括号中可以出现字符串。二、switch 虽然只能探测 int 类型，但是也可以将 byte,short,char 类型放到小括号当中，因 为这些类型会自动转换成 int 类型（小.
2021-10-02 13:23:05
352
原创 JAVA学习——switch语句中的注意事项
一、switch 语句后面的小括号“()”当中都可以出现什么，在 JDK1.6 之前（包括 1.6 在内） switch 只能探测 int 类型的数据，但是在 JDK1.7 之后（包括 1.7 在内），switch 语句除了支持 int 类型之外，还支持 String 类型。也就是说从 Java7 开始 switch 后面小括号中可以出现字符串。二、switch 虽然只能探测 int 类型，但是也可以将 byte,short,char 类型放到小括号当中，因 为这些类型会自动转换成 int 类型（小
2021-10-02 13:14:06
1119
原创 Python笔记001——牛顿迭代法求平方根
Python笔记001——牛顿迭代法求平方根newguess = 12\frac{1}{2}21 × （oldguess + noldguess\frac{n}{oldguess}oldguessn）以上公式接受一个值n，并且通过在每一次迭代中将newguess赋值给oldguess来反复猜测平方根，初次猜测的平方根是n/2。下面代码清单展示了该函数的定义，它接受值n并且返回20轮迭代之后的n的平方根代码实现def squareroot(n): root = n/2 for
2021-06-07 13:08:50
2017
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人