随笔分类 - 算法
摘要：View Code 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 6 namespace Sort 7 { 8 class Tree 9 { 10 static void Main(string[] args) 11 { 12 BinarySearchTree nums = new BinarySearchTree(); 13 num...
阅读全文
摘要：1 #region 堆排序 2 /// <summary> 3 /// array是待调整的堆数组 4 /// i是待调整的数组元素的位置,length是数组的长度 5 /// </summary> 6 /// <param name="array"></param> 7 /// <param name="i"></param> 8 /// <param name="nLength"></param> 9 private static vo
阅读全文
摘要：1 #region KMP算法 2 /// <summary> 3 /// KMP算法 4 /// 求一个字符串的回溯函数。 5 /// 约定序列下标从0开始。 6 /// 回溯函数是整数集[0,n-1]到N的映射，n为字符串的长度。 7 /// 回溯函数的定义： 8 /// 设存在非空序列L，i为其合法下标； 9 /// L[i]的前置序列集为：{空集,L中所有以i-1为最后一个元素下标的子序列}10 /// L的前置序列集为...
阅读全文
摘要：1 /// <summary> 2 /// 动态规划：背包问题 3 /// </summary> 4 private static void MaxVal() 5 { 6 int capacity = 16; //背包负重 7 int[] size = new int[] { 3,4,7,8,9 }; //物品大小 8 int[] values = new int[] { 4,5,10,11,13 }; //物品价值 ...
阅读全文
摘要：1 /// <summary> 2 /// 希尔排序 3 /// 插入排序改进版本：分区插入 4 /// </summary> 5 /// <param name="list"></param> 6 private static int[] ShellSort(int[] list) 7 { 8 int inc; 9 for (inc = 1; inc <= list.Length / 9; inc = 3 * inc + 1) ;1...
阅读全文
摘要：1 /// <summary> 2 /// 动态规划：求最大公共子串 3 /// LCS (Longest Common Subsequence) 4 /// </summary> 5 private static string LCS(string str1, string str2) 6 { 7 var d = new int[str1.Length, str2.Length]; 8 var index = 0; 9 ...
阅读全文
摘要：1 /// <summary> 2 /// 生男生女问题 3 /// 题目：说澳大利亚的父母喜欢女孩，如果生出来的第一个女孩，就不再生了，如果是男孩就继续生， 4 /// 直到生到第一个女孩为止，问若干年后，男女的比例是多少？ 5 /// </summary> 6 /// <param name="number"></param> 7 private static void BobyBorn(int number) 8 { 9 int boy...
阅读全文
摘要：1 /// <summary> 2 /// 上楼梯算法（迭代） 3 /// </summary> 4 /// <param name="n"></param> 5 /// <returns></returns> 6 private static long fib3(int n) 7 { 8 long x = 0, y = 0, z = 1; 9 long w, k;10 11 for (int j = 0; j...
阅读全文
摘要：1 /// <summary> 2 /// 基数排序 3 /// 原理：首先按个位数进行排序，再以十位数排序 4 /// LSD的排序方式由键值的最右边开始，而MSD则相反，由键值的最左边开始。 5 /// </summary> 6 /// <param name="v"></param> 7 /// <returns></returns> 8 public static int[] RadixSort(int[] v) 9 {10 ...
阅读全文
摘要：1 /// <summary> 2 /// 归并排序_合并 3 /// </summary> 4 /// <param name="v"></param> 5 /// <param name="first"></param> 6 /// <param name="mid"></param> 7 /// <param name="last"></param> 8 public static int[
阅读全文
摘要：1 /// <summary> 2 /// 选择排序 3 /// 原理：每次找出最小的元素排在最前面 4 /// </summary> 5 /// <param name="arr"></param> 6 /// <returns></returns> 7 public static int[] SelectionSort(int[] ary) 8 { 9 int m = 0;10 for (int i = 0; i ...
阅读全文
摘要：1 /// <summary> 2 /// 快速排序 3 /// 原理：将数组分成两组，前面一组比后面一组小，然后前后两组依次再次划分，直到全部有序 [ref List<int> nums] 4 /// </summary> 5 /// <param name="nums">待排序数组</param> 6 /// <param name="left">数组第一个数下标</param> 7 /// <param name="right">数组
阅读全文
摘要：1 /// <summary> 2 /// 折半插入排序 3 /// </summary> 4 /// <param name="arr"></param> 5 /// <returns></returns> 6 public static int[] HalfInsertSort(int[] arr) 7 { 8 for (int i = 1; i < arr.Length; i++) 9 {10 i...
阅读全文
摘要：1 /// <summary> 2 /// 直接插入排序（升序排列） 3 /// 原理：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入 4 /// </summary> 5 /// <param name="arr"></param> 6 /// <returns></returns> 7 public static int[] InsertSort(int[] arr) 8 { 9 for (int i =...
阅读全文
摘要：static void Main(string[] args) { int num = 0; int[] arr = new int[100]; for (int i = 0; i < 100; i++) { num =new Random().Next()%100; //用100取余,即0到99 arr = num; for (int j = 0; j < i; j++) { if (arr[j] == arr) { i--; break; } }...
阅读全文
