2020年7月22日
15，选择排序
摘要： 1，假设第一项值最小 2，每轮找出最小值，和对应下标 3，如果最小值比第一项目小交换位置 C#代码实现： using System; namespace 数据结构 { public class SelectSort { static int[] sortArray = { 2, 501, 403, 阅读全文
posted @ 2020-07-22 13:18 小橘·Huang 阅读(124) 评论(0) 推荐(0) 编辑
14，冒泡排序
摘要： 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 阅读(131) 评论(0) 推荐(0) 编辑
13，递归，八皇后问题
摘要： 每摆放一个皇后，都检查和之前所有皇后是否冲突，否则回溯 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 阅读(146) 评论(0) 推荐(0) 编辑
2020年7月20日
12，递归，迷宫问题
摘要： 思路：走迷宫问题时要设置一个策略，如（上，下，左，右），如果改点走不通再回溯 c#实现如下： using System; using System.Text.RegularExpressions; namespace 数据结构 { //迷宫 public class MiGong { static 阅读全文
posted @ 2020-07-20 15:19 小橘·Huang 阅读(161) 评论(0) 推荐(0) 编辑
2020年5月7日
asp.net core3.1 个人博客系统-MiniBlog
摘要： 特点： 架构轻量，代码简单容易理解，容易修改 基于 asp.net core3.1 EFCore 源码地址：https://github.com/xiaojvhuang/MiniBlog 阅读全文
posted @ 2020-05-07 21:37 小橘·Huang 阅读(372) 评论(0) 推荐(0) 编辑
2020年4月16日
11，逆波兰（后缀表达式 ）计算器
摘要： 逆波兰计算器 阅读全文
posted @ 2020-04-16 23:29 小橘·Huang 阅读(160) 评论(0) 推荐(0) 编辑
10，中缀表达式转后缀表达式
摘要： 实现思路： 阅读全文
posted @ 2020-04-16 23:23 小橘·Huang 阅读(129) 评论(0) 推荐(0) 编辑
9，数组实现泛型栈
摘要： 栈的用途比较广 如：子进程调用，递归调用，表达式转换，二叉树遍历，深度优先搜索 等等 实现思路： 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 阅读(272) 评论(0) 推荐(0) 编辑
2020年4月15日
8，约瑟夫斯(Josephus)问题
摘要： 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有 阅读全文
posted @ 2020-04-15 01:30 小橘·Huang 阅读(296) 评论(0) 推荐(0) 编辑
2020年4月14日
7，环形链表
摘要： 实现思路： 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 阅读(153) 评论(0) 推荐(0) 编辑
下一页