自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 红黑树

文章目录简单介绍基本概念删除重平衡原理代码实现 简单介绍 avl树删除操作最坏情况需要O(logn)旋转;为了解决这一问题,需要将平衡的定义的更加宽泛些,这就是红黑树了(删除和新增只需要O(logn)时间) 适度平衡 没有平衡因子的概念,但是要求任一节点的左右子树高度不得相差2倍 红黑条件...

2020-04-19 20:04:03 60 0

原创 伸展树

文章目录基本概念介绍 基本概念介绍 伸展树也是平衡二叉搜索树的一种性事件。相对于AVL它不需要保持树的平衡,但是可以保持高效率。另外不需要记录平衡因子,高度,适用范围更广 数据的局部性, 伸展树将访问过的节点伸展至根可以有效利用实际数据访问概率不均衡的特点,提升效率 刚刚被访问到的节点,极有可...

2020-04-04 15:12:26 52 0

原创 平衡二叉搜索树的实现

文章目录概念介绍代码实现 概念介绍 AVL树可以将高度控制在o(logn)以内 平衡因子 左孩子树高 - 右孩子树高 AVL就是平衡因子受限的搜索树,其中各个节点的平衡因子的绝对值不超过1 等价二叉搜索树 两个二叉搜索树的中序遍历序列相同,则称它们等价;这个平衡算法的依据 重新平衡的...

2020-04-03 17:02:28 50 0

原创 二叉搜索树

文章目录介绍实现 介绍 满足下面两个特性的二叉树就是二叉搜索树 顺序性 任一节点r的左子树中,所有节点均不大于r , 右子树所有节点均不小于r 中旬遍历序列 中序遍历序列单调非降 实现 // 引入二叉树 #include "BinTree.h" //定...

2020-03-31 18:20:35 51 0

原创 最短路径算法

文章目录场景性质和最小支撑树的区别代码实现 场景 给定带权网络G,远点s 对于所有的其他顶点v, s到v的最短通路是多少?该通路由哪些边构成 性质 单调性 最短路径树上的任一顶点v到必定是源点s到v的最短路径 歧义性 最短路径可能不唯一 无环性 和最小支撑树的区别 最小支撑树...

2020-03-29 13:31:37 67 0

原创 最小支撑树(Prim)算法

文章目录算法介绍代码实现 算法介绍 学习记录 支撑树 覆盖原图的无环联通子图称作原图的一颗支撑树(生成树) 最小支撑树 成本最低的支撑树,而成本是各边权重的总和 割 顶点集V的任一非平凡子集和它的补集都构成一个割。 桥 如果边uv满足顶点u在子集,v在补集 则称边uv是割的跨...

2020-03-29 00:10:43 102 0

原创 优先级算法

文章目录介绍实现源码 介绍 学习记录 给所有顶点赋予不同的优先级数, 随着算法的推进不断调整, 每一步迭代选取的顶点都是当时优先级数最低的那个。负责调整优先级的部分以函数对象形式实现 实现源码 // 优先级搜索算法 template <typename PU> voi...

2020-03-23 00:22:35 133 0

原创 双连通域分解算法

