CHuiL

148. Sort List

leetcode

题目 Sort a linked list in O(n log n) time using constant space complexity. 题意 对单向链表进行排序，要求时间复杂度为O(nlogn),常数空间复杂度 示例 Example 1: Input: 4->2->1->3 Output: 1->2->3->4 题解 关于时间复杂...

Posted by chl on August 7, 2019

旅行商问题

#问题描述 要求旅者从一座城市出发，路过所有城市一次且仅有一次，最后回到出发点所花费的最小路径成本。 #动态规划解法 动态规划就是要将问题分解为更小的问题，然后由每个小问题的最优解来求出最终的结果。 假设我们的起点为s，最终肯定存在这么一条最短路径s,s1,s2,s3…sn,s；因为已经是最短路径了，所以当我们从s1开始出发在回到s，即s1,s2,s3…sn,s也同样是最短路径。同理一直到...

Posted by CHuiL on July 29, 2019

Minio-GetObject实时传输实践记录

Minio实践记录

minio介绍 分布式对象存储工具。用法很简单。 实现DownLoad接口来下载Minio上的对象 使用GoSDK，其中的GetObject接口如下 object, err := minioClient.GetObject("mybucket", "myobject", minio.GetObjectOptions{}) 传入桶名和对象名，Object类型实例 起初关于这部分内容，起初参...

Posted by CHuiL on July 26, 2019

设置Content-disposition头部来弹出下载框

Content-disposition 是 MIME 协议的扩展，MIME 协议指示 MIME 用户代理如何显示附加的文件。当 Internet Explorer 接收到头时，它会激活文件下载对话框，它的文件名框自动填充了头中指定的文件名。（请注意，这是设计导致的；无法使用此功能将文档保存到用户的计算机上，而不向用户询问保存位置。） 服务端向客户端游览器发送文件时，如果是浏览器支持的文件类...

Posted by CHuiL on July 26, 2019

k8s网络原理与flannel网络原理

k8s学习记录

Kubernetes网络模型 Ip是以Pod为单位分配的，一个Pod中的容器共享同一个Linux网络协议中，即端口共享，并且可以直接使用localhost来连接对方的端口。 pod中的容器及应用程序看到的ip地址同外部看pod的Ip地址是相同的，即内外看到的pod的ip地址都是同一个。 kubernetes对集群网络有如下要求 所有容器可以不用NAT的...

Posted by CHuiL on July 22, 2019

filebeat的工作原理

es学习记录

filebeat的工作原理涉及两个重要的概念，input和harvesters harvesters 一个harvesters对应负责收集一个文件的数据。它一行一行读取数据并将数据发送给配置好的output。harvester负责打开和关闭文件，所以harvesters运行期间文件描述符将保持打开状态。 即便在harvesters运行期间移动或者更改了文件名，harvesters仍...

Posted by CHuiL on July 22, 2019

filebeat使用tcp作为input方式源码分析

es学习记录

配置文件 filebeat.inputs: - type: tcp max_message_size: 10MiB host: "0.0.0.0:9000" fields: doc_type: tcp output.console: pretty: true 这里使用控制台输出，主要用来测试看看filebeat是如何使用tcp作为输入的。由于官方文档没有关于...

Posted by CHuiL on July 22, 2019

elasticsearch映射

elk实践记录

映射 映射是定义文档及其包含的字段的存储和索引方式的过程。每个索引都有一个映射类型，他决定了文档将如何被索引。 搜索 精确搜索(exact search) 需要输入完整的值才能搜索得到结果，在建立倒排索引的时候，是将整个值作为一个关键字建立到倒排索引中的； 全文搜索(full-text search) 当你进行搜素的时候，会对值进行拆分词语后进行匹配，所以可能通过缩写，大小写，同义词等进...

Posted by CHuiL on July 19, 2019

96. Unique Binary Search Trees

leetcode

题目 Given n, how many structurally unique BST’s (binary search trees) that store values 1 … n? 题意 给定一个整数n，求有多少种结构的二叉搜索树来存储1..n的整数值 例子 Input: 3 Output: 5 Explanation: Given n = 3, there are a tota...

Posted by chl on July 17, 2019

elk协议栈配置TLS和身份验证

elk实践记录

elasticsearch+kibana 的配置参考 Elasticsearch 安全功能入门 参考上面的文章，由于我是在k8s环境下部署的，所以所有跟配置有关的都是设置成环境变量的形式。还有生成elastic-certificates.p12文件和设置密码都是进入到pod中操作的。p12文件是在里面生成，然后拿出来供给以后使用 kibana的user和password设置，用户我是设置成...

Posted by CHuiL on July 16, 2019

ABOUT ME

just do it