查找算法
文章平均质量分 84
Rain_Bow_2021
通信专业
从事Java后台开发
展开
-
堆排序及从10亿个数据中找出最小或最大的10个数
高频面试题目一、堆排序1、基础知识* ------基本知识:* 1. 堆数据结构特征:* 大顶堆:所有父节点大于等于左右子节点,arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2];* 大顶堆:所有父节点小于等于左右子节点,arr[i] <= arr[2i+1] && arr[i] <= arr[2i+2];* 大顶堆只能保证顶元素时最大的,无法保证整个堆(数组)是有序的,小顶堆同理。* 2. 索.原创 2021-02-22 21:04:17 · 3651 阅读 · 0 评论 -
二分查找BinarySearch原理分析、判定树、及其变种
二分查找BinarySearch1、二分查找及其要求二分查找,又叫折半查找;是一种效率较高的查找算法。(1)、二分查找的要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。存储结构:二分查找只适用于顺序存储结构且要求元素按关键字有序排列。(2)、适用情况 二分查找只适用顺序存储结构。为保持表的有序性,在顺序结构里插入和删...原创 2018-07-31 10:45:01 · 1479 阅读 · 0 评论 -
KMP算法----分析---Java代码----字符串搜索算法
KMP算法KMP算法----分析---Java代码----字符串搜索算法1、题目介绍 * KMP算法 * Date:2018-12-25 22:00 * 题目:给定两个字符串str和match,长度分别为N和M。实现一个算法, * 如果字符串str中含有含有子串match,则返回match在str中的开始位置, * 不含有则返回-...原创 2018-12-25 20:47:19 · 172 阅读 · 0 评论