标签:算法

常用算法总结

常用排序算法比较 排序算法 简单描述(默认从小到大排序) 时间复杂度(平均情况) 适用场景 选择排序 找最小的元素,与第一个元素交换,再在剩下的元素中进行如上操作,直至排序完成。 交换次数为N,时间复杂度取决于比较次数。…

八数码问题

问题简介: 所谓八数码问题是指这样一种游戏:将分别标有数字1,2,3,…,8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是,在3×3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的…

半平面交

首先解决问题:什么是半平面? 顾名思义,半平面就是指平面的一半,我们知道,一条直线可以将平面分为两个部分,那么这两个部分就叫做两个半平面。 然后,半平面怎么表示呢? 二维座标系下,直线可以表示为ax …