发简信
IP属地：上海
-
字符串匹配
BF 算法和 RK 算法BM 算法和 KMP 算法
-
图和深度搜索和广度搜索
一.What-图的概念：如下就是一个图(非线性表数据结构) 图的分类：无向图(微信-不允许单向关注)、有向图(微博-允许单向关注)、带权图(QQ...
-
堆和堆排序
什么是堆？ 如何存储一个堆（如何实现一个堆？） 堆的插入、删除操作 如何基于堆实现排序？(建堆和排序) 为什么快速排序要比堆排序性能好? 在讲堆...
-
二叉树（一）树、二叉树、二叉查找树、平衡二叉树、红黑树、递归树 一、树 树的常用概念节点：树中的每个元素称为节点父子关系：相邻两节点的连线，称为父子关系根节...
-
哈希算法
一、什么是哈希算法？ 定义将任意长度的二进制值串映射成固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就...
-
散列表
一、散列表的由来？ 散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。 需要存储在散列表中...
-
跳表一、什么是跳表？ 为一个值有序的链表建立多级索引，比如每2个节点提取一个节点到上一级，我们把抽出来的那一级叫做索引或索引层。如下图所示，其中do...
-
二分查找
一、什么是二分查找？ 二分查找针对的是一个有序的数据集合，每次通过跟区间中间的元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或...
-
桶排序、计数排序、基数排序
一、线性排序算法介绍 线性排序算法包括桶排序、计数排序、基数排序。 线性排序算法的时间复杂度为O(n)。 此3种排序算法都不涉及元素之间的比较操...