文章目录算法介绍算法实现算法源码 算法介绍 学习记录 关节点 图G删除顶点v后包含的连通域增多,则称v是关节点 双连通图 不包含关节点的图,任何一个无向图都可以视作由若干个极大的双连通子图组成 算法实现 可以利用深度优先算法实现,在DFS搜索过程中记录和更新u所能联通的最高祖先(...

2020-03-22 10:02:17 86 0

原创 拓扑排序

文章目录拓扑排序介绍实现思路算法实现 拓扑排序介绍 学习记录 定义: 一个线性序列,该序列中的顶点都不可以通过边指向该序列中的前驱顶点; 该序列成为原图的一个拓扑排序 PS:有向无环图才可以实现拓扑排序 实现思路 该序列的最后一个顶点的出度一定是0,去掉该顶点后,新的末尾顶点的出度也是0 ....

2020-03-21 17:29:17 18 0

原创 ES-PHP 聚合查询时 No alive nodes found in your cluster

文章目录场景过程解决 场景 一个聚合查询,时间范围短时,正常响应; 时间范围长时,异常;查看日志 No alive nodes found in your cluster 线下环境限于数据量的问题,无法复现 过程 首先确定es是正常启动状态 查了No alive nodes found in...

2020-03-17 11:47:33 149 0

原创 深度优先算法

文章目录介绍实现 介绍 学习记录 优先选取最后一个被访问到的顶点的邻居, 而访问完毕顺序类似于后序遍历 首先访问顶点s,才从未访问的领军中任选其一, 然后递归执行上述步骤, 知道没有被访问顶点没有邻接顶点, 此时这个顶点才算访问完毕 类似于树的后序遍历算法 实现 // 深度优先算...

2020-03-15 21:20:52 32 0

原创 广度优先算法

文章目录基本信息实现 基本信息 越早被访问到的顶点,其邻居越优先被选用 先访问顶点s,再依此访问未被访问到的邻居,再按照后者被访问的先后循序一次访问它们的邻居 和树的层次遍历相似 实现 // 广度优先算法 void bfs(int s) { // 重置图...

2020-03-15 17:51:02 34 0

原创 邻接矩阵实现

文章目录介绍实现 介绍 学习记录 定义 使用方阵A[n][n]表示n个顶点之间构成的图,其中每个单元负责对一对顶点之间邻接关系进行描述 缺点 方阵可以描述所有可能存在的边的关系, 但是实际问题边并没有出现那么多,浪费了大量的空间; 可以使用A[n] = LIST代替(邻接列表),列表中只...

2020-03-15 17:15:46 32 0

原创 位图结构

文章目录简介实现原理位运算的实现实现 简介 位图结构实现是参考[邓俊辉]数据结构习题解析第三版 位图是一种特殊的序列结构,可以动态表示一组无符号整数构成的集合。其长度无限,且其中每个元素的取值都是布尔值(初始false) bool test(int k) 整数k是否存在 void set(...

2020-02-29 14:37:47 63 0

原创 试探回溯法解决八皇后的问题

文章目录算法描述八皇后的问题算法实现可执行脚本 算法描述 试探回溯算法 试探 从零开始,尝试逐步增加候选解的长度(本质上是成批的考察具有特定前缀的所有候选解),这种从长度上逐渐向目标解靠近的尝试叫做试探 回溯 一般问题候选解都是呈树状分布的,某个节点不合法,则舍弃这个分支,然后回溯到上...

2020-02-16 22:34:33 64 0

原创 列表 选择排序算法

文章目录算法介绍算法实现可运行代码 算法介绍 选择排序算法适用于序列(列表和向量), 维护无序前缀和有序后继,每次都从无序前缀中选取最大值,插入有序后继 算法实现 // 从启始于p元素的n个节点中选取最大节点 (rank(p), n+ rank(p)) 不包含 template <ty...

2020-02-04 00:12:48 50 0

原创 列表的插入排序算法

文章目录场景列表插入排序算法实现完整代码 场景 插入排序算法的描述 适用于序列 (列表/向量) 实现 将序列分成前后两个序列, 前缀序列是有序的, 后继序列是无序的,每次循环都将后继序列的首个节点插入到前缀序列的合适位置 列表插入排序算法实现 // 插入排序: 对于起始于节点p的n...

2020-01-31 20:07:08 67 0

原创 ES 初始化索引时应关闭刷新提升写入性能

文章目录场景关闭refresh_interval 场景 es是近实时搜索, 从写入到读取是需要的时间的, 这个时间由refresh_interval来决定; 在初始化时需要关闭以提升性能 关闭refresh_interval 取值解释 -1 关闭自动刷新 1 1毫秒 '1s ’ ...

2020-01-19 17:10:06 109 0

原创 有序向量去重算法

文章目录场景算法实现运行实例 场景 有序向量去重,理论上的最优解是O(n) 算法实现 算法复杂度 O(n) , // 有序向量的唯一算法, 返回删除的元素个数 int sortVectorUnique(vector<RANGE> &ages) { int old...

2020-01-16 18:17:40 82 0

原创 归并排序算法

文章目录归并排序算法算法实现调用案列 归并排序算法 算法实现 两个有序的向量或者列表, 每次只比较两个有序序列中首个元素,取小值附加到空序列上, 一旦一个序列空了,另外一个序列的元素可以直接附加到空序列上 和冒泡排序相比的优势 冒泡排序的复杂度是 O(n^2), 最好情况下是 O(n) ...

2020-01-15 09:53:44 25 0

原创 冒泡排序也可以写出一些花样

场景 冒泡排序是简单的算法, 但是还是有些花样的 原理: 单趟扫描交换使最后一个元素永远是最大的, 扫描知到不需要发生交换 花样: 单趟扫描算法返回true表示剩下元素都是排过序的, 不需要继续循环 算法主体 // 单趟扫描交换算法主体算法 template<typename T&...

2020-01-12 21:05:47 73 0

原创 有序向量去重算法

文章目录算法简述算法实现 算法简述 有序向量去掉重复的元素 算法实现 // 有序向量的唯一算法, 返回删除的元素个数 int sortVectorUnique(vector<T> &ages) { int old_size = ages.size(); i...

2020-01-06 15:39:00 25 0

原创 向量整体置乱算法

场景 使向量各个元素等概率出现在各个位置 实现 template<typename T> void permute(vector<T> &V) { for (int i = V.size(); i > 1; --i) { // 随机置乱向量 使各个...

2020-01-06 11:39:50 37 0

原创 截取金额的小数后两位(其余部分舍去)

文章目录场景解决 场景 我们公司的客户是电商,我们在处理金额的时候,需要将金额截取到小数点后两位,其余部分舍去。 四舍五入会导致客户发现自己账户的金额少了, 所以不能使用四舍五入的算法 解决 floor实现截取, sprintf实现格式化 /** * @purpose ...

2019-12-17 09:58:44 66 0

原创 thinkphp5.0 unique验证器一些有意思的事情

文章目录场景thinkphp官方的解释解决unqiue 源码 场景 thinkphp的文档向来是很简陋, 所以当用出了一些问题的时候,需要看看源码 公司的一个项目使用thinkphp5.0,今天验证bug, 同事设置了场景 edit, create场景分别校验,其中一个场景是校验店名是否唯一, ...

2019-11-08 10:56:30 150 0

原创 Fielddata is disabled on text fields by default. Set fielddata=true on [make] in order to load

文章目录场景分析解决 场景 ES对text类型的字段进行聚合操作的时候, 报 Fielddata is disabled on text fields by default. Set fielddata=true on [make] in order to load fielddata in m...

2019-11-06 11:40:17 113 0

原创 centos启动mongo ExecStart=/usr/bin/mongod $OPTIONS (code=exited, status=14)

文章目录场景解决 场景 centos7 重启Mongodb失败 Job for mongod.service failed because the control process exited with error code. See "systemctl status mongod...

2019-09-18 18:10:12 1192 2

原创 docker: Error response from daemon: driver failed programming external connectivity on endpoint ubun

文章目录场景解决 场景 win10 docker 重新分配了内存之后, 容器无法启动 docker: Error response from daemon: driver failed programming external connectivity on endpoint ubuntu1 ...

2019-09-03 17:48:04 2085 0

原创 mongo cursor超时的问题

文章目录场景分析解决 场景 400万Mongo历史数据放入elasticsearch中, 历史数据放入之前要进行一定的过滤,转换操作, 使用默认的游标设置,报找不到游标 分析 游标两次请求之间 如果超过了10分钟 则自动销毁 解决 在生成游标的时候 设置timeout 一般也不这样设...

2019-09-03 16:30:59 494 0

原创 反向代理(充分利用笔记本)

文章目录场景步骤 场景 本地的笔记本是没有公网IP的,所以没有办法使用;但是作为一个4核心24G 内存的笔记本来说, 有些浪费; 所以做了下反向代理 笔记本 一台云服务器 $ip 公网IP root 用户 步骤 将服务器的7589端口映射到笔记本的80端口 autossh -M ...

2019-08-30 17:48:33 72 0

原创 ubuntu开启Swap 分区

文章目录场景步骤 场景 撸了一台阿里的云服务器, 没有交换区 步骤 创建一个4g的文件 sudo fallocate -l 1G /swapfile fallocate命令可以为文件预分配物理空间。-l后接空间大小,默认单位为字节。也可后跟k、m、g、t、p、e来指定单位,分别代表KB、...

2019-08-29 17:58:25 132 0

原创 Mongo 大数据字段去重的实现

文章目录场景尝试1 (distinct)尝试2 (aggregate)尝试3 (写入文件)尝试4 (利用redis的Set)尝试5(数组)测试(当前消耗的内存)elasticsearch 场景 数据库 mongo 数量级 300万 每天增长5000 – 10000 索引 都已经建好...

2019-08-27 19:03:24 364 0

原创 elasticsearch unassigned shards的问题

文章目录场景分析unassigned shards分析 场景 今天将elasticsearch集群的一个node下线的时候 发现unassigned shards 分析 遇到了Shard allocation过程中的延迟机制, 掉了节点之后, es会在一分钟之后进行下面的操作 将缺失主分片...

2019-08-21 16:44:14 178 0

原创 elasticsearch missing authentication credentials for REST request [/_cluster/state?pretty]

文章目录场景参考文档解决 场景 elastic 在开启xpack认证之后, 直接通过curl 访问接口会报错 参考文档 elasticsearch官方,关于curl xpack的认证 解决 curl 带上认证 curl --user elastic:lu@yourpassword -...

2019-08-21 11:30:28 3405 3

原创 没有公网IP的elasticsearch集群的使用方式

文章目录场景分析解决 场景 elasticsearch对机器的要求非常高,个人租个集群还是非常耗钱;所以在自己的笔记本上docker建了四个容器 组了个集群; 这个集群是用来做线上搜索功能的,那怎么利用呢? 分析 服务器找不到集群,集群(笔记本)是可以访问到我的服务器; 可以利用这一点进行数...

2019-08-21 10:32:45 61 0

原创 elasticsearch7.30.0 中文分词

文章目录场景medcl/elasticsearch-analysis-ik 场景 elasticsearch进行中文搜索 medcl/elasticsearch-analysis-ik 安装 sudo /usr/share/elasticsearch/bin/elasticsearch-...

2019-08-19 18:32:06 582 0

原创 kibana异常 License information from the X-Pack plugin could not be obtained from Elasticsearch

文章目录场景分析解决 场景 配置elasticsearch auth认证之后,发现kibana无法访问, 开到日志 { "type":"log", "@timestamp":"2019-08-19T09:16...

2019-08-19 17:58:23 5293 0

原创 elasticsearch kibana开启xpack认证

文章目录场景kibana开启xpackelasearch开启xpack使用auth过的kibana 场景 elasticsearch kibana 基本上是多人使用的, 所以进行权限控制是必然 kibana开启xpack 登录kibana 在管理页面升级许可证 路径 Management/...

2019-08-19 17:52:02 2117 0

原创 elasticsearch集群与kibana监控

文章目录场景elasticsearch的安装elasticsearch的集群配置elasticsearch集群的工作原理[安装 kibana](#https://www.elastic.co/guide/en/kibana/current/deb.html) 场景 elasticsearch在生...

2019-08-19 16:19:03 985 0

原创 docker 建立容器 (elasticsearch环境准备)

文章目录场景容器环境建立容器 场景 elasticsearch集群需要很强的硬件, 但是个人是没有的, 所以利用docker生成需要的环境 容器环境 建立容器 docker 按照不说了, 网上一大把教程, 不过需要注意的是需要 ...

2019-08-19 15:37:24 81 0

提示
确定要删除当前文章?
取消 删除