- 博客(10)
- 收藏
- 关注
RSS订阅原创 windows环境下ElasticSearch安装教程
elasticsearch-service.bat后面还可以执行这些命令install: 安装Elasticsearch服务remove: 删除已安装的Elasticsearch服务（如果启动则停止服务）start: 启动Elasticsearch服务（如果已安装）stop: 停止服务（如果启动）manager:启动GUI来管理已安装的服务
2020-05-07 23:14:33
544
原创 数据结构 -- Trie字典树
简介字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。优点：利用字符串的公共前缀来减少查询时间，最大限度地减少无畏的字符串比较，查询效率比哈希树高。性质： 1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符； 2.从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串； ...
2019-12-05 22:23:31
185
原创 数据结构 -- 并查集
什么是并查集？讲个故事，大概就会明白。江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就形成了一个一个的帮派，通过两两之间的朋友关系...
2019-11-28 22:58:14
177
原创 数据结构 -- 线段树
一、什么是线段树线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶节点。对于线段树中的每一个非叶子节点[a, b], 它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[（a+b）/ 2+1,b].使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O（lonN）。线段树的思想和分治思想很相像。...
2019-11-27 23:37:52
123
原创 数据结构 -- 优先队列和堆排序
什么是优先队列？ 听这个名字就知道，优先队列也是一种队列，只不过不同的是，优先队列的出队顺序是按照优先级来的；在有些情况下，可能需要找到元素集合中的最小或者最大元素， 可以利用优先队列ADT来完成操作，优先队列ADT是一种数据结构，它支持插入和删除最小值操作（返回并删除最小元素）或删除最大值操作（返回并删除最大元素）。 这些操作等价于队列的e...
2019-11-25 23:45:38
244
原创 数据结构 -- 二叉树（Binary Search Tree）
一、简介 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者...
2019-11-25 22:20:33
136
原创 数据结构 -- 链表（LinkedList）
一、简介 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O...
2019-11-24 22:45:21
137
原创 数据结构 -- 栈（Stack）
一、栈的简介 定义栈（stack）又称为堆栈或堆叠，栈作为一种线性数据结构，按照先进后出的原则存储数据。先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。由于堆叠数据结构只允许在一段进行操作，因而按照后进先出（LIFO == Last In First Out）的原理运作。栈也称后进先出表。栈的应用场景...
2019-11-23 13:42:22
348
原创 数据结构 -- 队列Queue
1. 队列是一种线性结构；2. 相比数组，队列对应操作的是数组的子集；3. 只能从一端（队尾）添加元素，只能从另一端（队首）取出元素 。先进先出的数据结构（先到先得First In First Out【FIFO】）。
2019-11-23 10:51:41
200
原创 数据结构 ——数组
数据结构 ——数组一、数组的介绍数组：数据结构中最基本的一个结构就是线性结构，而线性结构又分为连续存储结构和离散存储结构。所谓的连续存储结构其实就是数组。...
2019-11-23 09:58:20
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人