摘要：
分治思想 分治思想 分治，顾明思意就是分而治之，将一个大问题分解成小的子问题来解决，小的子问题解决了，大问题也就解决了。 分治与递归的区别 分治算法一般都用递归来实现的。分治是一种解决问题的处理思想，递归是一种编程技巧。 归并排序 算法原理 归并的思想 先把数组从中间分成前后两部分，然后对前后两部分 阅读全文
摘要：
13.1 类和接口继承 接口是为了实现多继承 所有的类都继承了System.Object，及其四个公共实例方法：ToString、Equals、GetHashCode、GetType。 CLR允许定义接口，它实际只是对一组方法签名进行了统一命名。这些方法不提供任何实现。 类通过指定接口名称来继承接口 阅读全文
摘要：
12.8 可验证性和约束 where关键字 编译器和CLR支持称为约束的机制，可通过它使泛型变得真正有用。 约束的作用限制能指定成泛型实参的类型数量，通过限制类型的数量，可以对那些类型执行更多操作： C#的where关键字告诉编译器，为T制定的任何类型都必须实现同类型T的泛型IComparable接 阅读全文
摘要：
12.6 泛型方法 方法和类可以各自定义类型参数 定义泛型类、结构或接口时，类型中定义的任何方法都可以引用类型指定的类型参数。 类型参数可以作为方法参数、返回值或方法内部定义的局部变量的类型使用。 CLR还允许方法指定他自己的类型参数，这些参数也可以作为参数、返回值或局部变量的类型使用。 在下例中类 阅读全文
摘要：
12.3 泛型接口 泛型接口的意义 显然，泛型的主要作用就是定义泛型的引用类型和值类型。 然而对泛型接口的支持对CLR来说也很重要。没有泛型接口，每次用非泛型接口如IComparable来操作值类型都会发生装箱，而且会失去编译时的类型安全性。 这将严重制约泛型类型的应用范围，因此CLR提供了对泛型接 阅读全文
摘要：
12.2 泛型基础结构 12.2.1 开放类型和封闭类型 具有泛型类型参数的类型仍然是类型，CLR同样会为他创建内部的类型对象。 然而具有泛型类型参数的类型称为开放类型，CLR禁制构造开放类型的任何实例。类似于CLR禁止构造接口类型的实例。 代码引用泛型类时可指定一组泛型类型实参。为所有类型参数都传 阅读全文
摘要：
第十二章 泛型 泛型介绍 泛型是CLR和编程语言提供的一种特殊机制，他支持另一种形式的代码重用，即算法重用。 CLR允许创建泛型引用类型和泛型值类型，但不允许创建泛型枚举类型。 此外CLR还允许创建泛型接口和泛型委托。 方法偶尔也封装有用的算法，所以CLR允许在引用类型、值类型或接口中定义泛型方法。 阅读全文
摘要：
排序方法 冒泡排序、插入排序、选择排序、快速排序、归并排序、计数排序、基数排序、桶排序。 复杂度归类 冒泡排序、插入排序、选择排序 O(n^2) 快速排序、归并排序 O(nlogn) 计数排序、基数排序、桶排序 O(n) 算法的执行效率 1. 最好、最坏、平均情况时间复杂度。 2. 时间复杂度的系数 阅读全文
摘要：
622. Design Circular Queue 设计循环队列 解题思路 公式：tail=(tail+1)%n，n为队列长度。 入队时，tail后移，出队时，head后移。 记录count，判断队满和队空。 获取队尾元素时，因为入队时先记录数据再让tail改变， 所以需要让tail恢复变化，即( 阅读全文
摘要：
什么是递归 递归的概念 递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法， 比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。 方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。 基本上，所有的递归问题都可以用递推公式来表示，比如 递归需要满足三个条件 1.一个问题的解 阅读全文