摘要： #委托 可以说是 C#的一大特色了，委托在使用时遵循三步走的原则，即定义声明委托、实例化委托以及调用委托。 通常将委托分为命名方法委托、多播委托、匿名委托，其中命名方法委托是使用最多的一种委托。（本质是操作函数地址） 定义方法： public delegate void MyDelegate(); 阅读全文

摘要： #这里只记录和C++面向对象的区别，也并无比较成分，只做差异化学习使用。 1. 访问修饰符区别：多了一个Internal：成员仅能被同一个项目中的代码访问。 2. 字段的访问：增加了Get，Set访问器，前者操作取字段，后者操作写字段。可都指定，也可只指定一个 3. 构造函数区别：没有初始化列表，均 阅读全文

摘要： #C#具备如下4个特点 简单、安全 面向对象 支持跨平台 开发多种类型的程序 #C#与.NET的关系 .NET 是一个开发平台，而 C# 是一种在 .NET 开发平台上使用的编程语言，目前能在 .NET 平台上使用的开发语言很多，例如 Visual Basic .NET、Python、J#、Visu 阅读全文

摘要： #基数排序 也是采用分桶的思想，但是加入了按位比较的思想（可以理解为每位进行一次计数排序） 思路： 计算数列中最大位数 按位数循环处理每位的排序 代码实现： #include<iterator> #include<iostream> #include<vector> using namespace 阅读全文

摘要： #桶排序 桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定 思路： 根据数据规模，初始化合理桶数 将数列中的数据按照桶的规模进行映射，尽量保证数据被均匀的分布到桶中 每个桶使用插入排序排好子序列 最后使用双指针思想使用插入排序合并每个桶，完成排序 代码实现： 阅读全文

摘要： #计数排序 核心思想：计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 思路： 找出待排序的数组中最大和最小的元素 统计数组中每个值为i的元素出现的次数，存入数组C的第i项 对所有的计数累加（从C中的第 阅读全文

摘要： #堆排序 通过将无序表转化为堆，可以直接找到表中最大值或者最小值，然后将其提取出来，令剩余的记录再重建一个堆， 取出次大值或者次小值，如此反复执行就可以得到一个有序序列，此过程为堆排序。 思路： 1.创建一个堆 H[0……n-1]； 2.把堆首（最大值）和堆尾互换； 3.把堆的尺寸缩小 1，并调用 阅读全文

摘要： #快速排序 通过一趟排序将待排序列分割成两部分，其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 思路： (1)选择基准：从数列中挑出一个元素，称为 "基准"（pivot）。挑选方法（首尾法，随机取值法，三数取中法） (2)重新排序数列 阅读全文

摘要： #归并排序 思路：（分而治之的思想） 1.申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列； 2.设定两个指针，最初位置分别为两个已经排序序列的起始位置； 3.比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置； 4.重复步骤 3 直到某一指针达到序列 阅读全文

摘要： #希尔排序 思路： 1.选择一个增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1(最后必须是1) 2.按增量序列个数 k，对序列进行 k 趟排序 代码实现： #include <iostream> using namespace std; template <typename 阅读全文