Mr_Tfos的博客

class MaxPQ<E>:IQueue<E> where E:IComparable<E> { private MaxHeap<E> heap; public int Count { get { return heap.Count; } } public bool IsEmpty { get { return heap.IsEmpty; } } public MaxPQ(...

什么是优先队列和堆？ class MaxHeap<E> where E : IComparable<E> { private E[] heap; private int N; public MaxHeap(int capacity) { heap = new E[capacity + 1]; N = 0; } pub

快速排序1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。 class QuickSort1 { public static void Sort(int[] arr) { int n = arr.Length; Sort(arr, 0, n - 1); }

1.归并排序的归并过程2.归并排序及递归调用3.归并排序优化

1.冒泡排序比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 class BubbleSort { public static void Sort(int[] arr) { int n = arr.Length

基于哈希表实现集合 class HashST1Set<Key> : ISet<Key> { private HashST1<Key> hashST1; public int Count { get { return hashST1.Count; } } public bool IsEmpty { get { return hashST1.IsEmpty; } } public HashS

1.哈希函数的设计2.哈希冲突处理3.哈希表添加、删除、包含

基于红黑树实现集合 class RBT1Set<E> : ISet<E> where E : IComparable<E> { private RBT1<E> rbt; public RBT1Set() { rbt = new RBT1<E>(); } public int Count { get { return rbt.C

1.什么是2-3数2.什么是红黑树3.左旋转4.颜色反转和右旋转5.添加、包含、最大高度

1.基于二叉查找树实现集合 class BST1Set<E> : ISet<E> where E : IComparable<E> { private BST1<E> bst; public BST1Set() { bst = new BST1<E>(); } public int Count { get { return b

1.删除最大和最小元素找到最小值、最大值： public E Min() { if (IsEmpty) throw new ArgumentException("空树！"); return Min(root).e; } //返回以node为根的二叉查找树的最小值所在的节点 private Node Min(Node node)

1.前序遍历 public void PreOrder() { PreOrder(root); } //前序遍历以node为根的二叉查找树 private void PreOrder(Node node) { if (node == null) return; Console.WriteLine(node

1.递归与栈 class Program { public static int Func(int n) { if (n == 1) return 1; else return n * Func(n - 1); } static void Main(string[] args) {

基于有序数组实现集合 class SortedArray1Set<Key> : ISet<Key> where Key : IComparable<Key> { private SortedArray1<Key> s; public int Count { get { return s.Count; } } public bool IsEmpty { get { return s.IsEmp

1.二分查找和顺序查找二分查找： class TestSearch { public static int BinarySearch(int[] arr, int target) { int l = 0; int r = arr.Length - 1; while (l <= r) { //int mid = (l +

接口： interface IDictionary<Key,Value> { int Count { get; } bool IsEmpty { get; } void Add(Key key, Value value); void Remove(Key key); bool ContainsKey(Key key); Value Get(Key key); ..

集合接口： //集合接口 interface ISet<E> { int Count { get; } bool IsEmpty { get; } void Add(E e); void Remove(E e); //查询集合是否包含某元素 bool Contains(E e); }实现链表的集合： class LinkedList1Set&lt..

1. 数组栈创建接口： interface IStack<E> { int Count { get; } bool IsEmpty { get; } void Push(E e); //往栈中添加元素 E Pop(); //删除栈顶元素，并将栈顶元素返回 E Peek(); //查看栈顶元素 }实现接口：

1. 什么是链表 class LinkedList1<E> { private class Node { public E e; //实际存储的元素，E类型的泛型，支持任意类型的数组 public Node next; //记录当前节点的下一个节点 public Node(E e,Node next) //用构造函数对这个类进行初始化

1.5 动态数组 //动态数组 private void ResetCapacity(int newCapacity) //传递一个临时容量 { int[] newData = new int[newCapacity]; for (int i = 0; i < N; i++) { newData[i] = data[i]; }

1.1 什么是动态数组namespace DataStructure{ class Program { static void Main(string[] args) { int[] arr = new int[10]; for (int i = 0; i < 10; i++) //不具备自动扩容，改为15会报错 { arr[i] = i;