摘要:一开始写了一个client-java版本的,但是java放在k8s集群上跑需要装jvm而且java的包比较大,client-go版本更适合主机端,下面是整个实现 原文地址:https://www.cnblogs.com/darope/p/12097013.html 说明:k8s官方维护的客户端库只有 阅读全文
posted @ 2019-12-25 15:39 -Inky 阅读(1321) 评论(5) 推荐(2) 编辑
摘要:对于刚刚学习es的童鞋来说,很容易不清楚怎么获取客户端对es文档的聚合结果,下面就演示一下模仿DSL写聚合,然后获取到聚合的结果。 一, 对于下面这个简单的聚合,目的是对于文档全文匹配,聚合颜色字段。把满足匹配的文档放入自定义名称的colors桶中,参照《elasticsearch权威指南》的范围限 阅读全文
posted @ 2019-11-13 11:09 -Inky 阅读(2672) 评论(0) 推荐(1) 编辑
摘要:在java rest client中调用elasticsearch中的数据,精准匹配的termQuery查不到数据,这个问题是java rest client客户端自带的bug,换用matchPhraseQuery直接替换即可。有点坑! 在elastic权威指南一书中是这样给出建议的:"匹配查询 m 阅读全文
posted @ 2019-08-29 21:13 -Inky 阅读(2355) 评论(9) 推荐(7) 编辑
摘要:更改项目需求以及项目之前阻塞模式问题的叙述已经在上一篇说过了,详情可参考:https://www.cnblogs.com/darope/p/10276213.html文章的介绍。 关于Agent数据采集相关内容介绍可以参考华中科技大学的这篇硕士论文,说的比较详细:http://www.docin.c 阅读全文
posted @ 2019-01-16 16:41 -Inky 阅读(1347) 评论(0) 推荐(1) 编辑
摘要:原项目brpop阻塞方式可参考:https://yq.aliyun.com/articles/679654 来DS公司已经一个多月了,昨天算是马马虎虎完成了师兄安排的实习计划第一阶段的任务,想来也是极具兴奋的。我的第一阶段的任务,就是把我目前切入项目的关于redis操作的不完美的地方更改掉。简言之, 阅读全文
posted @ 2019-01-16 11:49 -Inky 阅读(698) 评论(0) 推荐(1) 编辑
摘要:1 贪心算法 1.1 基本概念 1、最自然智慧的算法 2、用一种局部最功利的标准,总是能做出在当前看来是最好的选择 3、难点在于证明局部最优解最功利的标准可以得到全局最优解 4、对于贪心算法的学习主要是以增加阅历和经验为主 1.2.1 贪心算法解释 正例:通过一个例子来解释,假设一个数组中N个正数, 阅读全文
posted @ 2020-08-04 11:54 -Inky 阅读(236) 评论(0) 推荐(0) 编辑
摘要:1 二叉树的递归套路 1、 可以解决面试中的绝大部分二叉树(95%以上)的问题,尤其是树形dp问题 2、 其本质是利用递归遍历二叉树的便利性,每个节点在递归的过程中可以回到该节点3次 具体步骤为: 假设以X节点为头,假设可以向X左树和右树要任何信息 在上一步的假设下,讨论以X为头结点的树,得到答案的 阅读全文
posted @ 2020-07-31 12:48 -Inky 阅读(256) 评论(0) 推荐(0) 编辑
摘要:1 二叉树基本算法 1.1 二叉树的遍历 1.1.1 二叉树节点定义 Class Node{ // 节点的值类型 V value; // 二叉树的左孩子指针 Node left; // 二叉树的右孩子指针 Node right; } 1.1.2 递归实现先序中序后序遍历 先序:任何子树的处理顺序都是 阅读全文
posted @ 2020-07-28 11:48 -Inky 阅读(152) 评论(0) 推荐(1) 编辑
摘要:1 链表问题 面试时链表解题的方法论 对于笔试,不用太在乎空间复杂度,一切为了时间复杂度 对于面试,时间复杂度依然放在第一位,但是一定要找到空间最省的方法 1.1 链表面试常用数据结构和技巧 1、 使用容器(哈希表,数组等) 2、 快慢指针 1.1.1 快慢指针问题 1、 输入链表头结点,奇数长度返 阅读全文
posted @ 2020-07-21 11:59 -Inky 阅读(172) 评论(0) 推荐(0) 编辑
摘要:1 前缀树结构(trie)、桶排序、排序总结 1.1 前缀树结构 单个字符串中,字符从前到后的加到一颗多叉树上 字符放在路上,节点上有专属的数据项(常见的是pass和end值) 所有样本都这样添加。如果没有路就新建,如果有路就复用 沿途节点的pass值增加1.每个字符串结束时来到的节点end值增加1 阅读全文
posted @ 2020-07-17 00:47 -Inky 阅读(155) 评论(0) 推荐(0) 编辑
摘要:1 比较器与堆 1.1 堆结构 1.1.1 完全二叉树结构 完全二叉树结构:要么本层是满的,要么先满左边的,以下都是完全二叉树 graph TD A-->B A-->C graph TD A-->B A-->C B-->D B-->E C-->F 1.1.2 数组实现堆 堆结构就是用数组实现的完全二 阅读全文
posted @ 2020-07-16 11:59 -Inky 阅读(118) 评论(0) 推荐(0) 编辑
摘要:1 归并排序、随机快排 1.1 归并排序 1、 整体是递归的,左边排好序右边排好序,最后merge让整体有序,merge过程需要申请和被排序数组等长度的辅助空间 2、 让其整体有序的过程里用了排外序的方法 3、 利用master公式来求解归并的时间复杂度 4、 归并排序可改为非递归实现 1.1.1 阅读全文
posted @ 2020-07-14 23:29 -Inky 阅读(111) 评论(0) 推荐(1) 编辑
摘要:1 链表、栈、队列、递归、哈希 1.1 链表 1.1.1 单向链表 单向链表的节点结构(可以实现成泛型) : public class Node { public int value; public Node next; public Node(int data) { value = data; } 阅读全文
posted @ 2020-07-12 23:54 -Inky 阅读(122) 评论(1) 推荐(0) 编辑
摘要:1 时间复杂度、空间复杂度、排序、异或运算 1.1 时间复杂度 常数时间操作: 算数运算:+ - * / 位运算:>>(带符号右移动)、 >>>(不带符号右移动) 、 <<、 | 、& 、^ 带符号就是最高位补符号位,不带符号就是最高位补0 赋值操作:比较,自增,自减操作 数组寻址等 总之,执行时间 阅读全文
posted @ 2020-07-11 12:23 -Inky 阅读(147) 评论(0) 推荐(1) 编辑
摘要:[toc] 前言 看到网上关于线程状态转移的博客,好多都没说明白。查了很多资料,汇总一篇,希望通过这一篇,能把这些状态转移解释明白,如果有什么没考虑到的,希望指正 ==转载注明出处原文地址:https://www.cnblogs.com/darope/p/12748184.html== 状态转移图 阅读全文
posted @ 2020-04-21 21:54 -Inky 阅读(251) 评论(1) 推荐(2) 编辑