07 2020 档案

摘要:1,假设第一项值最小 2,每轮找出最小值,和对应下标 3,如果最小值比第一项目小交换位置 C#代码实现: using System; namespace 数据结构 { public class SelectSort { static int[] sortArray = { 2, 501, 403, 阅读全文
posted @ 2020-07-22 13:18 小橘·Huang 阅读(138) 评论(0) 推荐(0)
摘要:1,每轮把最大值排到最后,共排N-1轮 2,每轮排序数依次递减 3,优化,本轮如果没有发生值交换,退出排序 using System; namespace 数据结构 { public class Bubbling { static int[] sortArray = { 2, 501, 403, 7 阅读全文
posted @ 2020-07-22 13:14 小橘·Huang 阅读(139) 评论(0) 推荐(0)
摘要:每摆放一个皇后,都检查和之前所有皇后是否冲突,否则回溯 1,ArrayQueen[i] == ArrayQueen[n]皇后是否在同一列2,Math.Abs(n - i) == Math.Abs(ArrayQueen[n] - ArrayQueen[i])皇后是否在同一斜线上 C#代码实现如下: u 阅读全文
posted @ 2020-07-22 12:00 小橘·Huang 阅读(163) 评论(0) 推荐(0)
摘要:思路:走迷宫问题时要设置一个策略,如(上,下,左,右),如果改点走不通再回溯 c#实现如下: using System; using System.Text.RegularExpressions; namespace 数据结构 { //迷宫 public class MiGong { static 阅读全文
posted @ 2020-07-20 15:19 小橘·Huang 阅读(173) 评论(0) 推荐(0)