- 博客(15)
- 收藏
- 关注
RSS订阅原创 DFS算法题目练习（待补充）：
其中“.”表示某一个位置的方格状态为空，“Q”表示某一个位置的方格上摆着皇后。输出格式： 每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态，给定一个整数n，将数字1 - n 排成一排，将会有很多种排列方法。将n个皇后放在 n-n的国际象棋棋盘上， 使得皇后不能相互攻击到，现在给定整数n，请你输出所有的满足条件的棋子摆法。输出格式：按字典序输出所有排列方案，每个方案占一行。每个方案输出完成后，输出一个空行。输入格式：共一行，包含一个整数n。输入格式： 共一行，包含整数n。
2025-03-06 13:47:04
227
原创 初学 STL
上限是闭区间（相当于 > m 的元素，相当于返回 upper_bound(m)）,下限是开区间（相当于 > = m 的元素，相当于返回lower_bound(m)）。//原本 vec容器（1，2，3，4）所占的地址被0，0，0，0 覆盖，但迭代器依旧指向原本地址，所以输出为0。//但结果为 0 的原因是旧的 vec 容器在插入元素 8 后，vec容器（1，2，3，8，4）地址发生改变。4.lst.resize(n , m) //重新指定容器的长度为n，若容器变长，则以 m 值填充新位置。
2025-03-06 13:29:15
444
原创 归并排序——分治
归并排序算法有两个基本的操作，一个是分，也就是把原数组划分成两个子数组的过程。另一个是治，它将两个有序数组合并成一个更大的有序数组。将子表两两合并，每合并一次，就会产生一个新的且更长的有序表，重复这一步骤，直到最后只剩下一个子表，这个子表就是排好序的线性表。将待排序的线性表不断地切分成若干个子表，直到每个子表只包含一个元素，这时，可以认为只包含一个元素的子表是有序表。假设我们有一个初始数列为{8, 4, 5, 7, 1, 3, 6, 2}，整个归并排序的过程如下图所示。
2025-01-09 20:53:18
207
原创 冒泡排序
(1)两两比较相邻元素A(I)和A(I+1)(I=1,2,…N-1),如果A(I)>A(I+1),则交换A(I)和A(I+1)的位置；(2)对剩下的N-1个元素，再两两进行比较，按同样规则交换它们的位置,经过N-2次比较,将次最大值交换到A(N-1)的位置;(3)如法炮制,经过N-1趟的“冒泡处理”,每趟进行N-i次的比较,全部数列有序。
2025-01-09 19:29:35
168
原创 高斯日记题
后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？在高斯发现的一个重要定理的日记上标注着：53435343，因此可算出那天是：17911791 年 1212 月 1515 日。提交答案的格式是：yyyy−mm−ddyyyy−mm−dd, 例如：1980−03−211980−03−21。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：42104210。
2025-01-09 17:27:48
232
原创 保持城市天际线（二维数组）
是从远处观察城市时，所有建筑物形成的外部轮廓。从东、南、西、北四个主要方向观测到的。个街区组成的城市，每个街区都包含一座立方体建筑。的建筑物的高度也可以增加。然而，增加的建筑物高度。增加任何建筑物的高度都会导致天际线的变化。用红色绘制从不同方向观看得到的天际线。的前提下，返回建筑物可以增加的。从任何主要方向观察城市得到的。从任何主要方向观测到的城市。建筑物的高度如上图中心所示。
2025-01-09 17:18:03
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人