东隅已逝,桑榆非晚
04
28
希尔排序 希尔排序
希尔排序是基于插入排序 的简单改进,通过预处理增加数组的局部有序性,突破了插入排序的$O(n^2)$时间复杂度。 h有序数组一个数组是h有序的,是指这个数组中任意间隔为 h(或者说间隔元素的个数为 h-1)的元素都是有序的。 这个概念用
27
插入排序 插入排序
插入排序是基于选择排序的一种优化,将 nums[sortedIndex] 插入到左侧的有序数组中。对于有序度较高的数组,插入排序的效率比较高。 练习题目: 力扣第 912 题 数组排序,先不纠结时间复杂度。 想法选择排序的思路是:在
27
冒泡排序 冒泡排序
冒泡算法是对选择排序的一种优化,通过交换 nums[sortedIndex] 右侧的逆序对完成排序,是一种稳定排序算法。 练习题目: 力扣第 912 题 数组排序,先不纠结时间复杂度。 想法选择排序失去稳定性的原因,即每次都要交换最
27
选择排序 选择排序
选择排序是最简单朴素的排序算法,但是时间复杂度较高,且不是稳定排序。其他基础排序算法都是基于选择排序的优化。 练习题目: 力扣第 912 题 数组排序,先不纠结时间复杂度 想法现在就是给你输入一个数组,让你写个排序算法把所有元素从小
27
排序算法的关键指标 排序算法的关键指标
时空复杂度首先一个指标肯定是时间复杂度和空间复杂度。 正如 时空复杂度入门 中所说,对于任意一个算法,其时间复杂度和空间复杂度都是越小越好的。 排序稳定性稳定性是排序算法的一个重要性质,我们可以简单总结为: 对于序列中的相同元素,如果排序之
27
hexo图片加载问题 hexo图片加载问题
一、通用解决方案(推荐)1. 启用资源文件夹并配置插件 步骤1:在_config.yml中配置 post_asset_folder: true 步骤 2:安装适配新版 Hexo 的插件(二选一) # 方案一:改进版插件(兼容性更强
2025-04-27
17
进程线程协程 进程线程协程
一、进程  进程,直观点说,保存在硬盘上的程序运行以后,会在内存空间里形成一个独立的内存体,这个内存体有自己独立的地址空间,有自己的堆,上级挂靠单位是操作系统。操作系统会以进程为单位,分配系统资源(CPU时间片、内存等资源),进程是资源分配
2025-04-17
15
github配置SSH-Key保姆教程 github配置SSH-Key保姆教程
github配置SSH-Key保姆级教程配置过程第1步:查看 或者 生成一个SSH-Key// 新环境大概率会报错 ,因为这个目录不存在 $ cd ~/.ssh 如果报错如下 使用下面命令生成ssh-key ssh-keygen -t
2025-04-15
15
Hello World Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hex
2025-04-15 Mealsee