摘要: 1,假设第一项值最小 2,每轮找出最小值,和对应下标 3,如果最小值比第一项目小交换位置 C#代码实现: using System; namespace 数据结构 { public class SelectSort { static int[] sortArray = { 2, 501, 403, 阅读全文
posted @ 2020-07-22 13:18 小橘·Huang 阅读(127) 评论(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 阅读(132) 评论(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 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 思路:走迷宫问题时要设置一个策略,如(上,下,左,右),如果改点走不通再回溯 c#实现如下: using System; using System.Text.RegularExpressions; namespace 数据结构 { //迷宫 public class MiGong { static 阅读全文
posted @ 2020-07-20 15:19 小橘·Huang 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 特点: 架构轻量,代码简单容易理解,容易修改 基于 asp.net core3.1 EFCore 源码地址:https://github.com/xiaojvhuang/MiniBlog 阅读全文
posted @ 2020-05-07 21:37 小橘·Huang 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 逆波兰计算器 阅读全文
posted @ 2020-04-16 23:29 小橘·Huang 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 实现思路: 阅读全文
posted @ 2020-04-16 23:23 小橘·Huang 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 栈的用途比较广 如:子进程调用,递归调用,表达式转换,二叉树遍历,深度优先搜索 等等 实现思路: 1)top=-1时栈为空,top=maxsize-1栈满 C#代码实现: 1 using System; 2 3 namespace 数据结构 4 { 5 public class ArrayStack 阅读全文
posted @ 2020-04-16 01:56 小橘·Huang 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有 阅读全文
posted @ 2020-04-15 01:30 小橘·Huang 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 实现思路: 1)first指针,指向第一个节点。辅助指针指向当前节点 2)每创建新节点,next都重新指向第一个节点,形成环 C#实现代码: 1 using System; 2 using System.Collections.Generic; 3 using System.Text; 4 5 na 阅读全文
posted @ 2020-04-14 22:29 小橘·Huang 阅读(159) 评论(0) 推荐(0) 编辑