自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(26)
  • 资源 (1)
  • 收藏
  • 关注

原创 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 260

原创 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 299

原创 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 104

原创 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 610

原创 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

原创 学习C++个人总结

C++随手 和C的不同之处 知识点总结

2016-11-26 07:20:23 400

48个关键字

48个java关键字

2013-03-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除