- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C#基数排序
基数排序基于分别排序，分别收集，所以是稳定的。但基数排序的性能比桶排序要略差，每一次关键字的桶分配都需要O(n)的时间复杂度，而且分配之后得到新的关键字序列又需要O(n)的时间复杂度。假如待排数据可以分为d个关键字，则基数排序的时间复杂度将是O(d*2n) ，当然d要远远小于n，因此基本上还是线性级别的。基数排序的空间复杂度为O(n+k)，其中k为桶的数量。一般来说n>>k，因此额外空间需要大概n个左右。using System;public class Program{.
2020-07-28 15:10:21
372
1
原创 C#桶排序 一种利用[,] 一种用list
using System;public class Program{ public static void Main(string[] args) { double[] array = { 0.43, 0.69, 0.11, 0.72, 0.28, 0.21, 0.56, 0.80, 0.48, 0.94, 0.32, 0.08 }; BucketSort(array); ShowSord(array); ...
2020-07-28 13:33:25
261
原创 C#计数排序
计数排序是一种适合于最大值和最小值的差值不是不是很大的排序。例如 temp[i] = m, 表示元素 i 一共出现了 m 次 /// <summary> /// 计数排序 /// </summary> static void CountSort(int[] arr) { //1.得到数列的最大值 int Max = arr[0]; for
2020-07-27 15:20:54
300
原创 C#堆排序 大根堆 小根堆
堆与数组的关系堆是一种逻辑结构（形象的表示数据的存储格式），数组则是数据的实际存储结构（对应数据的存储地址），堆中的根节点与左右子节点在存储数组中的位置关系如下：假设根节点在数组中的位置（数组下标）为 i ，那么左节点在数组中的位置（数组下标）为 i * 2 + 1 ， 右节点在数组中的位置（数组下标）为 i * 2 + 2 。 /// <summary> /// 堆排序算法 /// </summary> st
2020-07-27 13:24:45
851
原创 C# 动态规划 最优解 括号匹配问题 斐波那契数列
class Program { static void Main(string[] args) { int[] arr = new int[] { 1, 2, 4, 1, 7, 8, 3 };//n=7 //递归最优解 int res1 = rec_opt(arr,6);//arr.Length-1全部计算最优解为15 int res2 = rec_opt(arr,4...
2020-07-26 13:07:39
358
原创 C#完数 字符串判断 脑筋转弯 完数判断 水仙花数
class Program { static void Main(string[] args) { 安排(); int res = gcd(15,30); Console.WriteLine(res);//15 ArmstrongNumber(); Console.WriteLine(); string str = "x..
2020-07-22 20:27:15
251
原创 C#归并排序 递归 非递归
递归的版本C# 归并的思想 先分到最小 在2 2合并并切排序 谁小谁插进临时数组的第一位 临时index开始++ class Program { static void Main(string[] args) { int[] arr = new int[] { 8, 4, 5, 7, 1, 3, 6, 2 }; mergeSort(arr, 0, arr.Length - 1); f...
2020-07-22 18:50:21
140
原创 C#递归小练习
题目： 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？static void Main(string[] args) { int count = 0; int i; for (i = 1; i <= 8; i++) { if (i == 8)
2020-07-22 12:59:29
693
2
原创 C#递归的理解 递归：”递“:传递，“归”：回归
递归指的是调用自己的函数每个递归函数都有两个条件，基线条件和递归条件栈有两种操作，压入和弹出所有的函数调用都进入调用栈调用栈可能很长，这将占用大量的内存
2020-07-22 10:50:19
240
原创 C#插入排序+希尔排序
如图（抽）出来数值 大的向后覆盖 找到目标位置 插入 /// <summary> /// 插入排序 /// </summary> /// <param name="arr"></param> static void InsertionSort1(int[] arr) { int n = arr.Length; int t...
2020-07-21 19:51:25
105
原创 C#选择排序
static void SelectionSort(int[] arr) { int MinIndex = 0;//存储最小值的索引 for (int i = 0; i < arr.Length-1; i++) { MinIndex = i;//假设i为最小 for (int j = i+1; j < arr.Length; j++) ...
2020-07-21 18:55:54
264
原创 C#冒泡实现的几种写法优化变种（包括鸡尾酒）
class Program { //冒泡排序篇 →基础 →改写→ 优化 //冒泡思想2个比较大或者小往后或往前冒泡 //活用循环 for while 都可以 记住活用 变量 维护条件 //理解排序思想 定义自己需要的变量 一定要知道这个变量的意义 static void Main(string[] args) { //乱的 int[] arr = new int[] .
2020-07-21 17:09:55
220
原创 五子棋 C# 非递归版本
class Program { static void Main(string[] args) { //五子棋 棋盘 int[,] arr = new int[,] { {0,0,0,0,0,0,0,0,0 }, {0,0,0,0,0,0,0,0,0 }, {0,0,0,0,0,0,0,0,0 }, ..
2020-07-21 16:59:09
103
原创 N皇后的递归解法C#实现
class Program { static void Main(string[] args) { int N = 6; //几阶的棋盘 一般是偶数 自己替换实验 int[,] matrix = new int[N, N]; Place(matrix, 0, N); } /// <summary> /// 将目标棋盘格清空 .
2020-07-20 10:43:03
223
原创 C# 6皇后 非递归检查 规律总结
class Program { static void Main(string[] args) { int[,] chessboard = new int[6, 6]{ {0,0,0,0,0,0 }, {0,0,0,0,0,0 }, {0,0,0,0,0,0 }, {0,0,0,0,0,0 }, .
2020-07-19 15:32:15
612
原创 C#二维数组活用练习 9X9对称翻转
class Program { static void Main(string[] args) { OneJob(); TwoJob(); ThreeJob(); FourJob(); } //第一题 static void OneJob() { int[,] M_N = new ..
2020-07-19 15:24:26
454
原创 C#蛋糕分组算法
首先N个小孩买蛋糕 拿着不同的钱 蛋糕的价格不同 这里的实现是按照顺序买的 谁买的分一组 下面是算法实现class Program{ static List<int[]> temp = new List<int[]>(); static void Main(string[] args) { int[] points = new int[4] {7,10,15,15}; i..
2020-07-19 10:26:58
298
原创 C# 鸡兔同笼 数字瘦身简化版本 洞穴扫描(相连算一个)
/// <summary> /// 鸡兔同笼，头共35个，脚共100只，鸡兔各有多少只? /// 还是活用for循环 35个头 已知 数学问题2i+4k=100 /// </summary> static void ChickenRabbit() { for (int i = 1; i < 35; i++)//i为鸡的数量 { int k = 35 - i;//k为兔的数量 ...
2020-07-18 19:44:12
821
原创 汉诺塔C#
class Program { private static int num = 0;//执行多少次 static void Main(string[] args) { Console.WriteLine("请输入盘数:"); int n = Convert.ToInt32(Console.ReadLine()); Move(n,"A","B","C"); .
2020-07-18 18:50:13
246
原创 快速排序 C#实现 递归调用
第一种写法 递归实现 快排中心思想 分治法 一个参考点 可以最右最左中间都可以 看你 下面是最右的写法取right当基准点point 以及记下来索引 p_index 2个光标left right 来找比基准值 大或者小的交换 如果相遇交换 left和p_indexclass Program { static void Main(string[] args) { int[] arr = new int[] {44,30,20,7...
2020-07-18 17:57:46
283
原创 最大公约数 最小公倍数 递归笔记C#
/// <summary> /// 最大公约数 /// </summary> /// <param name="a"></param> /// <param name="b"></param> /// <returns></returns> static long gcd(long a, long b) ...
2020-07-18 10:48:31
156
原创 二分查找C# 学习总结 递归和非递归
static int BinarySearch(int[] a,int target) { bool isInclude = false; int low = 0; //起点 int high = a.Length;//终点 int mid;//一次砍一半 while (low<high) { mid = (..
2020-07-17 13:20:33
206
原创 练习 数字瘦身和 5r公鸡3r母鸡 1r(3只)小鸡 100只100块
using System;using static System.Console;namespace Test{ class Program { static void Main(string[] args) { int number = 827;//8+2+7 17 1+7 8 ShowShen(number);//17 8 BuyJJ(); } .
2020-07-16 15:39:41
333
原创 凯撒密码 理解
using System;using static System.Console;namespace Test{ class Program { //凯撒密码 static string table = "abcdefghijklmnopqrstuvwxyz"; //如果密码本没找到会丢失一位 相同偏移量 解密对不上 加密也不是预想的结果 //必须保证所有的都能找到 你要加密 解密的 所有字符都有对应 .
2020-07-15 17:19:29
578
原创 C# 泛型 协变 逆变
using System;using System.Text;namespace LyTest{ class Animal { } class Bear : Animal { } class Camel : Animal { } public class Stack<T> : IPoppable<T>, IPushable<T> { int position; T[] data = new .
2020-07-08 11:24:11
143
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人