数据结构与算法
文章平均质量分 93
凯丽考恩
清茶_
跟自己的热爱
展开
-
Elasticsearch 倒排索引
一、简介Elasticsearch 是建立在全文搜索引擎库 Lucene 基础上的搜索引擎,它隐藏了 Lucene 的复杂性,取而代之的提供一套简单一致的 RESTful API,不过掩盖不了它底层也是 Lucene 的事实。Elasticsearch 的倒排索引,其实就是 Lucene 的倒排索引。二、为什么叫倒排索引在没有搜索引擎时,我们是直接输入一个网址,然后获取网站内容,这时我们的行为是:document -> to -> words通过文章,获取里面的单词,这便.原创 2021-01-16 14:21:20 · 1434 阅读 · 0 评论 -
树型结构小结
前言早上坐公交的时候刷到一篇朋友圈,名为:为什么Mysql数据库要使用B+树存储索引?看了下受益匪浅,不禁感慨大学学的数据结构知识全还回去了,因此准备回顾总结复习下树的知识,不过可能不全只会记一小部分自己需要的把,当然最后也会给出上面这个问题的答案。树的基本概念树和图一样都是非线性结构,树是n个节点的有限集合,当n=0时,称该树为空树,非空树有以下两个特征:1、有且仅有一个称...原创 2019-03-16 14:50:22 · 441 阅读 · 0 评论 -
java七大比较排序算法实现
目录前言:一、冒泡排序二、快速排序三、选择排序四、堆排序五、插入排序六、希尔排序七、归并排序八、非比较排序(分配式排序)九、各种排序算法的时间复杂度前言:总结不易,若感觉有助于理解请记得支持下~ 还有由于本文所有算法总结时均把数组提为了全局变量,因此阅读时可能会有点难受,请勿见怪。一、冒泡排序这是初学计算机时最基础的排序算法,其主...原创 2019-05-02 12:21:50 · 480 阅读 · 0 评论 -
java实现二叉树遍历
二叉树的遍历是对二叉树的一种基本操作,一般可以分为递归遍历和非递归遍历,本文就直接贴代码了,二叉树图如下:先贴树节点实体类:package structure;import lombok.Data;/** * 节点实例 * Created by xujia on 2019/5/27 */@Datapublic class BinaryTreeNode { ...原创 2019-05-27 20:04:48 · 2868 阅读 · 1 评论 -
链表系列算法题
目录前言1、单链表反转2、合并两个有序链表3、求链表倒数第k个节点4、删除有序链表中的重复元素5、删除链表元素前言本文记录一些链表方面的算法题以及个人的思考过程和总结。先给出链表结构: /** * 节点实例 */ class Node { private int value; private N...原创 2019-06-22 11:21:41 · 393 阅读 · 0 评论 -
递归思想总结
目录前言递归概述递归的使用递归的小案例裴波那契数列二叉树的前序遍历前言前一篇在做链表题时,大多数题目都可以利用递归实现,然而递归其实又比较抽象,尤其是自己手写递归的时候有时又很难入手,这一篇特地总结下。身为一个程序猿,良好的逻辑思维能力和抽象能力是必不可少的,当然抽象能力可能更加重要,尤其是在把需求变为代码实现的时候,可能需要通过模型转换。对于我这种菜鸡来说,有...原创 2019-06-22 12:50:18 · 627 阅读 · 0 评论