摘要：
简介 HashSet<T>类，主要被设计用来存储集合，做高性能集运算，例如两个集合求交集、并集、差集等。HashSet<T> 类可以视为 Dictionary<TKey,TValue> 没有值的集合。 特性： 1.HasSet 中的值不能重复 2.HashSet中的值没有顺序 3.HashSet的容 阅读全文
posted @ 2022-06-13 23:56
小林野夫
阅读(221)
评论(0)
推荐(0)
摘要：
定义 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlo 阅读全文
posted @ 2022-06-13 17:31
小林野夫
阅读(170)
评论(0)
推荐(0)
摘要：
定义 归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。 若将两个有序表合并成一个有序表，称为二路归并。 O ( n log 阅读全文
posted @ 2022-06-13 14:30
小林野夫
阅读(365)
评论(0)
推荐(0)
摘要：
一、枚举算法思想（暴力算法） 将问题的所有可能答案一一列举，根据判断条件判断此答案是否合适，一般用循环实现。 经典运用：百钱买百鸡、填写运算符 二、递推算法思想 1.顺推法：从已知条件出发，逐步推算出要解决问题的方法。 2.逆推法：从已知结果出发，用迭代表达式逐步推算出问题开始的条件，即顺推法的逆过 阅读全文
posted @ 2022-06-13 01:55
小林野夫
阅读(2303)
评论(0)
推荐(0)
摘要：
原文：https://lotabout.me/2018/skip-list/ 跳表──没听过但很犀利的数据结构 跳表(skip list) 对标的是平衡树(AVL Tree)，是一种 插入/删除/搜索 都是 O(log n) 的数据结构。它最大的优势是原理简单、容易实现、方便扩展、效率更高。因此在一 阅读全文
posted @ 2022-06-13 00:56
小林野夫
阅读(699)
评论(0)
推荐(1)
浙公网安备 33010602011771号