- 博客(21)
- 收藏
- 关注
RSS订阅原创 桶排序算法
思想：适合年龄这种数据的排序，数据比较集中，桶好划分。：使得桶个数和桶内元素个数达到一个平衡。支持自定义桶内元素的个数range参数。时间复杂度：O(n)
2024-05-09 10:53:06
82
原创 计数排序算法
count数组的索引就表示元素的值，统计元素出现的次数。首先找到数组中的最大值，+1创建一个count数组。遍历count数组，索引的顺序即排序。所有元素都是>=0的（可以改进）适合分布比较均匀的数组的排序。时间复杂度：O(n)
2024-05-09 10:05:44
148
原创 快速排序算法
时间复杂度：平均O(nlogn)（单边快排 + 双边快排 + 随机基准点 + 处理大量重复）思想：分区思想（分区不同，快排种类不同：单边快排、双边快排、随机基准点等），有不同的分区方案。双边快排 + 随机基准点 + 处理大量重复 + 插入排序（数据量小的时候）双边快排 + 随机基准点 + 处理大量重复。单边快排 + 随机基准点。双边快排 + 随机基准点。
2024-05-09 09:25:51
97
原创 归并排序算法
思想：基于合并两个有序数组实现，将排序的宽度从1开始，每次扩大范围进行合并；体现了分、治、合的思想；时间复杂度：最好O(nlogn)、最差O(nlogn)、平均O(nlogn)空间复杂度：O(n)，需要维护另外一个数组。
2024-05-08 20:53:42
111
1
原创 希尔排序算法
思想：分组实现插入排序，元素之间距离为gap；直到gap为1完成排序；本质上是对插入排序的优化；时间复杂度：最好O(nlogn)、最坏O(n2)、平均O(n2)减少交换次数，更快速的排序到指定位置。就是gap为1的插入排序。空间复杂度：O(1)
2024-05-07 16:22:01
219
1
原创 插入排序算法
思想：将数组分成已排序区域和未排序区域，逐渐扩容已经排序区域的大小。时间复杂度：最好O(n)、平均O(n2)、最差O(n2)空间复杂度：O(1)
2024-05-07 15:34:26
206
原创 堆排序算法
时间复杂度：最好O(nlogn)、最差O(nlogn)、平均O(nlogn)思想：选择排序思想，就是挑取最大值、最小值的效率是O(logn)很重要的两个方法：下潜、建立堆。空间复杂度：O(1)
2024-05-07 14:53:50
302
原创 选择排序算法
时间复杂度：最好O(n2)、平均O(n2) 、最差(n2)思想：每次选取一个最大的或者最小的交换到合适的位置。（以选择最小的元素为例）空间复杂度：O(1)
2024-05-07 14:18:22
90
原创 冒泡排序算法
时间复杂度：最好O(n)、平均O(n^2)、最差(n^2)稳定否：稳定（指的是同样大小的数有没有交换顺序的可能）思想：通过两两比较，每轮确定一个元素（冒泡过程）优化：通过一个变量x确定最后交换的位置。空间复杂度：O(1)
2024-05-07 13:42:04
197
原创 Cookie、Session、Token
起因于http是无状态的，每次进行请求的时候不知道你是谁1、Cookie最开始，Cookie是由浏览器在在第一次访问这个网页的时候，将用户名、密码保存到浏览器中，当浏览器再次访问这个网站的时候，就会带上用户名、密码，即不需要自己再次输入。tips：每次输入完账号、密码，提示你进行保存就是Cookie的保存 这是不安全的，当电脑被入侵的时候，你的账号和密码就泄露了2、Session处于Cookie的安全问题，当浏览器第一次访问网站，输入账号、密码的时候，服务器中校验账号、密码后，会保存
2024-03-04 20:04:21
479
1
原创 图片上传到图床供公网访问
背景：typoral中笔记插入的截图都是保存在电脑c盘某目录下的，如果将此md文档发送给别人，别人c盘没有该图片，则看不见；解决方式 => 希望md文件中这些图片能够上传到公网，这样大家都能够看见。
2023-11-12 16:29:09
123
原创 Java 存取图片、视频、文件
springboot上传图片的两种方式详解（本地/OSS对象存储）_哔哩哔哩_bilibiliSpringBoot MultipartFile设置指定文件上传大小_multiparfile size-CSDN博客。
2023-11-12 10:17:08
403
原创 xshell xftp 二次安装报错问题
https://www.cnblogs.com/dingchong0808/p/17325103.html
2023-11-02 15:42:51
100
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人