![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
tjuwdowl
这个作者很懒,什么都没留下…
展开
-
堆排序及堆的插入,删除等
static void Heap_Sort(int[] a) //堆排序 { int max=a.Length; Heap_Make(a,max); for (int i = max - 1; i > 0; i--) { swap(a, 0原创 2014-12-16 16:45:28 · 435 阅读 · 0 评论 -
二分法查找,插入法查找及冒泡排序的改进
static int Binary_Search(int[] a,int x) //二分法查找 { int low = 0; int high = a.Length-1; int mid = 0; while (low {原创 2014-12-16 16:49:38 · 425 阅读 · 0 评论 -
归并排序
static void Merging_Sort(int[] a) //归并排序算法 { int[] Temp=new int[a.Length]; MSort(a,Temp,0,a.Length-1); } static void MSort(int[] Source, int[] Tem原创 2014-12-17 13:16:27 · 234 阅读 · 0 评论 -
归并排序 非递归
static void Merging_Sort_Beta(int[] a) //归并排序算法(非递归) { int gap = 1; int len = a.Length ; int[] Temp=new int[a.Length]; while (gap原创 2014-12-19 09:17:00 · 340 阅读 · 0 评论 -
斐波那契数列--生兔子问题
说如果兔子在出生两个月后,就有繁殖能力, 一对兔子每个月能生出一对小兔子来。假设所有兔都不死,那么一年以后可以繁殖多少对兔子呢? class Program { /*说如果兔子在出生两个月后,就有繁殖能力, 一对兔子每个月能生出一对小兔子 来。假设所有兔都不死,那么一年以后可以繁殖多少对兔子呢?*/原创 2014-12-09 10:48:47 · 728 阅读 · 0 评论 -
朴素匹配算法-子字符串的查找
class test { /* 检索某字符串s在另一字符串str中,第pos位之后是否存在,存在则返回第一次出现的位置,不存在返回-1 */ static void Main(string[] args) { String str="apple";原创 2014-12-09 14:18:09 · 388 阅读 · 0 评论 -
KMP算法 --字符串匹配
子串自身存在重复部分时 朴素匹配算法会进行很多不必要的匹配步骤KMP算法引入next数组(回溯函数)表示子串各个位置j值的变化next[j]就是第j位匹配不通过时,回溯next[j]位,j+1位再进行匹配next数组计算时可以从第三位开始计算因为第一位和第二位值是确定的第一位前面没有其他字符,回溯函数的值定义为-1第二位前面只有一个字符,回溯函数原创 2014-12-10 14:14:00 · 287 阅读 · 0 评论 -
求输入字符串的全排列 (无重复元素)
class Program {/* *字符串的全排列:(无重复元素) * * 题目:输入一个字符串,打印出该字符串中字符的所有排列。 * 例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 */ static void Main(str原创 2014-12-11 15:33:20 · 581 阅读 · 0 评论