自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 问答 (2)
  • 收藏
  • 关注

原创 c#学习笔记

数据格式 uint ulong ushort 特点:正数数字后面需要带后缀 ulong=100UL  逐字指定字符串,即两个双引号之间的所有字符都包含在字符串中,包括行末字符和需要转义的字符。写路径时经常用到            stringmyString ="C:\\Temp\\MyDir";            stringmyString2 =@"C:\

2014-12-24 08:00:20 353

原创 归并排序 非递归

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 355

原创 归并排序

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 253

原创 二分法查找,插入法查找及冒泡排序的改进

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 445

原创 堆排序及堆的插入,删除等

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 452

原创 求输入字符串的全排列 (无重复元素)

class Program    {/*      *字符串的全排列:(无重复元素)      *      * 题目:输入一个字符串,打印出该字符串中字符的所有排列。      * 例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。      */        static void Main(str

2014-12-11 15:33:20 605

原创 2014-12-11

森林的前序遍历和二叉树的前序遍历结果相同,森林的后序遍历和二叉树的中序遍历结果相同。当以二叉链表作树的存储结构时,树的先根遍历和后根遍历完全可以借用二叉树的前序遍历和中序遍历的算法来实现。赫夫曼树带权路径长度WPL 最小的二叉树称做赫夫曼树两节点之间路径长度就是它们之间线的个数树的路径长度是根节点到每个结点路径长度之和构造赫夫曼树

2014-12-11 08:55:15 286

原创 2014-12-10

线性表 链表 栈 串 这些都是一对一关系的线性结构下面讨论一对多的关系树一些概念:只能有一个根节点,可以有很多子节点,但子节点之间不能相交一个结点有几个子节点称为几度度为0 的结点叫 叶结点 或 终端节点 整个树的度是所有结点度的最大值结点最大的层次称为树的深度如果把树的结点从左至右看成是有序的,不能互换的,称为有

2014-12-10 16:59:06 309

原创 KMP算法 --字符串匹配

子串自身存在重复部分时 朴素匹配算法会进行很多不必要的匹配步骤KMP算法引入next数组(回溯函数)表示子串各个位置j值的变化next[j]就是第j位匹配不通过时,回溯next[j]位,j+1位再进行匹配next数组计算时可以从第三位开始计算因为第一位和第二位值是确定的第一位前面没有其他字符,回溯函数的值定义为-1第二位前面只有一个字符,回溯函数

2014-12-10 14:14:00 307

原创 朴素匹配算法-子字符串的查找

class test     {        /*            检索某字符串s在另一字符串str中,第pos位之后是否存在,存在则返回第一次出现的位置,不存在返回-1         */        static void Main(string[] args)        {             String str="apple";

2014-12-09 14:18:09 404

原创 斐波那契数列--生兔子问题

说如果兔子在出生两个月后,就有繁殖能力, 一对兔子每个月能生出一对小兔子来。假设所有兔都不死,那么一年以后可以繁殖多少对兔子呢?    class Program    {            /*说如果兔子在出生两个月后,就有繁殖能力, 一对兔子每个月能生出一对小兔子               来。假设所有兔都不死,那么一年以后可以繁殖多少对兔子呢?*/     

2014-12-09 10:48:47 757

原创 2014-12-9

常用的时间复杂度所耗费的时间从小到大依次是:0(1) 推导大O 阶方法推导大O 阶:1.用常数1 取代运行时间中的所有加法常数。2.在修改后的运行次数函数中,只保留最高阶项。3.如果最高阶项存在且不是1 ,则去除与这个项相乘的常数。得到的结果就是大O 阶。线性表:零个或多个数据元素的有限序列顺序存储结构:在

2014-12-09 10:46:57 350

空空如也

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

TA关注的人

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