- 博客(12)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 二叉树的中序遍历，递归实现和非递归实现（C#实现）
二叉链表数据结构和二叉链表的构造using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 树{ class 二叉链表 { /// <summary> /// 二叉链...
2019-05-09 18:29:09
704
原创 归并排序(C#实现)
//用作排序的数组，其中数组第一个元素用来记录数组长度，不进行排序 private static int[] sortArray = { 10, 40, 55, 49, 73, 12, 27, 98, 81, 64, 36 }; private static int[] Msort(int[] SR, int[] TR1, int s, int t) { ...
2019-04-25 13:50:56
677
原创 堆排序（C#实现）
//用作排序的数组，其中数组第一个元素用来记录数组长度，不进行排序 private static int[] sortArray = { 10, 40, 55, 49, 73, 12, 27, 98, 81, 64, 36 }; /// <summary> /// 堆排序 /// </summary> /// <param n...
2019-04-25 12:43:02
402
原创 快速排序（C#代码实现）
//待排序的数组 static int[] sortArray = { -1,8, 12, 20, 19, 33, 1, 7, 6 };//sortArray[0]上的数不参与排序,仅在排序过程中用来存储临时变量 /// <summary> /// 每次划分后的具体排序过程 /// </summary> /// <pa...
2019-04-23 17:24:27
1767
原创 希尔排序/缩小增量排序(c#代码实现)
//用作排序的数组 static int[] sortArray = { -1, 8, 12, 20, 19, 33, 1, 7, 6 }; //增量数组 static int[] dlta = { 5,3,1}; /// <summary> /// 希尔排序 /// </summary> /// <p...
2019-04-23 15:47:46
131
原创 表插入排序（C#实现）
/// <summary> /// 构造数组结构 /// </summary> /// <returns></returns> private static int[][] InitList() { int[][] list = new int[9][]; //数组中的list[0]...
2019-04-23 15:06:00
199
原创 插入排序（C#实现）
static int[] sortArray = {-1, 8,12,20,19,33,1,7,6};//new int[9]; ///直接插入排序 时间复杂度T(n)=O(n^2) private static void InsertionSort() { int sortArrayLen = sortArray.Length - 1; for (int i...
2019-04-23 15:01:05
245
原创 二叉排序树的查找、插入、删除（C#实现）
//用二叉链表结构构造二叉排序树 class TreeNode//树的结点 { public int key; public string treeNodeName; public TreeNode lChild, rChild; } class BiTree//二叉树 { public TreeNo...
2019-04-18 16:35:16
638
原创 三元组矩阵的乘法(c#实现)
//三元组数据结构表示的矩阵相乘 class Program { //矩阵的非零元素的表示 struct Triple { public int i, j;//该非零元素位于矩阵的行号和列号 public int element;//该非零元素的值 } //矩阵的表示 struct TriMatrix {...
2019-04-08 09:19:52
1054
原创 三元组数据结构的矩阵的转置算法实现（C#）
//三元组的转置算法 class Program { //矩阵的非零元素的表示 struct Triple { public int i, j;//该非零元素位于矩阵的行号和列号 public int element;//该非零元素的值 } //矩阵的表示 struct TriMatrix {...
2019-04-04 14:06:42
1565
原创 KMP算法实现（C#）
//返回模式字符串对应的next值static int[] Next(string T){ //string str = "aaaab";//"ababcabababc"; int[] next = new int[T.Length]; //指引被对比字符串 int i = 0; //指引模式字符串 int j = -1; next[0] = -1; w...
2019-04-03 09:42:31
505
原创 可乐和可乐瓶问题
3个可乐瓶可以换一瓶可乐，现在有364瓶可乐，问一共可以喝多少平可乐，剩下几个空瓶存在两种思路，递归和while循环1.递归注意：使用递归需要注意，一次操作赢严格限制只执行该轮操作static void Main(string[] args){ int[] colarData = ColaNumber(364); Console.WriteLine("总共可以有 " + col...
2019-03-30 19:42:35
681
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人